婷婷久久av,一区二区久久

當前位置：信管網 >> 試題庫 >> 文章內容

信息系統(tǒng)項目管理師真題解析：某部門有3個生產同類產品的工廠（產地），生產的產品由4個銷售點（銷地）出售

來源：信管網 2013年07月01日【所有評論】

2013年上半年信息系統(tǒng)項目管理師真題第67題試題與解析：

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

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

信管網解析：

考點：運籌管理學中的運輸問題。

今天學習了一下午，弄來點皮毛。

	B1	B2	B3	B4	產量
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)先滿足。豎向導致其他為0。
	B1	B2	B3	B4	產量
A1	0				32
A2	16				20
A3	0				44
銷量	16	28	28	24	96/96

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

step 3，A1B1，A1B3運費最小，但A1B1已經沒有指標了。在B3列剩余指標全部給A1B3,即28-4
	B1	B2	B3	B4	產量
A1	0		24		32
A2	16		4		20
A3	0		0		44
銷量	16	28	28	24	96/96

step 4
	B1	B2	B3	B4	產量
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	產量
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的進行計算檢驗數。注意，此次Cij要用原始題目中給的數據
	B1	B2	B3	B4	位勢量Ui
A1	0	0			0
A2		0		0	-1
A3	0		0		5
位勢量Vj	3	0	4	11
找到原始數據==>
	B1	B2	B3	B4	位勢量Ui
A1	4	12			0
A2		10		9	-1
A3	8		11		5
位勢量Vj	3	0	4	11
檢驗數λ=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，校驗數有小于0的情況，要調整
取調整點為X24。意味X24從0變到1，可以使總運費減少1個單位。水平或垂直方向倒退。這里選擇水平方向。始點是偶點，每碰到基變量即拐90°。偶點要加，奇點要減。增減量取奇點最小值。
	B1	B2	B3	B4	產量
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	產量
A1			24	8	32
A2	16		4	4	20
A3		28		16	44
銷量	16	28	28	24	96/96
==>奇偶點要保持橫豎平衡
	B1	B2	B3	B4	產量
A1			28	4	32
A2	16		0	4	20
A3		28		16	44
銷量	16	28	28	24	96/96