运筹学自考试题及答案.docVIP

运筹学自考试题及答案

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

1.线性规划问题若有最优解，则最优解（）

A.定在其可行域顶点处达到

B.只有一个

C.会有无穷多个

D.唯一或无穷多个

答案：D

解析：线性规划问题若有最优解，最优解可能在可行域的顶点处取得，也可能在可行域的边界上取得，当最优解在边界上时会有无穷多个，故答案选D。

2.对偶单纯形法迭代中的主元素一定是负元素，这是为了保证（）

A.使原问题保持可行

B.使对偶问题保持可行

C.逐步消除原问题不可行性

D.逐步消除对偶问题不可行性

答案：C

解析：对偶单纯形法迭代中主元素取负元素，目的是通过迭代逐步消除原问题的不可行性，从而找到最优解，故答案选C。

3.用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为（）

A.0

B.很大的正数

C.很大的负数

D.1

答案：A

解析：松弛变量的引入是为了将不等式约束转化为等式约束，在目标函数中其系数为0，不影响目标函数值，故答案选A。

4.运输问题中，产地同时起转运作用时，在产销平衡表中其产量为（）

A.调运总量+原产量

B.调运总量-原产量

C.调运总量

D.原产量

答案：A

解析：当产地同时起转运作用时，其产量应是调运总量与原产量之和，故答案选A。

5.对于m个产地n个销地的运输问题