Ask Me Help Desk

Ask Me Help Desk (https://www.askmehelpdesk.com/forum.php)
-   Math & Sciences (https://www.askmehelpdesk.com/forumdisplay.php?f=402)
-   -   Please help me out on formulating a linear programming model for this problem. (https://www.askmehelpdesk.com/showthread.php?t=555957)

  • Feb 19, 2011, 05:35 PM
    dmswnsgh
    Please help me out on formulating a linear programming model for this problem.
    The Bluegrass Distillery produces custom-blended whiskey. A particular blen consists of rye and bourbon whiskey. The company has received an order for a minimum of 400 gallons of the custon blend. The customer specified that the order must contain at least 40% rye and not more than 250 gallons of bourbon. The customer also specified that the blend should be mixed ion the ratio of two parts rye to one part bourbon. The distillery can produce 500 gallons per week, regardless of the blend. The production manager wants to complete the order in 1 week. The blend is sold for $5 per gallon. The distillery company's cost per gallon is $2 for rye and $q for bourbon. The company wants to determine the blend mix that will meet customer requirements and maximize profits.

    a) Formulate a linear progrmming model for this problem.
    b) Indicate the clack and surplus available at the optimal solution point and explain their meanings.
    c) What increase in the objective function coefficients in this model would change the optimal solution point? Explain your answer.
  • Feb 19, 2011, 05:52 PM
    galactus

    What is that 'q' for the price of bourbon? A typo?
  • Feb 19, 2011, 05:53 PM
    dmswnsgh
    Cost per gallon price for bourbon is $1, not $q.

    The distillery company's cost per gallon is $2 for rye and $1 for bourbon. The company wants to determine the blend mix that will meet customer requirements and maximize profits.
  • Feb 19, 2011, 05:54 PM
    dmswnsgh
    Comment on galactus's post
    Yea it's a typo. Its $1 for bourbon
  • Feb 19, 2011, 06:28 PM
    galactus

    The distillery can handle 500 gallons and they got an order for a minimum of 400 gallons.

    R=gallons of rye and B=gallns of bourbon.

    Maximize

    subject to:

    ... at least 40% of total produced is rye.

    ... no more than 250 gallons of bourbon

    ... at least 400 gallon of blend produced.

    ... max of 500 gallon od blend produced.

    ... twice as much rye as bourbon.

    I ran this through the Excel Solver.
    Do you have Excel? If so, do you know how to use the Solver?
    There are the constraints. Can you take it from here?
  • Feb 19, 2011, 06:39 PM
    dmswnsgh
    Comment on galactus's post
    Could you explain how you get the objective function, Z=5(B+R)-(2R+B)?
  • Feb 19, 2011, 06:47 PM
    dmswnsgh
    Comment on galactus's post
    I really appreciate your help! And yeah, I know how to use the Solver. However, before I go for the Solver, I need to find out how to do (b) as well.. Could you also explain that for me? A similar problem will be on the exam so I really need to understand this problem.. Please help me out..!
  • Feb 21, 2011, 05:55 PM
    galactus

    Excel gives you the slack in the 'answer report'.

    The difference between the right hand side and the left hand side of the constraint yields the unused or SLACK amount of the resource.

    The amount by which the left hand side exceeds the minimum limit represents the SURPLUS.

    let be the surplus variable, then the constraint can be converted to the equation:

    The surplus is the difference between the 400 and 500. It is then 100.
    Excel gives this as well. They wanted a minimum of 400 gallons, but no more than 500 gallons. We used the 500 gallons.

    The slack for the bourbon is 83.333

    Because 250-166.67=83.33

    That is what is left over because the constraint said 'not more than' 250 gallons of bourbon. We only used 166.67 gallons.

    The rye has a surplus of 133.33 gallons. We used 333.33, but 40% of 500 is 200 gallons. They asked for 'at least' 40% rye, but we used 66.67%. So, there is a surplus. 333.33-200=133.33.

    See now what it is asking for?

  • All times are GMT -7. The time now is 09:13 PM.