运筹学课件：一章四节运输问题.pdfVIP

第四节 运输问题 一.运输问题的一般提法 在经济建设中，经常碰到物资调拨中 的运输问题。 例如 煤、钢材、粮食、木材等物资，在全 国都有若干生产基地，分别将这些物资调 A1，， 到各消费基地去，应如何制定调运方案， 使总的运输费用最少？ 运输问题的一般提法是： 1.产销平衡问题 已知:m个产地A ，，A ， 产量分别是: a ，，a ， 1 m 1 m n个销售地B ，，B ，销量分别是: b，，b ， 1 n 1 n m n 产销平衡即, a b ,由A  B 的运价为c 。