25-08-2017, 09:32 PM
Linear and Integer Programming Models
Linear and Integer.ppt (Size: 397 KB / Downloads: 290)
Introduction to Linear Programming
A Linear Programming model seeks to maximize or minimize a linear function, subject to a set of linear constraints.
The linear model consists of the followingcomponents:
The Galaxy Industries Production Problem – A Prototype Example
Galaxy manufactures two toy doll models:
Space Ray.
Zapper.
Resources are limited to
1000 pounds of special plastic.
40 hours of production time per week.
The Graphical Analysis of Linear
The set of all points that satisfy all the constraints of the model is called
The correct interpretation of shadow prices
Sunk costs: The shadow price is the value of an extra unit of the resource, since the cost of the resource is not included in the calculation of the objective function coefficient.
Included costs: The shadow price is the premium value above the existing unit value for the resource, since the cost of the resource is included in the calculation of the objective function coefficient.
Computer Solution of Linear Programs With Any Number of Decision Variables
Linear programming software packages solve large linear models.
Most of the software packages use the algebraic technique called the Simplex algorithm.
The input to any package includes:
The objective function criterion (Max or Min).
The type of each constraint: .
The actual coefficients for the problem.
Copyright 2002John Wiley & Sons, Inc. All rights reserved. Reproduction or translation of this work beyond that named in Section 117 of the United States Copyright Act without the express written consent of the copyright owner is unlawful. Requests for further information should be addressed to the Permissions Department, John Wiley & Sons, Inc. Adopters of the textbook are granted permission to make back-up copies for their own use only, to make copies for distribution to students of the course the textbook is used in, and to modify this material to best suit their instructional needs. Under no circumstances can copies be made for resale. The Publisher assumes no responsibility for errors, omissions, or damages, caused by the use of these programs or from the use of the information contained herein.