运筹学试题.doc

运筹学试题
一、填空题(本大题共8小题,每空2分,共20分)
,如果在约束条件中出现等式约束,我们通常用增加___的方法来产生初始可行基。
,其名称分别为价值系数、___和___。
“=”型,则对偶问题相应的变量是___变量。
,常用的方法有:避圈法和___。
,M,2分别表示到达时间为___分布,服务时间服从负指数分布和服务台数为2。
,但决策人无法估计各自然状态出现的概率,那么这种决策类型称为____型决策。
,我们一般采用___来反映每个人对待风险的态度。
,且目标函数中没有线性规划中的价值系数,而是在各偏差变量前加上级别不同的____。
二、单项选择题(本大题共l0小题,每小题3分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。多选无分。
,当所有的检验数在基变量中仍含有非零的人工变量,表明该线性规划问题【】


,每次迭代要求单纯形表中【】


,其中9个结点的次为1,1,3,1,1,1,3,1,3,则另一个结点的次为【】


。则相应的偏离变量应满足【】
,是指数字格的数目【】
m+n +n-1
+n-1 +n-1
,下列说法错误的是【】

,当局势达到均衡时,任何一方单方面改变自己的策略,都将意味着自己更少的赢得和更大的损失
,相当于进行若干次对策后,局中人I的平均赢得或局中人Ⅱ的平均损失值
【】
8.—l C.—3
,下列说法正确的是【】
,则对偶问题也为无界解
,其对偶问题具有无界解或无可行解
,其对偶问题必存在可行解
,其对偶问题无可行解
【】
B. 渴望水平原则

【】

也必是该问题的可行解
,按最小比值原则确定换出基变量是为了保证迭代计算后的解仍为基本可行解
三、多项选择题(本大题共5小题,每小题2分,共l0分)在每小题列出的四个备选项中至少有两个是符合题目要求的,请将其代码填写在题后的括号内。多选、少选均无分。