Escolar Documentos
Profissional Documentos
Cultura Documentos
Linear Programming?
• LP is simpler than NLP, hence, good for a foundation
1
Linear-Programming
Applications
110
Constraints Equation Coordinates
4 X2= 12 0,12
70
60
40
35
25
20
0 12 20 25 33 40 50 60 80 100
Drawing ISO Contribution line and Feasible Region
110
End select two convenient value of Z
substitute into The objective function and
100
0 12 20 25 33 40 50 60 80 100
Feasible Region
Points X1 x2 Z
110 A 22 12 1940
B 20 20 2400
C 10 30 2600
100
D 0 33 2310
E 0 12 840
80
70
60
40
35
E
25
D
C
20
A B
0 12 20 25 33 40 50 60 80 100
Shadow Pricing
CIMA`s Official Terminology
“an increase in value which would be created by having available one additional unit of limiting factor
at its original cost. This represents the opportunity cost of not having the use of the one extra unit”
In our example following is the equation of labour.
Z=2607.1
The contribution has increased by 7.1 by increase 1hour of scarce resource. This is the shadow price
a unit of labour
•
Basic Steps of Simplex
1. Begin the search at an extreme point (i.e., a basic feasible
solution).
11