《运筹学》题库试卷及答案.docxVIP

《运筹学》题库试卷及答案

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

1.线性规划问题的标准形式要求（）。

A.决策变量非负，约束条件为等式，目标函数最大化

B.决策变量无限制，约束条件为不等式，目标函数最小化

C.决策变量非负，约束条件为“≤”，目标函数最大化

D.决策变量非负，约束条件为“≥”，目标函数最小化

2.下列关于对偶问题的叙述，正确的是（）。

A.原问题为极大化问题时，对偶问题为极小化问题

B.原问题的基变量对应对偶问题的非基变量

C.对偶问题的可行解对应原问题的最优解

D.原问题无界时，对偶问题无可行解

3.运输问题中，若产大于销，可通过增加一个（）虚产地，其产量为总产量与总销量的差值，虚产地的单位运价取（）。

A.销地；0

B.销地；+∞

C.产地；0

D.产地；+∞

4.求解整数规划问题常用的方法是（）。

A.单纯形法

B.分支定界法

C.图解法

D.伏格尔法

5.动态规划的最优性原理是指（）。

A.最优策略的子策略也是最优的

B.状态转移方程必须线性

C.决策变