中山大学函授《运筹学》试卷及答案.docxVIP

中山大学函授《运筹学》试卷及答案

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

一、单项选择题（每小题2分，共20分）

1.运筹学的主要研究方法是（）

A.单纯的理论推导

B.实验验证

C.建立数学模型并进行求解分析

D.经验总结

E.社会调查

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

A.目标函数为求极大值

B.目标函数为求极小值

C.所有约束条件为等式

D.所有变量非负

E.约束条件右端项非负

3.在单纯形法迭代中，若所有检验数σj≤0（对max问题），则当前解（）

A.是可行解但非最优解

B.是最优解

C.是无界解

D.是退化解

E.是不可行解

4.运输问题中，基变量的个数应为（）

A.m+n-1

B.m+n

C.m*n

D.m-n

E.n-m

5.指派问题属于（）

A.线性规划的特殊类型

B.动态规划问题

C.网络优化问题

D.非线性规划问题

E.整数规划问题

6.图论中的“权”通常是指（）