甲、乙、丙三个煤矿供应A、B、C、D四个城市用煤,各个煤矿的产量、各个城市的需煤量、各个煤矿运到各个城市的运费如表所示.

甲、乙、丙三个煤矿供应A、B、C、D四个城市用煤,各个煤矿的产量、各个城市的需煤量、各个煤矿运到各个城市的运费如表所示.
表1：单位运费表
A B C D 供应量
甲 1 1 4 6 8
乙 1 2 5 0 3
丙 3 7 5 1 9
日销量（需求量） 6 5 6 3 20
1）用最小元素法求出一个初始解；
2）求检验数,判断解的性质；
3）用闭回路法调整可行解；
4）写出最优运输方案及最小总运输费用.

懂事的宝贝儿 1年前已收到1个回答举报

宝货JR 春芽

共回答了12个问题采纳率：91.7% 举报

大概是这样吧：A B C D
甲 6 2
乙 3
丙 3 6
检验数和闭合回路法：A B C D
甲 1 1 -6
乙 0 -1
丙 7 5 1 0
7 7 5 1
换入的是B、乙对应的那个,唤出的是B、丙,
A B C D
甲 6 2
乙 3 0
丙 6 3
运费表是：1 1 0
2 0 1
5 1 2
1 1 3 -1
换入A、乙,变成 3 5
3 0
6 3
检验数如下：1 1 0
1 0 0
5 1 1
1 1 4 0
经检验已经是最优,即运输方案：A B C D
甲 3 5
乙 3 0
丙 6 3
运费是3+5+3+3+30=44

1年前

可能相似的问题

你能帮帮他们吗

精彩回答