当用两阶段法求解LP时，第一阶段建立的辅助LP标准型的目标函数(求max)为( )。
A: 人工变量之和
B: [img=76x26]18030d9808e9e92.png[/img]
C: 松弛变量、剩余变量和人工变量之和
D: 人工变量之和的相反数
A: 人工变量之和
B: [img=76x26]18030d9808e9e92.png[/img]
C: 松弛变量、剩余变量和人工变量之和
D: 人工变量之和的相反数
D
举一反三
- 中国大学MOOC: 当用两阶段法求解LP时，第一阶段建立的辅助LP标准型的目标函数(求max)为( )。
- 两阶段法中，在第一阶段辅助规划中引入的变量成为（ ）。 A: 松弛变量 B: 人工变量 C: 自变量 D: 剩余变量
- 两阶段法的第一阶段问题是求解人工变量的最小值。
- 关于线性规划的两阶段单纯形法的说法，下列正确的是（ ）。 A: 若第一阶段的目标值不等于0，则该线性规划无可行解。 B: 若第一阶段求得最优解时，人工变量未出基，则该线性规划无可行解。 C: 两阶段法求解时，第二阶段的目标函数是求人工变量之和的最小值。 D: 第一阶段的目标函数是原目标函数。
- 一般情况下，目标函数系数为零的变量有() A: 自由变量 B: 松弛变量 C: 人工变量 D: 剩余变量 E: 自变量
内容
- 0
人工变量，松弛变量和剩余变量之间的区别是( ) A: 引入剩余变量和松弛变量的目的是将不等式约束化成等式约束；而引入人工变量的目的是构造初始单位基以便用单纯形法进行求解． B: 剩余变量和松弛变量可取非零的数，但人工变量必须取零． C: 在目标函数中的价值系数不同． D: A、B、C都对．
- 1
一般情况下，目标函数系数为零的变量有 A: 自由变量 B: 人工变量 C: 松弛变量 D: 多余变量
- 2
可以作为基变量的变量类型有（ ） A: 松弛变量 B: 决策变量 C: 人工变量 D: 剩余变量
- 3
人工变量在目标函数中的系数为:A.()如果目标函数为max，则人工变量在目标函数中的系数为“-MB.()如果目标函数为max，则人工变量在目标函数中的系数为“MC.()如果目标函数为min，则人工变量在目标函数中的系数为“MD.()如果目标函数为min，则人工变量在目标函数中的系数为“-M
- 4
两阶段法中第二阶段的初始单纯形表如何得到（） A: 删除第一阶段最优表中的人工列 B: 删除第一阶段最优表中的检验数行 C: 用公式补充各变量的检验数 D: 将人工变量变为基变量