当用两阶段法求解LP时,第一阶段建立的辅助LP标准型的目标函数(求max)为( )。
A: 人工变量之和
B: [img=76x26]18030d9808e9e92.png[/img]
C: 松弛变量、剩余变量和人工变量之和
D: 人工变量之和的相反数
A: 人工变量之和
B: [img=76x26]18030d9808e9e92.png[/img]
C: 松弛变量、剩余变量和人工变量之和
D: 人工变量之和的相反数
举一反三
- 中国大学MOOC: 当用两阶段法求解LP时,第一阶段建立的辅助LP标准型的目标函数(求max)为( )。
- 两阶段法中,在第一阶段辅助规划中引入的变量成为( )。 A: 松弛变量 B: 人工变量 C: 自变量 D: 剩余变量
- 两阶段法的第一阶段问题是求解人工变量的最小值。
- 关于线性规划的两阶段单纯形法的说法,下列正确的是( )。 A: 若第一阶段的目标值不等于0,则该线性规划无可行解。 B: 若第一阶段求得最优解时,人工变量未出基,则该线性规划无可行解。 C: 两阶段法求解时,第二阶段的目标函数是求人工变量之和的最小值。 D: 第一阶段的目标函数是原目标函数。
- 一般情况下,目标函数系数为零的变量有() A: 自由变量 B: 松弛变量 C: 人工变量 D: 剩余变量 E: 自变量