运筹学尔雅答案100分

在excel2010中进行规划求解中定义并求解问题，目标单元格必须包含公式。正确

第六讲线性规划的人工变量法 1

若约束方程中含有系数列向量为单位向量的变量，则约束方程不必再引入（ C ）。 A、松弛变量 B、剩余变量 C、人工变量 D、自由变量 2

在约束方程引入人工变量的目的是（ D ） A、体现变量的多样性 B、变不等式为等式 C、使目标函数为最优 D、形成一个单位阵 3

使用人工变量法求解极大化的线性规划问题时，当所有的检验数≤0

但是在基变量中仍有人工变量，表明该线性规划问题（ D ）。 A、有唯一的最优解 B、有无穷多最优解 C、为无界解 D、无可行解 4

线性规划无可行解是指C A、进基列系数非正 B、有两个相同的最小比值

C、用大M法求解时，最优解中还有非零的人工变量 D、可行域无界 5

在大M法求解线性规划问题时，大M指一个足够大的正数。正确 6

两阶段法的第一阶段问题是求解人工变量的最小值。正确 七讲线性规划的对偶模型 1

互为对偶的两个问题存在关系（ D ）

A、原问题有可行解，对偶问题也有可行解 B、对偶问题有可行解，原问题也有可行解 C、原问题有最优解，对偶问题肯定没有最优解 D、原问题无界解，对偶问题无可行解 2

互为对偶的两个线性规划max Z=CX,AX≤b，X≥0及min W=Y b, YA≥C，Y≥0对任意可行解X和Y，存在关系（ D ） A、Z＞W B、Z=W C、Z≥W D、Z≤W 3

互为对偶的两个线性规划问题，下面说法不正确的是C A、原问题约束的个数对应对偶问题变量的个数

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

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

一个线性规划问题，一定存在它的一个对偶问题。正确 5

互为对偶的问题中，原问题一定是求最大值的线性规划问题。错误 第八讲线性规划的对偶理论 1

B是最优基的充分必要条件是（ D ） A、B不是可行基 B、其对偶不是可行基

C、B不是可行基，同时不是对偶可行基 D、B是可行基，同时又是对偶可行基 2

( C ) A、

B、