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

大学运筹学练习题试卷及答案

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

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

1.在线性规划问题中，若某个基变量的价值系数在最优单纯形表中的检验数为0，则说明该问题可能存在：

A.唯一最优解

B.无界解

C.无可行解

D.无穷多最优解

2.对偶单纯形法适用于求解：

A.初始基解不可行但检验数满足最优性条件的线性规划问题

B.所有基变量价值系数均为负的线性规划问题

C.约束条件全部为“≥”类型的线性规划问题

D.目标函数为最小化的线性规划问题

3.在运输问题中，若使用最小元素法求初始调运方案，其基本思想是：

A.优先满足需求量最大的产地

B.优先满足需求量最大的销地

C.优先从单位运费最小的格子上安排运输量

D.优先从单位运费最大的格子上安排运输量

4.图G中，点v的度数deg(v)是指：

A.点v到其他点的最短距离

B.与点v直接相连的边的数量

C.点v作为起点的边的数量

D.点v作为终点的边的数量

5.在求解最大流问题时，若已找到一条增广链，则：

A.网络的最大流已经达到

B.需要继续寻找其他增广链以增加流量