线性规划练习题含答案.docxVIP

线性规划练习题含答案

一、基础概念选择题（每小题5分，共10小题，满分50分）

下列选项中，属于线性规划问题标准型必须满足的要求是（）

A.所有决策变量都要求非负

B.所有约束条件都必须是小于等于不等式约束

C.目标函数必须为极大化形式

D.约束条件的右端常数项必须全部非正

如果线性规划问题的可行域是空集，这说明（）

A.该问题存在无界最优解

B.该问题存在唯一最优解

C.该问题约束条件存在矛盾，无可行解

D.该问题一定存在无穷多最优解

线性规划采用图解法求解时，若目标函数的等值线与可行域的某一条边界平行，则该问题最优解的情况是（）

A.唯一最优解

B.无穷多最优解

C.无界解

D.无可行解

单纯形法计算中，按照最大增加系数原则选择进基变量，按照θ规则选择出基变量，如果存在多个相同的最小θ值，那么此时求解会出现什么情况（）

A.无穷多最优解

B.退化

C.无界解

D.不可行

若原极大化线性规划问题存在无界解，则其对偶问题一定是（）

A.存在无界解

B.存在唯一最优解

C.无可行解

D.存在无穷多最优解

对于极大化线性规划问题，单纯形表中所有非基变量的检验数都小于等于0，并且存在某个非基变量的检验数等于0，则该问题（）

A.存在退化

B.存在无穷多最优解

C.存在无界解

D.不存在最优解

在极大化线性规划问题中，当非基变量的