《运筹学》模拟试题及参考答案.docxVIP

《运筹学》模拟试题及参考答案

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

1.线性规划模型中，决策变量（）是非负的。

A.一定

B.一定不

C.不一定

D.部分

答案：C。在线性规划模型中，决策变量的取值范围可以根据实际问题来设定，不一定是非负的，有些问题中决策变量可以取任意实数，所以选C。

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

A.一定有最优解

B.一定有可行域

C.可能无可行域

D.可能有有限个可行解

答案：B。可行解的集合构成可行域，若线性规划问题存在可行解，那么必然有可行域。存在可行解不一定有最优解，比如目标函数无界的情况；有可行解就一定有可行域，不会无可行域；可行域通常是一个区域，有无限个可行解，所以选B。

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

A.原问题

B.原问题的对偶问题

C.其他线性规划问题

D.不确定

答案：A。根据对偶理论，对偶问题的对偶就是原问题，所以选A。

4.运输问题的数学模型中，约束方程的个数为（）。

A.m+n

B.m×n

C.m+n1

D.m+n+1

答案：A。运输问题有m个产地，n个销地，其数学模型中产地的产量约束有m个，销地的销量约束有n个，所以约束方程的个数为m+n，选A。

5.整数规划问题中，变量的取值（）。

A.只能是整数

B.只