OPTIMISASI -...
Transcript of OPTIMISASI -...
OPTIMISASI
Pertemuan 3
KHAMALUDIN, S.T, M.T
Program Linier – Metode Simpleks
Kasus Maksimasi
Metoda Simpleks
Salah satu teknik penentuan solusi optimal yangdigunakan dalam pemrograman linier adalahmetode simpleks. Penentuan solusi optimalmenggunakan metode simpleks didasarkan padateknik eleminasi Gauss Jordan. Penentuan solusioptimal dilakukan dengan memeriksa titik ekstrimsatu per satu dengan cara perhitungan iteratif.Sehingga penentuan solusi optimal dengansimpleks dilakukan tahap demi tahap yangdisebut dengan iterasi. Iterasi ke-i hanyatergantung dari iterasi sebelumnya (i-1).
Fungsi Tujuan
Fungsi Pembatas / Kendala
Istilah-istilah :
Istilah-istilah :
Bentuk Baku
Kasus Maksimasi
Pembentukan Tabel Simpleks
Langkah-langkah Penyelesaian :
Langkah-langkah Penyelesaian :
Rumus yang Digunakan :
Contoh :
Penyelesaian
Membaca Tabel Optimal
LATIHAN
Kerjakan Soal Berikut :
1. Maksimasi : X0 = 6X1 - 2X2
Pembatas : X1 - X2 1
3X1 - X2 6
X1, X2 0
2. Maksimasi : X0 = 4X1 + 4X2
Pembatas : 2 X1 + 7X2 1
7 X1 + 2X2 6
X1, X2 0
Thanks!!!