Results 1 to 2 of 2

Math Help - Linear Programming, simplex method

  1. #1
    Junior Member
    Joined
    Oct 2009
    Posts
    31

    Question Linear Programming, simplex method

    hi!
    i have trouble with the simplex method, i know how to solve if there is for example <= in the system but i don't know if there is only = because i don't know wich variable to take as basic variable (ex. x_11= 5- x_12)
    x_11 + x_12=5
    x_21 + x_22=7
    x_11 + x_21=4
    x_12 + x_22=8

    x_ij>= 0 ,i=(1,2) ; j=(1,2)

    min z=x_11+2x_12+2x_21+3x_22

    i would be really thankful if someone can help me beacuse i have tomorrow a test
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member kjchauhan's Avatar
    Joined
    Nov 2009
    Posts
    137
    Thanks
    2
    Quote Originally Posted by the prince View Post
    hi!
    i have trouble with the simplex method, i know how to solve if there is for example <= in the system but i don't know if there is only = because i don't know wich variable to take as basic variable (ex. x_11= 5- x_12)
    x_11 + x_12=5
    x_21 + x_22=7
    x_11 + x_21=4
    x_12 + x_22=8

    x_ij>= 0 ,i=(1,2) ; j=(1,2)

    min z=x_11+2x_12+2x_21+3x_22

    i would be really thankful if someone can help me beacuse i have tomorrow a test
    Note that,

    x_{11} + x_{12}=5

    is equivalent to

    x_{11} + x_{12} \le 5

    -x_{11} - x_{12} \le -5

    So, I think u get it.. Best luck.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Linear Programming - Elimination Method help
    Posted in the Advanced Applied Math Forum
    Replies: 2
    Last Post: November 9th 2011, 07:55 AM
  2. Linear Programming: Degeneracy in Simplex Method
    Posted in the Advanced Applied Math Forum
    Replies: 0
    Last Post: November 9th 2010, 05:18 PM
  3. Linear Programming - Simplex Method
    Posted in the Algebra Forum
    Replies: 5
    Last Post: April 13th 2010, 10:52 AM
  4. Linear Problem - Solve Using the Simplex Method
    Posted in the Pre-Calculus Forum
    Replies: 0
    Last Post: February 5th 2010, 12:35 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