Results 1 to 2 of 2

Math Help - Big M and Simplex methods

  1. #1
    khrst4
    Guest

    Big M and Simplex methods

    Consider the following problem.

    Minimize Z = 3x1 + 2x2,
    subject to
    2x1 + x2 ≥ 10
    -3x1 + 2x2 ≤ 6
    x1 + x2 ≥ 6
    and
    x1 ≥ 0, x2 ≥ 0.


    (a) Using the Big M method, construct the complete first simplex tableau for the simplex method and identify the corresponding initial (artificial) BF solution. Also identify the initial entering basic variable and the leaving basic variable.

    (b) Work through the simplex method step by step to solve the problem.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,719
    Thanks
    634
    Hello, khrst4!

    Minimize: . Z \:= \:3x + 2y

    subject to: . \begin{Bmatrix}2x + y & \geq & 10 \\<br />
-3x + 2y & \leq & 6 \\ x + y & \geq & 6 \end{Bmatrix} . and: . \begin{Bmatrix}x & \geq & 0 \\ y & \geq & 0 \end{Bmatrix}

    (a) Using the Big M method, construct the complete first simplex tableau for the simplex method
    and identify the corresponding initial (artificial) BF solution.
    Also identify the initial entering basic variable and the leaving basic variable.

    (b) Work through the simplex method step by step to solve the problem.

    I haven't use the Simplex Method in decades.
    . . But I can solve it with traditional graphic methods.

    From x \geq 0,\;y \geq 0, we are in Quadrant 1.

    Graph the line: . 2x + y \:=\:10
    It has intercepts: (5,0),\:(0,10)
    Draw the line and shade the region above the line.

    Graph the line: . -3x + 2y \:=\:6
    It has intercepts: (-2,0),\;(0,3)
    Draw the line and shade the region below the line.

    Graph the line: . x + y \:=\:6
    It has intercepts: (6,0),\;(0,6)
    Draw the line and shade the region above the line.
    Code:
                          |
                       10 *
                          |*
                          | *
                          |  *
                          |    *
                          |     *
                          |      *
                          |       * 
                        6 *        *              *
                          | *       *         *::::
                          |   *      *    *::::::::
                          |     *     o::::::::::::
                          |       *    *:::::::::::
                          |   *     *   *::::::::::
                        3 *           *  *:::::::::
                      *   |             * *::::::::
                  *       |               **:::::::
              *           |                 o::::::
          *               |                  **::::
    - * - - - - - - - - - + - - - - - - - - - * o - -
     -2                   |                   5 6

    The shaded region has vertices: . (6,0),\;(4,2),\;(2,6)

    Test those in the Z-function for minimum Z.

    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Simplex comparison
    Posted in the Differential Geometry Forum
    Replies: 0
    Last Post: April 27th 2011, 02:54 PM
  2. Simplex Algorithm help
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: December 5th 2010, 05:01 PM
  3. the simplex method
    Posted in the Advanced Applied Math Forum
    Replies: 0
    Last Post: May 2nd 2010, 07:16 PM
  4. Simplex
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: October 30th 2008, 09:02 AM
  5. Linear Programming - canonical form and simplex methods
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: July 31st 2007, 12:42 AM

Search Tags


/mathhelpforum @mathhelpforum