多目标运输问题的Fnzzy线性规划解法

经典运输问题是一类特殊的单目标线性规划问题，可用表上作业法或单纯形法求其最优解［１］．近年来，许多学者研究了多目标运输问题，提出了相应的求解算法［６－９］．本文应用Ｆｕｚｚｙ线性规划的方法，给出了多目标运输问题的又一求解算法．     

军械物资供应系统中的多目标运输问题

建立了军械物资运输问题的模糊多目标线性规划模型，运用一种解模糊函数和一种基于线性隶属函数的模糊规划算法求其调和解。方法简便、有效，可为部队军械物资的运输供应高效化提供科学依据。     

多目标参数线性规划

本文主要讨论利用一组参数变量求解多目标线性规划的方法,使得所有目标函数的凸线性组合最大,确定多目标规划非劣解的参数约束空间。如何利用参数空间的约束法确定多目标线性规划中目标函数的系数矩阵,以及如何利用参数空间分解法求多目标的非劣解。最后,文中附实例说明如何应用此方法来解决多目标线性规划的问题。     

含弹性约束的多目标模糊线性规划求解

本文讨论了一类含弹性约束的多目标模糊线性规划问题.利用模糊结构元方法引入模糊数的加权特征数概念和序关系,应用Verdegay的模糊线性规划方法及模糊数的加权特征数将此类多目标模糊线性规划问题转化成一类含参数约束条件的清晰多目标线性规划模型,并应用一种基于线性加权函数的规划算法求其α-拟最优可行解.最后,给出了一个数值实例来说明如何求解此类多目标模糊线性规划问题.     

支付值为直觉模糊集的矩阵对策的线性规划求解方法

研究支付值为直觉模糊集的矩阵对策的求解方法.提出了支付值为直觉模糊集的矩阵对策的定义,并根据多目标优化的帕雷托最优解的概念定义了直觉模糊矩阵对策解的概念.进一步根据解的定义,证明了求此对策问题的解转化为求线性规划问题的最优解.通过一个数值实例说明了该方法的有效性和实用性.     

线性规划最优解集的表现

文献［１］讨论了有无穷多最优解的线性规划问题，并利用最优单纯形表格的检验数给出线性规划有无穷多最优解的判别法，本文利用最优基可行解的凸组合及最优极向的非负线性组合给出线性规划最优解集的表现，从而把线性规划最优解集的几何特征阐释清楚．     

二级性性价格控制问题的满意解的求解思路及实例

本文就文献[1]对线性二级价格控制问题（BLP2）研究的结果及文献[2]提出的问题进行了进一步的讨论。用反例指了文[1]求出的极点最优解是错的，以及一般的（BLP）2问题同的最优解，可能是下层决策者根本无法接受的。因此，本文提出（BLP）2的求下层目标最优解的边界搜索法及在此基础上用多目标的观点来求（BLP）2的求下层目标最优解的边界搜索法及在此基础上用多目标的观点来求（BLP）2的满意解的思路及实例。     

含直觉模糊弹性约束的多目标模糊线性规划求解

基于模糊结构元方法构建并讨论了一类含有直觉模糊弹性约束的多目标模糊线性规划问题.通过引入模糊数的加权特征数,定义了一种序关系并拓展了Verdegay的模糊线性规划方法,将上述多目标模糊线性规划问题转化成两个等价含参数约束条件的清晰多目标线性规划模型,并应用一种线性加权函数法给出了此类线性规划模型的对比最优可行解.最后通过一个数值实例来说明此类问题的一般求解方法.     

运输问题求解的一种网络算法

本着重探讨了在网络图上求运输问题的初始解的方法，并指出在求解受时间约束的运输问题时得到的初始解，在很大程度就是该问题的最优解，通过实例说明了该算法。     

带权值的模糊多目标线性规划

本文提出了求解一般多目标性规划问题 (MOL P)的带权值的模糊多目标线性规划方法 .证明了在权值都大于零的条件下 ,与 (MOLP)原问题对应的带权值的模糊多目标线性规划问题的最优解为模糊有效解 ,从而为原问题的有效解 ,并作了实例验证 .     

巧用线性规划解决问题

<正>线性规划问题是指在线性约束条件下求线性目标函数的最大值或最小值问题.解决问题的基本思想是在约束条件对应的可行域内根据目标函数的几何意义求出目标函数的最优解.有些题并不是直接显出问题,但只要转化为线性规划就能轻松解决.1问题的引出     

关于线性规划问题熵障碍对偶法的注记

线性规划是目标优化问题中最常用的模型。关于大规模线性规划问题的有效求解问题一直受到人们的关注。熵障碍对偶法是继内点法之后,又一解线性规划问题的新的算法。本文讨论了熵障碍对偶法的推广形式及其梯度类算法的收敛性。     

一类随机多目标二次线性规划模型的交互式算法

针对线性约束条件下带有一个二次目标函数和多个线性目标函数的随机多目标决策问题，借助参考方向法和权重法对该决策问题的期望值模型进行标量化，获得了关于期望值模型的（恰当／弱）有效解的充要条件，引入Ａｃｈｉｅｖｅｍｅｎｔ函数建立了一类随机多目标二次线性规划模型的交互式计算方法．     

二级价格控制问题满意解的基于LP与NLP过程的算法

基于 SAS/ OR优化软件求解线性规划的 LP过程与求解非线性规划的 NLP过程的强功能 ,本文提出求二级价格控制问题满意解的直接搜索法 ,给出用直接搜索法与边界搜索法相结合的用 LP与 NLP过程求二级价格控制问题的满意解的算法 ,通过实例给出重要步骤的 SAS程序 .并指出有待进一步研究的问题 .     

线性规划问题退化最优基可行解的性质

本通过分析两用阶段法求解线性规划初始可行解的一个例子,归纳了线性规划问题退化的最优基可行解的性质,包括同一退化最优基可行解不同表示,有无穷多最优解的表示。     

简单的线性规划

1　重难点分析本单元要求了解二元一次不等式表示的是直线一侧的平面区域 ,能够具体画出二元一次不等式(组 )所表示的平面区域 ,了解线性规划的意义及线性约束条件、线性目标函数、可行解、可行域、最优解等基本概念 ,了解线性规划问题的图解法 ,能用图解法求最优解及线性目标函数的最大值或最小值 ,能用线性规划的方法解决实际生活中简单的最优问题 ,培养提高对实际问题进行探索分析研究的能力 .本单元的重点是二元一次不等式表示的平面区域和解线性规划问题的图解法 .难点之一是确定二元一次不等式的解表示的是直线的哪一侧区域 ,解决此难…     

求线性规划对偶问题最优解的一种方法

线性规划对偶问题的最优解有重要的经济意义,中给出了一种较为简捷的求对偶问题最优解的方法。     

区间目标规划与模糊目标规划

从区间数与模糊数的序关系出发讨论了一类目标函数含区间数系数的非线性规划和目标函数中含有模糊数系数的线性规划问题,提出将相应的规划问题等价地转化为两个依次求解的经典数学规划问题来求最优解.     

基于出行方式选择的运输通道客运结构的协调研究

针对区域综合运输通道客运交通供给和需求量大,出行方式多,各出行方式竞争激烈的特点.为了避免各出行方式之间存在恶性竞争,扰乱运输市场的正常秩序,建立了区域综合运输通道协同的多目标非线性规划数学模型.模型建立在出行者对交通方式的选择遵守效用极大化原理的基础上,系统目标为各出行方式的供给量与需量相适应.采用模糊折中算法将多目标转化为单目标,同时采用广义牛顿法对非线性规划问题进行求解,为了避免求得的解为局部最优解,提出了随机从不同的初始点进行寻优,尔后对各个结果进行比较,从中选出较优者作为全局最优解.该方法极大的提高了所求解为全局最优解的可靠性.最后通过算例证明了模型的正确性和可行性.     

经性规划求最值的三个几何模型

简单的线形规划融代数中的不等式与几何中的直线有关问题于一体,是数形结合的典范,能很好地体现数形结合的思想.在利用简单的线性规划求最值的有关问题中,若能挖掘目标函数的几何意义,建立相应的几何模型,则能使问题轻松获解.利用简单的线性规划求最值的有关问题常见的几何模型常常有以下三种: