北京航空航天大学《运筹学》2018-2019学年期末试卷.docxVIP

A

学号：

姓名：

成绩：

北京航空航天大学《运筹学》期末考试卷

2018-2019学年第1学期

试题：

一、下表给出某线性规划问题计算过程中的一个单纯形表

x1

x2

x3

x4

x5

x6

x6

x2

x4

a

5

0

3

6

0

0

d

e

-14/3

2

f

0

0

1

1

5/2

0

1

0

0

cj-zj

b

c

0

0

-1

g

目标函数为：

maxz

?

28

x

4

?

x

5

?

2

x

6

，约束条件为?，表中

xx

1

2

,

x

3

为松弛变量，表

中解的目标函数值z=14。

(1)求a-g的值

(2)判断表中给出的解是否为最优解。(本题15分，第1小题10分，第2小题5分)

二、给定下列线性规划问题

max

10

x

1

?

7

x

2

?

30

x

3

?

2

x

4

s.t.x?6

1

x

3

?

x

4

??2

??7

x

1

?

x

2

?

5

x

3

?

x

4

x

2

,

xx

3

4

?

0

（1）写出上述问题的对偶问题；

（2）用图解法求对偶问题的最优解；

（3）利用对偶性质求解原问题的最优解和目标函数的最优值。(本题15分，每小题

5分)

三、考虑问题

min(

x

1

?

2)

2

?

(

x

2

?

)1

2

s.t.

?

x

1

2

?

x

2

?

,0

.0

?

x

1

?

x

2

?

2

?

（1）求该问题的K-T点；（2）求该问题的全局极小点。(本题15分，第1小题

10分，第2小题5分)

四、已知整数规划

IP:maxz=-x1+2x2

s.t.3x1+2x2≤6

-x1+x2≤0

x1,x2≥0

x1,x2整数

A

LP

在松弛规划LP的约束条件中，依次加入松弛变量x3,x4,变为标准型，然后用单纯形方法求解，得最优单纯形表：

cj→

-1

2

0

0

CB

XB

b

x1

x2

x3

x4

-1

2

x1

x2

6/5

6/5

1

0

1/5

-2/5

0

1

1/5

3/5

cj-zj

-6/5

0

0

-1/5

-6/5

（1）试用Gomory割平面法继续求出IP的最优解和最优（目标）值； （2）指出（1）中每步求解过程所得到的原约束及相应的切割条件。（本题共15分，第1小题10分，第2小题5分）

五、一个有2名服务员的排队系统，该系统最多容纳4名顾客。当系统处于稳定状

态时，系统中恰好又n名顾客的概率为：P0?1/16

，P1?4/16

，P2?6/16

，P3?4/16

，

P4?1/16

。试求:

（1）系统中的平均顾客数

sL；

(2)系统中平均排队的顾客数

L；

q

(3)若顾客的平均到达率为2人/小时，求顾客在系统中的平均逗留时间。(本题15

分，每小题5分)

六、设矩阵对策

G?SS

1

2

;}

中局中人I策略集为

S???

1 1 2

,?

3

},

局中人II策略集

为

S??

2 1

,

?

2

},

局中人I的赢得矩阵

A

?

?????

4

-3??

1

?3??

。

2

-

1

（1）用图解法求解该矩阵对策，给出局中人II的最优策略及矩阵对策的值；（2）根据（1）的结果，给出最局中人I的最优策略。(本题15分，第1小题10分，第2小题5分)

七、某公司向国际市场出口机床，有三种方案可供选择：（1）出口A型机床。明年可以稳获利800万元。（2）出口B型机床。当国际市场需求量高时，可以获利2500万元；当需求量一般时，可获利900万元；当市场不景气而滞销时，就会因积压而亏损500万元。（3）出口C型机床。在市场畅销、一般和滞销时，分别可获利1500、

A

850和120万元。预测国际市场需求量大的可能性为0.3，需求量一般的可能性为

0.4。（1）给出该决策问题的收益矩阵。（2）用期望值法求最优决策。(本题10分，

每小题5分)