2013年上半年信息系統(tǒng)項(xiàng)目管理師真題第67題試題與解析:
某部門有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
信管網(wǎng)解析:
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,得解。
以上解析由信管網(wǎng)友提供,地址:http://www.medog.cn/post/356.html
溫馨提示:因考試政策、內(nèi)容不斷變化與調(diào)整,信管網(wǎng)網(wǎng)站提供的以上信息僅供參考,如有異議,請(qǐng)以權(quán)威部門公布的內(nèi)容為準(zhǔn)!
信管網(wǎng)致力于為廣大信管從業(yè)人員、愛好者、大學(xué)生提供專業(yè)、高質(zhì)量的課程和服務(wù),解決其考試證書、技能提升和就業(yè)的需求。
信管網(wǎng)軟考課程由信管網(wǎng)依托10年專業(yè)軟考教研傾力打造,官方教材參編作者和資深講師坐鎮(zhèn),通過深研歷年考試出題規(guī)律與考試大綱,深挖核心知識(shí)與高頻考點(diǎn),為學(xué)員考試保駕護(hù)航。面授、直播&錄播,多種班型靈活學(xué)習(xí),滿足不同學(xué)員考證需求,降低課程學(xué)習(xí)難度,使學(xué)習(xí)效果事半功倍。
發(fā)表評(píng)論 查看完整評(píng)論 | |