Results 1 to 3 of 3

Math Help - Help me with linear programming

  1. #1
    Newbie
    Joined
    Jan 2011
    Posts
    1

    Angry Help me with linear programming

    SOLVE THE LINEAR PROGRAMMING SITUATION:

    The bakery is making bread and muffins. (Use b for bread and m for muffins)

    The bread takes 4 hours to prepare and 1 hour to bake.
    The muffins take .5 hours to prepare and .5 hours to bake.
    The maximum preparation time available is 16 hours.
    The maximum baking time available is 10 hours.

    For each batch of bread the make $35 profit.
    For each batch of muffins they make $10 profit.

    How many batches of bread and muffins should be made to maximize profit?

    I need the system of inequalities, the vertices, the maximizing equation, all work shown, a graph, and the solution.
    PLEASE HELP!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Master Of Puppets
    pickslides's Avatar
    Joined
    Sep 2008
    From
    Melbourne
    Posts
    5,236
    Thanks
    28
    Hi there brittanielane, welcome to the forum.

    Let's look at the problem as follows, you have 2 items and each need preparation and baking.

    Let's call the numbers (loaves) of bread = B and the number of muffins made = M

    Now for preparation and baking you need to come up with a separate equation in terms of B and M. These will be your contraints.

    Here's a hint.

    Preparation: \dots + \dots \leq 16

    Baking: \dots + \dots \leq 10

    The objective function in this case will maximise profit, let's call that P, is also in terms of B and M.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Apr 2005
    Posts
    15,412
    Thanks
    1328
    The "fundamental theorem" of linear programming is: "the max or min of a linear function, on a convex polygon, occurs at one of the vertices". Determine the lines that bound the "feasible region", determine the vertices at which they cross, and evaluate the object function at each vertex to see where it has maximum value.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. linear programming
    Posted in the Pre-Calculus Forum
    Replies: 4
    Last Post: September 3rd 2009, 08:09 PM
  2. Linear programming
    Posted in the Advanced Applied Math Forum
    Replies: 3
    Last Post: January 4th 2009, 02:48 PM
  3. Replies: 1
    Last Post: November 17th 2008, 03:18 AM
  4. linear programming
    Posted in the Calculus Forum
    Replies: 0
    Last Post: September 10th 2008, 07:01 AM
  5. Linear Programming
    Posted in the Pre-Calculus Forum
    Replies: 0
    Last Post: September 20th 2007, 11:42 AM

Search Tags


/mathhelpforum @mathhelpforum