penggunaan artificial variable (ri) · 2012. 10. 19. · 1. buat bentuk standard big-m •jika...
TRANSCRIPT
![Page 1: PENGGUNAAN ARTIFICIAL VARIABLE (Ri) · 2012. 10. 19. · 1. BUAT BENTUK STANDARD BIG-M •Jika bentuk standard belum memuat basis, tambahkan artificial variable R 1, R 2, R3…](https://reader033.vdocuments.site/reader033/viewer/2022060816/6094ce30e76e433f8e70f51a/html5/thumbnails/1.jpg)
PENGGUNAANARTIFICIAL VARIABLE (Ri)
• Permasalah LP dengan fungsi kendala (≤) dan sisikanan yang non-negatif , menggunakan slack variable sebagai initial basic feasible solution.
• Model dengan fungsi kendala (=) and/or (≥), menggunakan artificial variable sebagai initial basic feasible solution dan kemudianmengeliminasinya pada akhir iterasi.
• Metode yang menggunakan artificial variable adalah :– Metode BIG-M & Metode Dua Fasa
![Page 2: PENGGUNAAN ARTIFICIAL VARIABLE (Ri) · 2012. 10. 19. · 1. BUAT BENTUK STANDARD BIG-M •Jika bentuk standard belum memuat basis, tambahkan artificial variable R 1, R 2, R3…](https://reader033.vdocuments.site/reader033/viewer/2022060816/6094ce30e76e433f8e70f51a/html5/thumbnails/2.jpg)
Widha Kusumaningdyah, ST., MT
2012
LP : METODE BIG-M
![Page 3: PENGGUNAAN ARTIFICIAL VARIABLE (Ri) · 2012. 10. 19. · 1. BUAT BENTUK STANDARD BIG-M •Jika bentuk standard belum memuat basis, tambahkan artificial variable R 1, R 2, R3…](https://reader033.vdocuments.site/reader033/viewer/2022060816/6094ce30e76e433f8e70f51a/html5/thumbnails/3.jpg)
LANGKAH-LANGKAH METODE BIG-M
![Page 4: PENGGUNAAN ARTIFICIAL VARIABLE (Ri) · 2012. 10. 19. · 1. BUAT BENTUK STANDARD BIG-M •Jika bentuk standard belum memuat basis, tambahkan artificial variable R 1, R 2, R3…](https://reader033.vdocuments.site/reader033/viewer/2022060816/6094ce30e76e433f8e70f51a/html5/thumbnails/4.jpg)
1. BUAT BENTUK STANDARD BIG-M
• Jika bentuk standard belum memuat basis, tambahkan artificial variable R1, R2, R3…..
• Pada fungsi Z, tambahkan koefisien M untukartificial variable. Dengan aturan penalty :
– (-M) untuk kasus MAKSIMASI
– (+M) untuk kasus MINAMASI
– Dimana M adalah bilangan positif bernilai besar(M>>0)
![Page 5: PENGGUNAAN ARTIFICIAL VARIABLE (Ri) · 2012. 10. 19. · 1. BUAT BENTUK STANDARD BIG-M •Jika bentuk standard belum memuat basis, tambahkan artificial variable R 1, R 2, R3…](https://reader033.vdocuments.site/reader033/viewer/2022060816/6094ce30e76e433f8e70f51a/html5/thumbnails/5.jpg)
2. BUAT TABLE SIMPLEX
Basic x1 x2 x3 R1 R2 X4 Solusi Ratio
z a b c M M d 0
R1 … … … 1 0 0 …
R2 … … … 0 1 0 …
x4 … … … 0 0 1 …
Basic x1 x2 x3 R1 R2 X4 Solusi ratio
z a’ b’ c’ 0 0 d’ S
R1 … … … 1 0 0 …
R2 … … … 0 1 0 …
x4 … … … 0 0 1 …
![Page 6: PENGGUNAAN ARTIFICIAL VARIABLE (Ri) · 2012. 10. 19. · 1. BUAT BENTUK STANDARD BIG-M •Jika bentuk standard belum memuat basis, tambahkan artificial variable R 1, R 2, R3…](https://reader033.vdocuments.site/reader033/viewer/2022060816/6094ce30e76e433f8e70f51a/html5/thumbnails/6.jpg)
3. SELARASKAN KOLOM Z DENGAN SELURUH TABEL
• Inkonsistensi terjadi pada kolom SOLUSI padatabel pertama.
• Inkonsistensi terjadi karena adanyapenambahan artificial variable dengankoefisien M pada fungsi Z
• Untuk merubah inkonsistensi pada fungsi Z, digunakan persamaan berikut ini :
Baris z-baru =
baris z-lama + (M1 X baris-R1 + M2 X baris-R2)
![Page 7: PENGGUNAAN ARTIFICIAL VARIABLE (Ri) · 2012. 10. 19. · 1. BUAT BENTUK STANDARD BIG-M •Jika bentuk standard belum memuat basis, tambahkan artificial variable R 1, R 2, R3…](https://reader033.vdocuments.site/reader033/viewer/2022060816/6094ce30e76e433f8e70f51a/html5/thumbnails/7.jpg)
modifikasi kolom z pada tabel simplex
Basic x1 x2 x3 R1 R2 X4 Solusi ratio
z a’ b’ c’ 0 0 d’ S
R1 … … … 1 0 0 …
R2 … … … 0 1 0 …
x4 … … … 0 0 1 …
![Page 8: PENGGUNAAN ARTIFICIAL VARIABLE (Ri) · 2012. 10. 19. · 1. BUAT BENTUK STANDARD BIG-M •Jika bentuk standard belum memuat basis, tambahkan artificial variable R 1, R 2, R3…](https://reader033.vdocuments.site/reader033/viewer/2022060816/6094ce30e76e433f8e70f51a/html5/thumbnails/8.jpg)
4. 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 9: PENGGUNAAN ARTIFICIAL VARIABLE (Ri) · 2012. 10. 19. · 1. BUAT BENTUK STANDARD BIG-M •Jika bentuk standard belum memuat basis, tambahkan artificial variable R 1, R 2, R3…](https://reader033.vdocuments.site/reader033/viewer/2022060816/6094ce30e76e433f8e70f51a/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: PENGGUNAAN ARTIFICIAL VARIABLE (Ri) · 2012. 10. 19. · 1. BUAT BENTUK STANDARD BIG-M •Jika bentuk standard belum memuat basis, tambahkan artificial variable R 1, R 2, R3…](https://reader033.vdocuments.site/reader033/viewer/2022060816/6094ce30e76e433f8e70f51a/html5/thumbnails/10.jpg)
STUDI KASUS
![Page 11: PENGGUNAAN ARTIFICIAL VARIABLE (Ri) · 2012. 10. 19. · 1. BUAT BENTUK STANDARD BIG-M •Jika bentuk standard belum memuat basis, tambahkan artificial variable R 1, R 2, R3…](https://reader033.vdocuments.site/reader033/viewer/2022060816/6094ce30e76e433f8e70f51a/html5/thumbnails/11.jpg)
MERUBAH KE PERSAMAAN STANDARD
1. Menambah slack variable
2. Menambah artificial variable
![Page 12: PENGGUNAAN ARTIFICIAL VARIABLE (Ri) · 2012. 10. 19. · 1. BUAT BENTUK STANDARD BIG-M •Jika bentuk standard belum memuat basis, tambahkan artificial variable R 1, R 2, R3…](https://reader033.vdocuments.site/reader033/viewer/2022060816/6094ce30e76e433f8e70f51a/html5/thumbnails/12.jpg)
FORMAT TABEL SIMPLEX
• Diasumsikan : M = 100
![Page 13: PENGGUNAAN ARTIFICIAL VARIABLE (Ri) · 2012. 10. 19. · 1. BUAT BENTUK STANDARD BIG-M •Jika bentuk standard belum memuat basis, tambahkan artificial variable R 1, R 2, R3…](https://reader033.vdocuments.site/reader033/viewer/2022060816/6094ce30e76e433f8e70f51a/html5/thumbnails/13.jpg)
MODIFIKASI KOLOM Z
• Siap untuk diiterasi dengan perhitungan Gauss Jordan
Baris z-baru = baris z-lama + (M1 X baris-R1 + M2 X baris-R2)
![Page 14: PENGGUNAAN ARTIFICIAL VARIABLE (Ri) · 2012. 10. 19. · 1. BUAT BENTUK STANDARD BIG-M •Jika bentuk standard belum memuat basis, tambahkan artificial variable R 1, R 2, R3…](https://reader033.vdocuments.site/reader033/viewer/2022060816/6094ce30e76e433f8e70f51a/html5/thumbnails/14.jpg)
Iterasi 1
![Page 15: PENGGUNAAN ARTIFICIAL VARIABLE (Ri) · 2012. 10. 19. · 1. BUAT BENTUK STANDARD BIG-M •Jika bentuk standard belum memuat basis, tambahkan artificial variable R 1, R 2, R3…](https://reader033.vdocuments.site/reader033/viewer/2022060816/6094ce30e76e433f8e70f51a/html5/thumbnails/15.jpg)
Iterasi 2
![Page 16: PENGGUNAAN ARTIFICIAL VARIABLE (Ri) · 2012. 10. 19. · 1. BUAT BENTUK STANDARD BIG-M •Jika bentuk standard belum memuat basis, tambahkan artificial variable R 1, R 2, R3…](https://reader033.vdocuments.site/reader033/viewer/2022060816/6094ce30e76e433f8e70f51a/html5/thumbnails/16.jpg)
Iterasi 3
![Page 17: PENGGUNAAN ARTIFICIAL VARIABLE (Ri) · 2012. 10. 19. · 1. BUAT BENTUK STANDARD BIG-M •Jika bentuk standard belum memuat basis, tambahkan artificial variable R 1, R 2, R3…](https://reader033.vdocuments.site/reader033/viewer/2022060816/6094ce30e76e433f8e70f51a/html5/thumbnails/17.jpg)
OPTIMAL
![Page 18: PENGGUNAAN ARTIFICIAL VARIABLE (Ri) · 2012. 10. 19. · 1. BUAT BENTUK STANDARD BIG-M •Jika bentuk standard belum memuat basis, tambahkan artificial variable R 1, R 2, R3…](https://reader033.vdocuments.site/reader033/viewer/2022060816/6094ce30e76e433f8e70f51a/html5/thumbnails/18.jpg)
PENTING!!