灵敏度分析(运筹学)重点.ppt

设 xj?第j时段开始上班工作的服务员数，则 Min z=x1+x2+x3+x4+x5+x6 st. x6+x1?4 x1+x2?8 x2+x3?10 x3+x4?7 x4+x5?12 x5+x6?4 xj?0, (j=1,2,---,6) 建立线性规划模型要求： （1）要求决策的量是连续的、可控的量，或者是可以简化为连续取值的变量； （2）要求所解决的问题的目标可用数值指标描述，并且能表示成线性函数； （3）存在着多种决策方案可供选择； （4）决策所受到的限制条件可用线性的等式或者不等式表示。 练. 某文教用品厂用原材料白坯纸生产原稿纸，日记本和练习本三种产品。该厂现有工人100人，每月白坯纸供应量为30000公斤。已知工人的劳动生产率为：每人每月可生产原稿纸30捆，或生产日记本30打，或练习本30箱。已知原材料消耗为：每捆原稿纸用白坯纸3/10公斤，每打日记本用白坯纸40/3公斤，每箱练习本用白坯纸80/3公斤。又知每生产一捆原稿纸可获利2元，生产一打日记本获利3元，生产一箱练习本获利1元。试确定 ： （1）现有生产条件下获利最大的方案 （2）如白坯纸的供应数量不变，当工人数不足时可招收临时工，临时工工资支出为每人每月40元，则该厂要不要招收临时工，招多少临时工最合适？ ? 练：童心玩具厂下一年度的现金流（万元）如表所示，表中负号表示该月现金流出大于流入，为此该厂需借款。借款有两种方式：一是于上一年末借一年期贷款，一次得全部贷款额，从1月底起每月还息1%，于12月归还本金和最后一次利息；二是得到短期贷款，每月初获得，于月底归还，月息1.5%。当该厂有多余现金时，可短期存款，月初存入，月末取出，月息0.4%。问该厂应如何进行存贷款操作，既能弥补可能出现的负现金流，又可使年末现金总量为最大？ * min Z=0*X1+0.1*X2+0.2*X3+0.3*X4+0.8*X5 =7.4* (X1+X2+X3+X4+X5 )-(2.9+2.1+1.5)*100 min Z=X1+X2+X3+X4+X5 * --第2章 对偶问题-- --*-- 即该厂最优生产方案应改为生产4件产品Ⅰ，生产3件产品Ⅱ，获利 z*=4×2+3×3=17(元) 从表2.11 看出x3=2，即设备还有2小时未被利用 分为cj是对应的非基变量和基变量两种情况。 (1) 若cj是最终单纯形表中，非基变量xj的系数，要保证最终表中这个检验数仍小于或等于零。 (2) 若cj是最终单纯形表中，基变量xj的系数，要保证最终表中所以的非基变量的检验数仍小于或等于零。 解 这时表1-5最终计算表便成为下表所示。 若保持原最优解，从表2-12的检验数行可见应有 由此可得Δc2≥-3 和Δc2≤1。 Δc2的变化范围为 -3≤Δc2≤1 即x2的价值系数c2可以在［0，4］之间变化，而不影响原最优解。 分两种情况来讨论技术系数αij的变化，下面以具体例子来说明。 例：分析在原计划中是否应该安排一种新产品。设该厂除了生产产品Ⅰ，Ⅱ外，现有一种新产品III。已知生产产品III，每件使用设备2台时，需消耗原材料A，B各为6kg，3kg；每件可获利5元。问该厂是否应生产该产品和生产多少? (1) 设生产产品II为x3′台，其技术系数向量P3′=(2,6,3)T，然后计算最终表中对应x3′的检验数 σ3′=c3′-CBＢ-1Ｐ3′=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元。 例10 分析原计划生产产品的工艺结构发生变化。仍有下例为例，若原计划生产产品Ⅰ的工艺结构有了改进，这时有关它的技术系数向量变为P1′=(2,5,2)T，每件利润为4元，试分析对原最优计划有什么影响? 同时计算出x1′的检验数为 c1′-CBB-1P1′=4-(1.5,0.125,0)(2,5,2)T=0.375 将以上计算结果填入最终表x1‘的列向量位置. 得表2-14。 可见x1′为换入变量，x1为换出变量，经过迭代。 得到表2-1