Proses Optimasi

Variabel
Z A B S1 S2 NK RASIO PIVOT
DASAR

Z 1 -3000 -3500 0 0 0 -

S1 0 3 2 1 0 12 6

S2 0 4 5 0 1 12 2.4

mengubah semua nilai selain nilai pada baris pivot

rumus nilai baru = nilai lama - (nilai pada kolom kerja x nilai baru baris pivot
kolom kerja = kolom dengan nilai negatif terbesar pada fungsi tujuan

LITERASI 1
Z A B S1 S2 NK
Z -200 0 0 700 8400
S1 1.4 0 1 -0.4 7.2
B 0.8 1 0 0.2 2.4

Belum Optimal dilakukan proses LITERASI ke - 2

TABEL 2
Variabel
Z A B S1 S2 NK RASIO
DASAR
Z 1 -200 0 0 700 8400 -42
S1 0 1.4 0 1 -0.4 7.2 5.142857143
B 0 0.8 1 0 0.2 2.4 3

LITERASI 2
Z A B S1 S2 NK
A 1 0 0 -3.5 -42
S1 0 0 1 4.5 66
B 0 1 0 3 36

Sudah Optimal A dan B tidak ada yang negatif

Subtitusikan ke FUNGSI TUJUAN AWAL
Sehingga :
Maksimumkan Z = 3000A + 3500B A 3000 -42 -126000
A -42 B 3500 36 126000
B 36 TOTAL = 0 Sisa sumber daya yang tidak terpakai