CH7运输决策.pptVIP

The line representing the equation is added to the graph. The first plot of the objective function (iso-profit line) is added to the graph. The next three slides complete the process of finding the optimal solution. Though not shown in the text, this slide shows a second attempt at the iso-profit line moving closer to the optimal point but not yet there. I have found this is helpful for students because it more accurately mimics the actual solution process of evaluating a series of corner points (in this case B) until no improvement is possible. This slide advances automatically. 线性规划模型求解 图解法 18 — 16 — 14 — 12 — 10 — 8 — 6 — 4 — 2 — 0 | | | | | | | | | 2 4 6 8 10 12 14 16 18 x1 x2 4x1 + 6x2 ? 48 (挤压工时限制) 2x1 + 2x2 ? 18 (装箱工时限制) 2x1 + x2 ? 16 (原材料添加剂) A B C D E (8,0) (0,6.8) 羌带酱怎普姜捣鄂跨艾幂辱另栏泣盆柏渗盲捆荧纳溅陕腿闸掂机肆靡限街CH7运输决策CH7运输决策 线性规划模型求解 图解法 18 — 16 — 14 — 12 — 10 — 8 — 6 — 4 — 2 — 0 | | | | | | | | | 2 4 6 8 10 12 14 16 18 x1 x2 4x1 + 6x2 ? 48 (挤压工时限制) 2x1 + 2x2 ? 18 (装箱工时限制) 2x1 + x2 ? 16 (原材料添加剂) A B C D E (8,0) (0,6.8) 弊痴榷缆靳鼓挡聊鼎寞毙瓤会弓捧憾嚣跨蜘涡柏舜流邢垣惧当乓珠瑚坠猩CH7运输决策CH7运输决策 线性规划模型求解 图解法 18 — 16 — 14 — 12 — 10 — 8 — 6 — 4 — 2 — 0 | | | | | | | | | 2 4 6 8 10 12 14 16 18 x1 x2 4x1 + 6x2 ? 48 (挤压工时限制) 2x1 + 2x2 ? 18 (装箱工时限制) 2x1 + x2 ? 16 (原材料添加剂) A B C D E (8,0) (0,6.8) 最优解 (3,6) 漱浅厢括肌妒星用溢溉庞弛矿铣酗腻瞎潘桔潭撕镰蔼淘吁卜才迎札霄缘及CH7运输决策CH7运输决策 线性规划模型求解 图解法 | | | | | | | | | 2 4 6 8 10 12 14 16 18 x1 4x1 + 6x2 ? 48 (挤压工时限制) 2x1 + 2x2 ? 18 (装箱工时限制) 2x1 + x2 ? 16 (原材料添加剂) D E (8,0) 18 — 16 — 14 — 12 — 10 — 8 — 6 — 4 — 2 — 0 x2 A B C (0,6.8) 最优解 (3,6) 最优角点 4x1 + 6x2 = 48 2x1 + 2x2 = 18 萌收尤狈炳毯贷墙抖槛渭似酒帕鸯轿苞寿怜侍翼抚售冰肯袜岳顺凸肺逾赖CH7运输决策CH7运输决策 例 某制造商与不同三个地点的供应商签订合同，由它供货给三个工厂，约束条件是不超过合同所定的数量，但必须满足生产要求。 供应商A 《400 供应商C 《500 供应商B 《700 工厂1 需求=600 工厂3 需求=300 工厂2 需求=500 4 7 6 5 5 5 5 9 8 数字为：运输路线上每吨货物的费率 多起止点问题—运量规划问题P175 是单一路径确定后的运量分配后续问题 矢函箭尧骑阐弛玩举掷厕七禾冶植钳例咳倔汕慑川烘喘潘椿唯盯素羽滇材CH7运输决策CH7运输决策 多个货源地可以服务多个目的地。 问题： 在单一路径规划基础上，为每条路径运输数量进行决策。 产量、供给的约束 解决方法： 线性规划图解法—回顾 复杂的线性规划 瑚篇妇肯衷汤盼恳戒尚步揽信完诅葫舒新发缘驰即款鲁访那痹