幻想<lixionglz@qq.com> 15:39:41
兩家工廠A1和A2向三個零售店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
幻想<lixionglz@qq.com> 15:39:53
你說的轉(zhuǎn)運(yùn)是指什么？
土豆(cnitpm.com) 15:39:58
你那個圖是沒有轉(zhuǎn)運(yùn)的情況
幻想<lixionglz@qq.com> 15:40:11
運(yùn)輸問題都是這么畫圖
幻想<lixionglz@qq.com> 15:40:21
別被題目中的字眼給迷惑了
幻想<lixionglz@qq.com> 15:40:45
如果要是轉(zhuǎn)運(yùn)的話，那排列組合豈不是太多了
幻想<lixionglz@qq.com> 15:40:53
你怎么算得過來
土豆(cnitpm.com) 15:40:59
就是B2的不一定是A1A2來的，可能是B1B3轉(zhuǎn)來的
幻想<lixionglz@qq.com> 15:41:06
那這樣沒得計算
土豆(cnitpm.com) 15:41:16
難度就在這，這就是考點
幻想<lixionglz@qq.com> 15:41:18
先把排列組合算出來吧
幻想<lixionglz@qq.com> 15:41:36
如果這樣的話，這考試在規(guī)定時間里面，能做的出來？
幻想<lixionglz@qq.com> 15:41:59
僅僅計算排列組合都不知道要花多少時間
 Tony.Lee(cnitpm.com) 15:42:02
這個題更本就沒有那么復(fù)雜，如果用福格爾法，還要算行罰數(shù)，列罰數(shù)的，用狄仁杰的一句話就可以解決，2分鐘
 Tony.Lee(cnitpm.com) 15:42:19
分析，精準(zhǔn)的分析
幻想<lixionglz@qq.com> 15:42:29
轉(zhuǎn)運(yùn)什么的，最根本的，那里運(yùn)費(fèi)少就去那里
幻想<lixionglz@qq.com> 15:42:37
用腳投票
大蟲(cnitpm.com) 15:42:49
去掉最大最小值
大蟲(cnitpm.com) 15:43:05
然后如果問成本，就選余下的那個大點的數(shù)
大蟲(cnitpm.com) 15:43:12
問費(fèi)用就選小點的數(shù)
大蟲(cnitpm.com) 15:43:17
是這樣吧
 Tony.Lee(cnitpm.com) 15:45:30
首先分析一下運(yùn)費(fèi)，A2到B3是最便宜，B3的需求量是50，所以把A2的50都給到B3，也就是50*3=150
 Tony.Lee(cnitpm.com) 15:46:44
然后A2到B2是次便宜，所以還是有A2給B2供200件，200*4=800
Tony.Lee(cnitpm.com) 15:49:09
最后就是A2到B1的費(fèi)用是剩余費(fèi)用最便宜的，那就A2繼續(xù)供，由于A2還剩300-50-200=50件，所以剩余的有A1供50件，既50*5+50*7=600，所以總費(fèi)用是150+800+600=1550
幻想<lixionglz@qq.com> 15:49:15
我大學(xué)就學(xué)了運(yùn)籌學(xué)，考研也考過運(yùn)籌學(xué)運(yùn)輸問題，都是這么個解法
幻想<lixionglz@qq.com> 15:49:40
題目怎么說都是一樣的畫圖求解
 Tony.Lee(cnitpm.com) 15:49:47
沒錯，用福格爾法是最好的，但是這個題確實沒有必要，浪費(fèi)時間
 Tony.Lee(cnitpm.com) 15:50:14
福格爾法都要比最小元素法更準(zhǔn)確
土豆(cnitpm.com) 15:51:52
@幻想，你是說直接福格爾法就行，不用考慮轉(zhuǎn)運(yùn)嗎？
土豆(cnitpm.com) 15:52:10
如果是這樣，就簡單了。福格爾法我平時都做對了，考試的時候不緊張應(yīng)該可以
 Tony.Lee(cnitpm.com) 15:52:58
運(yùn)籌學(xué)的題如果超過15分鐘整不出來，建議就選B吧
土豆(cnitpm.com) 15:53:44
好的