Professional Documents
Culture Documents
Chapter 14 Supplement: Operational Decision-Making Tools: Linear Programming
Chapter 14 Supplement: Operational Decision-Making Tools: Linear Programming
Chapter 14 Supplement
• Decision variables
o symbols representing levels of activity of an operation
• Objective function
o linear relationship for the objective of an operation
o most frequent business objective is to maximize profit
o most frequent objective of individual operational units (such as a
production or packaging department) is to minimize cost
• Constraint
o linear relationship representing a restriction on decision making
Product Resource Requirements: Labor (hr/unit) Resource Requirements: Clay Revenue ($/unit)
(kg/unit)
Bowl 1 4 40
Mug 2 3 50
There are 40 hours of labor and 120 kg of clay available each day.
Decision variables
X1 = number of bowls to produce
X2 = number of mugs to produce
Maximize Z = $40 x1 + 50 x2
Subject to
x1 + 2x2 40 hr (labor constraint)
4x1 + 3x2 120 lb (clay constraint)
x 1 , x2 0
Solution is x1 = 24 bowls x2 = 8 mugs
Revenue = $1,360
x1 + 2 8 = 40
x1 = 24
Z = $40(24) + $50(8) $1,360
© John Wiley and Sons, Inc. 13
Extreme Corner Points
• Simplex Method
o Mathematical procedure fro solving linear programming problem
according to a set of steps
• Slack Variable
o Variable added to a linear programming constraint to make it an
equality
• Surplus Variable
o Variable subtracted from a model constraint in a linear programming
model to make it an equality
© John Wiley & Sons, Inc. or the author, All rights reserved. Students and instructors who are
authorized users of this course are permitted to download these materials and use them in
connection with the course. No part of these materials should be reproduced, stored in a retrieval
system, or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording
or otherwise, except as permitted by law. Advice on how to obtain permission to reuse this material
is available at http://www.wiley.com/go/permissions.