WinnyBaby(cnitpm.com) 16:15:50
兩家工廠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
WinnyBaby(cnitpm.com) 16:16:06
這種題怎么做 行和列里都有A B
WinnyBaby(cnitpm.com) 16:16:18
求大神講解
北落師門(cnitpm.com) 16:19:02
這種題要先畫圖，找出AB之間運(yùn)輸成本最低的路徑后再用福格爾法
WinnyBaby(cnitpm.com) 16:21:14
怎么畫圖呢
北落師門(cnitpm.com) 16:24:15
跟單代號網(wǎng)絡(luò)圖差不多啊
WinnyBaby(cnitpm.com) 16:38:58
但是這個(gè)有循環(huán)額
WinnyBaby(cnitpm.com) 16:40:00
能否幫我畫一下呢 看在這么熱天還有人在學(xué)習(xí)的份上
北落師門(cnitpm.com) 16:41:38
這個(gè)圖是有向圖，畫起來是不容易。
你也可以逐條過濾，分別列出A1→B123和A2→B123的最低成本
北落師門(cnitpm.com) 16:42:58
比如A1-B1只能有4條路徑，A1-B1,A1-B2-B1,A1-B3-B1,A1-A2-B1。采用冒泡法，得出最經(jīng)濟(jì)的路線
北落師門(cnitpm.com) 16:43:49
A1-B1的最低成本是6
WinnyBaby(cnitpm.com) 16:43:50
感覺好復(fù)雜的樣子
北落師門(cnitpm.com) 16:43:58
其實(shí)都是網(wǎng)絡(luò)圖計(jì)算
北落師門(cnitpm.com) 16:44:13
只要耐心加時(shí)間就可以解決
WinnyBaby(cnitpm.com) 16:51:53
明白了 就是畫圖得表的過程太繁瑣了 從A1到B1路徑好多
北落師門(cnitpm.com) 16:52:57
4條，其實(shí)用不著算4條
北落師門(cnitpm.com) 16:53:14
哦，5條
北落師門(cnitpm.com) 16:53:58
先看直接到的成本是7，那么比7大的看都不用看
WinnyBaby(cnitpm.com) 16:54:50
嗯 還好題目出的比較厚道
北落師門(cnitpm.com) 16:54:53
6也基本不用看，因?yàn)檗D(zhuǎn)個(gè)彎怎么也要1
WinnyBaby(cnitpm.com) 16:54:56
數(shù)字比較厚道
WinnyBaby(cnitpm.com) 16:55:06
嗯嗯
北落師門(cnitpm.com) 16:55:22
只要看1就ok了，這就直接ko
WinnyBaby(cnitpm.com) 16:58:28
哈哈 會了
WinnyBaby(cnitpm.com) 16:58:33
謝謝北門！
WinnyBaby(cnitpm.com) 16:58:45
聽君一席話 茅塞頓開
北落師門(cnitpm.com) 16:59:52
這個(gè)最低成本找出來再用福格爾法就很容易了
WinnyBaby(cnitpm.com) 17:00:33
對的
依舊腳→踏車(cnitpm.com) 17:00:36
福格爾法是什么東東哪？這道題我也正在做，不會呀
WinnyBaby(cnitpm.com) 17:00:55
福格爾算法是神藥 對吧北門
北落師門(cnitpm.com) 17:00:56
讓這位學(xué)霸告訴你
WinnyBaby(cnitpm.com) 17:01:10
NONONO 我是學(xué)渣渣
依舊腳→踏車(cnitpm.com) 17:01:40
你們兩個(gè)別謙虛
北落師門(cnitpm.com) 17:01:59
不用謙虛，我說的是名字的頭銜，并不是真的說你是學(xué)霸。就像我也不是叫獸一樣
WinnyBaby(cnitpm.com) 17:02:45
我的頭銜啥時(shí)候晉的級 哈哈哈
WinnyBaby(cnitpm.com) 17:02:53
撒花。。。
依舊腳→踏車(cnitpm.com) 17:29:16
哎，不會做，我還是自己從網(wǎng)上查查那個(gè)算法到底是什么東東吧
WinnyBaby(cnitpm.com) 17:32:33
我給你翻一下哈。。。講解起來不太好講
WinnyBaby(cnitpm.com) 17:33:08 

WinnyBaby(cnitpm.com) 17:33:14
這是之前我們討論的
WinnyBaby(cnitpm.com) 17:33:21

WinnyBaby(cnitpm.com) 17:33:30
你可以先百度下福格爾算法
WinnyBaby(cnitpm.com) 17:33:36
了解個(gè)大概先
依舊腳→踏車(cnitpm.com) 17:34:20
嗯好的，謝了