![Page 1: Pemrograman Linier (6) - Gunadarma Universitysabri.staff.gunadarma.ac.id/Downloads/files/45540/RO_pert7.pdf · 2 Analisa sensitivitas: pengertian Dalam PL, parameter (data input)](https://reader031.vdocuments.mx/reader031/viewer/2022012305/5d0c59df88c993937e8b862c/html5/thumbnails/1.jpg)
Pemrograman Linier (6)Analisa Sensitivitas
Ahmad Sabri
Universitas Gunadarma, Indonesia
1
![Page 2: Pemrograman Linier (6) - Gunadarma Universitysabri.staff.gunadarma.ac.id/Downloads/files/45540/RO_pert7.pdf · 2 Analisa sensitivitas: pengertian Dalam PL, parameter (data input)](https://reader031.vdocuments.mx/reader031/viewer/2022012305/5d0c59df88c993937e8b862c/html5/thumbnails/2.jpg)
2
Analisa sensitivitas: pengertian
Dalam PL, parameter (data input) dari model dapat diubah dalam batasantertentu, tanpa mengubah solusi optimal. Hal ini ditinjau dalam analisasensitivitas.
Pendekatan analisa sensitivitas:
1 secara grafis
2 secara aljabar (metode simpleks)
Ahmad Sabri (Universitas Gunadarma, Indonesia) Pemrograman Linier (6) 2 / 15
![Page 3: Pemrograman Linier (6) - Gunadarma Universitysabri.staff.gunadarma.ac.id/Downloads/files/45540/RO_pert7.pdf · 2 Analisa sensitivitas: pengertian Dalam PL, parameter (data input)](https://reader031.vdocuments.mx/reader031/viewer/2022012305/5d0c59df88c993937e8b862c/html5/thumbnails/3.jpg)
2
Analisa sensitivitas: pengertian
Dalam PL, parameter (data input) dari model dapat diubah dalam batasantertentu, tanpa mengubah solusi optimal. Hal ini ditinjau dalam analisasensitivitas.
Pendekatan analisa sensitivitas:
1 secara grafis
2 secara aljabar (metode simpleks)
Ahmad Sabri (Universitas Gunadarma, Indonesia) Pemrograman Linier (6) 2 / 15
![Page 4: Pemrograman Linier (6) - Gunadarma Universitysabri.staff.gunadarma.ac.id/Downloads/files/45540/RO_pert7.pdf · 2 Analisa sensitivitas: pengertian Dalam PL, parameter (data input)](https://reader031.vdocuments.mx/reader031/viewer/2022012305/5d0c59df88c993937e8b862c/html5/thumbnails/4.jpg)
3
Dua hal yang ditinjau dalam analisa sensitivitas:
1 Sensitivitas dari solusi optimal terhadap ketersediaan sumber daya(ruas kanan kendala)
2 Sensitivitas dari solusi optimal terhadap perubahan profit/biaya(koefisien fungsi objektif)
Ahmad Sabri (Universitas Gunadarma, Indonesia) Pemrograman Linier (6) 3 / 15
![Page 5: Pemrograman Linier (6) - Gunadarma Universitysabri.staff.gunadarma.ac.id/Downloads/files/45540/RO_pert7.pdf · 2 Analisa sensitivitas: pengertian Dalam PL, parameter (data input)](https://reader031.vdocuments.mx/reader031/viewer/2022012305/5d0c59df88c993937e8b862c/html5/thumbnails/5.jpg)
4
Contoh
JOBCO memproduksi dua produk dengan menggunakan dua mesin. Satuunit produk 1 membutuhkan 2 jam proses pada mesin A dan 1 jam padamesin B. Untuk satu unit produk 2, dibutuhkan 1 jam proses pada mesinA dan 3 jam pada mesin B. Keuntungan per unit produk 1 dan produk 2masing-masing adalah $30 dan $20. Ketersediaan jam kerja harian untukkedua mesin masing-masing adalah 8 jam.
Tentukan keuntungan harian maksimal untuk JOBCO, denganmenggunakan metode grafis.
Ahmad Sabri (Universitas Gunadarma, Indonesia) Pemrograman Linier (6) 4 / 15
![Page 6: Pemrograman Linier (6) - Gunadarma Universitysabri.staff.gunadarma.ac.id/Downloads/files/45540/RO_pert7.pdf · 2 Analisa sensitivitas: pengertian Dalam PL, parameter (data input)](https://reader031.vdocuments.mx/reader031/viewer/2022012305/5d0c59df88c993937e8b862c/html5/thumbnails/6.jpg)
5
Variabel keputusan:x1: banyaknya produk 1 yang diproduksi per hari (unit)x2: banyaknya produk 2 yang diproduksi per hari (unit)
Maks Z = 30x1 + 20x2
Dengan kendala:2x1 + x2 ≤ 8 (mesin A)x1 + 3x2 ≤ 8 (mesin B)x1, x2 ≥ 0
Ahmad Sabri (Universitas Gunadarma, Indonesia) Pemrograman Linier (6) 5 / 15
![Page 7: Pemrograman Linier (6) - Gunadarma Universitysabri.staff.gunadarma.ac.id/Downloads/files/45540/RO_pert7.pdf · 2 Analisa sensitivitas: pengertian Dalam PL, parameter (data input)](https://reader031.vdocuments.mx/reader031/viewer/2022012305/5d0c59df88c993937e8b862c/html5/thumbnails/7.jpg)
6
Solusi optimal:x1 = 3, 2; x2 = 1, 6; Z = 128
Ahmad Sabri (Universitas Gunadarma, Indonesia) Pemrograman Linier (6) 6 / 15
![Page 8: Pemrograman Linier (6) - Gunadarma Universitysabri.staff.gunadarma.ac.id/Downloads/files/45540/RO_pert7.pdf · 2 Analisa sensitivitas: pengertian Dalam PL, parameter (data input)](https://reader031.vdocuments.mx/reader031/viewer/2022012305/5d0c59df88c993937e8b862c/html5/thumbnails/8.jpg)
7
Pertanyaan:
Jika kapasitas mesin A ditingkatkan dari 8 jam/hari menjadi 9 jam/hari,berapakah peningkatan keuntungannya?
Model PL menjadi:
Maks Z = 30x1 + 20x2
Dengan kendala:
2x1 + x2 ≤ 9 (mesin A)x1 + 3x2 ≤ 8 (mesin B)x1, x2 ≥ 0
Ahmad Sabri (Universitas Gunadarma, Indonesia) Pemrograman Linier (6) 7 / 15
![Page 9: Pemrograman Linier (6) - Gunadarma Universitysabri.staff.gunadarma.ac.id/Downloads/files/45540/RO_pert7.pdf · 2 Analisa sensitivitas: pengertian Dalam PL, parameter (data input)](https://reader031.vdocuments.mx/reader031/viewer/2022012305/5d0c59df88c993937e8b862c/html5/thumbnails/9.jpg)
8
Solusi optimal:x1 = 3, 8; x2 = 1, 4; Z = 142
Ahmad Sabri (Universitas Gunadarma, Indonesia) Pemrograman Linier (6) 8 / 15
![Page 10: Pemrograman Linier (6) - Gunadarma Universitysabri.staff.gunadarma.ac.id/Downloads/files/45540/RO_pert7.pdf · 2 Analisa sensitivitas: pengertian Dalam PL, parameter (data input)](https://reader031.vdocuments.mx/reader031/viewer/2022012305/5d0c59df88c993937e8b862c/html5/thumbnails/10.jpg)
9
Dual price
Dual price =zakhir − zawal
kapasitas akhir− kapasitas awal
Dual price mesin A =142− 128
9− 8= 14
yang berarti: setiap penambahan [pengurangan] satu satuan kapasitasmesin A akan menambah [mengurangi] fungsi objektif sebesar dualprice-nya.Istilah lain: shadow price
Ahmad Sabri (Universitas Gunadarma, Indonesia) Pemrograman Linier (6) 9 / 15
![Page 11: Pemrograman Linier (6) - Gunadarma Universitysabri.staff.gunadarma.ac.id/Downloads/files/45540/RO_pert7.pdf · 2 Analisa sensitivitas: pengertian Dalam PL, parameter (data input)](https://reader031.vdocuments.mx/reader031/viewer/2022012305/5d0c59df88c993937e8b862c/html5/thumbnails/11.jpg)
9
Dual price
Dual price =zakhir − zawal
kapasitas akhir− kapasitas awal
Dual price mesin A =142− 128
9− 8= 14
yang berarti: setiap penambahan [pengurangan] satu satuan kapasitasmesin A akan menambah [mengurangi] fungsi objektif sebesar dualprice-nya.Istilah lain: shadow price
Ahmad Sabri (Universitas Gunadarma, Indonesia) Pemrograman Linier (6) 9 / 15
![Page 12: Pemrograman Linier (6) - Gunadarma Universitysabri.staff.gunadarma.ac.id/Downloads/files/45540/RO_pert7.pdf · 2 Analisa sensitivitas: pengertian Dalam PL, parameter (data input)](https://reader031.vdocuments.mx/reader031/viewer/2022012305/5d0c59df88c993937e8b862c/html5/thumbnails/12.jpg)
10
Dengan dual price $14 untuk mesin A, perubahan kapasitas mesin Amenyebabkan perubahan pada nilai fungsi objektif sbb:
Kapasitas Nilaimesin A fungsi objektif
(jam) ($)...
...6 1007 1148 128 solusi dari problem awal9 142
10 156...
...
Pertanyaan: Dengan dual price $14, berapakah kapasitas minimum danmaksimum dari mesin A?
Ahmad Sabri (Universitas Gunadarma, Indonesia) Pemrograman Linier (6) 10 / 15
![Page 13: Pemrograman Linier (6) - Gunadarma Universitysabri.staff.gunadarma.ac.id/Downloads/files/45540/RO_pert7.pdf · 2 Analisa sensitivitas: pengertian Dalam PL, parameter (data input)](https://reader031.vdocuments.mx/reader031/viewer/2022012305/5d0c59df88c993937e8b862c/html5/thumbnails/13.jpg)
11Ahmad Sabri (Universitas Gunadarma, Indonesia) Pemrograman Linier (6) 11 / 15
![Page 14: Pemrograman Linier (6) - Gunadarma Universitysabri.staff.gunadarma.ac.id/Downloads/files/45540/RO_pert7.pdf · 2 Analisa sensitivitas: pengertian Dalam PL, parameter (data input)](https://reader031.vdocuments.mx/reader031/viewer/2022012305/5d0c59df88c993937e8b862c/html5/thumbnails/14.jpg)
12
Feasibility range kapasitas mesin A
Dalam model, kendala yang berasal dari mesin A direpresentasikan olehkendala 1, yaitu:
2x1 + x2 ≤ 8
Dan telah diketahui bahwa dual price dari kapasitas mesin A adalah$14/jam.
Pertanyaan: Dengan dual price $14, berapakah kapasitas minimum danmaksimum dari mesin A?
Ahmad Sabri (Universitas Gunadarma, Indonesia) Pemrograman Linier (6) 12 / 15
![Page 15: Pemrograman Linier (6) - Gunadarma Universitysabri.staff.gunadarma.ac.id/Downloads/files/45540/RO_pert7.pdf · 2 Analisa sensitivitas: pengertian Dalam PL, parameter (data input)](https://reader031.vdocuments.mx/reader031/viewer/2022012305/5d0c59df88c993937e8b862c/html5/thumbnails/15.jpg)
13
Feasibility range kapasitas mesin A
Titik terkiri kendala 1: x1 = 0; x2 = 2.67Kapasitas minimum mesin A = 2× 0 + 1× 2, 67 = 2, 67 jam
Titik terkanan kendala 1: x1 = 8; x2 = 0Kapasitas maksimum mesin A = 2× 8 + 1× 0 = 16 jam
Jadi, untuk dual price $14, feasibility range dari kapasitas mesin A adalah:
2, 67 jam ≤ kapasitas mesin A ≤ 16 jam
Ahmad Sabri (Universitas Gunadarma, Indonesia) Pemrograman Linier (6) 13 / 15
![Page 16: Pemrograman Linier (6) - Gunadarma Universitysabri.staff.gunadarma.ac.id/Downloads/files/45540/RO_pert7.pdf · 2 Analisa sensitivitas: pengertian Dalam PL, parameter (data input)](https://reader031.vdocuments.mx/reader031/viewer/2022012305/5d0c59df88c993937e8b862c/html5/thumbnails/16.jpg)
14
Tentukan dual price dan feasibility range untuk kapasitas mesin B!
Ahmad Sabri (Universitas Gunadarma, Indonesia) Pemrograman Linier (6) 14 / 15
![Page 17: Pemrograman Linier (6) - Gunadarma Universitysabri.staff.gunadarma.ac.id/Downloads/files/45540/RO_pert7.pdf · 2 Analisa sensitivitas: pengertian Dalam PL, parameter (data input)](https://reader031.vdocuments.mx/reader031/viewer/2022012305/5d0c59df88c993937e8b862c/html5/thumbnails/17.jpg)
15
Pertanyaan 1:
1 Jika JOBCO dapat meningkatkan kapasitas mesin A dan B, mesinmanakah yang mendapat prioritas tertinggi?
2 Disarankan untuk meningkatkan kapasitas mesin A dan B denganbiaya tambahan $10/jam. Apakah saran ini dapat diterima?
3 Jika kapasitas mesin A ditingkatkan dari 8 jam/hari menjadi 13jam/hari, berapakah nilai keuntungan optimal yang diperoleh?
4 Miaslkan kapasitas mesin A ditingkatkan menjadi 20 jam/hari.Berapakah nilai keuntungan optimal yang diperoleh?
Ahmad Sabri (Universitas Gunadarma, Indonesia) Pemrograman Linier (6) 15 / 15
![Page 18: Pemrograman Linier (6) - Gunadarma Universitysabri.staff.gunadarma.ac.id/Downloads/files/45540/RO_pert7.pdf · 2 Analisa sensitivitas: pengertian Dalam PL, parameter (data input)](https://reader031.vdocuments.mx/reader031/viewer/2022012305/5d0c59df88c993937e8b862c/html5/thumbnails/18.jpg)
15
Pertanyaan 1:
1 Jika JOBCO dapat meningkatkan kapasitas mesin A dan B, mesinmanakah yang mendapat prioritas tertinggi?
2 Disarankan untuk meningkatkan kapasitas mesin A dan B denganbiaya tambahan $10/jam. Apakah saran ini dapat diterima?
3 Jika kapasitas mesin A ditingkatkan dari 8 jam/hari menjadi 13jam/hari, berapakah nilai keuntungan optimal yang diperoleh?
4 Miaslkan kapasitas mesin A ditingkatkan menjadi 20 jam/hari.Berapakah nilai keuntungan optimal yang diperoleh?
Ahmad Sabri (Universitas Gunadarma, Indonesia) Pemrograman Linier (6) 15 / 15
![Page 19: Pemrograman Linier (6) - Gunadarma Universitysabri.staff.gunadarma.ac.id/Downloads/files/45540/RO_pert7.pdf · 2 Analisa sensitivitas: pengertian Dalam PL, parameter (data input)](https://reader031.vdocuments.mx/reader031/viewer/2022012305/5d0c59df88c993937e8b862c/html5/thumbnails/19.jpg)
15
Pertanyaan 1:
1 Jika JOBCO dapat meningkatkan kapasitas mesin A dan B, mesinmanakah yang mendapat prioritas tertinggi?
2 Disarankan untuk meningkatkan kapasitas mesin A dan B denganbiaya tambahan $10/jam. Apakah saran ini dapat diterima?
3 Jika kapasitas mesin A ditingkatkan dari 8 jam/hari menjadi 13jam/hari, berapakah nilai keuntungan optimal yang diperoleh?
4 Miaslkan kapasitas mesin A ditingkatkan menjadi 20 jam/hari.Berapakah nilai keuntungan optimal yang diperoleh?
Ahmad Sabri (Universitas Gunadarma, Indonesia) Pemrograman Linier (6) 15 / 15
![Page 20: Pemrograman Linier (6) - Gunadarma Universitysabri.staff.gunadarma.ac.id/Downloads/files/45540/RO_pert7.pdf · 2 Analisa sensitivitas: pengertian Dalam PL, parameter (data input)](https://reader031.vdocuments.mx/reader031/viewer/2022012305/5d0c59df88c993937e8b862c/html5/thumbnails/20.jpg)
15
Pertanyaan 1:
1 Jika JOBCO dapat meningkatkan kapasitas mesin A dan B, mesinmanakah yang mendapat prioritas tertinggi?
2 Disarankan untuk meningkatkan kapasitas mesin A dan B denganbiaya tambahan $10/jam. Apakah saran ini dapat diterima?
3 Jika kapasitas mesin A ditingkatkan dari 8 jam/hari menjadi 13jam/hari, berapakah nilai keuntungan optimal yang diperoleh?
4 Miaslkan kapasitas mesin A ditingkatkan menjadi 20 jam/hari.Berapakah nilai keuntungan optimal yang diperoleh?
Ahmad Sabri (Universitas Gunadarma, Indonesia) Pemrograman Linier (6) 15 / 15