厦门大学运筹学3【企业经营管理推荐】.pptVIP

x22 + x23 + x24 ? 35 x33 + x34 ? 30 x44 ? 10 第 i 季度生产的用于第 j 季度交货的每台柴油机的实 际成本cij 应该是该季度单位成本加上储存、维护等费用。 cij 的具体数值见表2—25。 表2—25 交货 生产 I II III IV I 10.8 10.95 11.10 11.25 II 11.10 11.25 11.40 III 11.00 11.15 IV 11.30 设用 ai 表示该厂第 i 季度生产能力，bj 表示第 j 季度 的合同供应量，则问题可写成： 显然这是一个产大于销的运输问题模型。注意到这 个问题中当 i j 时，xij = 0，所以应该令对应的 cij = M， M 是充分大的正数，再加上一个假想的需求月份 V，就 可以把这个问题变成产销平衡的运输模型，并写出产销 平衡表和单位运价表（合二为一，见表2—26）。 经用表上作业法求解，可得多个最优方案，表2—27 中列出最优方案之一。即第 I 季度生产25台，其中10 台 当季交货，15台第 II 季度交货；第II 季度生产 5台用于 第III 季度交货；第III 季度生产30台，其中20台当季交 货，10台用于第IV 季度交货；第IV 季度生产10台用于 当季度交货。按此方案安排生产，可使该厂总的生产 （包括储存、维护等）费用最省，即为 773万元。 表2—26 产销平衡表与单位运价表 销售 生产 I II III IV V 产 量 I 10.8 10.95 11.10 11.25 0 25 II M 11.10 11.25 11.40 0 35 III M M 11.00 11.15 0 30 IV M M M 11.30 0 10 销 量 10 15 25 20 30 表2—27 最优调运方案 销售 生产 I II III IV V 产 量 I 10 15 0 25 II 5 30 35 III 20 10 30 IV 10 10 销 量 10 15 25 20 30 例5：某航运公司承担六个港口城市A、B、C、D、E 、F 的四条固定航线的物资运输任务。已知各条航线 的起点和终点城市及每天航班数如表3—28所示。假 定各条航线使用相同型号的船只，各城市间的航程天 数见表3—29。又已知每条船每次装卸货的时间各需 一天，则该航运公司至少应该配备多少条船，才能满 足所有航线的运货需求？ 航 线 起点城市 终点城市 每天航班数 1 E D 3 2 B C 2 3 A F 1 4 D B 1 表3—28 表3—29 终点 起点 A B C D E F A 0 1 2 14 7 7 B 1 0 3 13 8 8 C 2 3 0 15 5 5 D 14 13 15 0 17 20 E 7 8 5 17 0 3 F 7 8 5 20 3 0 解：经分析可知该公司所需配备船只由两部分组成： （1）载货航程所需要的周转船只数。例如航线1，在 港口 E 装货1天，E?D 航程17天，在 D 卸货1天，总 计19天，每天3班，故该航线周转船只需要57条。各 条航线周转所需船只数见表3—30，以上累计共需要 周转船只91条。 （2）各港口间调度所需船只数。有些港口每天到达 船只数多于需要船只数，例如D，每天到达3条，需求 只有1条；而有些港口到达数少于需求数，例如B。各 港口每天余缺船只数见表3—31 表3—30 航线 装货天数 航程天数 卸货天数 小计 航班数 周转船只数 1 1 17 1 19 3 57 2 1 3 1 5 2 10 3 1 7 1 9 1 9 4 1