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

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

在最優(yōu)的轉(zhuǎn)運(yùn)安排中，滿足各零售商品需求的運(yù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é)會(huì)
黃冠倫(cnitpm.com) 09:03:24
答案b
括弧(cnitpm.com)(cnitpm.com) 09:03:32
D
小菜(cnitpm.com) 09:03:47
剛學(xué)會(huì)的對(duì)了
小菜(cnitpm.com) 09:04:26
b
arfeng(cnitpm.com) 09:04:34
剛學(xué)會(huì)的說說怎么做？
黃冠倫(cnitpm.com) 09:04:38
先算運(yùn)費(fèi)最小的，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)運(yùn)的喔
小菜(cnitpm.com) 09:09:52
B1B2B3之間
黃冠倫(cnitpm.com) 09:10:27
他調(diào)運(yùn)了不是增加成本了嗎？
Aureiusl(cnitpm.com) 09:12:55
不會(huì)啊
小菜(cnitpm.com) 09:13:27
b2到b1b3成本多小
Aureiusl(cnitpm.com) 09:13:34
比如說A2-B3 運(yùn)150
小菜(cnitpm.com) 09:13:40
有這個(gè)可能的
Aureiusl(cnitpm.com) 09:13:55
B3保留590，B3到B1才1的成本，
小菜(cnitpm.com) 09:14:02
先運(yùn)到一個(gè)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
你要計(jì)算B2-B3 == 4,然后A1或A2再到B3 成本就不只4了
Aureiusl(cnitpm.com) 09:16:55
額，是的
Aureiusl(cnitpm.com) 09:17:34
主要是A1運(yùn)到B1、2、3倉(cāng)庫(kù)成本都太高
Aureiusl(cnitpm.com) 09:18:07
如果成本不高，就要多算B倉(cāng)庫(kù)之間轉(zhuǎn)運(yùn)的情況了
Aureiusl(cnitpm.com) 09:18:17
運(yùn)算量多了一倍
黃冠倫(cnitpm.com) 09:18:49
是要考慮的呀，題目說的是最優(yōu)嘛。
財(cái)神到(cnitpm.com) 09:19:29
這個(gè)題有沒有一個(gè)公式啊
Aureiusl(cnitpm.com) 09:20:07
這個(gè)題目就要窮舉，算出所有情況的成本
Aureiusl(cnitpm.com) 09:20:22
然后選最低的，沒有捷徑可走
arfeng(cnitpm.com) 09:21:52
為了1分尼瑪花費(fèi)二十來(lái)分鐘。太貴
財(cái)神到(cnitpm.com) 09:22:17
窮舉你哪里有那么多時(shí)間啊，
Aureiusl(cnitpm.com) 09:23:07
沒有辦法啊，心算也不滿啊，就兩種情況撒
Aureiusl(cnitpm.com) 09:23:27
一種是A1、A2直達(dá)B倉(cāng)庫(kù)，一個(gè)是B倉(cāng)庫(kù)之間轉(zhuǎn)運(yùn)
Aureiusl(cnitpm.com) 09:23:55
心算一下也不慢，多則五分鐘，少則一分鐘