第三讲运输问题资料.ppt

例 运输问题供需表和运价表如下，求最优调运方案。 解：由于总产量20大于总销量14，故本问题是个产销不平衡运输问题。为用表上作业法求解，需增加—假想销地B4 ，运输表改写成： 然后用表上作业法求解，求解过程略。 第三节 应用问题举例 由于运输问题的表上作业法远比一般单纯形法计算简单，因而人们在解决有些实际问题时，常设法将其转换为运输问题的数学模型求解。 例、某厂按合同规定须于当年每个季度末分别提供10、15、25、20台同一规格的设备。已知该厂各季度的生产能力及生产每台设备的成本如下表。如果生产出来的设备当季不交货，每台每积压一个季度需储存、维护等费用0.1万元。试求在完成合同的情况下，使该厂全年生产总费用为最小的决策方案。 例、设有A、B、C三个化肥厂供应1、2、3、4四个地区的农用化肥。假设效果相同，有关数据如下表。试求总费用为最低的化肥调拨方案。 例：某公司承担4条航线的运输任务，已知各条航线的起点和终点城市及每天的航班数，各城市之间的航行时间，若所有航线都使用同一种船只，每次装船和卸船时间均为1天，问该公司至少应该配备多少条船才能满足所有航线的运输需要。 航线 起点 终点 每天航班数 1 2 3 4 E B A D D C F B 3 2 1 1 Cij A B