运筹学试题及答案 一、填空题(本大题共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.关于线性规划的原问题和对偶问题,下列说法...