A: 若第一阶段的目标值不等于0,则该线性规划无可行解。
B: 若第一阶段求得最优解时,人工变量未出基,则该线性规划无可行解。
C: 两阶段法求解时,第二阶段的目标函数是求人工变量之和的最小值。
D: 第一阶段的目标函数是原目标函数。
举一反三
- 下列问题说法正确的是( ) A: 若原规划无可行解,则其对偶规划必无可行解 B: 用两阶段法求解线性规划问题时,若第一阶段的目标函数值为0,则线性规划一定有解 C: 当单纯表中所有人工变量都退出了基变量,则线性规划一定有最优解 D: 每一个线性规划(LP)总存在与它对偶的一个线性规划(LD)
- 两阶段法求解线性规划问题时,若第一阶段的最优目标函数值>0时,则原问题无可行解。
- 两阶段法中,若第一阶段目标函数最优值不为0的话,则原问题。 A: 无可行解 B: 有可行解 C: 是唯一最优解 D: 是多重解
- 两阶段法中第一阶段问题最优解中基变量全部非人人工变量,则原问题有基可行解。
- 用两阶段法求解线性规划问题时,若第一阶段的目标函数值为0,则原问题
内容
- 0
两阶段法求解线性规划问题时,第一阶段的最优目标函数值>0时,原问题( )
- 1
给定如下线性规划<img src="https://image.zhihuishu.com/zhs/doctrans/docx2html/202108/635457a8e4d14203a5b44830c3aa8c18.png" />利用两阶段法求解此线性规划模型,第一阶段,引入人工变量x6, x7,以下说法正确的是( )。 A: 以x4, x6, x7为基变量,其初始基可行解为:(0,0,0,4,0,3,3)T B: 辅助规划的目标函数为:min f '=2x1+x2-x3+x6+x7 C: 辅助规划的目标函数为:min x6+x7 D: 辅助规划的约束,其中一个为:x2-2x3+x5=-3 E: 辅助规划的约束,其中一个为:-x2+2x3-x5+x6=3
- 2
给定如下线性规划<img src="https://image.zhihuishu.com/zhs/doctrans/docx2html/202108/635457a8e4d14203a5b44830c3aa8c18.png" />利用两阶段法求解此线性规划模型,第一阶段,引入人工变量x6, x7,以下说法正确的是( )。 A: 以x4, x6, x7为基变量,其初始基可行解为:(0,0,0,4,0,3,3)T B: 辅助规划的目标函数为:min f '=2x1+x2-x3+x6+x7 C: 辅助规划的目标函数为:min x6+x7 D: 辅助规划的约束,其中一个为:x2-2x3+x5=-3 E: 辅助规划的约束,其中一个为:-x2+2x3-x5+x6=3
- 3
给定如下线性规划<img src="https://image.zhihuishu.com/zhs/doctrans/docx2html/202108/635457a8e4d14203a5b44830c3aa8c18.png" />利用两阶段法求解此线性规划模型,第一阶段,引入人工变量x6, x7,以下说法正确的是( )。 A: 以x4, x6, x7为基变量,其初始基可行解为:(0,0,0,4,0,3,3)T B: 辅助规划的目标函数为:min f '=2x1+x2-x3+x6+x7 C: 辅助规划的目标函数为:min x6+x7 D: 辅助规划的约束,其中一个为:x2-2x3+x5=-3 E: 辅助规划的约束,其中一个为:-x2+2x3-x5+x6=3
- 4
给定如下线性规划<img src="https://image.zhihuishu.com/zhs/doctrans/docx2html/202108/635457a8e4d14203a5b44830c3aa8c18.png" />利用两阶段法求解此线性规划模型,第一阶段,引入人工变量x6, x7,以下说法正确的是( )。 A: 以x4, x6, x7为基变量,其初始基可行解为:(0,0,0,4,0,3,3)T B: 辅助规划的目标函数为:min f '=2x1+x2-x3+x6+x7 C: 辅助规划的目标函数为:min x6+x7 D: 辅助规划的约束,其中一个为:x2-2x3+x5=-3 E: 辅助规划的约束,其中一个为:-x2+2x3-x5+x6=3