运筹学大作业.docx
运筹学大作业例题1在法国西南部有一家公司，这家公司需要将180吨存放于仓库Dl到D4中的化学产品运输到3个回收中心Cl,C2和C3。仓库Dl到D4分别储存有50,40,35和65吨化学产品，总计为190吨。可以选用两种运输方式:公路运输和铁路运输仓库Dl只能通过公路向回收中心Cl和C2进行运输，运费分别为12欧元/吨和14欧元/吨。仓库D2只能向回收中心C2运输，可以选择通过铁路或公路，运费分别为12欧元/吨和14欧元/吨。仓库D3可以通过公路向回收中心C2运输（9欧元/吨）,或通过铁路或公路向回收中心C3运输，运费分别为4欧元/吨和5欧元/吨。仓库D4可以通过铁路或公路向回收中心C2运输，运费分别为11欧元/吨和14欧元/吨，或者通过铁路或公路向回收中心C3运输，运费分别为10欧元/吨和14欧元/吨。此公司与铁路公司签订的化学物品运输合同规定，每次运输量至少应为10吨,最多为50吨。除了标准的安全规章之外，对公路运输不存在其他特殊的限制。那么此公司应如何运输这180吨化学物品才能够使总运费最低？H1 .仓库Dl到回收中心Cl和C2的最低运费：- 仓库Dl只能通过公路运输。- 到回收中心Cl的运费：180吨*12欧元/吨=2160欧元。- 到回收中心C2的运费：180吨*14欧元/吨=2520欧元。2 .仓库D2到回收中心C2的最低运费：-仓库D2可以通过铁路或公路运输。-通过铁路运输：180吨*12欧元/吨=2160欧元。3 .仓库D3到回收中心C2和C3的最低运费：- 仓库D3可以通过铁路或公路运输。- 到回收中心C2的运费：180吨*9欧元/吨=1620欧元。- 到回收中心C3的运费：180吨*4欧元/吨=720欧元。4 .仓库D4到回收中心C2和C3的最低运费：- 仓库D4可以通过铁路或公路运输。- 到回收中心C2的运费：180吨*11欧元/吨=1980欧元。- 到回收中心C3的运费：180吨*10欧元/吨=1800欧元。总共需要运输的化学产品量为180吨，而且每次运输的量必须在10吨到50吨之间。因此，可以尝试以每次50吨的量来计算，这样可以最大程度地减少来回的次数。制定总体的最低运费方案：1 .仓库D1：-将50吨化学产品通过公路运输至回收中心Cl,每吨运费为12欧元。2 .仓库D2：-将50吨化学产品通过铁路运输至回收中心C2,每吨运费为12欧元。3 .仓库D3：-将50吨化学产品通过铁路运输至回收中心C3,每吨运费为4欧元。4 .仓库D4：-将50吨化学产品通过铁路运输至回收中心C3,每吨运费为10欧元。通过上述方案，我们可以覆盖全部180吨的化学产品，并且以最低的运输费用来完成。
