7运 输问题.pptVIP

* 把以上数据（其中取 M =1000）输入“管理运筹学”软件，就得到这个运输问题的计算机解：其最优值为 773 万元 销地 产地 Ⅰ Ⅱ Ⅲ Ⅳ D 产 量 Ⅰ 10 15 0 25 Ⅱ 0 5 30 35 Ⅲ 25 5 30 Ⅳ 10 10 销 量 10 15 25 20 30 * 例 7 光明仪器厂生产电脑绣花机是以产定销的。已知 1 至 6月份各月的生产能力、合同销量和单台电脑绣花机平均生产费用如下表： * 又已知上年末库存103台绣花机，如果当月生产出来的机器当月不交货，则需要运到分厂库房，每台增加运输成本 0.1万元，每台机器每月的平均仓储费、维护费为 0.2 万元。在 7 至 8 月份销售淡季，全厂停产 1 个月，因此在 6 月份完成销售合同后还要留出库存 80 台。加班生产机器每台增加成本 1 万元。问应如何安排 1至 6 月份的生产，可使总的生产费用（包括运输、仓储、维护）最少？ * 解： 这个生产存储问题可化为运输问题来考虑。把各月的生产与交货分别视为产地和销地，分别考虑如下： 1）1 至 6 月份合计生产能力 (包括上年末储存量)为 743 台，销量为 707 台，产大于销 36 台，为此，虚设一个销地(仓库)其销量实为不安排生产的剩余生产能力 (36台) ； * 2）上年末库存 103 台，只有仓储费和