运筹学(第五版)习题答案试卷及答案.docxVIP

运筹学(第五版)习题答案试卷及答案

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

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

1.线性规划标准型的形式要求？

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

B.目标函数为最小化，约束为不等式，变量非负

C.目标函数为最大化，约束为不等式，变量无限制

D.目标函数为最小化，约束为等式，变量无限制

2.运输问题初始解的方法？

A.最小元素法

B.西北角法

C.伏格尔法

D.以上都是

3.对偶问题中，原问题约束为“≥”，对应对偶变量？

A.≥0

B.≤0

C.无限制

D.以上都不是

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

A.当前解为最优

B.需要迭代改进

C.问题无解

D.问题有无界解

5.动态规划中，贝尔曼最优化原理的核心是？

A.阶段划分

B.状态转移

C.子策略最优性

D.决策变量

6.整数规划中，分支定界法的分支规则？

A.选择非整数变量分支

B.选择目标函数值最大的分支

C.选择约束最紧的分支

D.以上都不是

7.图论中，最小生成树算法是？

A.Dijkstra算法

B.Kruskal