【學(xué)酥】Jay

某部門有3個(gè)生產(chǎn)同類產(chǎn)品的工廠（產(chǎn)地），生產(chǎn)的產(chǎn)品由4個(gè)銷售點(diǎn)（銷地）出售，各工廠的生產(chǎn)量（單位：噸）、各銷售點(diǎn)的銷售量（單位：噸）以及各工廠到各銷售點(diǎn)的單位運(yùn)價(jià)（百元/噸）示于表4中。

適當(dāng)安排調(diào)運(yùn)方案，最小總運(yùn)費(fèi)為（ ）
A、450
B、455
C、460
D、465

【學(xué)酥】Ja 2015-1-28 16:27:39
這種題，怎么做？
【學(xué)霸】♂一休 2015-1-28 16:29:21
簡(jiǎn)單的
【學(xué)霸】♂一休 2015-1-28 16:30:01
算pert值就行了
【學(xué)弱】都市貝 2015-1-28 16:35:13
上面這個(gè)題請(qǐng)?jiān)敿?xì)解答下
廣州紫霞 2015-1-28 16:38:56
這個(gè)是不是數(shù)據(jù)結(jié)構(gòu)里的試探法？
【學(xué)霸】哈 2015-1-28 16:40:54
上題怎么解？
【學(xué)霸】蓋 2015-1-28 16:42:24
　 B1 B2 B3 B4 產(chǎn)量
A1 4 12 4 11 32
A2 2 10 3 9 20
A3 8 5 11 6 44
銷量 16 28 28 24 96/96

step 1,A2B1運(yùn)費(fèi)最小，優(yōu)先滿足。豎向?qū)е缕渌麨?。
　 B1 B2 B3 B4 產(chǎn)量
A1 0 　 　 　 32
A2 16 　 　 　 20
A3 0 　 　 　 44
銷量 16 28 28 24 96/96

step 2,A2B3運(yùn)費(fèi)最小，優(yōu)先滿足，但要橫向總量不能超過，豎向也是
　 B1 B2 B3 B4 產(chǎn)量
A1 0 　 　 　 32
A2 16 　 4 　 20
A3 0 　 　 　 44
銷量 16 28 28 24 96/96

step 3，A1B1，A1B3運(yùn)費(fèi)最小，但A1B1已經(jīng)沒有指標(biāo)了。在B3列剩余指標(biāo)全部給A1B3,即28-4
　 B1 B2 B3 B4 產(chǎn)量
A1 0 　 24 　 32
A2 16 　 4 　 20
A3 0 　 0 　 44
銷量 16 28 28 24 96/96

step 4
　 B1 B2 B3 B4 產(chǎn)量
A1 0 0 24 　 32
A2 16 0 4 　 20
A3 0 28 0 　 44
銷量 16 28 28 24 96/96

step 5，A3B4最小，剩余指標(biāo)=min(橫44-28, 豎24)
　 B1 B2 B3 B4 產(chǎn)量
A1 0 0 24 8 32
A2 16 0 4 0 20
A3 0 28 0 16 44
銷量 16 28 28 24 96/96

step 6,校驗(yàn)。解決方案中為0的格即基變量，非0的格即非基變量。
step 6.1,增加一行一列位勢(shì)量，所有非0的格，都要有Cij=ui+vj。令U1=0。注意，Cij非解決方案，而是原始運(yùn)價(jià)
　 B1 B2 B3 B4 位勢(shì)量Ui
A1 　 　 4 11 0
A2 2 　 3 　 　
A3 　 5 　 6 　
位勢(shì)量vj 　 　 　 　 　

step 6.2 c13=24=u1+v3 ->v3=24。
　 B1 B2 B3 B4 位勢(shì)量Ui
A1 　 　 4 11 0
A2 2 　 3 　 　
A3 　 5 　 6 　
位勢(shì)量Vj 　 　 4 11 　

step 6.3 算出全部位勢(shì)量
　 B1 B2 B3 B4 位勢(shì)量Ui
A1 　 　 4 11 0
A2 2 　 3 　 -1
A3 　 5 　 6 5
位勢(shì)量Vj 3 0 4 11 　

step 6.4, 將表格中為0的進(jìn)行計(jì)算檢驗(yàn)數(shù)。注意，此次Cij要用原始題目中給的數(shù)據(jù)
　 B1 B2 B3 B4 位勢(shì)量Ui
A1 0 0 　 　 0
A2 　 0 　 0 -1
A3 0 　 0 　 5
位勢(shì)量Vj 3 0 4 11 　
找到原始數(shù)據(jù)==>
　 B1 B2 B3 B4 位勢(shì)量Ui
A1 4 12 　 　 0
A2 　 10 　 9 -1
A3 8 　 11 　 5
位勢(shì)量Vj 3 0 4 11 　
檢驗(yàn)數(shù)λ=Cij-Ui-Vj==>
　 B1 B2 B3 B4 位勢(shì)量Ui
A1 1 12 　 　 0
A2 　 11 　 -1 -1
A3 0 　 2 　 5
位勢(shì)量Vj 3 0 4 11 　

step 7，校驗(yàn)數(shù)有小于0的情況，要調(diào)整
取調(diào)整點(diǎn)為X24。意味X24從0變到1，可以使總運(yùn)費(fèi)減少1個(gè)單位。
水平或垂直方向倒退。這里選擇水平方向。始點(diǎn)是偶點(diǎn)，每碰到基變量即拐90°。偶點(diǎn)要加，奇點(diǎn)要減。增減量取奇點(diǎn)最小值。
　 B1 B2 B3 B4 產(chǎn)量
A1 　 　 24 8 32
A2 16 　 4 　 20
A3 　 28 　 16 44
銷量 16 28 28 24 96/96
==>-->偶點(diǎn)：X24,X13。奇點(diǎn)：X23,X14。增減量取4。
　 B1 B2 B3 B4 產(chǎn)量
A1 　 　 24 8 32
A2 16 　 4 4 20
A3 　 28 　 16 44
銷量 16 28 28 24 96/96
==>奇偶點(diǎn)要保持橫豎平衡
　 B1 B2 B3 B4 產(chǎn)量
A1 　 　 28 4 32
A2 16 　 0 4 20
A3 　 28 　 16 44
銷量 16 28 28 24 96/96

step 8 ，再次校驗(yàn)，只需取回路中的第一個(gè)X23，校驗(yàn)C23-V2-U3=3-4-(-1)>=0。so，得解。
【學(xué)渣】右 2015-1-28 16:48:20
像這樣做題，那很難通過
【學(xué)霸】蓋 2015-1-28 16:48:47

考試 根本沒時(shí)間 排除
【學(xué)渣】右 2015-1-28 16:48:56
一道題如果耗時(shí)超過3分鐘，那是應(yīng)該猜的題
【學(xué)霸】神神叨 2015-1-28 16:49:35
先把別的做完，計(jì)算題留到最后，來的及做，來不及蒙
【學(xué)渣】右 2015-1-28 16:50:07
畢竟考試目的是通過，不是展示學(xué)問有多厲害
【學(xué)霸】蓋 2015-1-28 16:50:08
而且一般不猜A Ｄ
【學(xué)霸】神神叨 2015-1-28 16:50:39
也就5分吧，75你拿到45就OK了
【學(xué)酥】有個(gè)性沒簽 2015-1-28 16:51:02
1分
【學(xué)霸】蓋 2015-1-28 16:52:35
現(xiàn)在想起大學(xué)考運(yùn)籌學(xué)（考試課）的時(shí)候　　最后一道題３０分，整整演算了２張Ａ４紙啊
【學(xué)酥】綠 2015-1-28 16:54:05
這個(gè)算得好累哦
【學(xué)酥】 2015-1-28 16:57:11
這幾個(gè)題目都是學(xué)霸秀優(yōu)越專用的
【學(xué)渣】Frank 2015-1-28 16:57:29
學(xué)霸數(shù)學(xué)系的嗎
【學(xué)酥】 2015-1-28 16:59:21
總共75題，如果基礎(chǔ)知識(shí)倒背如流，估計(jì)30分鐘能做完70題，然后90分鐘，做最后5題，30分鐘檢查
【學(xué)酥】唐 2015-1-28 17:27:07
學(xué)霸牛人系的，，，
Barbi 2015-1-28 17:31:05
好厲害