看不进去书(cnitpm.com)

两家工厂A1和A2向三个零售店B1、B2和B3供应某种商品。A1和A2可供应的商品件数是200和300，而B1、B2和B3的需求量是100件、200件和50件。各工厂和零售店之间可以进行转运。如果运输的单位成本如下所示(例如:表中第4列第3行的数字“5”表示将一件商品从A2运到B1的成本):

在最优的转运安排中，满足各零售商品需求的运输总成本是（67）
A、1750     
B、1550    
C、1350     
D、850

看不进去书(cnitpm.com)
哪位大神会做呀

ITKing(cnitpm.com)
出去一下，回来做一下。

№双§面→人(cnitpm.com)
直接现在图还没显示出来

ITKing(cnitpm.com)
这是一道 最小生成树的问题。

ITKing(cnitpm.com)
我算算啊。等会儿发结果。

ITKing(cnitpm.com)
不对劲，这是有方向的。b1到b3 =1 ，反过来 b3到b1 =7 ，有点复杂了。

驿路晴川(cnitpm.com)
1550吗？

看不进去书(cnitpm.com)
对，咋做的

驿路晴川(cnitpm.com)
B3=50*3=150 A2=300-50=250
B2=200*4=800 A2=250-200=50
B1=50*5+50*7=600 A2=50-50；A1=200-50
B1+B2+B3=600+800+150=1550

看不进去书(cnitpm.com)
你牛

驿路晴川(cnitpm.com)
相互学习。

冬柔雪/bei(cnitpm.com)
这是高级的题吗

开心果(cnitpm.com)
上半年

ITKing(cnitpm.com)
我还在 画图呢。。解题思路是什么呢？

ITKing(cnitpm.com)
看你解题 的 思路 是，先 找出 零售店到 工厂的 运输成本单价最低的，即 A2 到 B3
即 B3 的 运输完毕，B3的成本是 50 * 3 ，A2的库存剩了250

ITKing(cnitpm.com)
然后再找 最小路径吗？

驿路晴川(cnitpm.com)
差不多吧，但还可以简单一些

ITKing(cnitpm.com)
我一直在 画 最小生成树。不知道 我的思路是不是不对

ITKing(cnitpm.com)
还没有做到过这样的题呢。

ITKing(cnitpm.com)
讲讲，学习学习。

驿路晴川(cnitpm.com)
很好时候，类似这种计算机题的话，不用想得太专业。你就当成是小学6年级的计算题去做。这种题就是要找总和最小数而已

驿路晴川(cnitpm.com) 


驿路晴川(cnitpm.com)
找要总和最小数，必然是要尽量乘数最小的

驿路晴川(cnitpm.com)
关键看得明白图示

ITKing(cnitpm.com)
学习了。