运筹学复习题解答.ppt

01对设备A的工时作灵敏度分析：02因为产品丁的影子（机会）成本为：即当甲的利润在[6，15]之间变化时，最优计划不变。（3）产品甲的利润的范围为：01040203产品丁的影子价格小于其利润，故该产品值得安排生产。合同要求至少生产10件产品丙?x3必须大于等于10?目标值下降;下降程度可用x3的检验数进行计算：运筹学复习题及其解答某药厂生产A、B、C三种药物，可供选择的原料有甲、乙、丙、丁，四种原料的成本分别是5元，6元，7元，8元。每公斤不同原料所能提取的各种药物的数量（单位：克/公斤）见下表药厂要求每天生产A药恰好100克，B药至少530克，C药不超过160克，要求选配各种原料的数量既满足生产需要，又使总成本最小，试建立此问题的数学模型。药名原料ABC成本（元/kg）甲1525乙1416丙1517丁1628生产量恰好100克至少530克不超过160克解：设x1,x2,x3,x4分别为原料甲、乙、丙、丁的选配数量（单位：公斤），则有minz=5x1+6x2+7x3+8x4s.t.x1+x2+x3+x4=1005x1+4x2+5x3+6x4?5302x1+x2+x3+2x4?160x1,x2,x3,x4?02：用单纯形法求解线性规划问题解：化为标准形为C2–11000?CBXBB-1bx1x2x3x4x5x60x4603111000x5101–120100x62011–1001?02–110002010200x4603111002x1101–120100x62011–1001?02–110000304-5-30102-3-101-3-2207.550x43004–51–302x1101–12010-1x21002–30–11?15-1.5-0.50.51500.50.50.51001-1-225000-1.5-1.5-0.5所以，所求最优解为,x1=15,x2=5,x3=0,x4=10,x5=x6=0最优值为：z*=253：用大M法计算下列线性规划maxz=2x1+3x2 s.t. 2x1+x2?16 x1+3x2?20 x1+x2=10 x1,x2?0解：化为标准形并加入人工变量为：maxz=2x1+3x2-Mx5-Mx6s.t.2x1+x2+x4=16 x1+3x2-x3+x5=20 x1+x2+x6=10x1,x2,x3,x4,x5,x6?0logo最优解为(0，10)T,最优值为z*=30cj2300-M-MCBXBB-1bx1x2x3x4x5x60x4610010-13x2102100010x3101010-13?j30-1000-M-M-34：利用两阶段法计算下题：4：利用两阶段法计算下题：maxz=30x1+40x2?100x3s.t.4x1+3x2?x3=30x1+3x2?x3=12x1,x2,x3?30第一阶段：minz=x4+x5s.t.4x1+3x2?x3+x4=30x1+3x2?x3+x5=12