![](https://cos-cdn.shuashuati.com/pipixue-web/2020-1231-2005-12/ti_inject-812ce.png)
资料二:线性规划几何解的讨论 针对线性规划几何解还有一些重要的性质,这里不加证明叙述如下: (1) 线性规划几何解存在四种情况:()、()、()、()。 (2) 可行域为()时,可能存在唯一最优解,无穷多最优解两种情况; (3) 可行域为()时,可能存在唯一最优解,无穷多最优解,无界解三种情况; (4) 可行域为()时,没有可行解,原问题没有最优解。 ( 5 )若线性规划存在最优解,则最优解或最优解之一肯定能够在可行域的某个( )找到。 求线性规划问题最优解,可以转化为在其可行域( )个极点上进行搜索的方法。基本思路是,先找出可行域( )一个极点,计算极点的目标函数值。判断目标函数值是否最优,如果为否,转到比该点目标函数值更优的( )极点。重复上述过程,直到找出使目标函数值达到最优的极点为止。