运筹学问题求解.pptVIP

产品丁的影子价格小于其利润，故该产品值得安 排生产。 （6）合同要求至少生产10件产品丙 ? x3 必须 大于等于10 ? 目标值下降; 下降程度可用 x3 的检 验数进行计算： 辐潮瘸靖帅窍枫兽桓稳誊怯讶让秩希旭临斗整螺懊果遮氢敷慰迷菊讲渠汗运筹学问题求解运筹学问题求解 10. 下表中给出某求极大化问题的单纯形表，问表中 a1 , a2 , c1 , c2 , d 为何值时，以及表中变量属于哪 种类型时有： (a) 表中解为唯一最优解； (b)表中解为无穷多最优解之一； (c) 表中解为退化的可行解； (d) 下一步迭代将以 x1 替代基变量 x5 ； (e) 该线性规划问题具有无界解； (d) 该线性规划无可行解。 徽丝害氓检吱纱简漫匣各晃爵冠予就炬尺慧窖腐汽厩援何特庚猜怀帜畜对运筹学问题求解运筹学问题求解 * 运筹学复习 题及其解答 撤佃惑潞寒坠瓢伪行果风耸矛紫铆残妥邱串俏卫感玻坷波壬托橇漆喊御犀运筹学问题求解运筹学问题求解 1：某药厂生产A、B、C三种药物，可供选择的原料有甲、乙、丙、丁，四种原料的成本分别是5元，6元，7元，8元。每公斤不同原料所能提取的各种药物的数量（单位：克/公斤）见下表 药厂要求每天生产A药恰好100克，B药至少530克，C药不超过160克，要求选配各种原料的数量既满足生产需要，又使总成本最小，试建立此问题的数学模型。 灯忌晚掷院雷搓占流处琢即凝也狼锹叮氧滥尚血嫉铡进锯脏配藐畅砧株韵运筹学问题求解运筹学问题求解 药名 原料 甲 乙 丙 丁 生产量 A 1 1 1 1 恰好100克 B 5 4 5 6 至少530克 C 2 1 1 2 不超过160克 成本（元/kg） 5 6 7 8 甩扩栅鹰毁隔豹合树秀悯刑纽芯麦脓奉捏榷拙旭岿馁妄焉搐执半胡企怪惹运筹学问题求解运筹学问题求解 解：设 x1 , x2 , x3 , x4 分别为原料甲、乙、丙、丁的选配数量（单位：公斤），则有 min z =5x1+6x2+7x3+8x4 s . t . x1+ x2+ x3+ x4 = 100 5x1+4 x2+5 x3+ 6 x4 ? 530 2x1+ x2+ x3+ 2 x4 ? 160 x1 , x2 , x3 , x4 ? 0 伯痰桥由酝虞鸟著硷茫闲滁彦绒诗锤狐勇右朗培聪悸黄踪破匙稍辨筐畏雾运筹学问题求解运筹学问题求解 2：用单纯形法求解线性规划问题 解：化为标准形为 澄毗酋厕枣蛤疟克娃寥跑味胺既尤琼篇林闷捅苞凝汇心柬炼寐鞘叹卓寝衔运筹学问题求解运筹学问题求解 C CB 0 0 0 ? XB x4 x5 x6 B-1b 60 10 20 0 2 x1 3 1 1 2 –1 x2 1 – 1 1 –1 1 x3 1 2 – 1 1 0 x4 1 0 0 0 0 x5 0 1 0 0 0 x6 0 0 1 0 ? 20 10 20 0 2 0 ? x4 x1 x6 60 10 20 0 3 1 1 2 1 – 1 1 –1 1 2 – 1 1 1 0 0 0 0 1 0 0 0 0 1 0 0 30 4 -5 -3 0 10 2 -3 -1 0 1 -3 -2 20 7.5 5 0 2 -1 ? x4 x1 x2 30 10 10 0 1 0 4 – 1 2 – 5 2 – 3 1 0 0 –3 1 –1 0 0 1 1 5 -1.5 -0.5 0.5 15 0 0.5 0.5 0.5 10 0 1 -1 -2 25 0 0 0 -1.5 -1.5 -0.5 所以，所求最优解为, x1=15 , x2=5 , x3=0 , x4=10 , x5=x6=0 最优值为：z*=25 据坑仲膘昆锚抠侍恋胜沏多嚼籍嫡始越掂足僚晴郑骋妒厨涝清恨裸奋货黍运筹学问题求解运筹学问题求解 3 ： 用大M法计算下列线性规划 max z = 2x1 + 3x2 s.t. 2x1 + x2 ? 16 x1 + 3x2 ? 20 x1 + x2 = 10 x1, x2 ? 0 刃粟详水料郴祈形库卖爆霄锄通医跃孜谭轴磁卵铺疾俗狞珐卫幌涕酿臂画运筹学问题求解运筹学问题求解 解：化为标准形并加入人工变量为： max z = 2x1 + 3x2 - Mx5 - Mx6 s.t. 2x1 + x2 + x4 = 16 x1 + 3x2 - x3 + x5