A-A+

用左上角法和最小元素法求表4-36所示运输问题的初始调运方案并比较所得两个方案的对应总运费

2022-08-12 14:06:08 问答库阅读 196 次

问题详情

用左上角法和最小元素法求表4-36所示运输问题的初始调运方案，并比较所得两个方案的对应总运费．

参考答案

用左上角法得调运方案为x₁₁=10，x₂₁=20，x₃₁=30，x₄₁=0，x₄₂=40，x₅₂=20，x₅₃=20，x₅₄=10，其余x_ij=0．对应运费为1160．用最小元素法得调运方案为x₁₂=10,x₂₂=20,x₃₁=10,x₃₂=20,x₄₂=10,x₄₃=20,x₄₄=10,x₅₁=50,其余x_ij=0．对应运费为1000.