运筹试卷 _原创文档.pdf

一、名词解释（3×5=15分）

1.运筹学

2.决策变量

3.基可行解

4.偏差变量

5.时差

二、判断题（1×10=10分）（正确的打√，错误的打×）

1.线性规划问题的基本解对应可行域的顶点。（）

2.若线性规划的可行域是空集，则表明存在矛盾的约束条件。（）

3.当线性规划的原问题存在可行解时，则其对偶问题也一定存在可行解。（）

4.用大M法处理人工变量时，若最终单纯形表上基变量中仍含人工变量，则原问题无可行解。

（）

5.用单纯形法求线性规划问题，若最终表上非基变量的检验数均非正，则该模型一定有惟一

最优解。（）

6．若线性规划问题的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。()

00

7.若原问题的某个可行解X的目标函数值与对偶问题某个可行解Y的目标函数值相等，则

00

X,Y分别是相应问题的最优解。（）

8.如果原问题和对偶问题都有可行解，则它们都有最优解，且它们的最优解的目标函数值相

等。（）

9.如果存在某个检验数σO，又列向量P≤0，表明线性规划有无界解。（）

jj

10.动态规划中的策略表示过程处于某阶段的某个确定状态时，可以做出的选择或决定。（）

三、线性规划问题(10分)

已知某线性规划问题的初始单纯行表（见表1）和用单纯形法迭代后得到的表（见表2）

如下，试求括弧中未知数的值。

表1

XbiXXXXX

12345

X6(b)(c)(d)10

4

X1-13(e)01

5

C-Z(a)-1200

jj

表2

XbiXXXXX

12345

X（f）(g)2-11/20

1

X4（h）（i）11/21

5

C-Z0-7（j）(k)(l)

jj

四、已知线性规划问题(20分)

maxz3x2x

12

x2x6

①

12



2xx8②

st.12



xx1

③

12

x2④

2