运筹学习题解答（chap3 运输问题）.docVIP

运输问题 一、建立下列问题的数学模型 1、P119, 3.6 某厂按照合同规定须于当年每季度末分别提供10，15，25，20台同一规格的柴油机。已知该厂各季度的生产能力及生产每台柴油机的成本如表所示。又如果生产出来的柴油机当季不交货，每台每积压一个季度，存储维护费用0.15万元。要求在完成合同的情况下，使得全年生产（存储）费用最小的决策。将此问题归结为运输问题，试建立该问题的产销平衡及单位运价表。 季度 生产能力/台 单位成本/万元 Ⅰ 25 10.8 Ⅱ 35 11.1 Ⅲ 30 11.0 Ⅳ 10 11.3 解：以四个季度为产地和销地，建立产销平衡运输表如下： 销售 运费单价 生产 Ⅰ Ⅱ Ⅲ Ⅳ 虚拟D 供应量 （台） Ⅰ 10.8 10.95 11.10 11.25 0 25 Ⅱ M 11.10 11.25 11.40 0 35 Ⅲ M M 11.0 11.15 0 30 Ⅳ M M M 11.30 0 10 需求量/台 10 15 25 20 30 2、P119, 3.7 上题中若允许某些季度末交货时发生短缺，但全部合同必须于Ⅳ季度末完成。又缺货时，每台每晚交一个季度，罚款0.1万元。为使总的生产、存储和缺货罚款损失费用最小，重新列出用运输问题求解时的产销平衡和单位运价表。 解：以四个季度为产地和销地，建立产销平衡运输表如下：