运筹学自测试题及答案教案资料.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 ．检验数都不大于零 11．已知某个含 10 个结点的树图，其中 9 个结点的次为 1， 1，3 ，1， 1， 1，3 ， 1，3 ，则 另一个结点的次为 【 A 】 A ．3 B ．2 C ．1 D ．以上三种情况均有可能 12．如果要使目标规划实际实现值不超过目标值。则相应的偏离变量应满足【 B 】 13．在运输方案中出现退化现象，是指数字格的数目 【 C 】 A ．等于 m+n B ．等于 m+n-1 C ．小于 m+n-1 D ．大于 m+n-1 14．关于矩阵对策，下列说法错误的是 【 D 】 A ．矩阵对策的解可以不是唯一的 C．矩阵对策中，当局势达到均衡时，任何一方单方面改变自己的策略，都将意味着自己更 少的赢得和更大的损失 D．矩阵对策的对策值，相当于进行若干次对策后，局中人 I 的平均赢得或局中人Ⅱ的平均 损失值 【 A 】 A ．2 8 ．— l C ．— 3 D ．1 16．关于线性规划的原问题和对偶问题，下列说法正确的是 【 B 】 A ．若原问题为元界解，则对偶问题也为无界解 B ．若原问题无可行解，其对偶问题具有无界解或无可