This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full 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.
- Fall '09