2007年入学考试运筹学试题.pdfVIP

二○○七年招收试卷

试卷代号429试卷名称运筹学

①试题内容超过画线范围，试题必须打印，图表清晰，标注准确

②考生请注意：答题一律做在答题纸上，做在试卷上一律无效。

一、用图解法求解下列线性规划问题，并指出问题的解属于哪一类(15分)

maxz=3x+4x

12













二、将以下线性规划问题变换成，并列出初始单纯形表(20分)

maxz=x+

2x+x+

3x

1234

7



2=−8



1

x无约束

三、已知线性规划问题：

minz=2x−x+2x

123

−x1+x2+x3=4



−x+−

xkx6

123



无约束

x0,x0,x

123

其最优解为x=−5,x=0,x=−1;

123

(a)求k的值；

(b)写出并求其对偶问题的最优解。(30分)

第1页共2页

工业大学二○○七年招收试卷

四、用图解法求解目标规划问题(30分)

−+−

minz=P(d+d)+Pd

11122

−+

10x+12x+d−d=62.5

1211

−+

x+2x+d−d=10

1221



2x+x8

12

−+−+

x,xd,d,d,d0

121122

五、用逆序算法计算如图所示的从A到E的最短路线及其长度(25分)