1_2线性规划的图解法答题.ppt

图解法求解步骤 由全部约束条件作图求出可行域； 作目标函数等值线，确定使目标函数最优的移动方向； 平移目标函数的等值线，找出最优点，算出最优值。 图解法的几点结论:（由图解法得到的启示） 可行域是有界或无界的凸多边形。 若线性规划问题存在最优解，它一定可以在可行域的顶点得到。 若两个顶点同时得到最优解，则其连线上的所有点都是最优解。 解题思路：找出凸集的顶点，计算其目标函数值，比较即得。 上页 下页 返回 线性规划问题求解的 几种可能结果 由图解法得到的启示 第二节 线性规划的图解法 继续 返回 x1 x2 O 10 20 30 40 10 20 30 40 (3,4) (15,10) 最优解X=(15,10) 最优值Z=85 例1 2 4 6 x1 x2 2 4 6 最优解X=(3,1) 最优值Z=5 (3,1) min Z=x1+2x2 例2 2 4 6 x1 x2 2 4 6 有无穷多个最优解 即具有多重解,通解为 X（2）＝（3,1） X（1）＝（1,3） 0≤α≤1 如：当α=0.5时 Ｘ=(x1,x2)=0.5(1,3)+0.5(3,1)=(2,2) min Z=5x1+5x2 例3 2 4 6 x1 x2 2 4 6 无界解(无最优解) max Z=x1+2x2 例4 x1 x2 O 10 20 30 40 10 20 30 40 50 50 无可行解 即无最优解 max Z=3x1+4x2 例5 由以上例题可知，线性规划的解有4种形式： 1.有唯一最优解(例1例2) 2.有多重解(例3) 3.有无界解(例4) 4.无可行解(例5) 1、2情形为有最优解 3、4情形为无最优解 第二节 线性规划的图解法 返回