Can anyone do Linear Programming???

13
Found 29th Oct 2010
Hi. Im doing linear programming at university and im really struggling.

I cant figure out a problem for one of my assignments and its doing my head in!! If you are good at LP then please let me know and I will post my assignment online.

Please Help!!

  1. Misc
Groups
  1. Misc
13 Comments

Banned

You know you've posted this on HUKD right? These guys can't even do percentages.
Edited by: "JonnyTwoToes" 29th Oct 2010

Original Poster

JonnyTwoToes

You know you've posted this on HUKD right? These guys can't even do … You know you've posted this on HUKD right? These guys can't even do percentages.



It is a long shot but I am desperate!!

Banned

Post it anyway, I'll give it a go.

Banned

Standard form is the usual and most intuitive form of describing a linear programming problem. It consists of the following four parts:

A linear function to be maximized

e.g., Maximize: c1x1 + c2x2

Problem constraints of the following form

e.g.,

a1,1x1 + a1,2x2 ≤ b1
a2,1x1 + a2,2x2 ≤ b2
a3,1x1 + a3,2x2 ≤ b3

Non-negative variables

e.g.,

x1 ≥ 0
x2 ≥ 0.

Non-negative right hand side constants

bi ≥ 0

The problem is usually expressed in matrix form, and then becomes:

Maximize: cTx
Subject to: Ax ≤ b, x ≥ 0.

Original Poster

LP ASSIGNMENT
The Good-to-Go suitcase company makes three kinds of suitcases: (1) Standard, (2) Deluxe, and (3) Luxury styles. All the relevant information on the making of the suitcases and associated costs are tabulated in the Excel worksheet.
(a) You must solve the problem to find the optimal production plan.
(b) Suppose Good-to-Go is considering including a polishing process, the cost of which would be reflected in the price. The table below supplies the time needed for polishing for each type of suitcase:
Suitcase Polishing time (minutes)
Standard 10
Deluxe 15
Luxury 20
An additional 170 hours of polishing time are available. You must solve the new problem to find the optimal production plan.
(c) Next consider the addition of a waterproofing process with the relevant data below:
Suitcase Waterproofing (hours)
Standard 1
Deluxe 1.5
Luxury 1.75
An additional 900 hours of waterproofing time are available. You must solve the new problem to find the optimal production plan.
(d) Good-to-Go is considering the possible introduction of two new products to its line: the Compact model (for teenagers) and the Kiddo model (for children). Market research suggests that Good-to-Go can sell the Compact model for £30 and the Kiddo model for £37.50. The amount of labour and cost of raw materials for each new product are as follows:
Cost category per unit Compact Kiddo
Cutting and colouring (hours) 0.50 1.20
Assembly (hours) 0.75 0.75
Finishing (hours) 0.75 0.50
Quality and packaging (hours) 0.20 0.20
Raw materials (£) 5 4.50

Neither polishing nor waterproofing is to be considered for (d). You must determine whether either new model is worth making.


Standard Deluxe Luxury
Decision variables
Selling price per unit (£) 36.05 39.50 43.30
Material cost per unit (£) 6.25 7.50 8.50
Labour cost per unit (£) 15.48 18.67 21.26

Constraints (hours per unit) Total Hours Limit Labour cost per hour (£)
Cutting and colouring 0.7 1 1 <= 630 10
Assembly 0.5 0.83 0.67 <= 600 6
Finishing 1 0.67 0.9 <= 708 9
Quality and packaging 0.1 0.25 0.4 <= 135 8


Thats all the info I have!!! Knock yourselves out

LHS Sign RHS

Original Poster

sorry its hard to read... the second half is given on excel!!

Banned

http://3.bp.blogspot.com/_Qe960HMO0pQ/S_PCjY4c5nI/AAAAAAAAAEM/NdVy2tEFmYk/s1600/what-just-happened-poster.jpg

I used to demo a software product that had a Linear Programming component.

Not sure I fully understood it, but the example we used was for making a Museli with all the different ingredients - nuts, raisins, bran etc.

Each component had a cost (nuts are more expensive than raisins for example) so you looked at all the ingrediants and worked out how much of each you could use to give a desired cost to sell the product and still make a profit.
Edited by: "guilbert53" 29th Oct 2010

JonnyTwoToes

You know you've posted this on HUKD right? These guys can't even do … You know you've posted this on HUKD right? These guys can't even do percentages.


JonnyTwoToes

Post it anyway, I'll give it a go.




JonnyTwoToes



youtube.com/wat…_n8

Original Poster

bump 1

You'd be much better off asking on The Student Room

n1ck09

You'd be much better off asking on The Student Room



+1 - on the maths section or something (assuming they have a maths section lol)

I came into the thread thinking it was something to do with computer programming. Could have maybe helped with that but this looks hard! The Wikipedia page only complicates things!

P.S. If you're struggling, ask your course tutors. You're paying to go to university - get your moneys worth!
Post a comment
Avatar
@
    Text
    Top Discussions
    1. fifa44
    2. PlayStation VR is the number 1 selling product on Amazon right now1225
    3. Without saying how old you are, Name one thing from your childhood someone …6099
    4. CCTV to be introduced in all slaughterhouses in England in 20182280

    See more discussions