Metode Simpleks
Definisi Metode Simpleks
Prosedur aljabar yang bersifat iteratif, dimulai dari
titik ekstrem yang feasible sampai dengan titik
ekstrem yang optimal.
Jumlah iterasi tidak akan lebih dari:
n
c m
= n! / ( n-m)! m!
BV z xE xI s1 s2 s3 s4 Solusi
z 1 -3 -2 0 0 0 0 0
s1 0 1 2 1 0 0 0 6
s2 0 2 1 0 1 0 0 8
s3 0 -1 1 0 0 1 0 1
s4 0 0 1 0 0 0 1 2
Elemen Pivot
z
s1
xE 0 1 1/2 0 1/2 0 0 8/2 = 4
s3
s4
Model RM (cont’d)
Untuk melengkapi tabel diatas, maka dapat dilakukan
perhitungan sebagai berikut:
Persamaan z:
Pers. z lama : (1 -3 -2 0 0 0 0 0 )
-(-3)* Pers. Pivot baru : (0 3 3/2 0 3/2 0 0
12 )
Pers. z baru : (1 0 -1/2 0 3/2 0 0 12 )
Model RM (cont’d)
Persamaan s1:
Pers. s1 lama : (0 1 2 1 0 0 0 6)
-(1)* Pers. Pivot baru : (0 -1 -1/2 0 -1/2 0 0 -4 )
Pers. s1 baru : (0 0 3/2 1 -1/2 0 0 2)
Persamaan s3 :
Pers. s3 lama : (0 -1 1 0 0 1 0 1 )
-(-1)* Pers. Pivot baru : (0 1 1/2 0 1/2 0 0 4 )
Pers. z baru : (0 0 3/2 0 1/2 1 0 5 )
Model RM (cont’d)
Persamaan s4
Sama dengan persamaan S4 lama karena koefisien
Entering Column-nya = 0.
Iterasi 1
Basis z xE xI s1 s2 s3 s4 Solusi
z 1 0 -1/2 0 3/2 0 0 12
s1 0 0 3/2 1 -1/2 0 0 2
xE 0 1 1/2 0 1/2 0 0 4
s3 0 0 3/2 0 1/2 1 0 5
s4 0 0 1 0 0 0 1 2
Iterasi 2
Basis z xE xI s1 s2 s3 s4 Solusi
Basis z x1 x2 s1 s2 Solusi
z 1 -2 3 0 0 0
s1 0 1 1 1 0 4
s2 0 1 -1 0 1 6
Contoh Simpleks Minimasi
(cont’d)
Iterasi 1
Basis z x1 x2 s1 s2 Solusi
z 1 -5 0 -3 0 -12
x2 0 1 1 1 0 4
s2 0 2 0 1 1 10