首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 524 毫秒
1.
首先引入了线性规划问题最优方向及基最优方向的概念,其次叙述了两个与定理有关的引理,最后在此基础上进一步研究了线性规划问题最优方向的性质,给出了在最优方向存在的前提下有关线性规划问题最优解表示法的一个结果。  相似文献   

2.
LPGP的漂移与定位解的满意度   总被引:1,自引:0,他引:1  
针对灰参数线性规划(LPGP)求解中的困难,提出了LPGP定位求解的新思路及定位规划、理想模型、临界模型等新概念;研究了定位系数变化对定位规划最优解的影响以及定位最优值的变化范围;定义了定位规划的满意度和满意解。从而可将灰参数线性规划问题化为若干个一般线性规划问题,在一定程度上解决了灰参数线性规划求解与解的评价问题。  相似文献   

3.
针对灰参数线性规划(LPGP)求解中的困难,提出了LPGP定位求解的新思路及定位规划、理想模型、临界模型等新概念;研究了定位系数变化对定位规划最优解的影响以及定位最优值的变化范围;定义了定位规划的满意度和满意解.从而可将灰参数线性规划问题化为若干个一般线性规划问题,在一定程度上解决了灰参数线性规划求解与解的评价问题  相似文献   

4.
灵敏度分析是研究线性规划最优解的稳定性的方法。本文研究了约束方程系数参数对最优解的影响的所有情形,给出了参数变化区间,系统解决了线性规划参数变化问题。利用本文建立的模型,能够得到灵敏度分析通用软件。  相似文献   

5.
本文指出了线性规划的最优解可表示为最优极点的凸组合和最优极方向的非负线性组合之和,确定了最优极方向存在的条件。  相似文献   

6.
讨论系数矩阵A为全单位模矩阵,c,x,b为整数向量的一类线规划问题,对于任给的原-对偶问题的可行解,得到了关于这类线性规划问题最优解的几个结论。  相似文献   

7.
本文讨论了线性规划问题非唯一的最优影子价格的存在条件和计算方法。并研究了原问题的最优解和对偶问题的最优影子价格的关系,当原问题有最优极方向时,它的最优解不一定是对偶问题的最优影子价格。  相似文献   

8.
最优解唯一的线性规划问题   总被引:1,自引:0,他引:1  
给出了线性规划问题最优解何时唯一存在的充分必要条件,从而一方面彻底解决了线性规划何时最优解唯一存在的问题,另一方面也纠正和弥补了一些教材或专在此问题上的错误和不足.  相似文献   

9.
设给定线性规划 min CTx (P) s.t.Ax=b x≥0作者曾证明了(P)的非唯一的最优解集是它的最优极点的凸组合与它的最优极方向的非负组合之和.在本文中,作者进一步揭示了最优极方向的特征。论证了(P)的最优极方向的极大线性无关组的上界及其计算方法,指出了退化线性规划最优极方向的极大线性无关组的计算特点,并可用单纯形方法计算出来,从而完全解决了(P)的非唯一最优解集的计算问题.  相似文献   

10.
利用Excel求解线性规划问题时,所得结果并不能判别该问题存在唯一最优解还是无穷多最优解.在Excel对线性规划问题进行灵敏度分析的基础上,结合单纯形法原理和对偶理论,给出了判定所得最优解是唯一最优解还是无穷多最优解的方法.  相似文献   

11.
对已经得到最优解的线性规划 ,改变其约束矩阵的某一列向量 ,使目标函数最小值再减少一个预定值  相似文献   

12.
法向消元和线性规划强多项式算法   总被引:4,自引:0,他引:4  
为了求最优集(不只是求零维的最优点),提出了行满秩线性代数方程组的法向消元解法,指出它与点和法向量组的逐次投影等价,并进一步将其发展成最小投影法,用来判定原始等式约束平面和若干坐标超平面的交的可行性;通过逐次投影在等式约束平面上建立序结构,逐维选优和判定可行性,使线性规划单纯形迭代解法所进行的Rn空间中平面组合穷举的计算变成逐次降维的等式约束平面上低维平面的形和位判定的代数计算,得到线性规划问题的低于O(mn3)的强多项式直接算法.  相似文献   

13.
本文介绍一种求解高维凸二次规划的可行方向方法.该方法的可行下降方向是由ε有效广义约束向量所张成的锥构造的,它可通过求解一个低维的线性规划得到.最优步长可由简单的公式给出,不必进行精确的线性搜索。只要在最优点处的有效约束数少于40个,采用本文方法求解高维凸二次规划就具有计算量少,机时节省的优点.对文中给定的算例,向量锥方法比Lemke 互补旋转法,Wolfe既约梯度法和Wolfe方法节省机时约70-80%.  相似文献   

14.
灰色综合DEA模型的研究   总被引:1,自引:0,他引:1  
在综合DEA模型的基础上,提出了灰色综合DEA模型并进行了初步的研究.利用灰色线性规划的θ定位解法求解灰色综合DEA模型的最优解,从而得出灰色综合DEA模型决策单元的有效性.  相似文献   

15.
给出了线性约束条件下的目标函数为齐次正系数的规划问题在几种情况下的最优解,并将此结论推广到了非线性约束条件下的规划问题,同时指出了文[1]的几个错误。  相似文献   

16.
部门生产计划问题属于线性规划问题的范畴。给出了生产计划问题的数学模型,讨论了最优解的条件,得到了这类问题的特殊解法。  相似文献   

17.
模糊线性规划的图解法   总被引:2,自引:0,他引:2  
模糊线性规划的解法通常是把它转化为经典线性规划问题求解,需借助算法程序由计算机求解。为寻求一种简单的解法,受经典线性规划图解法的启发,提出了一种模糊线性规划的图解法,并证明了它的合理性。这种图解法,适用于求解约束条件有伸缩性的二维模糊线性规划问题,简便直观,不需要计算机及算法程序,并能通过图形直观地给出决策变量的可行域及其在可行域内变化时目标函数的变化趋势,便于对最优化问题进行分析。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号