Results 1 to 3 of 3

Thread: Linear Programing Problem, Simplex but with a negative constraint?

  1. #1
    Junior Member
    Joined
    Feb 2008
    Posts
    64

    [SOLVED] Linear Programing Problem, Simplex but with a negative constraint?

    Hi, I have the following question and I need to know if i have augmented it correctly and what my next steps should be.

    Maximise
    $\displaystyle Z = x_{1} + 4x_{2}$
    subject to
    $\displaystyle -3x_{1} + x_{2} \leq 6$
    $\displaystyle x_{1} + 2x_{2} \leq 4$
    and$\displaystyle x_{2} \geq -3$

    My steps to solve were

    let $\displaystyle x'_{2} = x_{2} + 3$

    so then we have:
    $\displaystyle Z = x_{1} + 4x'_{2} -12$
    $\displaystyle -3x_{1} + x'_{2} \leq 9$
    $\displaystyle x_{1} + 2x'_{2} \leq 10$
    and$\displaystyle x'_{2} \geq 0$

    i thought this was the correct augmented form of the LPP, however, none of the multiple choice answers i can choose from show this, hence i know it is wrong, but I'm not sure what i have done wrong, all the answers have added more variables.
    Last edited by Stylis10; Mar 6th 2012 at 05:35 AM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member
    Joined
    Feb 2008
    Posts
    64

    Re: Linear Programing Problem, Simplex but with a negative constraint?

    I have come up with this as my augmented problem:

    $\displaystyle Z = x^+_{1} - x^-_{1} + 4x'_{2} -12$
    $\displaystyle -3x^+_{1} + 3x^-_{1} + x'_{2} + x_{3} = 9$
    $\displaystyle x^+_{1} - x^-_{1} + 2x'_{2} + x_{4} = 10$
    $\displaystyle x^+_{1} \geq 0, x^-_{1} \geq 0, x'_{2} \geq 0, x_{3} \geq 0, x_{4} \geq 0$

    However, when i try to solve this in a tableau i don't get any of the answers given.
    Am i first supposed to change the first equation so that $\displaystyle x^+_{1}, x^-_{1}$ and $\displaystyle x'_{2}$ coefficients are to equal zero or just some of the variables.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Feb 2008
    Posts
    64

    Re: Linear Programing Problem, Simplex but with a negative constraint?

    Solved
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Linear Programing - Negative Numbers Help
    Posted in the Advanced Algebra Forum
    Replies: 12
    Last Post: Nov 26th 2010, 06:14 PM
  2. Linear Programing - Negative Numbers Help
    Posted in the Business Math Forum
    Replies: 7
    Last Post: Nov 25th 2010, 09:54 PM
  3. linear programing problem
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: Jul 27th 2010, 09:26 AM
  4. linear programing word problem
    Posted in the Algebra Forum
    Replies: 0
    Last Post: Nov 3rd 2008, 03:40 PM
  5. linear programing graphical solution problem
    Posted in the Business Math Forum
    Replies: 2
    Last Post: Aug 30th 2008, 02:29 PM

Search Tags


/mathhelpforum @mathhelpforum