METODE SIMPLEX

Meja = T1
Kursi = T2
Maksimasi .
Persamaan-persamaan :
Z = 1200000Y1 + 500000Y2 → Z = 1200000T1 + 500000T2 + 0S1 + 0S2 + 0S3 = 0
T1 + 4T2 ≤ 480 → T1+ 4T2 + S1 = 480
T1 ≤ 120 → T1 + S2 = 120
T2 ≤ 30 → T2 + S3 = 30
T1, T2 ≥ 0 → T1, T2, S1, S2, S3 ≥ 0

pada tabel akhir dapat disimpulkan :

T1 = 120
T2 = 30
jadi keuntungannya :
Z = 1200000T1 + 500000T2
Z = 1200000(120) + 500000(30)
Z = 159000000
 Tabel awal

Basis Z T1 T2 S1 S2 S3 NK
Z 1 -1200000 -500000 0 0 0 0
S1 0 1 4 1 0 0 480
S2 0 1 0 0 1 0 120
S3 0 0 1 0 0 1 30

Tabel Iterasi 1

Basis Z T1 T2 S1 S2 S3 NK
Z 1 0 -500000 0 120000 0 144000000
S1 0 0 4 1 -1 0 360
S2 0 1 0 0 1 0 120
S3 0 0 1 0 0 0 30

Tabel iterasi 2 dan akhir

Basis Z T1 T2 S1 S2 S3 NK
Z 1 0 0 0 1200000 0 159000000
S1 0 0 0 1 -1 0 240
S2 0 1 0 0 1 0 120
S3 0 0 1 0 0 0 30