[财务管理]第七章：运输问题.pptVIP

3. 生产与储存问题 第四节 运输问题的应用 例3.5 某厂按合同规定须于当年每个季度末分别提供10、15、25、20台同一规格的柴油机。已知该厂各季度的生产能力及生产每台柴油机的成本如右表。如果生产出来的柴油机当季不交货，每台每积压一个季度需储存、维护等费用0.15万元。试求在完成合同的情况下，使该厂全年生产总费用为最小的决策方案。 季度 生产能力/台 单位成本/万元 Ⅰ 25 10.8 Ⅱ 35 11.1 Ⅲ 30 11 Ⅳ 10 11.3 解： 设 xij为第 i 季度生产的第 j 季度交货的柴油机数目，那么应满足： 交货： x11 = 10 生产：x11 + x12 + x13 + x14 ≤ 25 x12 + x22 = 15 x22 + x23 + x24 ≤ 35 x13 + x23 + x33 = 25 x33 + x34 ≤ 30 x14 + x24 + x34 + x44 = 20 x44 ≤ 10 第四节 运输问题的应用 把第 i 季度生产的柴油机数目看作第 i 个生产厂的产量；把第 j 季度的柴油机数目看作第 j 个销售点的销量；设cij是第i季度生产的第j季度交货的每台柴油机的实际成本，应该等于该季度单位成本加上储存、维护等费用。可构造下列产销平衡问题： 第四节 运输问题的应用 j i Ⅰ Ⅱ Ⅲ Ⅳ 产量 Ⅰ 10.8 10.95 11.1 11.25 25 Ⅱ M 11.10 11.25 11.40 35 Ⅲ M M 11.00 11.15 30 Ⅳ M M M 11.30 10 销量 10 15 25 20 100 70 由于产大于销，加上一个虚拟的销地D，化为平衡问题，即可应用表上作业法求解。 第四节 运输问题的应用 该问题的数学模型： Min f = 10.8 x11 +10.95 x12 +11.1 x13 +11.25 x14 +11.1 x22 +11.25 x23 +11.4 x24 +11.0 x33 +11.15 x34 +11.3 x44 j i Ⅰ Ⅱ Ⅲ Ⅳ D 产量 Ⅰ 10.8 10.95 11.1 11.25 0 25 Ⅱ M 11.10 11.25 11.40 0 35 Ⅲ M M 11.00 11.15 0 30 Ⅳ M M M 11.30 0 10 销量 10 15 25 20 30 100 100 j i Ⅰ Ⅱ Ⅲ Ⅳ D 产量 Ⅰ 10 15 0 25 Ⅱ 0 5 30 35 Ⅲ 25 5 30 Ⅳ 10 10 销量 10 15 25 20 30 100 100 第四节 运输问题的应用 最优生产决策如下表，最小费用z＝773万元。 例:光明仪器厂生产电脑绣花机是以产定销的。已知1至6月份各月的生产能力、合同销量和单台电脑绣花机平均生产费用见下表： 已知上年末库存103台绣花机，如果当月生产出来的机器当月不交货，则需要运到分厂库房，每台增加运输成本0.1万元,每台机器每月的平均仓储费、维护费为0.2万元。在7--8月份销售淡季，全厂停产1个月，因此在6月份完成销售合同后还要留出库存80台。加班生产机器每台增加成本1万元。问应如何安排1--6月份的生产，可使总的生产费用（包括运输、仓储、维护）最少？ 第四节 运输模型的应用 * 解： 这个生产存储问题可化为运输问题来做。 考虑：各月生产与交货分别视为产地和销地 （1）1--6月份合计生产能力（包括上年末储存量）为743台，销量为707台。设一假想销地销量为36； （2）上年末库存103台，只有仓储费和运输费，把它列为第0行； （3）6月份的需求除70台销量外，还要80台库存，其需求应为70+80=150台； （4）1--6表示1--6月份正常生产情况， 1’--6’表示1--6月份加班生产情况。 第四节 运输模型的应用 * 产销平衡与运价表： 第四节 运输模型的应用 * 第四节 运输模型的应用 * 解得的结果是：1-6月最低生产费用为8307.5万元，每月的销售安排如