• 2022-05-28
    关于线性规划的两阶段单纯形法的说法,下列正确的是( )。
    A: 若第一阶段的目标值不等于0,则该线性规划无可行解。
    B: 若第一阶段求得最优解时,人工变量未出基,则该线性规划无可行解。
    C: 两阶段法求解时,第二阶段的目标函数是求人工变量之和的最小值。
    D: 第一阶段的目标函数是原目标函数。
  • A,B

    内容

    • 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