IE6404 - Chapter 2

Linear Programming for APP

Linear Programming Notation

 Linear programming is used to determine the
best aggregate plan. To formulate the planning
model parameters and variables are as follows:

1
Linear Programming Notation
 Decision variables are the quantity to be
produced, the number of workers to hire or
layoff, and inventory and backorder levels. They
are as follows:

Model Formulation

Subject to:

2
Example:

Linear programming model for Precision

3
Solution

Solution Cont’d

4
Model for Multiple Products
 Model parameters are as follows:

Model for Multiple Products

 Model variables are as follows:

10

5
Model Formulation

Subject to:

11

12

6
Linear programming model for Carolina Harwood

Subject to:

13

Linear programming model for Carolina Harwood

Subject to:

14

7
 Solution

15

Model for Multiple Products and Processes

 Model assumptions are as follows:
 Multiple products can be produced by multiple
processes with zero setup times
 There are K different resources available. (e.g.
worker-hours or machine-hours in a particular
department)
 Changing workforce level is not allowed
 Backorders are not allowed.

16

8
Model for Multiple Products and Processes
 Model parameters are as follows:

17

Model for Multiple Products and Processes

 Model variables are as follows:

18

9
Linear programming model for Carolina Harwood

Subject to:

19

20

10
Linear programming model for Cactus Cycles

Subject to:

21

Linear programming model for Cactus Cycles

Subject to:

22

11
Solution

23

12