运筹学第三章运输问题详细资料.ppt

* * 例：用表上作业法，求解下面的 运输问题 ： 销地 产地 甲 乙 丙 丁 产量 1 3 7 6 4 5 2 2 4 3 2 2 3 4 3 8 5 3 销量 3 3 2 2 解:用最小元素法确定初始基可行解，如下表所示： * * 销地 产地 甲 乙 丙 丁 产量 1 3 3 7 0 6 2 4 0 5 （0） 2 2 4 3 2 2 2 (-2） 3 4 3 3 8 5 3 （-4） 销量 3 （3） 3 （7） 2 （6） 2 （4） 销地 产地 甲 乙 丙 丁 产量 1 3 0 2 0 5 （0） 2 1 -1 -1 2 2 (-2） 3 5