运筹学中线性规划图解法动态演示.pptVIP

第二章 线性规划的图解法; 第二章 线性规划的图解法;例2.1 某工厂计划用现有的铜、铅两种资源生产甲、乙电缆，生产甲、乙两种电缆的单位售价及资源消耗如下表所示：;一、线性数学模型的建立：;LP的基本概念;基本概念: 1、什么是可行解? 2、什么是最优解?;二、线性规划模型的求解(方法)：;第2节 图解法;x1;x1;x1;线性规划的图解法2;目标函数： max z=50x1+100x2;练习题：教材P24 第1题;LP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE 1) 9.857142 VARIABLE VALUE REDUCED COST X1 1.714286 0.000000 X2 2.142857 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 1.285714 3) 0.000000 0.142857 NO. ITERATIONS= 2 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 2.000000 3.000000 0.500000 X2 3.000000 1.000000 1.800000 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 6.000000 4.000000 3.000000 3 15.000000 14.999999 6.000000;约束条件;s.t.;s.t.;线性规划的标准型规定为：;线性规划标准型;max z=x1+3x2;线性规划的标准化过程中还有没有其它问题要处理？;在第i个约束条件为≥型，在不等式的左边减去一个非负的变量Si,称为剩余变量；同时令相应的Ci,=0。结果如下：;转化过程;s.t.;s.t.;练习：线性规划模型的标准化;可行域的性质 ;;;;;;;;;;第3节 图解法的灵敏度分析;线性规划的标准型规定为：;二、灵敏度分析;例2.1 某工厂计划用现有的铜、铅两种资源生产甲、乙电缆，生产甲、乙两种电缆的单位售价及资源消耗如下表所示：;二、灵敏度分析;2、如何进行灵敏度分析？ （1）目标函数中的系数 的灵敏度分析 当 改变时， Z会如何改变？ 先看例子：;目标函数： max z=50x1+100x2;当产品A或B的价格系数发生变化时，增加或减少时???是大利润将发生变化，也就将改变最优解。我们现在就要求出系数的最大变化范围。Ci改变时，Z不变。;目标函数： max z=50x1+100x2;从图中可知，直线F的斜率K=0 直线E的斜率K=-1 而目标函数: z=C1x1+c2x2 的斜率k=-C1/C2 那么，当 -1≤ -c1/c2 ≤ 0时顶点B仍然是最优解;目标函数： max z=50x1+100x2;目标函数： max z=50x1+100x2;目标函数：max z=50x1+100x2 ;先来固定C2=100,让C1变化,讨论C1的变化范围,使得Z不变.;当C1和C2同时变化时，则可通过不等式：;三、约束条件中右边系数bj的灵敏度分析;x1;由于新增10台时，增加了500元利润，故在300台时的基础上，每增加1台时可增加500/10=50元