Professional Documents
Culture Documents
19
Linear
Programming
Labor
Machine time
Linear Programming
Objective - profit
Maximize Z =60X1 + 50X2
Subject to
4X1 + 10X2 <= 100 hours Assembly
2X1 + 1X2 <= 22 hours Inspection
3X1 + 3X2 <= 39 cubic feet Storage
X1, X2 >= 0
Linear Programming Model
Objective - profit
Maximize Z =60X1 + 50X2
Subject to
4X1 + 10X2 <= 100 hours Assembly
2X1 + 1X2 <= 22 hours Inspection
3X1 + 3X2 <= 39 cubic feet Storage
X1, X2 >= 0
Linear Programming Model
Objective - profit
Maximize Z =60X1 + 50X2
Subject to
4X1 + 10X2 <= 100 hours Assembly
2X1 + 1X2 <= 22 hours Inspection
3X1 + 3X2 <= 39 cubic feet Storage
X1, X2 >= 0
Linear Programming Model
Objective - profit
Maximize Z =60X1 + 50X2
Subject to
4X1 + 10X2 <= 100 hours Assembly
2X1 + 1X2 <= 22 hours Inspection
3X1 + 3X2 <= 39 cubic feet Storage
X1, X2 >= 0
Linear Programming Assumptions
Objective - profit
Maximize Z =60X1 + 50X2
Subject to
4X1 + 10X2 <= 100 hours Assembly
2X1 + 1X2 <= 22 hours Inspection
3X1 + 3X2 <= 39 cubic feet Storage
X1, X2 >= 0
Formulating Linear Programming
Define the Objective
Define the Decision Variable
Objective - profit
Maximize Z =60X1 + 50X2
Subject to
4X1 + 10X2 <= 100 hours Assembly
2X1 + 1X2 <= 22 hours Inspection
3X1 + 3X2 <= 39 cubic feet Storage
X1, X2 >= 0
Formulating Linear Programming
Define the Objective
Define the Decision Variable
Write the mathematical Function for the
Objective
Write one or two word description for each constraint
RHS for each constraint, including unit measure
Write = , <=, or >= for each constraint
Write in all of the decision variables on the LHS of
Constraint
Write Coefficient for each decision variable in each
Constraint
Linear Programming Example
Objective - profit
Maximize Z =60X1 + 50X2
Subject to
4X1 + 10X2 <= 100 hours Assembly
2X1 + 1X2 <= 22 hours Inspection
3X1 + 3X2 <= 39 cubic feet Storage
X1, X2 >= 0
Formulating Linear Programming
Define the Objective
Define the Decision Variable
Write the mathematical Function for the Objective
Write one or two word description for each
constraint
RHS for each constraint, including unit measure
Write = , <=, or >= for each constraint
Write in all of the decision variables on the LHS of
Constraint
Write Coefficient for each decision variable in each
Constraint
Linear Programming Example
Objective - profit
Maximize Z =60X1 + 50X2
Subject to
4X1 + 10X2 <= 100 hours Assembly
2X1 + 1X2 <= 22 hours Inspection
3X1 + 3X2 <= 39 cubic feet Storage
X1, X2 >= 0
Formulating Linear Programming
Define the Objective
Define the Decision Variable
Objective - profit
Maximize Z =60X1 + 50X2
Subject to
4X1 + 10X2 <= 100 hours Assembly
2X1 + 1X2 <= 22 hours Inspection
3X1 + 3X2 <= 39 cubic feet Storage
X1, X2 >= 0
Formulating Linear Programming
Define the Objective
Define the Decision Variable
Objective - profit
Maximize Z =60X1 + 50X2
Subject to
4X1 + 10X2 <= 100 hours Assembly
2X1 + 1X2 <= 22 hours Inspection
3X1 + 3X2 <= 39 cubic feet Storage
X1, X2 >= 0
Formulating Linear Programming
Define the Objective
Define the Decision Variable
Objective - profit
Maximize Z =60X1 + 50X2
Subject to
4X1 + 10X2 <= 100 hours Assembly
2X1 + 1X2 <= 22 hours Inspection
3X1 + 3X2 <= 39 cubic feet Storage
X1, X2 >= 0
Formulating Linear Programming
Define the Objective
Define the Decision Variable
Objective - profit
Maximize Z =60X1 + 50X2
Subject to
4X1 + 10X2 <= 100 hours Assembly
2X1 + 1X2 <= 22 hours Inspection
3X1 + 3X2 <= 39 cubic feet Storage
X1, X2 >= 0
Slack and Surplus