运筹学期末复习题.pdfVIP

《运筹学》期末复习题

一、单项选择题

1、下列论述对的的是()O

A.线性规问题，若有最优解，则必是一种基变量组的可行基解

B.线性规问题一定有可行基解

C.线性规问题的最优解只能在最低点上到达

D.单纯形法求解线性规问题时，每换基迭代一次必使目的函数值

下降一次答案：A

2、线性规的变量个数与其对偶问题的()相等。A.变量目的函数

C.约束条件个数答案：C

3、在运用表上作业法求各非基变量的检查数时，有闭回路法和()

两种措施。A.西北角法C.最低费使用方法答案：B

4、下列各项()不是目的规的特点。A.多目的C.具有优先次序

答案：B

5、下列有关图的说法中，错误的为（）。A.点表达所研究的事物对

象C.无向图是由点及边所构成的图答案：D

6、运用单纯形法求解线性规问题时，首先需要（）。A.找初始基

础可行基C.确定改善方向答案：A