Results 1 to 3 of 3

Math Help - minimization problem

  1. #1
    Newbie
    Joined
    Dec 2005
    Posts
    2

    minimization problem

    You must deliever a min. of 200 cubic yards per day to satisfy a union contract. The union contract requires that the total number of loads per day is a min. of 6. How many loads should be made in each truck per day to minimize the total cost?

    Small Truck Large Truck
    Capacity (yd^3) 40 60

    Cost per Load $61 $43


    Please help
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by cobragrrll
    You must deliever a min. of 200 cubic yards per day to satisfy a union contract. The union contract requires that the total number of loads per day is a min. of 6. How many loads should be made in each truck per day to minimize the total cost?

    Small Truck Large Truck
    Capacity (yd^3) 40 60

    Cost per Load $61 $43


    Please help
    Since 6 trucks a day of either kind will deliver more than the
    required minimum 200 cubic yds (240 and 360 cubic yds respectively
    for the small and large trucks). The cost is minimised by using
    6 truck of whichever size has the least cost per load.

    In this case it is 6 large trucks, which deliver 360 cubic yards
    per day for a cost of $258.

    RonL
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Apr 2005
    Posts
    1,631
    Quote Originally Posted by cobragrrll
    You must deliever a min. of 200 cubic yards per day to satisfy a union contract. The union contract requires that the total number of loads per day is a min. of 6. How many loads should be made in each truck per day to minimize the total cost?

    Small Truck Large Truck
    Capacity (yd^3) 40 60

    Cost per Load $61 $43
    Umm, another linear programming, as I see it.

    Decision variables:
    s = number of small truck to use per day
    L = number of Large truck to use per day.

    Problem constraints:

    Per minimum required volume per day,
    40s +60L >= 200
    2s +3L >= 10 ------------(1)

    Per minimum required number of number of loads per day,
    s +L >= 6 -----------(2)
    The problem did not specify that both small and large trucks must be used. Just minimum of 6 loads---using whatever trucks, apparently.

    Non-negative constraints,
    s >= 0 ------------------------(3)
    L >= 0 ---------------(4)

    Objective function:
    To minimize cost.
    Total Cost, C = s*$61 +L*$43
    C = 61s +43L -------in dollars.

    Using rectangular s,L axes, where horizontal axis is for values of s, and vertical axis is for values of L, graph the 4 linear inequalities above. Find the corner points of the feasible region.

    You should arrive at:
    >>>feasible region is not fully bounded. Its only boundaries are the s and L axes, and the linear inequality (2), and then it is open up to before positive infinity.
    Although inqualities (1) and (2) intersect at (8,-2), this point is not a corner point of the feasible region because consntraint/inequality (4) says L >=0.
    >>>Corner points are (0,6) and (6,0) only.

    Test objective function on those corner points,
    ---at (0,6), C = 61*0 +43*6 = $258.
    ---at (6,0), C = 61*6 +43*0 = $366

    The (0,6) gave the lower C, therefore, to minmize total cost per day, deliver 6 loads by using only the large trucks. -------answer.
    Last edited by ticbol; December 16th 2005 at 09:56 AM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Minimization problem
    Posted in the Calculus Forum
    Replies: 5
    Last Post: December 9th 2011, 08:42 AM
  2. Minimization Problem.
    Posted in the Calculus Forum
    Replies: 9
    Last Post: November 11th 2010, 07:48 PM
  3. Minimization problem
    Posted in the Differential Geometry Forum
    Replies: 0
    Last Post: May 25th 2010, 02:51 PM
  4. Minimization problem
    Posted in the Calculus Forum
    Replies: 1
    Last Post: March 8th 2010, 10:04 AM
  5. Minimization problem - please help!
    Posted in the Calculus Forum
    Replies: 1
    Last Post: January 14th 2009, 06:54 PM

Search Tags


/mathhelpforum @mathhelpforum