METODE SIMPLEX

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

pada tabel akhir dapat disimpulkan :

A1 = 120
A2 = 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