Professional Documents
Culture Documents
Chapter Topics
Model Formulation
Steps in application:
1.
Identify problem as solvable by linear
programming.
2.
Formulate a mathematical model of the
unstructured problem.
3.
Solve the model.
4.
Implementation
Model Components
Decision variables - mathematical symbols
representing levels of activity of a firm.
Objective function - a linear mathematical
relationship describing an objective of the firm, in
terms of decision variables - this function is to be
maximized or minimized.
Constraints requirements or restrictions placed on
the firm by the operating environment, stated in linear
relationships of the decision variables.
LP Model Formulation
A Maximization Example (1 of 3)
Product mix problem - Beaver Creek Pottery
Company
How many bowls and mugs should be produced
to maximize profits given labor and materials
constraints?
Labor
(Hr./Unit)
Clay
(Lb./Unit)
Profit
($/Unit)
Bowl
40
Mug
50
Product
LP Model Formulation
A Maximization Example (2 of 3)
Resource
Availability:
Decision
Variables:
Objective
Function:
Resource
Constraints:
Non-Negativity
Constraints:
x1 0; x2 0
LP Model Formulation
A Maximization Example (3 of 3)
Complete Linear Programming Model:
Maximize
Z = $40x1 + $50x2
subject to:
1x1 + 2x2 40
4x2 + 3x2 120
x1, x2 0
Feasible Solutions
A feasible solution does not violate any of the
constraints:
Example:
x1 = 5 bowls
x2 = 10 mugs
Z = $40x1 + $50x2 = $700
Infeasible Solutions
An infeasible solution violates at least one of the
constraints:
Example:
x1 = 10 bowls
x2 = 20 mugs
Z = $40x1 + $50x2 = $1400
Optimal Solution
Graphical Solution of Maximization Model
Slack Variables
x1 = number of bowls
x2 = number of mugs
s1, s2 are slack variables
Phosphate
(lb/bag)
Super-gro
Crop-quick
Brand
Fertilizing
farmers field
Unbounded solutions
An Infeasible Problem
An Unbounded Problem
PROBLEMS
The XYZ Furniture Co produces Table A & Table B from 2 resources
labor & wood. The company has 80 hours of labor & 36 board-ft of wood
available each day. Demand for chairs is limited to 6 per day. Each
Table A requires 8 hours of labor and 2 board-ft of wood, whereas Table
B requires 10 hours per labor and 6 board-ft of wood. The profit derived
from each Table A is RM400 and from each Table B is RM100. The
company wants to determine the number of Table A & Table B to
produce each day in order to maximize profit.
1. Formulate a LP model for this problem
2. Solve this model by using graphical analysis
3. How much labor & wood will be unused if the optimal numbers of
table A & table B are produces?
4. Explain the effect on the optimal solution of changing the profit on a
Table B from RM100 to RM500.
PROBLEMS
Solve the following LP model graphically
Minimize Z = 5x1 + x2
subject to:
x1
3x1 + 4x2 = 24
6
x1 + 3x2 12
x1, x2
0