实用管理运筹学 第4章 运输问题.ppt

销地 产地 T1 T2 T3 B1 B2 B3 B4 A1 400 (-8) (16) ? ? ? ? 0 A2 (1) 0 600 ? ? ? ? 0 T1 600 ? ? 200 (9) 200 (-18) -13 T2 ? 1000 ? (35) (14) (23) (-25) -23 T3 ? ? 400 (23) 150 150 300 -13 13 23 13 36 61 49 72 ? 表4-37 最优解的判别 考虑中转的运输问题 点击此处输入标题文本点击此处输入标题文本点击此处输入标题文本点击此处输入标题文本 点击此处输入标题文本点击此处输入标题文本点击此处输入标题文本点击此处输入标题文本 销地 产地 T1 T2 T3 B1 B2 B3 B4 A1 400 (-8) (16) ? ? ? ? 0 A2 (1) 300 300 ? ? ? ? 0 T1 600 ? ? 200 (9) 200 (7) -13 T2 ? 700 ? (35) (14) (23) 300 -23 T3 ? ? 700 (23) 150 150 (25) -13 13 23 13 36 61 49 47 ? 表4-38 闭回路调整1 考虑中转的运输问题 点击此处输入标题文本点击此处输入标题文本点击此处输入标题文本点击此处输入标题文本 点击此处输入标题文本点击此处输入标题文本点击此处输入标题文本点击此处输入标题文本 销地 产地 T1 T2 T3 B1 B2 B3 B4 A1 200 200 (24) ? ? ? ? 0 A2 (-7) 100 500 ? ? ? ? 8 T1 800 ? ? 200 (17) (8) (15) -13 T2 ? 700 ? (27) (14) (23) 300 -15 T3 ? ? 500 (15) 150 350 (25) -5 13 15 5 36 53 41 39 ? 表4-39 闭回路调整2 考虑中转的运输问题 销地 产地 T1 T2 T3 B1 B2 B3 B4 A1 100 300 (17) ? ? ? ? 0 A2 100 (7) 500 ? ? ? ? 1 T1 800 ? ? 200 (10) (1) (15) -13 T2 ? 700 ? (27) (7) (16) 300 -15 T3 ? ? 500 (22) 150 350 (32) -12 13 15 12 36 60 48 39 ? 表4-40 闭回路调整3 考虑中转的运输问题 点击此处输入标题文本点击此处输入标题文本点击此处输入标题文本点击此处输入标题文本 点击此处输入标题文本点击此处输入标题文本点击此处输入标题文本点击此处输入标题文本 建立相应的线性规划模型： 考虑中转的运输问题 点击此处输入标题文本点击此处输入标题文本点击此处输入标题文本点击此处输入标题文本 生产与存储问题 例4-9 某发动机生产厂实行的是按订单生产的生产模式，已知最近四个月(1~4月)的订单分别是20、25、35、30台，订单统一每个月末交货。由于原材料价格及供应变动等原因，每个月的生产能力和单位生产成本也不同，生产能力分别是35、45、40、20台，单位成本分别是4.8、5.1、5.0、5.3万元。又如果生产出来的发动机当月不交货，那么每台发动机每月的储存、维护等费用为0.1万元。问如何在按时交货的前提下，制定使总成本最小的生产与储存计划。 销地 单位运价 产地 1月 2月 3月 4月 虚拟销地 供应量/台 1月 4.8 4.9 5.0 5.1 0 35 2月 M 5.1 5.2 5.3 0 45 3月 M M 5.0 5.1 0 40 4月 M M M 5.3 0 20 需求量/台 20 25 35 30 30 140 140 点击此处输入标题文本点击此处输入标题文本点击此处输入标题文本点击此处输入标题文本 点击此处输入标题文本点击此处输入标题文本点击此处输入标题文本点击此处输入标题文本 数学模型如下所示： 1月份生产35台，交货20台，剩下15台2月份交货； 2月份生产35台(剩余10台的生产能力)，交货10台，剩下25台3月份交货； 3月份生产40台，交货10台，剩余30台4月份交货； 4月份不生产(剩余20台的生产能力)。 生产与存储问题 谢谢观看 表4-11 闭回路调整法第3次迭代 销地 产地 B1 B2 B3 B4 A1 ? 14 ? 2.6 ? 12 ? 15 0 30 170 (-7) (10) A2 ? 24.5 ? 14 ? 16 ? 2 -3 (13.5) (14.4) 90 110 A3 ? 12 ? 16 ? 17 ? 28 -2 130 (15.4) 1