Course
Year
: D0744 - Deterministic Optimization
: 2009
Simplex Method
Meeting 6
What to Learn?
• 2-Phase method
Bina Nusantara University
3
Introduction
• We might use 2-Phase method when we found lot
of mistaken rise up in calculating by using Big-m
method
Bina Nusantara University
4
The Phase
1st
Phase
Formulate new problem to
substitute by the new
objective function to be
minimize
2nd
Phase
Use the optimum from
first phase as an initial
real problem
Bina Nusantara University
5
The Equation
Minimize : X0 = 4X1 + X2 + MR1 + MR2
Constraint : 3X1 + X2 + R1
= 3
4X1 + 3 X2 - S1 + R2 = 6
2 X1 + X2
+S2 = 3
X1, X2 ,, S1, S2, R1, R1  0
Base on the model,
1st Phase has the new
object
Minimasi : r0 = R1 + R2
Bina Nusantara University
6
Bina Nusantara University
7
Bina Nusantara University
8
Bina Nusantara University
9
Bina Nusantara University
10
Bina Nusantara University
11
Bina Nusantara University
12
Bina Nusantara University
13