Linear Programming Assignment Guidance?

tweetexcel

New Member
Joined
Apr 1, 2013
Messages
7
Hello
smile.gif


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.
 

Excel Facts

Copy a format multiple times
Select a formatted range. Double-click the Format Painter (left side of Home tab). You can paste formatting multiple times. Esc to stop
Re: Linear Programming Assignment Guidance? (Email/PM)

The forum is for questions, so feel free to ask the question. The more people that see it, the more likely you are to find someone who can help.

If this is for a school assignment, we will help you understand, but we will not do your schoolwork for you.
 
Upvote 0
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:
Upvote 0
Re: Linear Programming Assignment Guidance? (Email/PM)

Understanding is half the battle. Post what you have, what you're trying to do and knowing its for a school assignment, the answers you get will be more of a point in the right direction rather than a direct.... this is how you do it. Just be sure when posting code to put code tags around any code. See my sig line for how to format it.
 
Upvote 0
Would prefer to send you the problem via email or PM.

Welcome to the Board!

Your request pretty much goes against the purpose of a public forum, which is to get your questions in front of as many people as possible. We also discourage offline discussions, as it prevents others from possibly learning from your situation.

Feel free to ask away, and earlier comments noted, we'll do what we can to help out.
 
Upvote 0
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 trimmerLeaf blowerMower
Labour (minutes)469
Energy (kWh)1.525
Plastic (kg)1.520.5
Copper (kg)0.40.82.4
Steel (kg)1.20.330
Profit per unit$18$24$101

<tbody>
</tbody>


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.8750.125
6 or more:0.750.25

<tbody>
</tbody>

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.
 
Upvote 0
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
 
Upvote 0
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?
 
Upvote 0

Forum statistics

Threads
1,213,546
Messages
6,114,251
Members
448,556
Latest member
peterhess2002

We've detected that you are using an adblocker.

We have a great community of people providing Excel help here, but the hosting costs are enormous. You can help keep this site running by allowing ads on MrExcel.com.
Allow Ads at MrExcel

Which adblocker are you using?

Disable AdBlock

Follow these easy steps to disable AdBlock

1)Click on the icon in the browser’s toolbar.
2)Click on the icon in the browser’s toolbar.
2)Click on the "Pause on this site" option.
Go back

Disable AdBlock Plus

Follow these easy steps to disable AdBlock Plus

1)Click on the icon in the browser’s toolbar.
2)Click on the toggle to disable it for "mrexcel.com".
Go back

Disable uBlock Origin

Follow these easy steps to disable uBlock Origin

1)Click on the icon in the browser’s toolbar.
2)Click on the "Power" button.
3)Click on the "Refresh" button.
Go back

Disable uBlock

Follow these easy steps to disable uBlock

1)Click on the icon in the browser’s toolbar.
2)Click on the "Power" button.
3)Click on the "Refresh" button.
Go back
Back
Top