2.4 在下面的线性规划问题中找出满足约束条件的所有基解。指出哪些是基可行解并代入目标函数，确定哪一个是最优解。(1)max z=2x_(1)+3x_(2)+4x_(3)+7x_(4)}2x_(1)+3x_(2)-x_(3)-4x_(4)=8x_(1)-2x_(2)+6x_(3)-7x_(4)=-3x_(1),x_(2),x_(3),x_(4)geqslant0(2)max z=5x_(1)-2x_(2)+3x_(3)-6x_(4)}x_(1)+2x_(2)+3x_(3)+4x_(4)=72x_(1)+x_(2)+x_(3)+2x_(4)=3x_(1),x_(2),x_(3),x_(4)geqslant0

2.4 在下面的线性规划问题中找出满足约束条件的所有基解。指出哪些是基可行解并代入目标函数，确定哪一个是最优解。 (1)$\max z=2x_{1}+3x_{2}+4x_{3}+7x_{4}\begin{cases}2x_{1}+3x_{2}-x_{3}-4x_{4}=8\\x_{1}-2x_{2}+6x_{3}-7x_{4}=-3\\x_{1},x_{2},x_{3},x_{4}\geqslant0\end{cases}$ (2)$\max z=5x_{1}-2x_{2}+3x_{3}-6x_{4}\begin{cases}x_{1}+2x_{2}+3x_{3}+4x_{4}=7\\2x_{1}+x_{2}+x_{3}+2x_{4}=3\\x_{1},x_{2},x_{3},x_{4}\geqslant0\end{cases}$

参考答案与解析：

相关试题

在下面的线性规划问题中找出满足约束条件的所有基解。指出哪些是基可行解，并代入目标函数，确定最优解。 (1) Z=2(x)_(1)+3(x)_(2)+4(x)_(3)+7(x)_(4)-|||-(x

在下面的线性规划问题中找出满足约束条件的所有基解。指出哪些是基可行解，并代入目标函数，确定最优解。(1) Z=2(x)_(1)+3(x)_(2)+4(x)_

  • 查看答案

    • 找出下述线性规划问题的所有基解、基可行解，并确定最优解。max Z=2x_(1)+x_(2)-x_(3)s.t.}x_(1)+x_(2)+2x_(3)+x_(4)=6x_(1)+4x_(2)-x_(3

    找出下述线性规划问题的所有基解、基可行解，并确定最优解。max Z=2x_(1)+x_(2)-x_(3)s.t.}x_(1)+x_(2)+2x_(3)+x_(4

  • 查看答案

    • 简答题19、解线性方程组}x_(1)+x_(2)+x_(3)+x_(4)=1 x_(1)+2x_(2)-x_(3)+3x_(4)=2 2x_(1)+3x_(2)+4x_(4)=3.

    简答题19、解线性方程组}x_(1)+x_(2)+x_(3)+x_(4)=1 x_(1)+2x_(2)-x_(3)+3x_(4)=2 2x_(1)+3x_(2)

  • 查看答案

    • 方程组}x_(1)+2x_(2)+3x_(3)=03x_(1)+6x_(2)+10x_(3)=02x_(1)+5x_(2)+7x_(3)=0x_(1)+2x_(2)+4x_(3)=0的解的情形是（）

    方程组}x_(1)+2x_(2)+3x_(3)=03x_(1)+6x_(2)+10x_(3)=02x_(1)+5x_(2)+7x_(3)=0x_(1)+2x_(

  • 查看答案

    • 6.求方程组的通解，并求其基础解系}3x_{1)+4x_(2)+2x_(3)+2x_(4)=02x_(1)+3x_(2)+x_(3)+x_(4)=03x_(1)+5x_(2)+x_(3)+x_(4)=

    6.求方程组的通解，并求其基础解系}3x_{1)+4x_(2)+2x_(3)+2x_(4)=02x_(1)+3x_(2)+x_(3)+x_(4)=03x_(1)

  • 查看答案

    • 1.7 分别用单纯形法中的大M法和两阶段法求解下列线性规划问题，并指出属哪一类解：(a) max z=2x_(1)-x_(2)+2x_(3) (b) min z=2x_(1)+3x_(2)+x_(3

    1.7 分别用单纯形法中的大M法和两阶段法求解下列线性规划问题，并指出属哪一类解：(a) max z=2x_(1)-x_(2)+2x_(3) (b) min

  • 查看答案

    • 1.6 分别用单纯形法中的大M法和两阶段法求解下列线性规划问题，并指出属于一类解。(1)min z=2x_(1)+3x_(2)+x_(3)s.t.}x_(1)+4x_(2)+2x_(3)geqslan

    1.6 分别用单纯形法中的大M法和两阶段法求解下列线性规划问题，并指出属于一类解。(1)min z=2x_(1)+3x_(2)+x_(3)s.t.}x_(1)+

  • 查看答案

    • 三、求齐次线性方程组}x_{1)+2x_(2)+2x_(3)+x_(4)=02x_(1)+x_(2)-2x_(3)-x_(4)=0x_(1)-x_(2)-4x_(3)-2x_(4)=0.的基础解系，并

    三、求齐次线性方程组}x_{1)+2x_(2)+2x_(3)+x_(4)=02x_(1)+x_(2)-2x_(3)-x_(4)=0x_(1)-x_(2)-4x_

  • 查看答案

    • 3.求下列齐次线性方程组的基础解系，并给出其结构式通解.(1) 2x_(1)+3x_(2)-x_(3)-5x_(4)=0,(2)}2x_(1)+x_(2)-3x_(3)+2x_(4)=0,3x_(1)

    3.求下列齐次线性方程组的基础解系，并给出其结构式通解.(1) 2x_(1)+3x_(2)-x_(3)-5x_(4)=0,(2)}2x_(1)+x_(2)-3x

  • 查看答案

    • 7、填空方程组}2x_{1)+2x_(2)-2x_(3)+2x_(4)+x_(5)=0x_(1)+x_(2)-x_(3)+x_(4)-2x_(5)=0.的基础解系中包含解向量个数是_____.

    7、填空方程组}2x_{1)+2x_(2)-2x_(3)+2x_(4)+x_(5)=0x_(1)+x_(2)-x_(3)+x_(4)-2x_(5)=0.的基础解

  • 查看答案