第2章 线性规划和单纯形法 第七节.pptVIP

第7节???灵敏度分析; 单纯形法的迭代运算是从一组基向量变换为另一组基向量，表中每步迭代得到的数字只随基变量的不同选择而改变，基变量若确定，则表中技术约束条件对应的数字必然确定，因此，可以将参数变化直接在参数未改变时的最终单纯形表中反映出来，再进行处理。;灵敏度分析的步骤;堡松晚嫡布段子戮枫慢俊尺播珍厩氛班脸宅诀谋谊吧翠柠析宿长闸踞胰皋第2章 线性规划和单纯形法 第七节第2章 线性规划和单纯形法 第七节;一、资源数量bi的变化 将引起单纯形表中b列的变化，而检验数行不变，此时出现第一、三两种情况 例如求第1章例1中b2的变化范围，即保持最优解不变的b2的变化范围，这时需利用第1章例1的最终计算表中的数据; 例7 第1章例1中，每设备台时的影子价格为1.5元，若该厂增加4台时。求这时该厂生产产品Ⅰ，Ⅱ的最优方案。;b列有负数，故用对偶单纯形法求新的最优解。计算结果见表2-11。该厂最优生产方案应改为生产4件产品Ⅰ，生产3件产品Ⅱ，获利z*=4×2+3×3=17(元);二、目标函数价值系数cj的变化 仅影响到检验数cj-zj的变化，反映在单纯形表中，只能出现前两种情况 例8 试以第1章例1的最终表为例。设基变量x2的系数c2 变化Δc2，在原最优解不变条件下，确定Δc2的变化范围。 解 这时最终计算表变为表2-12 ;若保持原最优解，检验数满足 由此可得-3≤Δc2≤1 即x2的价值系数c2可以在［0，4］之间变化，而不影响原最优解。 ;军阿壬蓟肇砰胺烹都瑶爪虏羽兹瑚箭谊泊咆锐衫匆渔囊磁寨电图念撮馏阿第2章 线性规划和单纯形法 第七节第2章 线性规划和单纯形法 第七节;最优生产方案为生产产品I为2件，产品II为3件，利润z*=1.5×2+4×3=15（元）;三、增加一个变量xj; 例9 分析在原计划中是否应该安排一种新产品。以第1章例1为例。设该厂除了生产产品Ⅰ，Ⅱ外，现有一种新产品III。已知生产产品III，每件需消耗原材料A，B各为6kg，3kg，使用设备2台时；每件可获利5元。问该厂是否应生产该产品和生产多少? ;解 (1) 设生产产品III为x3′台，其技术系数向量P3′=(2,6,3)T，然后计算最终表中对应x3′的检验数 σ3′=c3′-CB B-1P3′=5-(1.5,0.125,0)(2,6,3)T =1.25＞0 说明安排生产产品III是有利的。;由于b列的数字没有变化，原问题的解是可行解。但检验数行中还有正检验数，说明目标函数值还可以改善。 ;(3) 将x3′作为换入变量，x5作为换出变量，进行迭代，求出最优解。计算结果见表2-13(b)，这时得最优解：x1=1,x2=1.5，x3′=2。总的利润为16.5元。比原计划增加了2.5元。;四、技术系数aij的变化; 例10 分析原计划生产产品的工艺结构发生变化。仍以第1章例1为例，若原计划生产产品Ⅰ的工艺结构有了改进，这时有关它的技术系数向量变为P1′=(2,5,2)T，每件利润为4元，试分析对原最优计划有什么影响? ;可见x1′为换入变量，x1为换出变量，替换后，不再 保留x1列，经过迭代，得到;表 2-15; 表2-15表明原问题和对偶问题的解都是可行解。所以表中的结果已是最优解。即应当生产产品Ⅰ′，3.2单位；生产产品Ⅱ，0.8单位。可获利15.2元。 注意：若碰到原问题和对偶问题均为非可行解时，就需要引进人工变量后重新求解。 ; 例11 假设例10的产品Ⅰ′的技术系数向量变为P1′=(4,5,2)T，而每件获利仍为4元。试问该厂应如何安排最优生产方案?;x1′变换为基变量，替换x1，得;表 2-17;引入人工变量x6后，化为 -x2-0.5x3+0.4x4+x6=2.4 将x6作为基变量代替x2，填入表2-17，得到表2-18;这时可按单纯形法求解。 X4为换入变量，x6为换出变量。经基变换运算后，得到表2-19的上表。 在表2-19的上表中，确定x2为换入变量，x5为换出变量。经基变换运算后，得到表2-19的下表。 此表的所有检验数都为非正，已得最优解。最优生产方案为生产产品Ⅰ′，0.667单位；产品Ⅱ，2.667单位，可得最大利润10.67元。 ;表 2-19;五、增加一个约束条件;解 原问题最优解 ，代入检测工序的约束条件 ，因 原问题最优解不是本例最优解 检测工序约束条件加松弛变量 ，得 以 为基变量，将上式反映到最终单纯形表中，得到;x1,x2列应为单位向量，做变换(4)-(1)×2-(3)×4，得;所以，最优生产计划为生产产品I为4件，生产产品II为1件，利润为11元