You are on page 1of 7

Dualitas&AnalisisSensitivitas AjieWahyujati

RisetOperasional
DUALITASdanANALISISSENSITIVITAS

KegunaanDualitasdananalisissensitivitas
1. Dualitaslebihbanyakbermanfaatuntukmelakukanpengujian/pengecekanapakahnilainilai
yang telah dihasilkan dengan metode simplex telah benar dan hasilnya dapat digunakan
untukpengambilankeputusanmanajemen
2. Sementara itu, analisis sensitivitas selain digunakan untuk pengujian/pengecekan, analisis
inilebihbermanfaatuntukmenghindaripengulanganperhitungandariawal,apabilaterjadi
perubahanperubahanpadamasalahLPsimplex.Perubahanyangdimaksudmisalnya:
a. perubahan nilai koefisien dalam fungsi tujuan, misalkan dari contoh sebelumnya,
karena tuntutan keadaan keuntungan yang diharapkan dari sepatu karettidak lagi Rp
300.000,tapimenjadiRp500.000,/unit,dst.
b. perubahan pada kapasitas maksimal mesin, misalkan karena mesin kedua diperbaiki,
diganti olinya, dan disetup ulang, maka bila sebelumnya hanya bisa menyala 15 jam,
saatinimampumenyalahingga16jam.

Jikahaltersebutterjadi,fungsitujuandanbatasanakanberubah,danapabiladilakukan
perhitungan lagi dari awal tentunya akan memakan waktu yang cukup lama, disamping
risiko kesalahan hitung yang mungkin muncul. Oleh karena itu analisis sensitivitas
diperlukan untuk sesegera mungkin mendapatkan hasil optimal yang baru dari
perubahanperubahantersebut.

DUALITAS

Untukmemahamikonsepdualitas,langkahpertamayangperludipahamiadalahbahwasebenarnya
Dualitasadalah'kebalikan'masalahSimplex,danmasalahSimplexsendiriselanjutnyaseringdisebut
denganmasalahPrimal.JadimasalahDualadalah'kebalikan'darimasalahPrimal(simplex).

Daricontohkasusdiatas,masalahPrimal(simpelx)nyaadalah:
Fungsitujuan :MaksimalkanZ=3X1+5X2
Denganbatasan :
MesinA 2X1 8
MesinB 3X2 15
MesinC 6X1+5X2 30,
DimanaX1danX2 0

Masih ingat khan, bahwa kedua fungsi di atas berasal dari label penyederhanaan yg dibuat pada
kasusberikutini:

MerkMesin XI X2 Kapasitas
maksimum
A 2 0 8
B 0 3 15
C 6 5 30
Kontribusiterhadap
keuntungan/lusin
(dalamRp100.000,)

Dualitas&AnalisisSensitivitas AjieWahyujati
RisetOperasional
TabelpenyederhanaankasusPrimal(simplex)diatasapabiladijadikanDualakanmenjadi:

A B C

X1 2 0 6 3
X2 0 3 5 5

8 15 30

Atau apabila notasi A, B, dan C serta XI dan X2 diganti dengan notasi umum dalam Dual akan
menjadi:
Y1 Y2 Y3
Batasan1 2 0 6 3
Batasan2 0 3 5 5
8 15 30

SehinggafungsitujuandanbatasanDualnyadapatdiperolehdengancarayangsamadenganketika
dulu mendapatkan fungsi tujuan dan batasan pada Primal (simplex)nya. Dengan demikian fungsi
tujuandanbatasanDualnya(daninimerupakan'kebalikan'darifs.TujuandanbatasanPrimalnya)
adalah:
FungsiTujuannya:
MinimalkanY =8Y1+15Y2+30Y3 >perhatikanmjdMinimalisasi
Denganbatasan:
2Y1+6Y33 >tandajugaberubah
3Y2+5Y35
DimanaYl,Y2,danY30

Perhatikan!
DalamfungsitujuandanbatasanDualtersebut:
1. Fungsitujuannyadarimaksimalisasimenjadiminimalisasi
2. Nilai koefisien pada fungsi tujuan (8, 15, dan 30) sebelumnya adalah nilai kanan (NK) dari
fungsibatasanPrimal(simplex)nya.
3. Sebaliknyanilaikananbatasan(3dan5)sebelumnyaadalahnilaikoefisienfungsitujuanpada
kasusPrimal(simplex)
4. Nilai koefisien pada fungsi batasan Dual adalah 'pembacaan' vertikal dari nilai koefisien di
batasanPrimalnya
5. Jumlahbatasan(3)akanmenjadijumlahvariabeldalamfungsitujuanDualnya(Yls.d.Y3)

BiladisandingkankeduamasalahPrimaldanDualdiatas,akanterlihat:
FungsitujuanPrimal:
MaksimalkanZ=3X1+5X2
Denganbatasan :
MesinA 2X1 8
MesinB 3X2 15
MesinC 6X1+5X2 30
FungsiTujuanDual:
MinimalkanY=8Y1+15Y2+30Y3
Denganbatasan:
2Y1+6Y33
3Y2+5Y35
Dimana X1danX2 0 DimanaY1,Y2,danY30
Dualitas&AnalisisSensitivitas AjieWahyujati
RisetOperasional
SelanjutnyaapakegunaanataumanfaathubunganantaraPrimaldanDualtersebut?

Seperti telah dijelaskan di bagian awal, maka salah satu manfaat Dualitas adalah untuk melakukan
pengecekan apakah nilainilai yang telah dihasilkan dengan metode simplex telah benar dan
hasilnya dapat digunakan untuk pengambilan keputusanmanajemen.
Namundemikian,sebelumnyaperlukitaperhatikanhasiloptimalsimplexdarikasussebelumnya.

X1 X2 X3 X4 X5 NK
z 0 0 0 5/6 1/2 27,5
X3 0 0 1 5/9 1/3 61/3
X2 0 1 0 1/3 0 5
X1 1 0 0 5/18 1/6 5/6

Daritabeloptimalsimplexdiatastelahdisimpulkanbahwa:
1. Jumlah produksi untuk sepatu karet (XI) sebaiknya dilakukan dalam jumlah 5/6 (lihat kolom
NK,barisXI).Sementaraitusepatukulitsebaiknyadiproduksisebanyak5(lihatkolomNK,barisX2)
2. Dengan hasil pada poin 1 di atas, maka keuntungan yang akan diterima oleh perusahaan
adalahsebesar27,5atau2.750.000(lihatkolomNK,barisZ)

Selainnilai5/6;5;dan27,5tersebutdiatas,adabeberapanilaiyangjugapenting.

Perhatikan nilainilai dibawah variabel dasar X3, X4, dan X5 pada baris Z tersebut di atas. Nilainya
adalah 0, 5/6, dan 1/2. Nilainilai ini secara umum dapat diartikan sebagai besarnya tambahan
keuntungan perusahaan apabila masingmasing kapasitas batasan bertambah sebesar 1 unit
kapasitas(misalnyamesinAdari8jammenjadi9jam,mesinBdari15jammenjadi16jam).Dengan
demikiandapatdiartikanbahwa:
1. Nilai 0 (nol) di bawah variabel dasar X3 menunjukkan bahwa apabila mesin A (batasan 1)
kapasitasnya bertambah dari 8 jam menjadi 9 jam, maka keuntungan perusahaan akan bertambah
sebesar0atautetapsebesar27,5.
2. Nilai 5/6 di bawah variabel dasar X4 menunjukkan bahwa apabila mesin B (batasan 2)
kapasitasnya bertambah dari 15 jam menjadi 16 jam, maka keuntungan perusahaan akan
bertambahsebesar5/6sehinggadari27.5menjadi27,5+5/6=28,34
3. Nilai 1/2 di bawah variabel dasar X5 menunjukkan bahwa apabila mesin C (batasan 3) kapas
itasny a bertambah dari 30 j am menj adi 31 j am, maka keuntungan perusahaan akan bertambah
sebesar1/2sehinggadari27,5menjadi27,5+0,5=28.

Benarkahdemikian?
Untukmembuktikannya,perhatikanperhitunganberikutini:

Batasan2
Kapasitasnyabertambah1jamsehinggamenjadi:
3X2 16,biladihubungkandenganbatasanketiga
6X1+5X2 30

Dualitas&AnalisisSensitivitas AjieWahyujati
RisetOperasional
Bilabatasan2dikalikan5danbatasan3dikalikan3,hasilnyaadalah

3X2 16 (x5)
6X1+5X2 30 (x3)
15X2 80
18X1+15X2 90
18X1 10
X1 =10/18
X1 =5/9
nilaiX2nyaadalah:
3X2 16
X2 16/3

bilanilaiX1danX2inidimasukkankefstujuan:
Z =3X1+5X2
=3(5/9)+5(16/3)=28,34

Jadikeuntunganyangbaruini28,3427,5=0,84ataudengan5/6daniniterbuktibahwaapabila
kapasitasmesinke2(batasan2)bertambahdari15menjadi16,keuntunganakanbertambah5/6.

Selanjutnya, selain mununjukkan tambahan keuntungan yang diakibatkan oleh penambahan


kapasitassebesar1unit,nilainilaidibawahkolomvariabeldasar(X3,X4,danX5)tersebutataunilai
0, 5/6, dan 1/2 tersebut apabila dimasukkan ke dalam fungsi tujuan Dualnya akan menghasilkan
keuntungan yang sama ketika keuntungan tersebut diperoleh dari fungsi tujuan Primalnya (hal ini
sekaligus dapat digunakan untuk memastikan bahwa hasil optimal pada masalah
Primal/Simplexnyasudahbenar).

Untuklebihjelasnya,perhatikanperhitungandibawahini:
FungsitujuanDual:
MinimalkanY =8Y1+15Y2+30Y3
=8(0)+15(5/6)+30(1/2)
=27,5> nilai ini sama dengan yang dihasilkan dari fungsi tujuan primal/simplex
sebelumnya

Dualitas&AnalisisSensitivitas AjieWahyujati
RisetOperasional
ANALISISSENSITIVITAS

Seperti dijelaskan sebelumnya selain dapat digunakan untuk menguji kebenaran hasil optimal
Primal/Simplexnya, analisis sensitifitas sangat bermanfaat untuk menghindari pengulangan
perhitungandariawal,apabilaterjadiperubahanperubahanpadamasalahLPsimplex.

Pengecekan atau pengujian hasil optimal Primal/simplex dapat dilakukan dengan memanfaatkan
beberapa nilai pada label simplex optimalnya, khususnya nilainilai yang berada di bawah variabel
dasar, kecuali di baris tujuan (Z). Perhatikan lagi label optimal simplex yang sudah diperoleh
sebelumnya:
X1 X2 X3 X4 X5 NK
Z 0 0 0 5/6 1/2 27,5
X3 0 0
1 5/9 1/3
61/3
X2 0 1
0 1/3 0
5
X1 1 0
0 5/18 1/6
5/6

Daritabeldiatas,nilainilaiyangdimaksudadalah:
1 5/9 1/3
0 1/3 0
0 5/18 1/6 >daninisemuamerupakansebuahmatrik.

Matrik inilah yang kemudian dimanfaatkan unluk berbagai keperluan di atas. Selanjutnya untuk
memanfaatkanmatriktersebut,langkahlangkahnyaadalah:

Pengujian/pembuktianpertama
Langkah1
Menentukan koefisienkoefisien pada fungsi tujuan Primal/simplex yang berhubungan dengan
variabeldasariterasiyangbersangkutan.Daritabeldiatasdapatdilihatbahwaurutanvariabelyang
dimaksudadalahX2,danX1.SementaraitufungsitujuanPrimal/simplexnyaadalahZ=3X1+5X2,
sehinggakoefisienyangdimaksudadalah5dan3.

Langkah2
Mengkalikannilaikoefisientersebutdenganmatrik3x3diatas,danperhitunganadalah:

(u,S,S) |
1 S9 -1S
u 1S u
u -S18 16
=(0x1+5x0+3x0;0x5/9+5x1/3+3x5/18;0x.1/3+5x0+3x1/6)=
=(0,5/6,1/2)
hasilinitidaklainadalahnilaiyangadadibawahvariabeldasarX3,X4,X5padabariZlabeloptimal
Primal/simplex di atas, dan yang sebelumnya telah dijelaskan merupakan nilainilai yang
mununjukkantabahankeuntunganyangdiakibatkanolehpenambahankapasitassebesar1unit.

Dengan hasil ini dapat dikatakan bahwa nilainilai tersebut adalah benar dan berarti pula manfaat
darinilainilaitersebutjugabenarpuladandapatdipercaya.

Dualitas&AnalisisSensitivitas AjieWahyujati
RisetOperasional
Pengujian/pembuktiankedua
Langkah1
MenenlukannilaikanandarisetiapbatasanyangadadalamfungsibatasanPrimal/simplexnya.Dari
contohkasusyangada,nilaiyangdimaksudadalah8,15,dan30.
Langkah2
Mengkalikannilaiyanglelahdilenlukanlersebuldenganmalrixdialas,danperhilungannyaadalah:

|
1 S9 -1S
u 1S u
u -S18 16
|
8
1S
Su
=
`

1 - 8 +
5
9
- 1S + -
1
3
- Su
u - 8 +
1
3
- 1S + u - Su
u - 8 + -
5
18
- 1S +
1
6
- Su
/


= |
6
1
3
S
5
6

Perhatikan hasil di atas ! Hasil tersebut tidak lain adalah nilai pada kolom NK label optimal
Primal/simplexnya. Dengan demikian memang terbukti bahwa nilai yang dihasilkan oleh tabel
simplexadalahbenardandapatdipercaya.
Denganhasildialas,dapatdisimpulkanbahwamatrik3x3yangdiperolehdarinilainilaidalamtabel
Primal/simplex optimal dapat digunakan untuk memperoleh nilai optimal produksi yang harus
dilakukan(X1=5/6danX2=5).
Dengan demikian apabila terjadi perubahan pada nilai kanan batasan (misalkan kapasitas mesin B
dinaikkandari15jammenjadi16jamdanmenurutpenjelasandiataskeuntunganakannaiksebesar
5/6 sehingga dari 27,5 menjadi 28,34, ) dapat pula dicari dengan bantuan matrik ini. Untuk lebih
jelasnya,perhatikanperhitunganberikutini:

NKsebelumnya
|
8
1S
Su

NKSetelahperubahan
|
8
16
Su

Perhatikan!Nilaikanan/kapasitasbatasan2ataumesinBnaikmenjadi16,makakeuntunganakan
bertambahsebesar5/6sehinggadari27,5menjadi28,34,benarkah?

|
1 S9 -1S
u 1S u
u -S18 16
|
8
16
Su
=
`

1 - 8 +
5
9
- 16 + -
1
3
- Su
u - 8 +
1
3
- 16 +u - Su
u - 8 + -
5
18
- 16 +
1
6
- Su
/

=
`

6
8
9
S
1
3
5
9
/

Apabilai nilai X1 dan X2 tersebut dimasukkan ke fungsi tujuan Primal/simplex akan diperoleh
keuntungan:

Z =3X1+5X2
=3(5/9)+5(51/3)
=28,34
Jaditerbuktimemangkeuntunganakanbertambahsebesar5/6menjadi28,34

Dualitas&AnalisisSensitivitas AjieWahyujati
RisetOperasional
Begitu pula bila perubahan terjadi pada koefisien fungsi tujuan. Misalkan karena suatu sebab,
keuntungan per unit XI dan X2 tidak lagi 3 dan 5, tapi menjadi 4 dan 6, maka keuntungan
perusahaanyangbaruadalah:

(u,S,S) |
1 S9 -1S
u 1S u
u -S18 16
= |
u,
8
9
,
2
S
1
Jaditambahankeuntunganyangterjadiapabilakapasitassetiapmesinditambah1unittidaklagi0,
5/6, dan 1/2, tetapi 0, 8/9 dan 2/3. Dan apabila dimasukkan ke Fungsi tujuan Dual untuk
mendapatkanhasiladalah:Y=8(0)+15(8/9)+30(2/3)=33,34>Keuntunganyangbaru.

You might also like