给定下列运输问题:(表中数据为产地Ai到销地Bj的单位运费)用最小元素法求初始运输方案,并写出相应的总运费。

给定下列运输问题:(表中数据为产地Ai到销地Bj的单位运费)

用最小元素法求初始运输方案,并写出相应的总运费。


【正确答案】:

解:用“表上作业法”求解,用最小费用法(最小元素法)求此问题的初始基本可行解:

总运费Z=20×3+11×2+2×10+7×1+4×12+1×2=159