Results 1 to 6 of 6

Math Help - Linear Programming Assignment Guidance? (Email/PM)

  1. #1
    Newbie
    Joined
    Apr 2013
    From
    Sydney, Australia
    Posts
    5

    Linear Programming Assignment Guidance? (Email/PM)

    Hello

    Could someone please help me approaching a LP assignment?
    I have no idea what to do past the first problem.
    Would appreciate any guidance on offer.
    Would prefer to send you the problem via email or PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Prove It's Avatar
    Joined
    Aug 2008
    Posts
    11,662
    Thanks
    1488

    Re: Linear Programming Assignment Guidance? (Email/PM)

    Just post the problem and what you have tried here.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Apr 2013
    From
    Sydney, Australia
    Posts
    5

    Re: Linear Programming Assignment Guidance? (Email/PM)

    I'm trying to think of ways to post it, without me having to cheat from you.
    My workings are at home as well.
    Last edited by tweetexcel; April 1st 2013 at 04:40 PM.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    Apr 2013
    From
    Sydney, Australia
    Posts
    5

    Re: Linear Programming Assignment Guidance? (Email/PM)

    Here is the word problem.

    You are the manager at Nanuq Australia’s Hill Valley factory, which produces edge trimmers, leaf blowers and mowers.
    This morning, your boss, the regional manager, met with you and reluctantly explained that the company is struggling, and some contraction will be necessary.
    In particular, you have been informed that, unless your company can make a profit of at least $250 000 in the next 29 working days, it will be closed down.
    Resource requirements and profits per unit of production are as follows.

    Edge trimmer Leaf blower Mower
    Labour (minutes) 4 6 9
    Energy (kWh) 1.5 2 5
    Plastic (kg) 1.5 2 0.5
    Copper (kg) 0.4 0.8 2.4
    Steel (kg) 1.2 0.3 30
    Profit per unit $18 $24 $101

    Table 1: Resource requirements and profits per unit of production.

    Over the planning period (that is, the next 29 working days),
    there will be 550 hours of labour, 15MWh of energy, 6.24 tonnes of copper and 63.06 tonnes of steel available at the Riverton factory.

    The amount of plastic available for the planning period is not known exactly.
    Your factory buys plastic in an unfinished form and uses a production line to prepare the plastic components needed in production of the edge trimmers, leaf blowers and mowers.

    Unfortunately, the equipment in the plastic production line is old and tends to break down, reducing the total amount of finished plastic available.

    In particular, each day, the plastic production line is either functioning or broken down.

    If it is broken down on one day, then it will be fixed and functioning again the following day, and the required repairs will cost the factory $200 per breakdown.
    On the other hand, if it is functioning one day, then on the following day it will either continue functioning or break down, with probabilities that depend on how recently it was fixed:



    Probability that today the production line will be:
    Days since last breakdown: Functioning: Broken down:
    2–5: 0.875 0.125
    6 or more: 0.75 0.25


    Table 2: Probabilities of the plastic production line breaking down today if it was functioning
    yesterday.


    You can assume that the plastic production line was fixed the day before the planning period starts, so that it is definitely functioning on the first day of the planning period.

    It produces 200 kg of finished plastic per functioning day, so that the maximum amount available for production of edge trimmers,
    leaf blowers and mowers is 5.8 tonnes (if no breakdowns occur).


    Work through the following problems to estimate the probability that the factory will be shut down.

    For Problem 2, the numerical answer is given (to allow you to approach Problem 3 with confidence), but you must show how to derive that numerical answer.
    Last edited by tweetexcel; April 1st 2013 at 06:53 PM.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Apr 2013
    From
    Sydney, Australia
    Posts
    5

    Re: Linear Programming Assignment Guidance? (Email/PM)

    The first two questions.

    Problem 1
    Formulate a linear program to maximise profit during the 29-day planning period, under the assumption that no breakdowns occur.

    Problem 2
    Enter the linear program into Excel, and use the Solver to determine the optimal production plan and
    the resulting profit. Also, demonstrate that the shadow price of finished plastic is $7.09 per kilogram.


    I think I managed to formulate the linear program without difficulty.

    Maximise P = 18Xet + 24Xlb + 101Xm

    Xet, number of edge trimmers produced
    Xlb, number of leaf blowers produced
    Xm, number of mowers produced

    subject to 4Xet + 6Xlb + 9Xm (< or =) 33000
    1.5Xet + 2Xlb + 5Xm (< or =) 15000
    1.5Xet + 2Xlb + 0.5Xm (< or =) 6240
    0.4Xet + 0.8Xlb +2.4Xm (< or =) 63060
    1.2Xet + 0.3Xlb + 30Xm (< or =) 5800
    and non-negativity Xet, Xlb, Xm (< or =) 0
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Newbie
    Joined
    Apr 2013
    From
    Sydney, Australia
    Posts
    5

    Re: Linear Programming Assignment Guidance? (Email/PM)

    I started having problems when my sensitivity analysis showed a finished plastic shadow price of 11(something).
    I understand shadow prices are the extra profit/loss per unit increase.
    But I was lost as to where 7.09 came from?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. First Year Linear Algebra Assignment Question
    Posted in the Algebra Forum
    Replies: 3
    Last Post: October 9th 2009, 08:19 AM
  2. Help with a Linear Algebra - Matrices assignment..
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: April 15th 2009, 08:17 AM
  3. Replies: 1
    Last Post: November 17th 2008, 03:18 AM
  4. Replies: 8
    Last Post: August 11th 2008, 05:19 AM
  5. HELP!please Linear Programming
    Posted in the Business Math Forum
    Replies: 1
    Last Post: September 21st 2007, 07:59 AM

Search Tags


/mathhelpforum @mathhelpforum