《运筹学与系统分析》模拟题试卷及答案.docxVIP

《运筹学与系统分析》模拟题试卷及答案

考试时间：______分钟总分：______分姓名：______

一、单项选择题（每小题2分，共20分。请将正确选项的字母填在题后的括号内）

1.下列关于线性规划问题的说法中，正确的是（）。

A.线性规划问题一定存在唯一最优解

B.线性规划问题的可行域可能是空集

C.线性规划问题的目标函数一定在可行域的顶点处取得最优值

D.线性规划问题的最优解一定在可行域的内部取得

2.将一个非标准形式的线性规划问题转化为标准形式，若存在约束方程为“≥”型，则引入的松驰变量在目标函数中的系数应为（）。

A.0

B.1

C.-1

D.任意实数

3.在单纯形法迭代中，若某非基变量的检验数大于0，且该变量对应的约束方程的系数列向量中所有元素均小于或等于0，则该线性规划问题（）。

A.存在唯一最优解

B.无界解

C.无可行解

D.需要引入人工变量继续迭代

4.已知某线性规划问题的一个基本解x?=2,x?=1,x?=0满足x?,x?≥0，且该解对应的检验数δ?=0,δ?=1,δ?=-1，则该基本解（）。

A.不是可行解

B.是最优解

C.不是最优解但可行

D.