LP : METODE SIMPLEX - Universitas Brawijaya...ITERASI 1 ITERASI 2 SOLUSI OPTIMAL KESIMPULAN Title...
Transcript of LP : METODE SIMPLEX - Universitas Brawijaya...ITERASI 1 ITERASI 2 SOLUSI OPTIMAL KESIMPULAN Title...
![Page 1: LP : METODE SIMPLEX - Universitas Brawijaya...ITERASI 1 ITERASI 2 SOLUSI OPTIMAL KESIMPULAN Title Slide 1 Author MY Created Date 10/19/2012 8:03:54 AM ...](https://reader033.fdocuments.net/reader033/viewer/2022052615/6078e4157ec3c57238431635/html5/thumbnails/1.jpg)
Widha Kusumaningdyah, ST., MT
2012
LP : METODE SIMPLEX
![Page 2: LP : METODE SIMPLEX - Universitas Brawijaya...ITERASI 1 ITERASI 2 SOLUSI OPTIMAL KESIMPULAN Title Slide 1 Author MY Created Date 10/19/2012 8:03:54 AM ...](https://reader033.fdocuments.net/reader033/viewer/2022052615/6078e4157ec3c57238431635/html5/thumbnails/2.jpg)
MENGAPA MENGGUNAKAN SIMPLEX
![Page 3: LP : METODE SIMPLEX - Universitas Brawijaya...ITERASI 1 ITERASI 2 SOLUSI OPTIMAL KESIMPULAN Title Slide 1 Author MY Created Date 10/19/2012 8:03:54 AM ...](https://reader033.fdocuments.net/reader033/viewer/2022052615/6078e4157ec3c57238431635/html5/thumbnails/3.jpg)
LANGKAH-LANGKAH METODE SIMPLEX
![Page 4: LP : METODE SIMPLEX - Universitas Brawijaya...ITERASI 1 ITERASI 2 SOLUSI OPTIMAL KESIMPULAN Title Slide 1 Author MY Created Date 10/19/2012 8:03:54 AM ...](https://reader033.fdocuments.net/reader033/viewer/2022052615/6078e4157ec3c57238431635/html5/thumbnails/4.jpg)
1. BUAT BENTUK STANDARD SIMPLEX
• Syarat bentuk standard :
– Semua fungsi kendala harus merupakanpersamaan dengan ruas kanan positif (non-negatif)
– Semua variable keputusan harus non-negatif
– Fungsi tujuan bisa maksimasi atau minimasi
![Page 5: LP : METODE SIMPLEX - Universitas Brawijaya...ITERASI 1 ITERASI 2 SOLUSI OPTIMAL KESIMPULAN Title Slide 1 Author MY Created Date 10/19/2012 8:03:54 AM ...](https://reader033.fdocuments.net/reader033/viewer/2022052615/6078e4157ec3c57238431635/html5/thumbnails/5.jpg)
Merubah fungsi kendala menjadi bentukpersamaan dengan ruas kanan positif
– Jika kendala berbentuk ≤ , maka harus dibawa ke
bentuk persamaan dengan penambahan slack variable pada ruas kiri
– Jika kendala berbentuk ≥ , maka harus dibawa ke
bentuk persamaan dengan penambahan surplus variable pada ruas kiri
– Jika ruas kanan fungsi kendala negatif, harusdibawa ke bentuk positif dengan mengalikanmasing-masing ruas dengan (-1)
![Page 6: LP : METODE SIMPLEX - Universitas Brawijaya...ITERASI 1 ITERASI 2 SOLUSI OPTIMAL KESIMPULAN Title Slide 1 Author MY Created Date 10/19/2012 8:03:54 AM ...](https://reader033.fdocuments.net/reader033/viewer/2022052615/6078e4157ec3c57238431635/html5/thumbnails/6.jpg)
2. SIAPKAN TABEL SIMPLEX
![Page 7: LP : METODE SIMPLEX - Universitas Brawijaya...ITERASI 1 ITERASI 2 SOLUSI OPTIMAL KESIMPULAN Title Slide 1 Author MY Created Date 10/19/2012 8:03:54 AM ...](https://reader033.fdocuments.net/reader033/viewer/2022052615/6078e4157ec3c57238431635/html5/thumbnails/7.jpg)
3. SWAPPING PROCESS(Gauss-Jordan row operations)
• Identifikasi entering variable (= pivot column), denganaturan :– Untuk MAKSIMASI, pilih kolom dengan nilai (zj-cj) paling KECIL– Untuk MINIMASI, pilih kolom dengan nilai (zj-cj) paling BESAR– Jika terdapat lebih dari satu, pilih sembarang
• Identifikasi leaving variable (=pivot row), yaitu dengan nilaiRatio R positif terkecil. Jika terdapat lebih dari satu pilihsembarang.
• Elemen yang terletak pada perpotongan entering danleaving variable , disebut pivot element
![Page 8: LP : METODE SIMPLEX - Universitas Brawijaya...ITERASI 1 ITERASI 2 SOLUSI OPTIMAL KESIMPULAN Title Slide 1 Author MY Created Date 10/19/2012 8:03:54 AM ...](https://reader033.fdocuments.net/reader033/viewer/2022052615/6078e4157ec3c57238431635/html5/thumbnails/8.jpg)
![Page 9: LP : METODE SIMPLEX - Universitas Brawijaya...ITERASI 1 ITERASI 2 SOLUSI OPTIMAL KESIMPULAN Title Slide 1 Author MY Created Date 10/19/2012 8:03:54 AM ...](https://reader033.fdocuments.net/reader033/viewer/2022052615/6078e4157ec3c57238431635/html5/thumbnails/9.jpg)
Perhitungan The Gauss-Jordan
1. Baris Pivot
Gantikan leaving variable pada Basic column denganentering variable dengan persamaan :
2. Baris lain, termasuk baris z
![Page 10: LP : METODE SIMPLEX - Universitas Brawijaya...ITERASI 1 ITERASI 2 SOLUSI OPTIMAL KESIMPULAN Title Slide 1 Author MY Created Date 10/19/2012 8:03:54 AM ...](https://reader033.fdocuments.net/reader033/viewer/2022052615/6078e4157ec3c57238431635/html5/thumbnails/10.jpg)
STUDI KASUS
• Reddy Mikks memproduksi 2 jenis cat, yaitu cat interior dan cat exterior. Kedua jenis cat tersebut menggunakan dua jenis bahan baku yaitu M1 danM2. Tabel berikut menunjukkan data dari problem :
• Survey pasar menunjukkan bahwa permintaan harian untuk cat interior tidak pernah melebihi permintaan cat jenis eksterior lebih dari 1 ton. Sementara permintaan maksimum untuk cat jenis interior adalah 2 ton.
• Tentukan kebijakan produksi optimal untuk kedua jenis cat tersebut agar diperoleh profit yang maksimal.
![Page 11: LP : METODE SIMPLEX - Universitas Brawijaya...ITERASI 1 ITERASI 2 SOLUSI OPTIMAL KESIMPULAN Title Slide 1 Author MY Created Date 10/19/2012 8:03:54 AM ...](https://reader033.fdocuments.net/reader033/viewer/2022052615/6078e4157ec3c57238431635/html5/thumbnails/11.jpg)
FORMULASI
![Page 12: LP : METODE SIMPLEX - Universitas Brawijaya...ITERASI 1 ITERASI 2 SOLUSI OPTIMAL KESIMPULAN Title Slide 1 Author MY Created Date 10/19/2012 8:03:54 AM ...](https://reader033.fdocuments.net/reader033/viewer/2022052615/6078e4157ec3c57238431635/html5/thumbnails/12.jpg)
MERUBAH PERTIDAK SAMAAN & PENAMBAHAN SLACK/SURPLUS VARIABLE
Fungsi tujuan berubah menjadi :
![Page 13: LP : METODE SIMPLEX - Universitas Brawijaya...ITERASI 1 ITERASI 2 SOLUSI OPTIMAL KESIMPULAN Title Slide 1 Author MY Created Date 10/19/2012 8:03:54 AM ...](https://reader033.fdocuments.net/reader033/viewer/2022052615/6078e4157ec3c57238431635/html5/thumbnails/13.jpg)
SIMPLEX TABLEAU
![Page 14: LP : METODE SIMPLEX - Universitas Brawijaya...ITERASI 1 ITERASI 2 SOLUSI OPTIMAL KESIMPULAN Title Slide 1 Author MY Created Date 10/19/2012 8:03:54 AM ...](https://reader033.fdocuments.net/reader033/viewer/2022052615/6078e4157ec3c57238431635/html5/thumbnails/14.jpg)
ITERASI 1
![Page 15: LP : METODE SIMPLEX - Universitas Brawijaya...ITERASI 1 ITERASI 2 SOLUSI OPTIMAL KESIMPULAN Title Slide 1 Author MY Created Date 10/19/2012 8:03:54 AM ...](https://reader033.fdocuments.net/reader033/viewer/2022052615/6078e4157ec3c57238431635/html5/thumbnails/15.jpg)
![Page 16: LP : METODE SIMPLEX - Universitas Brawijaya...ITERASI 1 ITERASI 2 SOLUSI OPTIMAL KESIMPULAN Title Slide 1 Author MY Created Date 10/19/2012 8:03:54 AM ...](https://reader033.fdocuments.net/reader033/viewer/2022052615/6078e4157ec3c57238431635/html5/thumbnails/16.jpg)
ITERASI 2
![Page 17: LP : METODE SIMPLEX - Universitas Brawijaya...ITERASI 1 ITERASI 2 SOLUSI OPTIMAL KESIMPULAN Title Slide 1 Author MY Created Date 10/19/2012 8:03:54 AM ...](https://reader033.fdocuments.net/reader033/viewer/2022052615/6078e4157ec3c57238431635/html5/thumbnails/17.jpg)
![Page 18: LP : METODE SIMPLEX - Universitas Brawijaya...ITERASI 1 ITERASI 2 SOLUSI OPTIMAL KESIMPULAN Title Slide 1 Author MY Created Date 10/19/2012 8:03:54 AM ...](https://reader033.fdocuments.net/reader033/viewer/2022052615/6078e4157ec3c57238431635/html5/thumbnails/18.jpg)
SOLUSI OPTIMAL
![Page 19: LP : METODE SIMPLEX - Universitas Brawijaya...ITERASI 1 ITERASI 2 SOLUSI OPTIMAL KESIMPULAN Title Slide 1 Author MY Created Date 10/19/2012 8:03:54 AM ...](https://reader033.fdocuments.net/reader033/viewer/2022052615/6078e4157ec3c57238431635/html5/thumbnails/19.jpg)
KESIMPULAN