运筹学b期末考试题库及答案.docVIP

运筹学b期末考试题库及答案

一、选择题（每题3分，共15分）

1.线性规划问题的可行解（）是基本可行解。

A.一定B.不一定C.一定不D.无法判断

2.若线性规划问题存在可行解，则（）。

A.一定存在最优解B.一定存在可行域C.一定存在基本可行解D.以上都不对

3.用单纯形法求解线性规划问题时，若某一非基变量的检验数为零，则说明该问题（）。

A.有唯一最优解B.有无穷多最优解C.无最优解D.以上都不对

4.对偶单纯形法的迭代是从（）开始的。

A.正则解B.最优解C.可行解D.基本解

5.对于m个产地，n个销地的运输问题，其基变量的个数为（）。

A.m+nB.m+n-1C.m×nD.m×n-1

二、填空题（每题3分，共15分）

1.线性规划问题的标准形式中，目标函数是求（），约束条件是（）。

2.若线性规划问题有最优解，则最优解一定可以在可行域的（）上达到。

3.用大M法求解线性规划问题时，若最终表中仍含有非零的人工变量，则原问题（）。

4.对偶问题的对偶是（）。

5.运输问题的初始方案确定后，需要用（）法进行检验。

三、判断题（每题2分，共10分）

1.线性规划问题的可行域一定是凸集。