b规划图解法及标准型的转化.pptxVIP

第二章??线性规划;?第一节 线性规划问题及其数学模型;资源给定;表示为决策变量的线性函数 目标函数;线性规划问题建立模型的三个步骤;Max ( Min ) Z = c1 x1 + c2 x2 + … + cn xn;第二章??线性规划;第二节 线性规划问题的图解法 ;Max ( Min ) Z = c1 x1 + c2 x2 + … + cn xn;（一）用图解法解极大化问题 ;（2）用等式约束代替非等 式约束，画出直线  2x＋4y＝80  3x＋2y＝60  （见图（b））;（ 1）等直线法：把目标函数 Z＝60x＋50y 看成是随着Z的取值不同而产生的一族???线。令目标函数值分别为0、600、1200作平行线族（图（2））;（2）试算法：;表1－3 例1试算结果;（二）图解法求解极小化问题;2．可行解中找出最优解 （1）用等直线法求最优解。本例是极小值问题，因此目标函数值取离原点尽可能近的等直线的值（见图（4））。通过 p2 点的等直线离原点最近， p2 点的坐标既满足全部约束条件又能使目标函数取得最小值， 故为最优解。 ; 表1-4 例2试算结果;例3; 解：在本例中，由于目标函数（Z＝2x＋4y）的等直线与约束条件（x＋2y ≤8）的直线