给定下列运输问题:(表中数据为产地Ai到销地Bj的单位运费)
用最小元素法求初始运输方案,并写出相应的总运费。
【正确答案】:
解:用“表上作业法”求解,用最小费用法(最小元素法)求此问题的初始基本可行解:
总运费Z=20×3+11×2+2×10+7×1+4×12+1×2=159
给定下列运输问题:(表中数据为产地Ai到销地Bj的单位运费)
用最小元素法求初始运输方案,并写出相应的总运费。
解:用“表上作业法”求解,用最小费用法(最小元素法)求此问题的初始基本可行解:
总运费Z=20×3+11×2+2×10+7×1+4×12+1×2=159