运筹学自测试题及答案教案资料.pdf

运筹学试题 ( 代码： 8054)

一、填空题 ( 本大题共 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 ．检验数都不大于零