地大运筹学试题及答案.docVIP

地大运筹学试题及答案

一、单项选择题(每题2分，共20分)

1.线性规划的可行域的形状主要取决于（）

A.目标函数B.约束条件的个数

C.约束条件的系数D.约束条件的个数和系数

2.对偶问题的对偶是（）

A.原问题B.原问题的最优解

C.原问题的可行解D.无法确定

3.运输问题中，m个产地，n个销地，则基变量的个数为（）

A.m+n-1B.m+n

C.mnD.m+n+1

4.用单纯形法求解线性规划问题时，若初始可行基为单位矩阵，则初始基可行解是（）

A.零向量B.单位向量

C.可行域的顶点D.各分量都为1的向量

5.在线性规划中，若原问题存在可行解，则（）

A.对偶问题一定存在可行解B.对偶问题一定不存在可行解

C.对偶问题可能存在可行解也可能不存在可行解D.原问题与对偶问题都有最优解

6.若线性规划的原问题为无界解，则其对偶问题（）

A.无可行解B.有可行解

C.可能有可行解也可能无可行解D.有最优解

7.在求极小值的运输问题中，若某一闭回路的某空格的检验数为2，则（）

A.该空格的调入量每增加1，总运费增加2

B.该空格的调入量每增加1，总运费减少2

C.该空格的调入量每减少1，总运费增加2

D.无法确定

8.