1. Limited time only! Sign up for a free 30min personal 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!

Homework Help: Verifying exact value of optimal solution

  1. Feb 2, 2012 #1
    1. The problem statement, all variables and given/known data

    (a) Formulate a LP model for the problem.

    x = # units special risk insurance
    y = # units mortgages
    P = profit

    Objective: Maximize P = 5x + 2y

    3x + 2y ≤ 2400​
    y ≤ 800​
    2x ≤ 1200​
    x,y ≥ 0​

    (b) Use graphical method to solve.
    I graphed the constraints and saw that the maximum value point within the feasible region is (600,300). Therefore, max P = 5(600)+2(300) = 3600

    (c) Verify the exact solution of your optimal solution from part (b) by solving algebraically for the simultaneous solution of the relevant two equations.
    Here, I am not sure what the "relevant two equations" are.

    2. Relevant equations

    3. The attempt at a solution
    This is my attempt at (c):
    3x + 2y = 2400 --> y = (1/2)(2400-3x)
    2x = 1200 --> x = 600
    y = (1/2)(2400 - 3(600)) = 300
    Then P = 5x + 2y = 5(600) + 2(300) = 3600

    Is this correct?
  2. jcsd
  3. Feb 2, 2012 #2

    Ray Vickson

    User Avatar
    Science Advisor
    Homework Helper

    When you solve the problem graphically, the solution point will lie on the intersection of two of the 5 boundary lines L1 --L5, where L1 is the line {3x + 2y = 2400}, L2 is {y = 800}, L3 is {2x = 1200}, L4 is {x = 0} and L5 is {y = 0}. The two relevant intersection lines give you your two relevant equations.

  4. Feb 2, 2012 #3

    I think you can set all the inequalities as equalities, and solve each pairs of them and substitute into P to see which solution gives you the maximum. The idea is that this is a totally linear optimization, the maximum or minimum ALWAYS occurs at the "corner" of your feasible region
  5. Feb 2, 2012 #4

    Ray Vickson

    User Avatar
    Science Advisor
    Homework Helper

    Once he has solved the problem graphically he can see exactly which of the pairs hold, so there is no need to try them all. Of course, the simplex method uses the "corner point" property to search intelligently through the relevant corners in general problems of this type.

  6. Feb 2, 2012 #5
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook