Anda di halaman 1dari 5

LEMBAR KEGIATAN MAHASISWA (LKM)

Analisis Sensitifitas dengan Metode Grafik


ANGGOTA :
No.
1.
2.

NIM

NAMA

Masalah-1:
Cari x, y 0 yang memenuhi
(1) 3x
12
(2) 8x + 6 y 48
(3) 4x + 5y
30
dan memaksimumkan f = 12x + 10y. Gunakan metode grafik

1. Jika ada, tunjukkan daerah layak yang memenuhi ketiga kendalanya


2. Apakah ada penyelesaian optimalnya (p.o) ?, jika ada, dimana dan berapa nilai p.o.-nya?;
(x,y) = ( ... ,
... )
3. Jika ada nilai p.o., berapa nilai f maksimum?
f maks =
4. Dari masalah-1, Jika ketiga kendala bentuk pertidaksamaan diubah menjadi persamaan, tentukan
gradien (m) ketiga kendala masalah-1!. Dan jika fungsi tujuan pada masalah-1 diberi nilai tertentu,
tentukan gradien fungsi tujuan masalah-1!. Isilah titik-titik di bawah ini.
m1 = ...
(1)
3x
= 12,
m2 = ...
(2)
8x + 6 y
= 48,
m3 = ...
(3)
4x + 5y
= 30,
Misalkan f=12, amaka 12x + 10y = 12 m = ...
Bagaimana hubungan keempat gradien tersebut? Isikan titik-titik di bawah ini.
... ...
... ...
(4)
... m ...
(5)
Apakah ada keterkaitan antara hasil (5) dengan letak titik p.o.? Sebutkan!
.................................................................................................................................................
1

Lembar Kerja Mahasiswa Program Linear 8 Maret 2011

.................................................................................................................................................

Perubahan koefisien fungsi tujuan:


Misalkan rumusan masalah Program Linear adalah:

Cari x, y 0 yang memenuhi


(1) a11 x a12 y (, , )b1
(2) a 21 x a 22 y (, , )b2
(3) a31 x a32 y (, , )b3
dan memaksimumkan f c1 x c 2 y .
Misalkan ada perubahan koefisien fungsi tujuan ci dengan i=1, 2. Perubahan koefisien fungsi tujuan dapat
terjadi karena perubahan keuntungan atau ongkos suatu kegiatan. Misalkan, ingin menentukan pengaruh
perubahan keuntungan per unit produk-1 ( c1 ). Misalkan, pada suatu kasus, produk-1 tidak menguntungkan
untuk diproduksi, karena keuntungan per unitnya rendah. Jika c1 turun, maka dapat dipastikan tidak akan
berpengaruh terhadap selesaian optimal. Tetapi jika c1 naik melebihi nilai tertentu, maka produk-1 menjadi
menguntungkan untuk diproduksi. Oleh karena itu, berikut kita bahas range koefisien ongkos yang diijinkan
supaya tidak mempengaruhi selesaian optimal.

5. Jika fungsi tujuan pada masalah-1 f = 12x + 10y, diubah menjadi fungsi tujuan baru
f = c1 x + 10y
(6)
maka sebut saja masalah-2, yaitu:
Cari x, y 0 yang memenuhi
(1) 3x
12
(2) 8x + 6 y 48
(3) 4x + 5y
30 dan memaksimumkan f = c1 x + 10y.
Jika fungsi tujuan masalah-2 (6) diberi nilai tertentu, tentukan gradien fungsi tujuan tersebut!. m=
-c1/10 .
Supaya p.o. masalah-2 dipertahankan seperti masalah-1 (supaya p.o. tidak berubah), maka seperti
(5), untuk masalah-2 hubungan gradiennya adalah
...

...
...

...

...

...
...

...

... c1 ...

Jadi Range dari c1 adalah ...... c1 ......


6. Seperti pada pertanyaan ke-5 di atas, fungsi tujuan semula f = 12x + 10y, diubah menjadi f = 12x +
c2 y. Supaya p.o. dipertahankan tidak berubah, maka syarat tersebut harus tetap dipenuhi oleh yang
baru,
maka

...

...
...

...

Jadi Range dari c2 adalah

...

...
...

...

...

c2

...

..... c2 .....

Perubahan suku tetap:


Perubahan suku tetap bi (suku pada ruas kanan kendala ke-i) dapat terjadi karena adanya
perubahan pada kapasitas sumber daya yang dapat digunakan. Selanjutnya, marilah kita bahas range
suku tetap.
7. Sumber Daya-1
Jika kendala (1) 3x 12 diubah menjadi 3x b1 atau 3x b1 < ,
dan dari pertanyaan-2, nilai p.o. (x,y) = ( ....., ..... ), maka jika x disubstitusi ke 3x b1 < ,
sehingga diperoleh ..... b1 <
Jadi range dari b1 adalah ..... b1 <
Terlihat di sini, untuk b1 diperbesar berapapun tidak mempengaruhi p.o., sedangkan b1 diperkecil
(yang diijinkan) sampai b1 = 3 x = 3 ( 3.75 ) = ......
Lebih jelasnya, lihat gambar saudara
8. Benarkah p.o. terletak pada titik perpotongan garis kendala-2 dan kendala-3? Jika tidak, p.o. terletak
pada perpotongan garis kendala yang mana?
Jika p.o terletak pada titik perpotongan garis kendala-2 dan kendala-3, lanjutkan pekerjaan saudara.

Susy Kuspambudi Andaini Dosen Mat FMIPA UM

Lembar Kerja Mahasiswa Program Linear 8 Maret 2011

Garis kendala (1) 3x


= 12
(7)
Garis kendala (2) 8x + 6 y = 48
(8)
Garis kendala (3) 4x + 5y
= 30
(9)
Perhatikan gambar di atas. Supaya titik perpotongan dua garis kendala dipertahankan sebagai p.o.,
maka
(a) Sumber daya 2:
Jika (8) diubah menjadi 8x + 6 y = b2 , dan dari titik E diturunkan sampai titik A, koordinat titik A
adalah (x,y) = ( ..... , ..... ), lalu substitusikan ke 8x + 6 y = b2 ,
maka b2 = .....................................
Dari titik C dinaikkan sampai titik F, koordinat titik F adalah (x,y) = ( 4 , 2.8
Jika (x,y) pada titik F tersebut disubstitusi ke: 8x + 6 y = b2 ,
maka b2 = ........................................ . Jadi range b2 adalah 36 b2 48.8

(b) Sumber daya 3:


Jika (9) diubah mejadi 4x + 5y = b3 , dan dari titik A dinaikkan sampai titik E, koordinat titik E
adalah (x,y) = ( ..... , ..... ), lalu substitusikan ke 4x + 5y = b3 ,
maka b3 = ........................................
Dari titik F diturunkan sampai titik C, koordinat titik C adalah (x,y) = ( 4, 2.67 )
Jika (x,y) pada titik C tersebut disubstitusi ke: 4x + 5y = b3 ,
maka b3 = ......................................... . Jadi range b3 adalah 29.3 b3 40

Shadow Price
Untuk menentukan sumber daya mana yang diperioritaskan untuk ditambah/dikurangi digunakan
konsep shadow price. Shadow price mencerminkan perubahan nilai optimum karena perubahan satu
unit sumber daya. Berdasarkan shadow price yang dihasilkan, dapat ditentukan prioritas
penambahan/pengurangan sumber daya. Prioritas sumber daya yang akan ditambah adalah sumber
daya yang mempunyai pengaruh terhadap f yang besar, dan sumber daya yang akan dikurangi adalah
sumber daya yang mempunyai pengaruh terhadap f yang kecil apabila masalah program linear
berpola maksimal. Marilah kita bahas bersama
9. Sumber daya 1:
Seperti pada pertanyaan-7, range b1 adalah 11.25 b1 <
Artinya b1 diubah-ubah sepanjang range .11.25 b1 < tidak mempengaruhi nilai f maks,
sehingga shadow price sumber daya-1 adalah 0.
10. Sumber daya 2:
Seperti pada pertanyaan-8, pada garis kendala-2, titik E diturunkan sampai titik A.
Di titik E, b2 = 8 * 0 + 6 * 8
= 48
nilai f = 12 * 0 + 10 * 8 =
Di titik A, b2 = 8 * 0 + 6 * 6 = 36
nilai f = 12 * 0 + 10 * 6 =
Dari titik E turun ke titik A, maka
b2 turun sebesar ( 48 - 36 ) = 12 unit, dan
f turun sebesar ( 80 - 60 ) = 20
Susy Kuspambudi Andaini Dosen Mat FMIPA UM

80
60

Lembar Kerja Mahasiswa Program Linear 8 Maret 2011

Artinya setiap pengurangan 1 unit sumber daya-2 sampai batas yang diijinkan akan mengurangi nilai
f sebesar

20
= 1.67
12

atau

Seperti pada pertanyaan-8, pada garis kendala-2, titik C dinaikan sampai titik F.
Di titik C, b2 = 8 * 4 + 6 * 2.67 = 48
nilai f = 12*4 + 10 * 2.67 = ...
Di titik F, b2 = 8 * ... + 6 * ... = ...
nilai f = ... * ... + ... * ... = ...
Dari titik C naik ke titik F, maka
b2 naik sebesar ( ... - ... ) = ... unit, dan
f naik sebesar ( ... - ... ) = ....
Artinya setiap penambahan 1 unit sumber daya-2 sampai batas yang diijinkan akan menaikkan nilai
f sebesar

...
...

= ....

Jadi shadow price sumber daya-2 adalah ....


11. Sumber daya 3:
Seperti pada pertanyaan-8, pada garis kendala-3, titik A dinaikkan sampai titik E.
Di titik A, b3 = 4 * 0 + 5 * ... = ...
nilai f = ... * ... + ... * ... = ...
Di titik E, b3 = 4 * 0 + 5 * ... = ...
nilai f = ... * ... + ... * ... = ...
Dari titik A naik ke titik E, maka
b3 naik sebesar ( ... - ... ) = ... unit, dan
f naik sebesar ( ... - ... ) = ....
Artinya setiap penambahan 1 unit sumber daya-3 sampai batas yang diijinkan akan menambah nilai
f sebesar

...
...

....

atau

Seperti pada pertanyaan-8, pada garis kendala-3, titik F diturunkan sampai titik C.
Di titik F, b3 = 4 * ... + 5 * ... = ...
nilai f = ... * ... + ... * ... = ...
Di titik C, b3 = 4 * ... + 5 * ... = ...
nilai f = ... * ... + ... * ... = ...
Dari titik F turun ke titik C, maka
b3 turun sebesar ( ... - ... ) = ... unit, dan
f turun sebesar ( ... - ... ) = ....
Artinya setiap pengurangan 1 unit sumber daya-3 sampai batas yang diijinkan akan menurunkan
nilai f sebesar

...
...

= ....

Jadi shadow price sumber daya-3 adalah ....


12. Dari pertanyaan no. 5 sampai no.11, apa yang dapat saudara simpulkan tentang analisis sensitivitas
masalah-1? Tuliskan pemahaman saudara
...............................................................................................................................................
...............................................................................................................................................
...............................................................................................................................................
13. Untuk dua masalah berikut, gunakan metode grafik, bahas analisis sensitifitasnya. Diskusikan
dengan kelompok saudara. Jika masih ada masalah, konsultasikan dengan asisten/dosen.
Anjuran: Gunakan alat bantu software POM atau graphmatica!. Setelah saudara menjawab
semua pertanyaan seperti di atas, kumpulkan pekerjaan saudara.
(a) Cari x, y 0 yang memenuhi
(b) Cari x, y 0 yang memenuhi
(1) 3x + 2 y 12
(1) x + 2 y 40
(2) x + y
5
(2) 2x + y 50
dan memaksimumkan f = 6x + 4y.
dan memaksimumkan f = 3x + 2y.
Selamat bekerja, ingat saudara bekerja dalam kelompok!

Susy Kuspambudi Andaini Dosen Mat FMIPA UM

Lembar Kerja Mahasiswa Program Linear 8 Maret 2011

Susy Kuspambudi Andaini Dosen Mat FMIPA UM

Anda mungkin juga menyukai