Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Two Phase Method

  1. May 15, 2008 #1
    CAn somebody please help me that how can I solve the following problem with two phase method

    maximize z = x_1 - 9x_2
    subject to
    x_1 +3x_2 +2x_3 =< 12
    2x_1 + 2x_3 = 14
    5x_1 +3x_2 +8x_3 = 50
    x_1 >= 0, x_2>= 0, x_3>= 0.
  2. jcsd
  3. May 15, 2008 #2


    User Avatar
    Science Advisor

    That's a "linear programming" problem, right?

    Max or min of a linear function, over a convex polygon, will occur at a vertex. Here, however, two of the "inequalities" are actually equations.

    Find the point at which the planes x_1+ 3x_2+ 2x_3= 12, 2x_1+ 2x_3= 14, and 5x_1+ 3x_2+ 8x_3= 50 intersect.
  4. May 15, 2008 #3
    yes but I have to solve it by using two phase method
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook