![Page 1: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau](https://reader030.vdocuments.site/reader030/viewer/2022013121/5cec704088c993d8588d5b40/html5/thumbnails/1.jpg)
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](https://reader030.vdocuments.site/reader030/viewer/2022013121/5cec704088c993d8588d5b40/html5/thumbnails/2.jpg)
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](https://reader030.vdocuments.site/reader030/viewer/2022013121/5cec704088c993d8588d5b40/html5/thumbnails/3.jpg)
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](https://reader030.vdocuments.site/reader030/viewer/2022013121/5cec704088c993d8588d5b40/html5/thumbnails/4.jpg)
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](https://reader030.vdocuments.site/reader030/viewer/2022013121/5cec704088c993d8588d5b40/html5/thumbnails/5.jpg)
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](https://reader030.vdocuments.site/reader030/viewer/2022013121/5cec704088c993d8588d5b40/html5/thumbnails/6.jpg)
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](https://reader030.vdocuments.site/reader030/viewer/2022013121/5cec704088c993d8588d5b40/html5/thumbnails/7.jpg)
![Page 8: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau](https://reader030.vdocuments.site/reader030/viewer/2022013121/5cec704088c993d8588d5b40/html5/thumbnails/8.jpg)
![Page 9: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau](https://reader030.vdocuments.site/reader030/viewer/2022013121/5cec704088c993d8588d5b40/html5/thumbnails/9.jpg)
![Page 10: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau](https://reader030.vdocuments.site/reader030/viewer/2022013121/5cec704088c993d8588d5b40/html5/thumbnails/10.jpg)
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](https://reader030.vdocuments.site/reader030/viewer/2022013121/5cec704088c993d8588d5b40/html5/thumbnails/11.jpg)
![Page 12: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau](https://reader030.vdocuments.site/reader030/viewer/2022013121/5cec704088c993d8588d5b40/html5/thumbnails/12.jpg)
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](https://reader030.vdocuments.site/reader030/viewer/2022013121/5cec704088c993d8588d5b40/html5/thumbnails/13.jpg)
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](https://reader030.vdocuments.site/reader030/viewer/2022013121/5cec704088c993d8588d5b40/html5/thumbnails/14.jpg)
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](https://reader030.vdocuments.site/reader030/viewer/2022013121/5cec704088c993d8588d5b40/html5/thumbnails/15.jpg)
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](https://reader030.vdocuments.site/reader030/viewer/2022013121/5cec704088c993d8588d5b40/html5/thumbnails/16.jpg)
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](https://reader030.vdocuments.site/reader030/viewer/2022013121/5cec704088c993d8588d5b40/html5/thumbnails/17.jpg)
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](https://reader030.vdocuments.site/reader030/viewer/2022013121/5cec704088c993d8588d5b40/html5/thumbnails/18.jpg)
![Page 19: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau](https://reader030.vdocuments.site/reader030/viewer/2022013121/5cec704088c993d8588d5b40/html5/thumbnails/19.jpg)
![Page 20: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau](https://reader030.vdocuments.site/reader030/viewer/2022013121/5cec704088c993d8588d5b40/html5/thumbnails/20.jpg)
![Page 21: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau](https://reader030.vdocuments.site/reader030/viewer/2022013121/5cec704088c993d8588d5b40/html5/thumbnails/21.jpg)
![Page 22: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau](https://reader030.vdocuments.site/reader030/viewer/2022013121/5cec704088c993d8588d5b40/html5/thumbnails/22.jpg)
![Page 23: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau](https://reader030.vdocuments.site/reader030/viewer/2022013121/5cec704088c993d8588d5b40/html5/thumbnails/23.jpg)
![Page 24: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau](https://reader030.vdocuments.site/reader030/viewer/2022013121/5cec704088c993d8588d5b40/html5/thumbnails/24.jpg)
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](https://reader030.vdocuments.site/reader030/viewer/2022013121/5cec704088c993d8588d5b40/html5/thumbnails/25.jpg)
![Page 26: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau](https://reader030.vdocuments.site/reader030/viewer/2022013121/5cec704088c993d8588d5b40/html5/thumbnails/26.jpg)
![Page 27: OPTIMISASI - khamaludin.comkhamaludin.com/wp-content/uploads/2018/02/Pertemuan-3-OPTIMISASI.pdfContoh : Penyelesaian ... ditambahkan ke model matematik kendala dengan bentuk > atau](https://reader030.vdocuments.site/reader030/viewer/2022013121/5cec704088c993d8588d5b40/html5/thumbnails/27.jpg)
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](https://reader030.vdocuments.site/reader030/viewer/2022013121/5cec704088c993d8588d5b40/html5/thumbnails/28.jpg)
Thanks!!!