【學酥】Jay

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

適當安排調(diào)運方案，最小總運費為（ ）
A、450
B、455
C、460
D、465

【學酥】Ja 2015-1-28 16:27:39
這種題，怎么做？
【學霸】♂一休 2015-1-28 16:29:21
簡單的
【學霸】♂一休 2015-1-28 16:30:01
算pert值就行了
【學弱】都市貝 2015-1-28 16:35:13
上面這個題請詳細解答下
廣州紫霞 2015-1-28 16:38:56
這個是不是數(shù)據(jù)結(jié)構里的試探法？
【學霸】哈 2015-1-28 16:40:54
上題怎么解？
【學霸】蓋 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ō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ō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運費最小，但A1B1已經(jīng)沒有指標了。在B3列剩余指標全部給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最小，剩余指標=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,校驗。解決方案中為0的格即基變量，非0的格即非基變量。
step 6.1,增加一行一列位勢量，所有非0的格，都要有Cij=ui+vj。令U1=0。注意，Cij非解決方案，而是原始運價
　 B1 B2 B3 B4 位勢量Ui
A1 　 　 4 11 0
A2 2 　 3 　 　
A3 　 5 　 6 　
位勢量vj 　 　 　 　 　

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

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

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

step 7，校驗數(shù)有小于0的情況，要調(diào)整
取調(diào)整點為X24。意味X24從0變到1，可以使總運費減少1個單位。
水平或垂直方向倒退。這里選擇水平方向。始點是偶點，每碰到基變量即拐90°。偶點要加，奇點要減。增減量取奇點最小值。
　 B1 B2 B3 B4 產(chǎn)量
A1 　 　 24 8 32
A2 16 　 4 　 20
A3 　 28 　 16 44
銷量 16 28 28 24 96/96
==>-->偶點：X24,X13。奇點：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
==>奇偶點要保持橫豎平衡
　 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 ，再次校驗，只需取回路中的第一個X23，校驗C23-V2-U3=3-4-(-1)>=0。so，得解。
【學渣】右 2015-1-28 16:48:20
像這樣做題，那很難通過
【學霸】蓋 2015-1-28 16:48:47

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