信息系统项目管理工程师备考计算类真题讲解十一

一、运筹学

1）线性规划

分析：设为获得最大利润，S应生产X件，K生产Y件

10X+20Y<120

8X+8Y<80

求MAX(12X+16Y)

计算下面的方程式：

10X+20Y=120

8X+8Y=80  X=8

2)交通运输问题：

分析：

此题采用伏格尔法，该方法考虑到，某产地的产品如不能按最小运费就近供应，则选择次小运费，这就会产生一个差额，差额越大，说明不能按最小运费配送时，运费增加越多，因而对于差额最大处，就应该使用最小运费调运。

具体步骤：

1）计算每行、列中最小元素与次小元素的差值，标在表的下方（列差）和右方（行差）

2）找发差额最大的列或行，将运输量赋予该列或行的最小元素

3）删除掉满足条件的行或列

4）继续1--3

【过程解析】

（1）

	B1	B2	B3	B4	产量	行差
A1	4	12	4	11	32	0
A2	2	10	3	9	20	1
A3	8	5	11	6	44	1
销量	16	28	28	24	96
列差	2	5	1	3

将28赋予最小值5，A3的产量变为：44-28=16.运费=28*5

（2）B2已经满足，删除B2

	B1	B3	B4	产量	行差
A1	4	4	11	32	0
A2	2	3	9	20	1
A3	8	11	6	16	2
销量	16	28	24	96
列差	2	1	3

将16赋于6，运费：28*5+16*6，

(3)由于A3的产量全部销完，删除A3,B4的销量变为：24-16=8

	B1	B3	B4	产量	行差
A1	4	4	11	32	0
A2	2	3	9	20	1
销量	16	28	8	96
列差	2	1	2

选择B1列，将16赋予2 ，同时，A2的产量：20-16=4，则运费为：28*5+16*6+16*2

（4）删除B1列

 

	B3	B4	产量	行差
A1	4	11	32	7
A2	3	9	4	6
销量	28	8	96
列差	1	2

将28赋予4，运费：28*5+16*6+16*2+28*4,同时A1的产量为：32-28=4

（5）删除B3,

	B4	产量	行差
A1	11	4	11
A2	9	4	9
销量	8	96
列差	9

分别进行赋值：运费：28*5+16*6+16*2+28*4+4*11+4*9=460