Professional Documents
Culture Documents
Optimisation Modelling
Optimisation Modelling
Linear Programming
Linear Programming
Components of an LP Model
Decision Variables:
– Variables in the equations that can vary whose optimal level is unknown
– Values that we can control / that we need to decide what to set to
– Objective and Constraints are expressed as a function of these variables
Objective Function:
– A linear function reflecting the objective of an operation
– The number or value we are seeking to minimise or maximise
Model Constraints:
– A linear functions representing a restriction on decision making
– Constraints on resources, limits to what values we can obtain
Assumptions of an LP Model
Certainty:
– Values used in the equations are known and do no change
Proportionality:
– Constancy between production increases and resource utilization
Additivity:
– The total of all activities equals the sum of the individual activities
Divisibility:
– Solutions are divisible and need not be in whole numbers (integers)
Non-negativity:
– All answers or variables are greater than or equal to (≥) zero
LP Model Example 1
LP Model Example 1
Max
Solid Soft
Available
Inner Core Rubber (grams used) 4 3 2400
Outer Layer Resin (grams used) 2 1 1000
LP Model Example 1
LP Model Example 1
Soft
200 400 600 800 1000
The University of Sydney Page 13
9. Linear Programming
Solid
LP Model Example 1
1000
1. Plot Constraints
800
Resin:
– 1000g available
600
– Solid = 2g
– Soft = 1g
400
– Make only solid?
– Make only soft?
200
Soft
200 400 600 800 1000
The University of Sydney Page 14
9. Linear Programming
Solid
LP Model Example 1
1000
2. Feasibility Region
800
Possible results:
– Doesn’t violate rubber
constraint AND Doesn’t 600
violate resin constraint
400
200
Soft
200 400 600 800 1000
The University of Sydney Page 15
9. Linear Programming
Solid
LP Model Example 1
1000
3. Solve at Corners
800
Corner Points:
– Solution will always be
at a corner in a two 600
variable model b
400
d
200
a c Soft
200 400 600 800 1000
The University of Sydney Page 16
9. Linear Programming
LP Model Example 1
b) Where we only make solid golf balls (Solid = 500, Soft = 0):
– Profit = 7(Solid) + 5(Soft) = 7(500) + 5(0) = $350
LP Model Example 1
LP Model Example 1
LP Model Example 1
LP Model Example 2
The Holiday Meal Turkey Ranch is considering buying two different brands of
turkey feed and blending them to provide a quality diet for its turkeys.
There are three key ingredients (A, B and C) that a turkey must east to be
healthy, and each brand has a different quantity of each ingredient:
– Each kilogram of Brand 1 has 5 grams of Ingredient A, 4 grams of
Ingredient B and 0.5 grams of Ingredient C and costs $0.20 per kg.
– Each kilogram of Brand 2 has 10 grams of Ingredient A, 3 grams of
Ingredient B, but nothing of Ingredient C and costs $0.30 per kg.
What is the quantity of feed the farmer must purchase to keep the turkeys
healthy, but minimise cost?
The University of Sydney Page 21
9. Linear Programming
LP Model Example 2
Min
Brand 1 Brand 2
Needed
Ingredient A
Ingredient B
Ingredient C
25
20
15
10
Brand 2
5 10 15 20 25
The University of Sydney Page 23
9. Linear Programming
LP Modelling in Excel
To install Solver:
1. Select File
2. Select Options
3. Select Add-ins
4. Go to Manage: Excel Add-ins
5. Click Go
6. Select the Solver Add-in.
7. Click OK
LP Modelling in Excel
LP Modelling in Excel
Sensitivity Analysis
Sensitivity Analysis
Sensitivity Analysis