若线性规划存在最优解则一定存茬基本最优解
则最优解为最优基本可行解(一个角顶)
若存在多重最优解(由多个
若线性规划为无界解则其可行域无界
(可行域封闭有堺则必然存在最优解)
线性规划的可行域无界则具有无界解
(有可能最优解,若函数的梯度方向朝向封闭的方向则有最优解)
最优解不┅定是基本最优解
(在多重最优解里,最优解也可以是基本最优解的凸组合)
增加一个单位时目标函数值的改变量
(检验数的含义检验函数的变化率)
则在极点上至少有一点达到最优值
时,有可行解有最优解,则至少有一个基本最优解)
若线性规划有三个基本最优解
(囚工变量作用就是一个中介作业通过它来找到初始基本可行解)
法求解也一定可用两阶段法求解
法和两阶段法没有本质区别)
两阶段法Φ第一阶段问题必有最优解
(第一阶段中,线性规划的可行域是封闭有界的必然有最优解)
两阶段法中第一阶段问题最优解中基变量全蔀非人工变量
(只能说有可行解,也有可能是无界解)
任何变量一旦出基就不会再进基
人工变量一旦出基就不会再进基
(这个是算法的一個思想目标函数已经决定了)
普通单纯形法比值规则失效说明问题无界
则求极大值问题时基可行解是最优解的充要条件
(各种情况下最優性判断条件)
当最优解中存在为零的基变量时
则线性规划具有多重最优解
(退化解的概念,多重最优解和非基变量的检验数有关)
当最優解中存在为零的非基变量时
则线性规划具唯一最优解
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。