运筹学试题..docVIP

运筹学试题 一、填空题(本大题共8小题，每空2分，共20分) 1．线性规划闯题中，如果在约束条件中出现等式约束，我们通常用增加的方法来产生初始可行基。 2．线性规划模型有三种参数，其名称分别为价值系数、和。 3．原问题的第1个约束方程是“=”型，则对偶问题相应的变量是变量。 4．求最小生成树问题，常用的方法有：避圈法和 。 5．排队模型M／M／2中的M，M，2分别表示到达时间为分布，服务时间服从负指数分布和服务台数为2。 6．如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概种决策类型称为型决策。 7．在风险型决策问题中，我们一般采用来反映每个人对待风险的态度。 8．目标规划总是求目标函数的信，且目标函数中没有线性规划中的价值系数，而是在各偏差变量前加上级别不同的。 (本大题共l0小题，每小题3分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。多选无分。 9．使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题 【 】 A．有唯一的最优解 B．有无穷多最优解 C．为无界解 D．无可行解 10．对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中 【 】 A．b列元素不小于零