运筹学期末试题及答案.pdfVIP

运筹学期末试题及答案

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

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

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

答案：B

2.用单纯形法求解线性规划问题时，若某非基变量检验数为零，而其

他非基变量检验数全部0，则说明本问题（）。

A.有惟一最优解B.有多重最优解C.无界D.无解

答案：B

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

（）。

A.调运总量B.原产量C.原产量加上转运量D.都不对

答案：C

4.若原问题有m个约束条件，n个变量，则其对偶问题有（）个

约束条件，（）个变量。

A.m，nB.n，mC.m+n，mnD.mn，m+n

答案：B

5.动