JURNAL MATEMATIKA DAN KOMPUTER Vol. 7. No. 1, 1 - 10, April 2004, ISSN : 1410-8518
PROGRAM NONLINEAR FUZZY
Khairudin Dosen Tetap Jurusan Teknik Sipil Fakultas Teknik Sipil dan Perencanaan Universitas Bung hatta Padang e-mail:
[email protected] Abstract Nonlinear programming problems have not been developed yet and still to be attention for research just recently. In this paper will be introduced simple fuzzy nonlinear programming problem with any membership nonlinear function, like proposed by Wang and Tang in their paper at 1995 to 1997(Gen and Cheng, 2000). Via defuzzyfication process by Belmann and Zadeh (1970) so that will be improved that fuzzy nonlinear programming problem can be transformed into conventional nonlinear problems. Key-word : Nonlinear programming problem;fuzzy nonlinear programming; nonlinear membership function
Abstrak Masalah program nonlinier belum banyak dikembangkan dan masih menjadi perhatian riset-riset belakangan ini. Dalam paper ini dibahas masalah program nonlinear fuzzy sederhana dengan fungsi keanggotaan nonlinear tertentu, seperti yang dikemukakan oleh Wang dan Tang dalam papernya pada tahun 1995 hingga 1997 (Gen dan Cheng, 2000). Melalui proses defuzzifikasi Belmann dan Zadeh (1970) akan ditunjukkan bahwa masalah program nonlinear fuzzy dapat ditransformasikan ke masalah nonlinear konvensional. Kata-kata kunci : Masalah program nonlinear;Program nonlinear fuzzy; Fungsi keanggotaan nonlinear.
1.
PENDAHULUAN Pada tahun 1970 Zimmermann memperkenalkan masalah program linear
fuzzy (Sakawa, 1993 ). Masalahnya berawal dari persoalan program linear konvensional(:Khairudin, 2002). Demikian pula halnya dengan masalah program nonlinear fuzzy tidak terlepas dari pemahaman terlebih dahulu terhadap program nonlinear. Alasan membuat suatu program linear atau nonlinear menjadi fuzzy adalah untuk melenturkan kekakuan yang terjadi pada fungsi tujuan dan kekakuan yang dimiliki oleh konstrain-konstrainnya. Bentuk minimum dari program nonlinear konvensional adalah: 1
Program Nonlinear Fuzzy ( Khairudin )
minimize
f ( x)
(1)
dengan konstrain( s.t ) gi ( x) ≤ 0 , i = 1, 2,...., m atau dapat juga ditulis minimize
f ( x)
dengan konstrain x ∈ X = { x ∈ ℝ n | gi ( x) ≤ 0 , i = 1, 2,...m}
(2)
f ( x) dan gi ( x) adalah fungsi − fungsi nonlinier bernilai real. masalah program nonlinear adalah menentukan vektor x = [ x1,x2,……,xn]T yang meminimumkan atau memaksimumkan fungsi tujuan
f(x). Karena masalah
max f(x)= - Min (- f(x) ) maka persoalan minimum dapat dibawa ke persoalam maksimum, demikian juga sebaliknya. Beberapa algoritma atau metoda yang sudah dikenal dapat digunakan untuk menyelesaikan masalah program nonlinear dengan kendala ini, tetapi saat ini sudah ada perangkat lunak yang dapat menyelesaikan masalah tersebut, diantaranya menggunakan program QS, MATLAB, GAM dan LINGO. Berikut satu contoh masalah program nonlinear yang diselesaikan oleh QS ( Taha,H.A;1996 ); minimumkan
f(x) = x14 - x22 +5x1x2 x3
dengan kendala g1(x) = x12 - x22 + x33 ≤ 10 g2(x) = x13+x22 +4x32 ≥ 20 Diperoleh solusi x=(x1, x2, x3 )=( 2.713495 ; 9999.134 ; 0 ). Didalam paper ini akan dibahas masalah program nonlinear fuzzy, yaitu program nonlinear yang menggunakan unsur-unsur fuzzy yang dilengkapi oleh suatu fungsi keanggotaan ( membership function ). Pembahasan lebih dititk beratkan bagaimana mengkonversikan masalah program nonlinier fuzzy kedalam masalah program nonlinier konvensional yang selanjutnya dapat diselesaikan dengan program QS.
2.
PROGRAM NONLINEAR FUZZY Berawal dari masalah program nonlinear konvensional yang memiliki
kekakuan pada fungsi tujuan dan konstrain-konstrainnya maka akan dilenturkan
2
JURNAL MATEMATIKA DAN KOMPUTER Vol. 7. No. 1, 1 - 10, April 2004, ISSN : 1410-8518
dengan menjadikannya ke bentuk versi fuzzy ( Sakawa,1993) yang mempunyai bentuk ; m i~ nimize f ( x )
(3)
dengan konstrain g i ( x ) ≺ 0 , i = 1,2,......, m simbol m i~ nimize dan ≺
menyatakan suatu kelenturan atau versi fuzzy dari
persoalan minimize biasa dengan tanda ≤ ; yang berarti bahwa fungsi objektif akan diminimalkan seefektif ( sebaik ) mungkin dengan konstrain yang tepat akan dimungkinkan terpenuhi. Suatu masalah program nonlinear konvensional dikatakan berbentuk fuzzy bila didalam masalah program nonlinear tersebut terdapat unsur-unsur fuzzy yang ditandai dengan memberikan fungsi keanggotaan ( membership function ) µi ( gi(x) ) ,i=0,1,….,m yang diambil oleh pengambil keputusan ( decision maker / DM ). Dalam hal ini DM harus menentukan fungsi keanggotaan secara subjektif yang merupakan fungsi monoton turun tegas ( strictly monoton decreasing function ) yang respek terhadap gi dengan bentuk berikut;
1 µi ( gi(x) )= d i ( x) 0
dengan gi1 dan gi0
; g i ( x) ≤ g i
1
; g i ≤ g i ( x) ≤ g i 1
; g i ( x) ≥ g i
0
(4)
0
menyatakan nilai gi sehingga grade ( tingkat ) fungsi
keanggotaan µi ( gi(x) ) adalah
1
dan 0 dan grade untuk nilai diantaranya
diekspresikan oleh suatu fungsi monoton turun di(x) yang respek terhadap gi , ini dapat ditunjukan oleh gambar 1.
µi( gi (x))1 di(x)
gi(x) gi1 gi0 Gambar 1. Fungsi keanggotaan monoton turun tegas 0
3
Program Nonlinear Fuzzy ( Khairudin )
Berikut ini diperkenalkan model program nonlinear fuzzy yang dikemukakan oleh Gen dan Cheng ( 2000 ). Menurut Gen dan Cheng ada beberapa hal yang meliputi masalah program nonlinear dengan fungsi tujuan dan konstrain fuzzy adalah; 1. Nilai objektif yang diinginkan pengambil keputusan (DM) bukanlah suatu maksimum aktual tetapi suatu nilai fuzzy. DM mengaspirasikan untuk mencapai suatu tingkat z0 dan tidak kurang dari tingkat terbawah z0-p0. Jadi derajat yang diinginkan DM meningkat dengan meningkatnya nilai objektif. 2. Kuantitas yang terpakai pada sumber-sumber ke-i ( i= 1,2,3…,m) mengalami kenaikan yang diterima oleh DM dengan cara mengadakan overtime work, menggunakan kuantitas yang tersedia dan sebagainya. Dengan menganggap bahwa kuantitas terpakai yang direncanakan pada sumber i adalah bi (i=1,2,…m1), kenaikan terbesar dapat diterima DM adalah
pi
dan kuantitas terpakai fuzzy dinotasikan oleh
b i yang
dihubungkan ke suatu fungsi keanggotaan monoton turun tegas. Untuk tipe sumber ini digunakan tidak melebihi dari yang tesedia. 3. Kuantitas
yang
terpakai
untuk
tipe
sumber
i
lainnya
(i=m1+1,m1+2,…..,m) adalah tidak menentu(imprecise). Asumsikan
bi
yang terpakai dari jenis sumber i ini adalah suatu taksiran dengan ratarata
bi dan kesalahan (error) masing-masing
mempunyai tipe fungsi L-R
pi
−
dan
pi
+
yang
( Left-Right ) dari fungsi keanggotaan.
Untuk tipe sumber ini digunakan sebanyak yang dimungkinkan.
Berdasarkan 3 hal tersebut diatas, bentuk lain dari masalah optimisasi fuzzy adalah:
m~ ax f (x) dengan kendala g i ( x ) ≤ b i g i (x ) = b i
i = 1,2,....., m1 i = m1 + 1, m 1 + 2,........, m
(5)
x≥0
4
JURNAL MATEMATIKA DAN KOMPUTER Vol. 7. No. 1, 1 - 10, April 2004, ISSN : 1410-8518
dengan x adalah variabel keputusan dimensi-n ; x=[x1,x2,…….,xn ]T, dan
b
adalah vektor sumber fuzzy yang tersedia dengan b = [b1 , b 2 ,..........., b m ] . Bentuk ( 5 ) dapat dijadikan kebentuk (3), demikian juga sebaliknya. Wang dan Tang ( dalam Gen dan Cheng, 2000 )memperkenalkan fungsi keanggotaan yang menyatakan bilangan fuzzy b i untuk fuzzy objektif dan fuzzy konstrain. Untuk sumber ke i (i=1,2,…m1), misalkan µ b
menunjukan ketercapaian dari suatu i
sumber fuzzy b i yang didefinisikan oleh;
; g i ( x) ≤ bi
1 r gi ( x) − bi µbi ( x) = 1 − pi 0
; bi ≤ g i ( x) ≤ bi + pi
(6)
; g i ( x) > bi + pi
dengan r > 0
µb
adalah fungsi turun tegas secara monoton yang menunjukan tingkat yang i
dapat dicapai dari sumber fuzzy (i=m1+1,m2+2,….,m), misalkan µ b
0 r bi − g i ( x) 1− − pi µbi ( x) = r g i ( x) − bi 1− + pi 0
b i . Sedangkan untuk sumber- i
didefinisikan oleh i
; gi ( x) ≤ bi − pi
−
−
; bi − pi ≤ g i ( x) ≤ bi (7)
; bi ≤ g i ( x) ≤ bi + pi ;
gi ( x) > bi + pi
+
+
µ b adalah tipe fungsi L-R yang menunjukan tingkat akurasi dari estimasi untuk i
sumber fuzzy b i . Dengan cara serupa, misalkan µ i ( x ) fungsi keanggotaan dari konstrain fuzzy ke-i yang didefinisikan oleh
{
}
µ i ( x ) = max µ b ( y) = µ b (g i ( x )) y ≥g i ( x )
i
= µ b (g i ( x )) i
i
i = 1,2,......., m1 i = m1 + 1, m1 + 2,...., m 5
Program Nonlinear Fuzzy ( Khairudin )
µ i ( x ) merefleksikan derajat yang ingin dicapai DM dengan konstrain fuzzy kei pada titik x. Misalkan µ 0 ( x ) menggambarkan objektif fuzzy m~ a x f ( x ) yang didefinisikan oleh
; f ( x) ≤ z0 − p0
0 r z0 − f ( x ) µ0 ( x) = 1 − p0 1
; z0 − p0 ≤ f ( x) ≤ z0
(8)
; f ( x ) ≥ z0
µ 0 ( x ) adalah fungsi kontinu monoton turun tegas dan menunjukan derajat kepuasan dari fungsi objektif fuzzy pada titik x. Tentu saja fungsi keanggotaan yang menggambarkan fuzzy objektif dan fuzzy konstrain dapat ditentukan oleh DM dengan jenis lainnya, misalnya fungsi eksponensial, logaritmik dan sebagainya. Masalah tersebut diatas disebut sebagai fungsi objektif dengan resource nonlinier program (FO/RNP) yang dapat diselesaikan.
3.
PENYELESAIAN PROGRAM NONLINIER FUZZY. Berpedoman kepada fuzzy decision
Zadeh
yang dikemukakan Bellman dan
( 1970) dan dengan menggunakan fungsi keanggotaan (4) maka
masalah menentukan keputusan yang memaksimalkan adalah memilih
x*
sedemikian hingga µD ( x* )= max min
i = 0 ,1,....,m
{ µi ( gi(x) ) }
Dengan mengambil variabel sebarang
λ
maka
(9) masalah ( 9 ) dapat
ditransformasi ke dalam masalah program nonlinear konvensional yang ekivalen yaitu; Maximize λ Dengan kendala λ ≤ µi ( gi(x) ) , i=0,1,…,m
( 10 )
Persoalan berikutnya adalah menyelesaikan masalah ( 10 ) dengan menggunakan algoritma atau program yang sudah dikenal, diantaranya program QS sehingga akan diperoleh keputusan yang memaksimalkan. Dalam fuzzy decision aslinya, Belmann dan Zadeh menggunakan himpunan alternatif X= R n untuk memperkenalkan konsep program matematik 6
JURNAL MATEMATIKA DAN KOMPUTER Vol. 7. No. 1, 1 - 10, April 2004, ISSN : 1410-8518
fuzzy secara generalisasi. Misalkan suatu fuzzy goal
G
pada X
dikarakterisasikan oleh fungsi keanggotaan µG : X → [0,1]
( 11 )
dan fuzzy konstrain C pada X dikarakteriasikan oleh fungsi keanggotaan µC : X → [0,1] sehingga fuzzy decision D
( 12 )
yang dibentuk dari fuzzy goal G dan fuzzy
konstrain C didefinisikan oleh µD(x) = min ( µG (x), µC(x) )
( 13 )
keputusan yang memaksimalkan ( jika ada ) merupakan keputusan optimal dan diberikan oleh max µ D ( x ) = max min (µ G ( x ), µ C ( x )) x∈X
x∈X
( 14 )
Seperti halnya Belmann dan Zadeh (1970), Tanaka (dalam Sakawa, 1993) memformulasikan masalah program matematika fuzzy sebagai pencarian maksimum fuzzy decision. Kenyataannya bahwa tidak selalu ada x ∈ X yang menghasilkan keputusan maksimal, Tanaka Mengekspresikan masalah program matematika fuzzy sebagai berikut; sup µ D ( x ) = sup{min (µ G ( x ), µ C ( x ))} x∈X
x∈X
( 15 )
Walaupun terlihat sangat sulit menentukan keputusan yang memaksimalkan dari fungsi keanggotaan
µG (x) dan
µC(x), dengan beberapa asumsi dari fungsi
keanggotaan, Tanaka membuktikan bahwa masalah ini dapat direduksi ke bentuk masalah program matematika konvensional berikut; Sup µG (x) Dengan kendala
4.
µG (x)≤ µC(x)
( 16 )
APLIKASI PADA PERENCANAAN PRODUKSI Suatu pabrik manufaktur akan memproduksi 2 jenis produk A dan B
dalam periode 1 bulan. Produk A dan B membutuhkan 3 jenis sumber ( bahan ) R1,R2 dan R3. Kebutuhan untuk memproduksi barang A dari ketiga bahan tersebut masing-masing adalah 2, 3 dan 4 unit. Untuk memproduksi barang B masing-masing adalah 3, 2 dan 2 unit. Kapasitas bahan R1 dan R2 yang tersedia
7
Program Nonlinear Fuzzy ( Khairudin )
adalah 50 dan 44 unit, tetapi ditolerir ada penambahan masing-masing sebesar 30 dan
20
unit untuk safety store yang diperkenankan oleh general manajer.
Sedangkan nilai taksiran banyaknya bahan R3 yang terpakai adalah 36 unit dengan kesalahan taksiran sebesar 5 unit.
Penyelesaian. Misalkan banyaknya produk yang direncanakan dari A dan B masing-masing adalah x1 dan x2. unit cost ( biaya/ unit ) dan sale price ( harga jual ) dari produk A dan B masing-masing dinotasikan oleh;
Selanjutnya DM
UC1 = c1
US1 =
UC2 = c2
US2 =
k1 1 / a1
x1
k2 x2
1/ a2
mengharapkan bahwa total profit mencapai suatu tingkat
aspirasi z0 tetapi tidak kurang dari suatu lower level ( tingkat bawah ) z0 – p0. Hal ini adalah tipikal dari model FO/RNP problem yang oleh Wang dan Tang ( dalam Gen dan Cheng, 2000 ) dapat diekspresikan sebagai berikut: 1−1 / a1
Max
f (x) = k1x 1
s.t.
~ 2x1 + 3x2 ≤ 5 0
− c1 x 1 + k 2 x 2
1−1 / a 2
− c2x 2
~ 4x1 + 2x2 ≤ 4 4 ~ 3x1 + 2x2 = 3 6 x1 , x 2 ≥ 0 dengan
p1=30 , p2=20 , p3- =p3+ =5 k1=50, k2=45, c1=8, c2=10, dan a1=a2=2
Dengan mengambil zo = 150 dan
,r=1
zo – po= 120 dan menggunakan ( 8 )
diperoleh;
0 1/ 2 1/ 2 150 − (50 x1 − 8 x1 + 45 x2 − 10 x2 ) µ0 ( x) = 1 − 30 1
; f ( x) ≤ 120 ;120 ≤ f ( x) ≤ 150 ; f ( x) ≥ 150
8
JURNAL MATEMATIKA DAN KOMPUTER Vol. 7. No. 1, 1 - 10, April 2004, ISSN : 1410-8518
selanjutnya untuk konstrain ketaksamaan, dengan ( 6 ) diperoleh;
1 µɺɺɺb1 ( x) =
1−
; 2 x1 + 3 x2 ≤ 50
( 2 x1 + 3x2 − 50 )
;50 ≤ 2 x1 + 3 x2 ≤ 80
30
; 2 x1 + 3 x2 ≥ 80
0
; 4 x1 + 2 x2 ≤ 44
1 ( 4 x + 2 x2 − 44 ) µɺɺɺb2 ( x) = 1 − 1 20 0
; 44 ≤ 4 x1 + 2 x2 ≤ 64 ; 4 x1 + 2 x2 ≥ 64
dan konstrain persamaan, dengan ( 7 ) diperoleh; ; 3 x1 + 2 x2 ≤ 31
0 36 − (3 x1 + 2 x2 ) 1− 5 µb3 ( x) = 1 − 3 x1 + 2 x2 − 36 5 0
;31 ≤ 3 x1 + 2 x2 ≤ 36 ;36 ≤ 3 x1 + 2 x2 ≤ 41 ;3 x1 + 2 x2 ≥ 41
Jadi dengan menggunakan ( 10 ) maka persoalan diatas dapat dibawa ke masalah program nonlinier konvensional:
max
λ 1/ 2
dengan kendala 5 / 3x 1
− 8 / 30x 1 + 45 / 30 x 2
1/ 2
− 1 / 3x 2 − λ ≥ 4
2 / 30 x 1 + 1 / 10 x 2
+ λ ≤ 8/3
1 / 5x 1 + 1 / 10 x 2
+ λ ≤ 3,2
3 / 5 x 1 + 2 / 5x 2
+ λ ≤ 8,2
3 / 5x 1 + 2 / 5x 2
− λ ≥ 6 .2
x1 , x 2 , λ ≥ 0 Selanjutnya dengan program QS diperoleh penyelesaian: x1= 9,680599 , x2= 5,14677 , λ=0,2944254
dan f(x)= 128,7450
Hasil ini memang tidak sebaik yang diselesaikan oleh Gen dan Cheng (2000) yang menggunakan Algoritma Genetik, diperoleh x1=9,76222
, x2=5,06271 dan
λ0=0,25 dengan nilai max f(x)=128,7500. 9
Program Nonlinear Fuzzy ( Khairudin )
5.
KESIMPULAN Berdasarkan uraian yang dikemukakan sebelumnya, dapat diambil
beberapa kesimpulan; a. Program nonlinier fuzzy dapat dibawa kebentuk program nonlinier konvensional yang ekivalen. b. Penyelesaian program nonlinier fuzzy adalah dengan menyelesaikan program nonlinier konvensional ekivalen yang selanjutnya diselesaikan dengan menggunakan algoritma atau perangakat lunak yang sudah dikenal. c. Penyelesaian program nonlinier dapat menggunakan algoritma genetik agar mendapatkan hasil yang lebih akurat.
DAFTAR PUSTAKA Belman,R.E., and Zadeh,L.A., 1970, Decision Making in a Fuzzy Environment, Management Sciences, 17, pp. 141 – 164 Gen,Mitsuo
and Cheng,R, 2000, Genetic agorithms and Engineering
Optimization, John Wiley & Sons Inc, New York. Khairudin, 2002 , Masalah Program Linier Fuzzy, Jurnal teknika FTI Universitas Bung Hatta ( diterima,2002) Sakawa,M., 1993, Fuzzy Sets and Interactive Multi Objective Optimization, Plenum Press, New York Taha,H.A., 1996, Operations Research, diterjemahkan oleh Drs. Daniel Wirajaya, Bina rupa Aksara , Jakarta.
10