运筹学复习题库WORD版.docx

运筹学复****题库WORD版
填空题
1．线性规划问题中，如果在约束条件中出现等式约束，我们通常用增加___的方法来产生初始可行基。
2．线性规划模型有三种参数，其名称分别为价值系数、___和___。 3．原问题的第1个约束方程是“=”型，则对偶问题相应的变量是___变量。 4．求最小生成树问题，常用的方法有：避圈法和 ___。
5．排队模型M ／M ／2中的M ，M ，2分别表示到达时间为___分布，服务时间服从负指数分布和服务台数为2。
6．如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种决策类型称为____型决策。
7．在风险型决策问题中，我们一般采用___来反映每个人对待风险的态度。
8．目标规划总是求目标函数的___信，且目标函数中没有线性规划中的价值系数，而是在各偏差变量前加上级别不同的____。
判断题：
1、在互为对偶的一对原问题与对偶问题中，不管原问题是求极大还是极小，原问题可行解的目标函数值一定超过其对偶问题可行解的目标函数值。 （ ）


2、如线性规划问题存在可行域，则可行域一定包含坐标的原点。 （ ）
3、含n 个变量m 个约束的标准型线性规划问题，基解数恰好为m
C n 个。 （ ）
4、若1
X ,2
X 分别是某一线性规划的最优解，则21)1(X X X λλ-+=也是该线性规划问题的最优解，其中10≤≤λ。 （ ） 5、如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解。 （ ） 6、任何线性规划问题具有唯一的对偶问题。 （ ） 7、单纯形法计算中选取最大正检验数k σ对应的变量k x 作为换入基的变量，将使迭代后的目标函数得到最快的增长。 （ ）
8、如果线性规划的对偶问题无可行解，则原问题也一定无可行解。 （ ）
9、原问题求最大值，第i 个约束是“≥”约束，则该约束条件对应的对偶变量y i ≤0 。 （ ） 10、对取值无约束的变量 x j ，通常令j j x x '
'-'
'=j x ，其中
0,0≥''≥'j j x x ，在用单纯形法求


得的最优解中，有可能同时出现0,0>''>'j j
x x （ ）
11、线性规划问题标准形式的数学模型的目标函数是求最小值。 （ ） 2、如线性规划问题存在可行域，则可行域是一个凸集。 （ ） 3、对偶单纯形法就是求解对偶问题的单纯形法。 （ ） 4、构成运输问题初始方案的基变量的个数是m 个。 （ ） 5、如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解。 （ ） 6、运输问题中的非基变量的闭回路是存在而且是唯一的。 （ ） 7、在互为对偶的一对原问题与对偶问题中，如果一问