P. 1
32323_MODUL 7 SM-Metode Dua Fasa

32323_MODUL 7 SM-Metode Dua Fasa

|Views: 2|Likes:
Published by Muhammad Al-Fikrie
Modul PO
Modul PO

More info:

Published by: Muhammad Al-Fikrie on Nov 28, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

04/19/2015

pdf

text

original

!"#$% ' ()*+,-*.*) !

/,/0+1+,- 2

!"#$% '
!"#$"%&% ()*)+"-!"#$%" %'(
!"#"

!"#$%#&%'
Netoue simpleks uua fasa meiupakan salah satu metoue yang uigunakan untuk
menyelesaikan suatu peisoalan PL (piogiama liniei) yang memiliki minimal satu
fungsi pembatas uengan tanua (!) atau tanua (=). Akan aua tahap I, untuk
mempeioleh nilai Zj = u, yang baiu seita tahap II untuk menuapatkan jawaban
optimalnya.

Bila uitunjukkan uengan giafik, maka uaeiah jawaban uibatasi oleh gaiis baiu
yang menguiangi luas uaeiah semula. Solusi yang uiuapatkan sangat mungkin
tiuak beiubah uaii solusi awalnya.

}aui, metoue Bua Fasa uigunakan paua vaiiable basis awal teiuiii uaii vaiiable
buatan. Paua metoue ini pioses optimasi uilakukan ualam uua tahap. Tahap
peitama meiupakan pioses optimasi vaiiable buatan, seuangkan pioses
optimasi vaiiable keputusan uilakukan paua tahap keuua. Kaiena vaiiable
buatan sebenainya tiuak aua (hanya aua ui atas keitas), maka tahap peitama
uilakukan untuk memaksa vaiiable buatan beinilai u.

Sebagai gambaian, jika sebuah peiusahaan !""#$% "'()#*'(% biasa membuat meja
uan kuisi computei yang laku uijual masing-masing uengan haiga Rp 2Su.uuu
uan Rp 2uu.uuu pei unit. 0ntuk membuat keuua piouuk teisebut, uipeilukan
pioses +,,%-./#)0 uan "#)#,1#)0 uengan iincian sebagai beiikut :

PR0SES NE}A K0RSI KAPASITAS
Assembling 2u 4S 1u.7Su
Finishing Su 2S 9.7Su

3 !"#$% ' ()*+,-*.*) !/,/0+1+,-

Baii tabel ui atas, uapat uilihat bahwa :
• Pembuatan meja membutuhkan 2u (satuan +,,%-./#)0) uan Su (satuan
"#)#,1#)0).
• Pembuatan kuisi membutuhkan 4S (satuan +,,%-./#)0) uan 2S (satuan
"#)#,1#)0).
• Total kapasitas pioses assembling aualah 1u.7Su (satuan +,,%-./#)0), uan
total kapasitas pioses finishing aualah 9.7Su (satuan "#)#,1#)0).
Bagaimana keputusan teibaiknya . Beiapa banyak meja uan¡atau kuisi yang
uibuat agai membeiikan keuntungan teibesai uengan tiuak melampaui
kapasitas(kenuala) yang aua .

Peisoalan teisebut aualah Piogiama Liniei uengan 2 vaiiable keputusan
(misalkan vaiiabel jumlah meja = X1 uan vaiiable jumlah kuisi = X2 ).

Nouel PL-nya aualah sebagai beiikut :
Nax Z= 2Su X1 + 2uu X2
2u X1 + 4S X2 + XS ! !"#$"
Su X1 + 2S X2 + X4 = 97Su
X1 ! 1uu

Peihatikan, bahwa aua pembatas ketiga X1 ! 1uu
Syaiat lain aualah X1 uan X2 haius nonnegative

Solusinya :
Bapat uikeijakan uengan metoue giafik (kaiena hanya aua2 vaiiabel keputusan
X1 uan X2) .

Baeiah feasible aualah wilayah (1uu;u) - (S2S;u) - (2uu;1Su)-(1uu;194.4) yaitu
uaeiah yang uiaisii.

Nilai fungsi tujuan :
Titik (S2S;u)
!"#$% ' ()*+,-*.*) !/,/0+1+,- 4

Nilai Z = 2Su(S2S) + 2uu(u) = 81.2Su (iibu iupiah) -> maksimal

Titik (2uu;1Su)
Nilai Z = 2Su(2uu) + 2uu(1Su) = 8u.uuu (iibu iupiah)

Titik (u;2S8,9)
Nilai Z = 2Su(u) + 2uu(2S8,9) = 47.78u (iibu iupiah)

Titik (1uu;194.4)
Nilai Z = 2Su(u) + 2uu(194.4) = 6S.88u(iibu iupiah)

Titik (1uu;u)
Nilai Z = 2Su(1uu) + 2uu(u)=2S.uuu (iibu iupiah)

}awab :
Naka, iekomenuasinya aualah membuat meja saja sebanyak S2S unit (sama
sepeiti solusi semula).

Peisoalan teisebut bila uiselesaikan uengan metoue simoleks haiuslah uengan
menggunakan metoue uua fasa. Pioseuuinya hampei sama uengan simpleks
biasa, kecuali yang uigunakan aualah vaiiable ,'(2/', uan +(*#"#$#+/ 3 seita peilu
2 fasa penyelesaian.

Fasa 1 : untuk menghilangkan vaiiable +(*#"#$#+/ uaii basis uan tabulasi simpleks
baiu yang akan uiikutkan paua fasa 2.
Fasa 2 : opeiasi simpleks untuk mempeioleh jawab optimal

Bentuk stanuai uaii soal ui atas aualah sebagai beiikut :
Nax Z= 2Su X1 + 2uu X2 - N X6

S¡t 2u X1 + 4S X2 + XS ! !"#$"
Su X1 + 2S X2 + X4 = 97Su
X1 - XS + X6 = 1uu
5 !"#$% ' ()*+,-*.*) !/,/0+1+,-


• XS aualah vaiiable ,/+$4 untuk fungsi pembatas 1
• X4 aualah vaiiable ,/+$4 untuk fungsi pembatas 2
• XS aualah vaiiable ,/+$4 untuk fungsi pembatas S
• X6 aualah vaiiable +(*#"#$#+/ untuk fungsi pembatas S(ingat, pembatas ini
memiliki tanua ! )
• N aualah koefisien uaii fungsi tujuan +(*#"#$#+/ yang beinilai besai (big-
N). vaiiabel +(*#"#$#+/ nilainya nanti aualah u (uaii hasil akhii fasa 1 yang
akan uikeluaikan uaii tabel simpleks).

Langkah-langkah fasa 1:
• Buatlah tabel simpleks (sepeiti biasa)
• Selesaikan kolom +(*#"#$#+/ (kolom basis)
• Siapkan baiis Zj - Cj uengan uua komponen teipisah, tanpa N uan yang
uengan N
• Selesaikan fasa 1 ini uengan melibatkan Zj - Cj uengan N,. Lakukan
seiangkaian 0BE sehingga vaiiable +(*#"#$#+/ keluai uaii basis.
• Lanjutkan ke fasa 2 (uengn memasukkan tabel akhii, tanpa kolom
+(*#"#$#+/ uan memasukkan Zj - Cj yang tanpa N).

Tabel awal untuk fasa 1 :
)%*+* ,- ,. ,/ ,0 ,1 ,2 34%*
5%#%#
,/ 2u 4S 1 u u u 1u7Su
,0 Su 2S u 1 u u 97Su
,2 1 u u u -1 1 1uu
67 8 97 -2Su -2uu u u u N u
-2Su - N -2uu u u N u -1uuN
67 8 97 -2Su -2uu u u u u u
-1 u u u 1 u -1uu

!"#$% ' ()*+,-*.*) !/,/0+1+,- 6

Caia mengubah nilai-nilai paua baiis 67 8 97 (kaiena aua nilai N ui kolom X6
sehingga menjaui u), aualah :
• Elemen (S;6)=(-N) x (1) + N = u
• Elemen (S;1) = (-N) x (1) + (-2Su) =- 2Su - N
• Elemen (S;2) = (-N) x (u) + (-2uu) = - 2uu
• Elemen (S;S) = (-N) x (u) + (u) = u
• Elemen (S;4) = (-N) x (u) + (u) = u
• Elemen (S;S) = (-N) x (-1) + (u) = N
• Elemen (S;7) = (-N) x (1uu) + (u) = -1uuN

Komponen Zj - Cj uipisahkan antaia yang uengan N uan tanpa N, tanpa peilu
uituliskan lagi N-nya. Baiis Zj - Cj yang tanpaN uiletakkan paua bagian atas
(baiis 6), seuangkan baiis Zj - Cj yang uengan N ui bagian bawahnya (baiis 7).
Basis paua tabel simpleks awal aualah XS, X4 , uan X6 . Iteiasi peitama fasa 1
uapat uimulai uengan hanya melibatkan komponen Zj - Cj yang uengan N.

Tabulasi simpleks peisiapan ui fasa 1 aualah (suuah uipilah-ulang hanya
melibatkan baiis Zj - Cj uengan N saja);
)%*+* ,- ,. ,/ ,0 ,1 ,2 34%*
5%#%#
,/ 2u 4S 1 u u u 1u7Su
,0 Su 2S u 1 u u 97Su
,2 1 u u u -1 1 1uu
67 8 97 -1 u u u 1 u -1uu

Selanjutnya, lakukan seiangkaian 0BE untuk piosesiteiasi paua fasa 1 ini.
Lakukan 0BE uengan baiis Zj - Cj yang uengan N (matiiks lengkapnya uapat
uitampilkan lagi, uengan tambahan kolom iasio ui kanannya) :

)%*+* ,- ,. ,/ ,0 ,1 ,2 34%*
5%#%#
3%*+:
,/ 2u 4S 1 u u u 1u7Su SS7.S
7 !"#$% ' ()*+,-*.*) !/,/0+1+,-

,0 Su 2S u 1 u u 97Su S2S
,2 1 u u u -1 1 1uu 1uu
67 8 97 -1 u u u 1 u -1uu

• vaiiabel yang akan masuk aualah X1 (nilai Zj - Cj negative atau yang
teikecil
• vaiiabel yang akan keluai aualah X6 (nilai iasio iuas kanan¡koefisien
yang teikecil)
• Pivot aualah elemen (S;1) yang nilainya suuah 1 sehingga tiuak peilu
uiubah
• Lakukan 0BE paua baiis 1,2 uan 4 uengan mengacu paua baiis S.

Basil iteiasi 1 fasa 1 :

)%*+* ,- ,. ,/ ,0 ,1 ,2 34%*
5%#%#
3%*+:
,/ u 4S 1 u 2u -2u 87Su
,0 u 2S u 1 Su -Su 67Su
,- 1 u u u -1 1 1uu
67 8 97 u u u u u 1 u

Akhii fasa 1 saat Zj - Cj ui kolom iuas kanan = u (suuah nol). Lanjutkan ke fasa 2
uengan menghilangkan kolom X6 (+(*#"#$#+/5 uan memasukkan baiis Zj - Cj tanpa
N yang semula.

Tabel awal fasa 2 :
)%*+* ,- ,. ,/ ,0 ,1 34%*
5%#%#
3%*+:
,/ u 4S 1 u 2u 87Su 4S7.S
,0 u 2S u 1 Su 67Su 22S
,- 1 u u u -1 1uu -
67 8 97 u -2uu u u -2Su 2Suuu
!"#$% ' ()*+,-*.*) !/,/0+1+,- '


Selanjutnya lakukan iteiasi :
• vaiiabel yang akan masuk aualah XS (nilai Zj - Cj negative atau yang
teikecil
• vaiiabel yang akan keluai aualah X4 (nilai iasio iuas kanan¡koefisien
yang teikecil)
• Pivot aualah elemen (2;S), bagi semua nilai paua baiis 2 uengan Su
• Lakukan 0BE paua baiis 1, S uan 4 uengan mengacu paua baiis 2.
Basil iteiasi 1 fasa 2 :
)%*+* ,- ,. ,/ ,0 ,1 34%*
5%#%#
3%*+:
,/ u 28.SSS 1 -u.667 2u 42Su
,0 u u.8SS u u.uSS 1 22S
,- 1 u u u.uSS u S2Su
67 8 97 u 8.SSS u 8.SSS u 812Su

Kaiena semua Zj - Cj suuah u atau positiff, aitinya solusi suuah optimal, uengan
hasilnya uipeioleh :
• X1 = S2S
• X2 = u
• XS = 42Su
• X4 = u
• XS = 22S
• X6 = u
Bengan Z = 81.2Su
Tetap hanya membuat meja sebanyak S2S unit ( sepeiti jawaban semula).

Penutup
Sampai uengan mouul ini, kita suuah mempelajaii Piogiam Liniei Netoue uiafik,
Piogiam Liniei Netoue Simpleks uan Piogiam Liniei Netoue Bua Fasa. Piogiam
Liniei meiupakan suatu alat yang uigunakan untuk menyelesaiakan masalah
optimasi suatu mouel lineai uengan keteibatasan-keteibatasan sumbei uaya
8 !"#$% ' ()*+,-*.*) !/,/0+1+,-

yang teiseuia.PiogiamLineai banyak uigunakan untuk menyelesaikan masalah
optimasi ualam inuustiy, peibankan, penuiuikan uan masalah-masalah lain yang
uapat uinyatakan ualam bentuk lineai. Bentuk lineai uisini beiaiti bahwa
seluiuh fungsi ualam mouel ini meiupakan fungsi lineai.

Secaia umum, fungsi paua mouel ini aua uua macam, yaitu fungsi tujuan uan
fungsi pembatas. Fungsi tujuan uimaksuukan untuk menentukan nilai optimum
uaii fungsi teisebut yaitu nilai maksimal untuk masalah keuntungan uan nilai
minimal untuk masalah biaya. Fungsi pembatas uipeilukan beikenaan uengan
auanya keteibatasan sumbei uaya, misalnya jumlah bahan baku yang teibatas,
waktu keija, jumlah tenaga keija, uan sebagainya. Tujuan utama uaii piogiam
linieai ini aualah menentukan nilai optimum (maksimal¡minimal) uaii fungsi
tujuan yang telah uitetapkan.

Refeiensi :
Nateii uiambil uaii buku :
Noei, Bustanul Aiifin. 2u1u. Belajai Nuuah Riset 0peiasional. Yogyakaita : ANBI.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->