SENSITIvITAS METODE GRAFIK

Presentasi berjudul: "SENSITIvITAS METODE GRAFIK"— Transcript presentasi:

1 SENSITIvITAS METODE GRAFIK
William J. Stevenson Operations Management 8th edition OPERATIONS RESEARCH LINIER PROGRAMMING SENSITIvITAS METODE GRAFIK

2 Analisa Sensitivitas Tujuan analisa sensitivitas adalah mengurangi perhitungan-perhitungan dan menghindari penghitungan ulang, bila terjadi perubahan-perubahan satu atau beberapa koefisien model Linear programming pada saat penyelesaian optimal telah dicapai.

3 Analisa Sensitivitas Bagaimana pengaruh perubahan data terhadap solusi optimum? Memberikan jawaban atas : “sampai seberapa jauh perubahan dibenarkan tanpa mengubah solusi optimum, atau tanpa menghitung solusi optimum dari awal”

4 Ada tiga pertanyaan yang ingin dijawab dalam analisa sensitivitas
Kendala mana yang dapat dilonggarkan (dinaikkan) dan seberapa besar kelonggaran (kenaikan) dapat dibenarkan, sehingga menaikkan nilai Z tetapi tanpa melakukan penghitungan dari awal. Sebaliknya, kendala mana yang dapat dikurangi tanpa menurunkan nilai Z, dan tanpa melakukan perhitungan dari awal 2. Kendala mana yang mendapatkan prioritas untuk dilonggarkan (dinaikkan) 3. Seberapa besar koefisien fungsi tujuan dapat dibenarkan untuk berubah, tanpa mengubah solusi optimal

5 Contoh PT LAQUNA TEKSTIL memproduksi jenis Sutera dan Wol diperlukan bahan baku benang sutera dan benang wol serta jam tenaga kerja. Maksimum penyediaan benang sutera, 60 kg, benang wol, 30 kg dan tenaga kerja 40 jam. Kedua jenis produk memberikan keuntungan sebesar Rp 40jt untuk sutera dan Rp 30jt untuk wol. Jenis bahan baku dan tenaga kerja Kg bahan baku dan jam tenaga kerja Maksimum penyediaan Kain sutera Kain wol Benang Sutera 2 3 60 kg Benang Wol - 30 kg Tenaga kerja 1 40 jam

6 Kendala : 1. 2X1 + 3X2 ≤ 60 (benang sutera) 2. 2X2 ≤ 30 (benang wol)
Z maks = 40X1 + 30X2 Kendala : 1. 2X1 + 3X2 ≤ 60 (benang sutera) X2 ≤ 30 (benang wol) 3. 2X1 + 1X2 ≤ 40 (jam tenaga kerja) X1 ,X2 ≥ 0 X2 Solusi optimum tercapai pd titik C, perpot. grs [1] 2X1 + 3X2 = 60 [3] 2X1 + 1X2 = 40 2X2 = 20  X2 = 10 (substitusi ke [1] [1] 2(X1) + 3(10) = 60 2X1 = 60  X1 = 15 Nilai keunt. Z = 40(15) + 30(10) = 900 2X1 + 1X2 = 40 40 3 2X1 + 3X2 = 60 20 2 D F 15 2X2 = 30 E C feasible 1 A B G X1 20 30

7 [1] 2X1 + 3X2 ≤ 60 (B. Sutera yg tersedia)
Dari perhitungan pencarian solusi optimum (titik C: X1=15, X2=10), akan ditemukan kendala yang sudah habis terpakai (scare) atau full capasity, dan kendala yang berlebihan (redundant) atau idle capasity X2 C : Full capasity [1] 2X1 + 3X2 ≤ 60 (B. Sutera yg tersedia) 2(15) + 3(10) = 60 (B. Sutera yg dipakai) yg tersedia = yg dipakai [3] 2X1 + 1X2 ≤ 40 (tk yg tersedia) 2(15) + 1(10) = 40 (tk yg dipakai) 2X1 + 1X2 = 40 40 3 2X1 + 3X2 = 60 20 2 D F 15 2X2 = 30 E C feasible 1 A B G X1 20 30

8 Perubahan Kapasitas Sumberdaya
Perubahan Benang Sutera Jika Benang Sutera ditambah, pers. [1] bergeser hingga F (persilangan [2] dan [3]) ◦ F : [3] 2X1 + 1X2 = 40 [2] X2 = 30  X2 = 15 ◦ Substitusikan X2 = 15 ke (3) [3] 2(X1) + 1(15) = 40 X1 = 12,5 ◦ Substitusikan X1 & X2 pada pers. [1] [1] 2(12,5) + 3(15) = 70 ◦ Jadi Max B. Sutera naik sebesar : 70 – 60 = 10 ◦ If B. Sutera naik, maka Zbaru = 40(12,5) + 30(15) = 950 shg ada kenaikan Keuntungan (shadow price) : Z = 950 – 900 = 50 G B C 40 D A X2 X1 2X2 = 30 15 E F 30 20 3 2 2X1 + 1X2 = 40 2X1 + 3X2 = 60 1 feasible

9 Perubahan Kapasitas Sumberdaya
Perubahan jam tenaga kerja Jika TK ditambah, pers. [3] bergeser hingga titik G ◦ G : X2 = 0 X1 = 30 ◦ Substitusikan X1 & X2 pada pers. [3] [1] 2(30) + 1(0) = 60 ◦ Jadi Max TK naik sebesar : 60 – 40 = 20 ◦ Penambahan TK, maka Zbaru = 40(30) + 30(0) = 1.200 shg ada kenaikan keuntungan (shadow price) : Z = – 900 = 300 40 D X2 2X2 = 30 F 3 2 2X1 + 1X2 = 40 B C A X1 15 E 30 20 G 2X1 + 3X2 = 60 1 feasible

10 Perubahan Kapasitas Sumberdaya
Perubahan Benang wol B. Wol diturunkan, pers. [2] bergeser hingga titik C (titik optimum tidak berubah) B C 40 D A X2 X1 2X2 = 30 15 F 30 20 3 1 2 2X1 + 3X2 = 60 2X1 + 1X2 = 40 G feasible E Pada titik C, X1 = 15, X2 = 10 Karena B. Wol hanya untuk membuat 1 produk (kain wol), maka maksimum diturunkan sebesar 2X2 = 2(10) = 20 atau turun sebesar = 30 – 20 = 10 Penurunan tidak merubah Keuntungan

11 Laju perubahan penghasilan dari peningkatan Benang Sutera tiap 1 jam :
Laju perubahan penghasilan dari peningkatan TK tiap 1 jam : = = $15/jam Laju perubahan penghasilan dari penurunan Benang Wol tiap 1 jam : = 0 = $0/jam

12 SOAL JOBCO memproduksi dua produk pada dua mesin. Satu unit produk 1 membutuhkan pemrosesan 2 jam di mesin 1 dan 1 jam di mesin 2. Untuk produk 2 membutuhkan 1 jam di mesin 1 dan 3 jam di mesin 2. Penghasilan per unit dari produk 1 adalah $30, sedangkan produk 2 adalah $20. Total waktu pemrosesan yang tersedia untuk setiap mesin perhari adalah 8 jam. Buatlah grafik ilustrasi kegiatan diatas Jika kapasitas mesin 1 dinaikkan 2 jam per hari dengan mesin 2 tetap kapasitasnya, berapakah perubahan penghasilannya? Jika kapasitas mesin 2 dinaikkan 4 jam per hari dengan mesin 1 tetap kapasitasnya, berapakah perubahan penghasilannya? Jika JOBCO dapat meningkatkan kedua kapasitas mesin tersebut, mesin manakah yang sebaiknya di prioritaskan? Mengapa?

13 Sebuah saran dibuat, untuk meningkatkan kapasitas mesin 1 dan mesin 2 ada tambahan biaya $10/jam. Apakah ini bisa disarankan ? Jika kapasitas mesin 1 ditingkatkan dari 8 jam menjadi 13 jam, bagaimana peningkatan ini mempengaruhi penghasilan optimal ? Andaikan kapasitas mesin 1 ditingkatkan menjadi 20 jam, bagaimana ini akan meningkatkan penghasilan optimal ?