xj = xj‘ - xj”
dimana xj‘ dan xj” > 0
3.Fungsi tujuan
Bentuk Maksimasi = nilai negatif dari
minimasi
atau sebaliknya
Penyelesaian Simpleks
Metode simpleks : merupakan prosedur aljabar yang
bersifat iteratif yang bergerak dengan mengikuti algoritma
tertentu
Tahapan Prosedur
1. Inisialisasi : mulai dari suatu titik ekstrem (0,0)
Identifikasi ruang solusi dengan cara merubah sebanyak
(n-m= kolom-baris) variable sehingga memiliki nilai nol.
Variabel bernilai nol variable non basis,
Variabel bukan bernilai nol variable basis.
… … … … … … … … … … … …
Nilai baris kunci baru = nilai baris kunci yang lama dibagi
angka kunci