小菜(cnitpm.com) 09:02:26

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

在最优的转运安排中，满足各零售商品需求的运输总成本是（ ）
A、1750     
B、1550    
C、1350     
D、850
自由飞翔(cnitpm.com) 09:02:53
C
自由飞翔(cnitpm.com) 09:03:09
一般这种题，我全部猜
黄冠伦(cnitpm.com) 09:03:11
这题我刚学会
黄冠伦(cnitpm.com) 09:03:24
答案b
括弧(cnitpm.com)(cnitpm.com) 09:03:32
D
小菜(cnitpm.com) 09:03:47
刚学会的对了
小菜(cnitpm.com) 09:04:26
b
arfeng(cnitpm.com) 09:04:34
刚学会的说说怎么做？
黄冠伦(cnitpm.com) 09:04:38
先算运费最小的，A2-B3 =50*3,再到A2-B2=200*4,
笑笑~~(cnitpm.com) 09:04:49
我看你们都是猜的
黄冠伦(cnitpm.com) 09:05:19
然后A2-B1 = 50*5
黄冠伦(cnitpm.com) 09:05:33
A1-B1 =50*7
黄冠伦(cnitpm.com) 09:05:49
150+800+250+350=1550
小菜(cnitpm.com) 09:09:41
这题b直接可以调运的喔
小菜(cnitpm.com) 09:09:52
B1B2B3之间
黄冠伦(cnitpm.com) 09:10:27
他调运了不是增加成本了吗？
Aureiusl(cnitpm.com) 09:12:55
不会啊
小菜(cnitpm.com) 09:13:27
b2到b1b3成本多小
Aureiusl(cnitpm.com) 09:13:34
比如说A2-B3 运150
小菜(cnitpm.com) 09:13:40
有这个可能的
Aureiusl(cnitpm.com) 09:13:55
B3保留590，B3到B1才1的成本，
小菜(cnitpm.com) 09:14:02
先运到一个b 再由b转给其他b
Aureiusl(cnitpm.com) 09:14:12
这样就是3*150+100*1
黄冠伦(cnitpm.com) 09:14:35
额。。只有A1/A2供货。
Aureiusl(cnitpm.com) 09:14:42
这样B1、B3成本最低
Aureiusl(cnitpm.com) 09:14:47
再解决B2就行了
Aureiusl(cnitpm.com) 09:15:47
B2到B3成本也才4而已
黄冠伦(cnitpm.com) 09:16:44
你要计算B2-B3 == 4,然后A1或A2再到B3 成本就不只4了
Aureiusl(cnitpm.com) 09:16:55
额，是的
Aureiusl(cnitpm.com) 09:17:34
主要是A1运到B1、2、3仓库成本都太高
Aureiusl(cnitpm.com) 09:18:07
如果成本不高，就要多算B仓库之间转运的情况了
Aureiusl(cnitpm.com) 09:18:17
运算量多了一倍
黄冠伦(cnitpm.com) 09:18:49
是要考虑的呀，题目说的是最优嘛。
财神到(cnitpm.com) 09:19:29
这个题有没有一个公式啊
Aureiusl(cnitpm.com) 09:20:07
这个题目就要穷举，算出所有情况的成本
Aureiusl(cnitpm.com) 09:20:22
然后选最低的，没有捷径可走
arfeng(cnitpm.com) 09:21:52
为了1分尼玛花费二十来分钟。太贵
财神到(cnitpm.com) 09:22:17
穷举你哪里有那么多时间啊，
Aureiusl(cnitpm.com) 09:23:07
没有办法啊，心算也不满啊，就两种情况撒
Aureiusl(cnitpm.com) 09:23:27
一种是A1、A2直达B仓库，一个是B仓库之间转运
Aureiusl(cnitpm.com) 09:23:55
心算一下也不慢，多则五分钟，少则一分钟