1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
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
    Staff Emeritus
    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
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?

Similar Discussions: Two Phase Method
  1. Circle Method (Replies: 4)

  2. The Lanczos method (Replies: 4)

  3. Induction method (Replies: 1)

  4. Factoring Method (Replies: 7)