Linear programming

Linear programming - November 16, 2009; Intro to Linear...

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

View Full Document Right Arrow Icon
November 16, 2009; Intro to Linear Programming Comm 354 Simple Problem Suppose you have two products: Z1 Z2 Selling Price $18 $23 Variable Costs $14 $20 Fixed Costs $2 $1 Profit $2 $2 Labor Minutes 2 1 Machine minutes 3 4 Demand 400 500 Labor minutes capacity 1,000 Machine minutes capacity 2,400 How do we optimize the profit?
Background image of page 1

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

View Full DocumentRight Arrow Icon
Solution: Answer: The solution involves choosing Z1 and Z2 to maximize the following linear program: Max 4 Z1 + 3Z2 Subject to: 2Z1 + Z2 <= 1000 (Resource Constraint) 3Z1 + 4Z2 <= 2400 (Resource Constraint) Z1 <= 400 Z2 <= 500 (Demand Constraints) Since this is a relatively simple problem, the solution can be inferred graphically. Alternatively, one can feed the linear program into Excel using the “solver” plug-in to find that optimal sales quantities are 320 Z1’s and 360 Z2’s. We present the graphical solution in class. See the excel worksheet “simple.xls” for a template that can be modified for future LP problems. Here is the output from that spreadsheet:
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 4

Linear programming - November 16, 2009; Intro to Linear...

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

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