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

运筹学习题集试卷及答案

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

选择题：

1.线性规划可行解集的性质是？

A.一定是凸集

B.一定是空集

C.一定是非凸集

D.一定是单点集

2.在单纯形法中，基变量的检验数等于？

A.0

B.1

C.-1

D.任意常数

3.对偶问题中，若原问题无界，则对偶问题？

A.有可行解

B.无可行解

C.有最优解

D.解为无穷大

4.运输问题中，最小元素法用于求解？

A.初始可行解

B.最优解

C.检验数

D.调整量

5.整数规划中，纯整数规划要求？

A.所有变量为整数

B.部分变量为整数

C.目标函数为整数

D.约束条件为整数

6.动态规划的核心是？

A.单一阶段决策

B.多阶段决策

C.静态优化

D.线性规划

7.线性规划标准形式中，约束条件要求？

A.等式约束

B.不等式约束

C.混合约束

D.无约束

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

A.原问题可行但对偶不可行

B.对偶可行但原不可行

C.原和对偶都可行

D.原和对偶都不可行

9.运输问题位势法中，