Pert.3 metode simpleks lanjutan

903 views
826 views

Published on

0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
903
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
31
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Pert.3 metode simpleks lanjutan

  1. 1. TEKNIK RISET OPERASI NURHALIMA CHAPTER.3 NURHALIMA 1
  2. 2. METODE SIMPLEKS YANG DIREVISI NURHALIMA 2
  3. 3. Iterasi Simpleks Dalam Bentuk Matriks Variabel XI XII Nilai Kanan Basis Z CBB-1A - CI CB-1 - CII CBB-1b XB B-1A B-1 B-1bSelama iterasi, nilai-nilai vektor dan matriks di atas tidak berubah kecualinilai matriks B-1 . XB dan CB akan berubah pada setiap iterasi tergantungdari vektor masuk dan keluar. NURHALIMA 3
  4. 4. CONTOH NURHALIMA 4
  5. 5. NURHALIMA 5
  6. 6. NURHALIMA 6
  7. 7. Langkah-Langkah Penyelesaian Penentuan vektor masuk (Pj) sekaligus pemeriksaan optimalitas  Hitung Y = CBB-1  Untuk setiap vektor Pj non basis, hitung zj – cj = Ypj – cj Solusi optimal sudah diperoleh jika (zj – cj ) ≥ 0 untuk fungsi tujuan maksimasi , atau (zj – cj )≤ 0 untuk minimasi NURHALIMA 7
  8. 8.  Solusi optimalnya adalah : XB = B-1 b dan z = CB XB  Jika belum optimal, maka vektor keluar adalah vektor dengan nilai (zj – cj ) negatif terbesar untuk fungsi tujuan maksimasi atau positif terbesar untuk minimasi. Penentuan vektor keluar , Pr Untuk vektor masuk yang sudah ditentukan pada langkah 1, hitung :  Nilai variabel basis saat itu : XB = B-1 b  Koefisien pembatas variabel masuk :  = j B-1Pj  Vektor keluar baik untuk maksimasi maupun minimasi diberikan oleh : NURHALIMA 8
  9. 9. Penentuan basis berikutnya : Diberikan basis saat ini adalah B-1, hitung : B-1next = EB-1 E adalah matriks identitas (B-1awal) dengan elemen kolomPrdiganti oleh nilai ξ . NURHALIMA 9
  10. 10. •Kembali ke langkah 1 NURHALIMA 10
  11. 11. NURHALIMA 11
  12. 12. NURHALIMA 12
  13. 13. NURHALIMA 13
  14. 14. NURHALIMA 14
  15. 15. NURHALIMA 15
  16. 16. NURHALIMA 16
  17. 17. NURHALIMA 17
  18. 18. ARIGATO  NURHALIMA 18

×