Professional Documents
Culture Documents
❖ To solve problems
▪ Finance, Planning, Control, Design, Management, Resourcing
▪ To HELP
• Maximise profits, or
MTES3113 • Minimise costs
❖ Decision variables
▪ Number of each things that can be varied
❖ Objection function:
Linear Programming/ -aim of the problem
Pengaturcaraan Linear -2 parts
• Maximise/ minimise
• Algebraic expression as an equation
❖ Constraints
▪ Each constraint will give rise to one inequality
1 2
❑ L4: f, c ≥ 0
@DL IPGKPP 2020 @DL IPGKPP 2020
3 4
5 6
1
30-Mar-20
7 8
9 10
11 12
2
30-Mar-20
13 14
4. Tableau 1 Tableau 2
Basic f c r s t Value θ Row
Basic f c r s t Value θ Row Variable operations
Variable operations
❑ Use the pivot row to eliminate the pivot’s variable from the other row. (This means
that the pivot column now contains one 1 and zeros)
5. Look along the objective row for the most negative ❑ REPEAT until no more NEGATIVE numbers in the objective row (what you get is
entry and this indicate the PIVOT column Let f be the number of fruit cakes then the optimal tableau)
❑ Calculate θ for each row, c be the number of chocolate
cakes
❑ Θ = (the term in value column) ÷ Maximise P - 3.5f - 5c = 0
subject to:
Basic f c r s t Value θ Row
(the term in the pivot column) f+2c + r = 36 Variable operations
f + c +s = 28
❑ Select the row with the smallest, positive values to 2f + 3c + t = 60
r 1 2 1 0 0 36 36/2=18 R1÷2
f, c, r, s, t ≥ 0
becomes the pivot row
s 1 1 0 1 0 28 28/1=28
❑ The element in the pivot row and pivot column is the pivot (in this case pivot is 2)
❑ Divide the row by the pivot and change the basic. This is now the pivot row t 2 3 0 0 1 60 60/3=20
@DL IPGKPP 2020
P -3.5 -5 0 0 0 0 @DL IPGKPP 2020
15 16
Tableau 4
Basic f c r s t Value θ Row Basic f c r s t Value θ Row
Variable operations Variable operations
Tableau 3
17 18
3
30-Mar-20
1. Big-M method
2. Two Phase Simplex
19