运筹学自测试题及答案.docxVIP

运筹学试题

（代码：8054）

一、填空题（本大题共8小题，每空2分，共20分）

线性规划闯题中，如果在约束条件中出现等式约束，我们通常用增加人工变量的方法来产生初始可行基。

线性规划模型有三种参数，其名称分别为价值系数、技术系数和限定系数。

原问题的第1个约束方程是“二”型,则对偶问题相应的变量是无非负约束（或无约束、或自由__变量。

求最小生成树问题，常用的方法有：避圈法和成圈法_。

排队模型M/M/2中的M,M,2分别表示到达时间为__负指数分布，服务时间服从负指数分布和服务台数为2。

如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种决策类型称为不确定型决策。

在风险型决策问题中，我们一般采用__效用曲线_来反映每个人对待风险的态度。

目标规划总是求目标函数的最小信.且目标函数中没有线性规划中的价值系数，而是在各偏差变量前加上级别不同的优先因子（或权重）

二、单项选择题（本大题共10小题，每小题3分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。多选无分。

使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的

人工变量，表明该线性规划问题 【D】

有唯一的最优解 B.有无穷多最优解

C.为无界解 D.无可行解

对偶单纯形法解最大化线性规划问题时，每次迭