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

A

学号：

姓名：

成绩：

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

2020-2021学年第1学期

一、用单纯形法求解某线性规划问题得到最终单纯形表

cj

基变量

50

40

10

60

b

x1

x2

x3

x4

a

c

0

1

1/2

1

6

b

d

1

0

1/4

2

4

cj-zj

0

0

e

f

g

（1） 给出a,b,c,d,e,f,g的值或表达式；

（2） 指出原问题是求目标函数的最大值还是最小值；

（3） 用a+?a，b+?b分别代替a和b，仍然保持上表是最优单纯形表，求?a，?b 满足的范围。（本题共15分，第1小题7分，第2小题3分，第3小题5分）

二、用大M法求解下列线性规划问题

max

Z

?

3

x

1

?

5

x

2

4

?x

1

??

?

?3x1

??x1,

?

?

x

2

?

?

6

2

x

2

?

18

x

2

0

（本题共10分）

A

三、已知线性规划问题

max

Z

?

3

x

1

?

4

x

2

?

x

3

6

?

??

?

x

1

?2

x

2

?3

x

3

?

?

3

x

1

?

x

2

?4

x

3

?

7

??

x

1

,

xx

2 3

?

0

利用对偶理论证明其目标函数值无界。（本题共8分）

四、用分支定界算法求解某整数规划问题，得到下述三个子问题

B1:

max

z

?

3

x

1

?

2

x

2

B2:

max

z

?

3

x

1

?

2

x

2

B3:

max

z

?

3

x

1

?

2

x

2

s.t.

2

x

1

?

3

x

2

?

145.

s.t.

2

x

1

?

3

x

2

?

145.

s.t.

2

x

1

?

3

x

2

?

145.

4

x

1

?

x

2

?

165.

4

x

1

?

x

2

?

165.

4

x

1

?

x

2

?

165.

x

1

?

3

x

1

?

3

x

1

?

4

x

2

?

2

x

2

?

3

x,

1

x非负整数

2

x

1

,

x非负整数

2

x

1

,

x非负整数

2

x*

?

(1,4/2)

T

x*

?

(2,3)

T

x*

?

(11/

3,4)

T

请完成后续求解（提示，可用图解法求解子问题）。（本题共10分）

五、已知约束非线性优化问题

min()fx

?

(

x

1

?

2)

2

?

(

x

2

?

)1

2

s.t.

?(x ?2)2

1

?

??x1?x2

?

x

2

?

0

?

3

?

0

（1）判断该问题是否为凸规划；

A

（2）写出该问题的Kuhn-Tucker条件；

（3）利用Kuhn-Tucker条件，求出该问题的K-T点和最优解。（本题共15分，每小题5分）

六、某项目的网络图由事项1开始到事项7结束，下图中标出了各活动的时间。

（1）按图例格式给出所有活动的最早开始时间ES、最迟开始时间LS、最早完成时间EF、最迟完成时间LF、活动总时差TF、活动自由时差FF；

（2）确定关键线路及总工期。（本题共12分，第1小题10分，第2小题2分）

七、在单队列、c个服务台的排队系统中，设系统容量为N，顾客到达过程是均值为λ的泊松流，每个服务台服务时间服从负指数分布，且单位时间平均服务顾客数为μ。请画出该系统的状态转移图，并列出系统有n个顾客的概率Pn的状态方程（不必求解）。（本题共10分）

A

八、设有局中人I和II进行的二人有限零和对策，局中人I的赢得矩阵如下

A

??

??

48/342

?

??

1

5

57

（1）用图解法求解局中人I的最优策略

（2）证明：局中人II有无穷多最优策略。（本题共10分，每小题各5分）

九、某服装厂设计了一款新式服装准备推向全国。如果直接大批量生产与销售，主观估计成功与失败的概率各占一半，若成功可获得净利润1200万元，失败则会总亏损500万元。如果取消生产销售计划，则会损失设计与准备费用40万元。为稳妥起见，可先小批生产试销，试销的投入为45万元。据历史统计资料，试销成功与失败的概率分别为0.6和0.4。如果试销成功，则大批生产销售成功的概率提高到0.7；如果试销失败，则大批生产销售成功的概率只有0.2。

（1）画出该问题的决策树，用EMV准则确定最优决策和期望收益；

（2）计算试销所获得额外信息的期望价值。(本题共10分，每小题5分)