Linear Programming

Linear Programming - An Introduction to Linear Programming...

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

View Full Document Right Arrow Icon
1 An Introduction to Linear Programming Formulation Graphical LP Excel Solver
Background image of page 1

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

View Full DocumentRight Arrow Icon
2 Puck and Pawn Company The company makes two products: Hockey stick, with a profit per unit of $2; Chess set, with a profit per unit of $4. Production process Machine Center A -> Machine Center B -> Machine Center C
Background image of page 2
3 Production and Resources Resource requirements Hockey stick 4 hours at MC A and 2 hours at B Chess set 6 hours at A, 6 hours at B and 1 hour at C Resource available Machine A: 120 hours Machine B: 72 hours Machine C: 10 hours
Background image of page 3

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

View Full DocumentRight Arrow Icon
4 Hockey stick Chess set Production Quantity ? ? Profit Per Unit $2 $4 Hockey stick Chess set Resources Requirements by produc Limit Machine A 4 6 120 Machine B 2 6 72 Machine C 0 1 10 Since the chess set is more profitable, should we produce as many of it as we can?
Background image of page 4
5 Formulation Maximize Z = $2 H+$ 4 C Subject to constraints: 4H+6C 120 ( Machine A ) 2H+6C 72 ( Machine B ) 1C 10 ( Machine C ) H,C ≥ 0 ( Non-negativity Constraint )
Background image of page 5

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

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

This note was uploaded on 05/21/2011 for the course ISOM 111 taught by Professor Hu,inchi during the Spring '10 term at HKUST.

Page1 / 17

Linear Programming - An Introduction to Linear Programming...

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

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