First-LP-example_2010 - Note: this material was developed...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Note: this material was developed by Prof. Endre Boros, Director of the Operations Research Center, RUTCOR, for a guest lecture in 2008. An example for a linear programming problem Description Giapettos woodcarving shop manufactures two types of wooden toys: sol- diers and trains . A soldier sells for $27, and costs in materials and labor $24. A train sells for $21 and costs in material and labor $19. The manufacturing process consists of two main operations: carpentry and finishing . A soldier requires 2 hours of finishing and 1 hour of carpentry , while a train requires 1-1 hours of each. Each week Giapetto has ample raw material, but has some limitations in work force, namely he can only have 80 hours of carpentry and 100 hours of finishing done. Furthermore, demand for trains is unlimited, however only 40 soldiers can be sold, weekly. How many soldiers and trains should Giapetto planning on weekly, so that he meets these limitations , and gains the maximum profit ? Formulation of a mathematical model Decision variables : In order to answer Giapettos quastion, we need to tell him only two numbers: the number of soldiers and the number of trains he has to produce weekly. Let us denote by x 1 = the number of soldiers produced each week x 2 = the number of trains produced each week We do not know in advance these numbers, but will determine them via solving a mathematical problem....
View Full Document

This note was uploaded on 02/20/2012 for the course 790 373 taught by Professor Boros during the Fall '09 term at Rutgers.

Page1 / 5

First-LP-example_2010 - Note: this material was developed...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online