最优化问题的最优解必须满足所有的约束条件（)

线性规划问题中只满足约束条件的解称为()。

A.基本解

B.最优解

C.可行解

D.基本可行解

A.求整数规划的松弛问题最优解

B.若松弛问题的最优解满足整数要求，得到整数规划的最优解

C.分枝

D.检查所有分枝的解及目标函数值，进行相关检查后，直到得到最优解

某线性规划问题用单纯形法迭代时，得到其中一步的单纯形表如表所示。已知该线性规划的目标函数为max z=10x1+4x2，约束条件形式为≤，其中单纯形表中x3，x4为松弛变量，表中解带入目标函数之后得z=28。 迭代 次数 基变量 cB x1 x2 x3 x4 b 10 4 0 0 ... ... ... ... ... ... ... n x3 0 8 b 1 1 12 x2 4 a c e g h cj-zj -18 d f -4 (1)求a 到 h 的值； (2)表中给出的解是否为最优解？

A.以原规划的一个基本可行解为初始解，进行求解

B.每一步的解必须满足最优条件

C.在中间步骤允许右端项为负

D.当基本解可行时就得到最优解

设b_i＞0，i=1，…，m;c_j≥0，j=1，…，n(m＜n)。写出下面线性规划的对偶问题，证明对偶问题有唯一最优解，并找出对偶问题的这一最优解。

平衡运输模型的约束方程的特点包括：

A.约束左边所有的系数都是0或1

B.运输问题约束方程左边的每一列中恰有两个系数是1，其他都是0。

C.有m+n-1个独立约束条件，该问题的基变量有m+n-1个。

D.以上都正确

A.满足一定约束条件的前提下，尽可能使电能在产生的过车国内中消耗的能源最少

B.满足一定约束条件的前提下，尽可能使电能在产生的过车国内中消耗的能源最多

C.在不受任何约束的情况下，尽可能使电能在产生的过车国内中消耗的能源最少

D.在不受任何约束的情况下，尽可能使电能在产生的过车国内中消耗的能源最多