运筹试卷及答案.docxVIP

运筹试卷及答案

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

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

1.下列关于线性规划标准型的说法正确的是（）

A.目标函数必须为最大化

B.所有约束条件必须为等式

C.变量必须非负

D.右端项必须为非负

2.在单纯形法中，若检验数σ_j0且对应变量x_j的系数列向量中存在正元素，则（）

A.问题无界

B.已达最优解

C.需进行换基迭代

D.问题无可行解

3.运输问题中，使用最小元素法求初始解时，应（）

A.从运价最大的格子开始

B.优先满足需求量约束

C.从运价最小的格子开始

D.忽略供需平衡条件

4.图论中，Dijkstra算法用于求解（）

A.最大流问题

B.最小生成树

C.最短路问题

D.关键路径问题

5.动态规划中的“无后效性”是指（）

A.决策与阶段无关

B.状态转移仅依赖于当前状态和决策

C.目标函数与时间无关

D.约束条件不随阶段变化

6.下列属于0-1整数规划的是（）

A.某公司生产两种产品，产量为整数

B.项目选择问题，每个项目只能选或不选

C.资源分配问题，资源量连续

D.运输问题，