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!

Optimization problem

  1. Nov 14, 2011 #1
    1. The problem statement, all variables and given/known data

    what is the maximum volume of an open top box that can be created with 300m sq of metal assuming none is wasted?

    2. Relevant equations



    3. The attempt at a solution

    so that means the surface area of the box must total 300 m sq

    so

    A(l,w,h)= lw + 2lh + 2wh = 300

    and volume is given by

    V(l,w,h) = lwh

    my problem is when taking partials for l w and h in the area equation, I get 0 as the critical points. Are my equations wrong?
     
  2. jcsd
  3. Nov 14, 2011 #2

    Mark44

    Staff: Mentor

    Your surface area equation can be solved for one of the variables. You can then substitute for that variable in your volume equation so that volume is a function of only two variables. Take partials of the volume equation, not the surface area equation.
     
  4. Nov 14, 2011 #3

    Ray Vickson

    User Avatar
    Science Advisor
    Homework Helper

    Do you know the method of Lagrange multipliers? Anybody doing optimization should learn this method---it is standard.

    RGV
     
  5. Nov 14, 2011 #4
    I have done larangian multipliers but only with 2 variables.

    anyway I followed the method suggested and got a critical point of

    l = 10
    h = 5
    w = 10

    now I need to verify this but I'm unsure of which function to form the hessian with. The volume?
     
  6. Nov 14, 2011 #5

    Mark44

    Staff: Mentor

    It would have to be the volume. That's what you're finding the maximum value for. The surface area is fixed.
     
  7. Nov 14, 2011 #6
    ok I did it for the volume but now I have another problem. The hessian is indicating that its a saddle point rather than a max. This is what I did. The hessian is given by

    fll flw flh
    fwl fww fwh
    fhl fhw fhh

    which equals

    0 h w
    h 0 l
    w l 0

    which equals

    0 5 10
    5 0 10
    10 10 0

    that hessian matrix indicates a saddle. The eigenvalues are not all negative.

    did I do something wrong?
     
  8. Nov 14, 2011 #7

    Ray Vickson

    User Avatar
    Science Advisor
    Homework Helper

    You are using the wrong second-order test. You must either (1) use an unconstrained method (for example, minimizing F(l,w), where F = the value of V when h is eliminated by using the constraint to solve for h as a function of l and w---as suggested by Mark44; or(2) use the Lagrange multiplier method and keep all three variables l, w and h. In case (1) your function F(l,w) is being minimized using unconstrained criteria, so the Hessian of that 2-dimensional function should be used. That is not what you did. In case (2) the appropriate Hessian to test is the Hessian of the LAGRANGIAN, not the objective function. (By objective function we mean: the thing you are trying to maximize or minimize.) Furthermore, we test for positive or negative definiteness of this Hessian projected down into the tangent subspace of the constraint, not in the whole space. You did not do that, either. (When I did it, I got a negative-definite projected Hessian of the Lagrangian, so the point I found---the same as yours---is a strict local constrained maximum, by some appropriate theorems in Optimization theory.) So, unless you want to deal with projected Hessians, you had better use the lower-dimensional unconstrained version.

    RGV
     
  9. Nov 14, 2011 #8
    I have a similar problem, so then in this one the hessian should be used for the Volume function in terms of l and w or 2 variables instead of all 3?
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Optimization problem
  1. Optimization problem (Replies: 1)

  2. Optimization Problem (Replies: 3)

  3. Optimization problem (Replies: 1)

  4. Optimization Problem (Replies: 3)

Loading...