运筹学习题集第五章试卷及答案.docxVIP

运筹学习题集第五章试卷及答案

考试时间：______分钟总分：______分姓名：______

选择题（共10题，每题2分）

1.对于原问题（max型）约束条件为“≥”的形式，其对偶问题的变量类型是（）。

A.自由变量B.非负变量C.非正变量D.无限制

2.线性规划问题中，影子价格的经济意义是（）。

A.单位资源变化引起的最优目标函数值的改变量B.资源的实际市场价格C.对偶变量的值D.原问题松弛变量的值

3.若原问题（max）的最优解为X*，对偶问题（min）的最优解为Y*，根据互补松弛性，当原问题某个约束条件为严格不等式时，其对偶变量对应的取值为（）。

A.大于0B.等于0C.小于0D.无限制

4.对偶问题中，若原问题目标函数为max，则对偶问题目标函数为（）。

A.maxB.minC.自由D.无限制

5.灵敏度分析中，资源系数b_j变化时，最优基不变的条件是（）。

A.变化范围在某个区间内B.变化不影响检验数C.变化不影响目标函数D.无条件不变

6.运输问题中，产销不平衡时，应设置（）。

A.虚拟产地B.虚拟销地C.虚拟产地或销地D.忽略不平衡

7.对偶问题的对偶问题