例1.13 用单纯形法求解max Z=x_(1)+2x_(2)+x_(3)s.t}2x_(1)-3x_(2)+2x_(3)leq15 (1)/(3)x_(1)+x_(2)+5x_(3)leq20 x_(1),x_(2),x_(3)geq0解：将数学模型化为标准形式：max Z=x_(1)+2x_(2)+x_(3)s.t}2x_(1)-3x_(2)+2x_(3)+x_(4)=15 (1)/(3)x_(1)+x_(2)+5x_(3)+x_(5)=20 x_(j)geq0,j=1,2,...,5不难看出x_(4)、x_(5)可作为初始基变量，列单纯形表计算。

例1.13 用单纯形法求解 $\max Z=x_{1}+2x_{2}+x_{3}$ $s.t\begin{cases}2x_{1}-3x_{2}+2x_{3}\leq15\\ \frac{1}{3}x_{1}+x_{2}+5x_{3}\leq20\\ x_{1},x_{2},x_{3}\geq0\end{cases}$ 解：将数学模型化为标准形式： $\max Z=x_{1}+2x_{2}+x_{3}$ $s.t\begin{cases}2x_{1}-3x_{2}+2x_{3}+x_{4}=15\\ \frac{1}{3}x_{1}+x_{2}+5x_{3}+x_{5}=20\\ x_{j}\geq0,j=1,2,\cdots,5\end{cases}$ 不难看出$x_{4}$、$x_{5}$可作为初始基变量，列单纯形表计算。

参考答案与解析：

相关试题

14.求解下列齐次线性方程组:(1)}x_(1)+x_(2)+2x_(3)-x_(4)=0,2x_(1)+x_(2)+x_(3)-x_(4)=0,2x_(1)+2x_(2)+x_(3)+2x_(4)=

14.求解下列齐次线性方程组:(1)}x_(1)+x_(2)+2x_(3)-x_(4)=0,2x_(1)+x_(2)+x_(3)-x_(4)=0,2x_(1)+

  • 查看答案

    • λ取怎样的数值时，线性方程组 λx_(1)+x_(2)+2x_(3)-3x_(4)=2, λ^2x_(1)-3x_(2)+2x_(3)+x_(4)=-1, λ^3x_(1)-x_(2)+2

    λ取怎样的数值时，线性方程组 λx_(1)+x_(2)+2x_(3)-3x_(4)=2, λ^2x_(1)-3x_(2)+2x_(3)+x_(4)=-1

  • 查看答案

    • 20.问数a为何值时，线性方程组 }x_{1)+x_(2)+x_(3)+x_(4)=1,2x_(1)+x_(2)-x_(3)+x_(4)=2,4x_(1)+2x_(2)-2x_(3)+2x_(4)=a

    20.问数a为何值时，线性方程组 }x_{1)+x_(2)+x_(3)+x_(4)=1,2x_(1)+x_(2)-x_(3)+x_(4)=2,4x_(1)+2x

  • 查看答案

    • 简答题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)+x_(2)+x_(3)leq6,x_(1)+2x_(2)+4x_(3)geq12,x_(1)-x_(2)+x_(3)geq2,x_(2)geq0,x_(3)geq0.

    x_(1)+x_(2)+x_(3)leq6,x_(1)+2x_(2)+4x_(3)geq12,x_(1)-x_(2)+x_(3)geq2,x_(2)geq0,x

  • 查看答案

    • 22.求方程组}x_{1)+x_(2)-2x_(3)=52x_(1)+x_(2)-x_(3)+x_(4)=7x_(1)+2x_(2)-5x_(3)-x_(4)=8.的通解.

    22.求方程组}x_{1)+x_(2)-2x_(3)=52x_(1)+x_(2)-x_(3)+x_(4)=7x_(1)+2x_(2)-5x_(3)-x_(4)=

  • 查看答案

    • 20.设}(2-lambda)x_(1)+2x_(2)-2x_(3)=1,2x_(1)+(5-lambda)x_(2)-4x_(3)=2,-2x_(1)-4x_(2)+(5-lambda)x_(3)=

    20.设}(2-lambda)x_(1)+2x_(2)-2x_(3)=1,2x_(1)+(5-lambda)x_(2)-4x_(3)=2,-2x_(1)-4x_

  • 查看答案

    • 考虑线性规划问题max z=-5x_(1)+5x_(2)+13x_(3)}-x_(1)+x_(2)+3x_(3)leq20(1)12x_(1)+4x_(2)+10x_(3)leq90(2)x_(1),

    考虑线性规划问题max z=-5x_(1)+5x_(2)+13x_(3)}-x_(1)+x_(2)+3x_(3)leq20(1)12x_(1)+4x_(2)+1

  • 查看答案

    • 已知随机变量X_(1), X_(2), X_(3)的协方差COV(X_(1), X_(3)) = 2, COV(X_(2), X_(3)) = 1。则COV(X_(1) + X_(2), 2X_(3)

    已知随机变量X_(1), X_(2), X_(3)的协方差COV(X_(1), X_(3)) = 2, COV(X_(2), X_(3)) = 1。则COV(X

  • 查看答案

    • 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)

  • 查看答案