对于线性规划问题，下列说法正确的是（）

A.线性规划问题可能没有可行解

B.在图解法上，线性规划问题的可行解区域都是“凸”区域

C.线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达

D.上述说法都正确

A.在新增变量的灵敏度分析中，若新变量可以进入基底，则目标函数将会得到进一步改善

B.在增加新约束条件的灵敏度分析中，新的最优目标函数值不可能增加

C.当某个约束常数bk增加时，目标函数值一定增加

D.某基变量的目标系数增大，目标函数值将得到改善

A.若原问题为无界解，则对偶问题也为无界解

B.若原问题无可行解，其对偶问题具有无界解或无可行解

C.若原问题存在可行解，其对偶问题必存在可行解

D.若原问题存在可行解，其对偶问题无可行解

A.目标函数中有一个是决策变量的非线性函数

B.约束条件中有一个是决策变量的非线性函数

C.目标函数是决策变量的线性函数，而约束条件中有一个是决策变量的线性函数

D.以上说法均不正确

B、若LP和DP都有最优解，则二者最优值肯定相等

C、若LP无可行解，则DP无有界最优解

D、DP的对偶问题为LP

A、整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值

B、部分变量都取整数的问题称之为纯整数规划问题

C、全部变量都取整数的问题称之为纯整数规划问题

D、分配问题不是整数规划问题

A、原问题约束的个数对应对偶问题变量的个数

B、原问题第i个约束取等号，对应对偶问题的第 i个变量无约束

C、原问题第i个约束取大于等于号，对应对偶问题的第 i个变量大于等于零。

D、原问题的价值系数，对应对偶问题的资源限量。

A.原问题与对偶问题中可以只有一个有最优解

B.一定要把原问题转化为规范形式后，才可写出其对偶规划的模型

C.原问题的第一个约束对应其对偶问题的第一个变量

D.原问题的变量大于等于零时，其对偶问题的约束不等式一定是小于等于号。

A. 基本步骤与求解一般线性规划问题相同

B. 需在约束条件中添加一个“整数”约束

C. 在Excel规划求解的“添加约束”对话框中，用“int”表示整数

D. 以上说法均不正确

A.如为求z的最小值，需转化为求-z的最大值

B.如约束条件为≤，则要增加一个松驰变量

C.如约束条件为≥，则要减去一个剩余变量

D.如约束条件为＝，则要增加一个人工变量