信息系统项目管理师真题解析：某部门有3个生产同类产品的工厂（产地），生产的产品由4个销售点（销地）出售 - 试题库

当前位置：信管网 >> 试题库 >> 文章内容

信息系统项目管理师真题解析：某部门有3个生产同类产品的工厂（产地），生产的产品由4个销售点（销地）出售

来源：信管网 2013年07月01日【所有评论】

2013年上半年信息系统项目管理师真题第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运费最小，优先满足。竖向导致其他为0。
	B1	B2	B3	B4	产量
A1	0				32
A2	16				20
A3	0				44
销量	16	28	28	24	96/96

step 2,A2B3运费最小，优先满足，但要横向总量不能超过，竖向也是
	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