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

兩家工廠A1和A2向三個零售店B1、B2和B3供應(yīng)某種商品。A1和A2可供應(yīng)的商品件數(shù)是200和300，而B1、B2和B3的需求量是100件、200件和50件。各工廠和零售店之間可以進(jìn)行轉(zhuǎn)運。如果運輸?shù)膯挝怀杀救缦滤?例如:表中第4列第3行的數(shù)字“5”表示將一件商品從A2運到B1的成本):

在最優(yōu)的轉(zhuǎn)運安排中，滿足各零售商品需求的運輸總成本是（ ）
A、1750     
B、1550    
C、1350     
D、850
自由飛翔(cnitpm.com) 09:02:53
C
自由飛翔(cnitpm.com) 09:03:09
一般這種題，我全部猜
黃冠倫(cnitpm.com) 09:03:11
這題我剛學(xué)會
黃冠倫(cnitpm.com) 09:03:24
答案b
括弧(cnitpm.com)(cnitpm.com) 09:03:32
D
小菜(cnitpm.com) 09:03:47
剛學(xué)會的對了
小菜(cnitpm.com) 09:04:26
b
arfeng(cnitpm.com) 09:04:34
剛學(xué)會的說說怎么做？
黃冠倫(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直接可以調(diào)運的喔
小菜(cnitpm.com) 09:09:52
B1B2B3之間
黃冠倫(cnitpm.com) 09:10:27
他調(diào)運了不是增加成本了嗎？
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轉(zhuǎn)給其他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倉庫之間轉(zhuǎn)運的情況了
Aureiusl(cnitpm.com) 09:18:17
運算量多了一倍
黃冠倫(cnitpm.com) 09:18:49
是要考慮的呀，題目說的是最優(yōu)嘛。
財神到(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直達(dá)B倉庫，一個是B倉庫之間轉(zhuǎn)運
Aureiusl(cnitpm.com) 09:23:55
心算一下也不慢，多則五分鐘，少則一分鐘