OPTIMISASI -...

28
OPTIMISASI Pertemuan 3 KHAMALUDIN, S.T, M.T Program Linier Metode Simpleks Kasus Maksimasi

Transcript of OPTIMISASI -...

Page 1: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau

OPTIMISASI

Pertemuan 3

KHAMALUDIN, S.T, M.T

Program Linier – Metode Simpleks

Kasus Maksimasi

Page 2: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau

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).

Page 3: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau

Fungsi Tujuan

Fungsi Pembatas / Kendala

Page 4: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau

Istilah-istilah :

Page 5: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau

Istilah-istilah :

Page 6: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau

Bentuk Baku

Page 7: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau
Page 8: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau
Page 9: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau
Page 10: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau

Kasus Maksimasi

Page 11: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau
Page 12: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau

Pembentukan Tabel Simpleks

Page 13: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau

Langkah-langkah Penyelesaian :

Page 14: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau

Langkah-langkah Penyelesaian :

Page 15: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau

Rumus yang Digunakan :

Page 16: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau

Contoh :

Page 17: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau

Penyelesaian

Page 18: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau
Page 19: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau
Page 20: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau
Page 21: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau
Page 22: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau
Page 23: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau
Page 24: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau

Membaca Tabel Optimal

Page 25: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau
Page 26: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau
Page 27: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau

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

Page 28: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau

Thanks!!!