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

一、运筹学

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）