运筹学试题及答案
一、填空题本大题共8小题，每空2分，共20分
1．线性规划问题中，如果在约束条件中出现等式约束，我们通常用增加__人工变量_的方法来产生初始可行基。
2．线性规划模型有三种参数，其名称分别为价值系数、_技术系数__和__限定系数_。
3．原问题的第1个约束方程是“”型，则对偶问题相应的变量是__无非负约束或无约束、或自由_变量。
4．求最小生成树问题，常用的方法有：避圈法和_破圈法__。
5．排队模型M／M／2中的M，M，2分别表示到达时间为__负指数_分布，服务时间服从负指数分布和服务台数为2。
6．如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种决策类型称为__不确定__型决策。
7．在风险型决策问题中，我们一般采用__效用曲线_来反映每个人对待风险的态度。
8．目标规划总是追求目标函数的_最小__值，且目标函数中没有线性规划中的价值系数，而是在各偏差变量前加上级别不同的__优先因子或权重__。
二、单项选择题本大题共l0小题，每小题3分，共30分在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。多选无分。
9．使用人工变量法求解极大化线性规划问题时，当所有的检验数性规划问题【D】
在基变量中仍含有非零的人工变量，表明该线
A．有唯一的最优解B．有无穷多最优解
C．为无界解
D．无可行解
10．对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中【D】
A．b列元素不小于零B．检验数都大于零
C．检验数都不小于零D．检验数都不大于零
11．已知某个含10个结点的树图，其中9个结点的次为1，1，3，1，1，1，3，1，3，则另一个结点的次为【A】
A．3B．2C．1D．以上三种情况均有可能
12．如果要使目标规划实际实现值不超过目标值。则相应的偏离变量应满足【B】
13．在运输方案中出现退化现象，是指数字格的数目【C】A．等于m
B．等于m
1C．小于m
1D．大于m
116．关于线性规划的原问题和对偶问题，下列说法正确的是【B】A．若原问题为无界解，则对偶问题也为无界解B．若原问题无可行解，其对偶问题具有无界解或无可行解c．若原问题存在可行解，其对偶问题必存在可行解
fD．若原问题存在可行解，其对偶问题无可行解17．下列叙述不属于解决风险决策问题的基本原则的是【C】A．最大可能原则B．渴望水平原则C．最大最小原则D．期望值最大原则18．下列说法正确的是【D】A．线性规划问题的基本解对应可行域的顶点
也必是该问题的r