运筹学习题试卷及答案.docxVIP

运筹学习题试卷及答案

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

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

1.线性规划标准型中，松弛变量的作用是？

A.将不等式约束转化为等式

B.增加决策变量数量

C.优化目标函数

D.减少约束条件

2.对偶问题中，影子价格的含义是？

A.原问题约束条件的右端项增加一个单位时，目标函数值的变化量

B.原问题目标函数系数的变化量

C.对偶问题变量的最优值

D.运输问题中的最小运费

3.运输问题中，产销平衡的判定条件是？

A.总产量等于总需求量

B.总产量大于总需求量

C.总产量小于总需求量

D.所有运费非负

4.动态规划的最优化原理是指？

A.问题的最优解包含子问题的最优解

B.所有可能的路径都需考虑

C.阶段之间相互独立

D.决策变量连续变化

5.单纯形法中，检验数σ_j0表示？

A.当前解为最优解

B.变量x_j可以入基

C.变量x_j必须出基

D.问题无可行解

6.对偶单纯形法适用于？

A.原问题有可行解但对偶问题无可行解

B.对偶问题有可行解但原问题无可行解

C.所有的线性规划问题

D.运输问题

7.在运输问