Menyelesaikan Masalah Optimasi
Menyelesaikan Masalah Optimasi
RMANTO ABSTRAK Manusia telah melakukan kegiatan ekonomi sejak zaman prasejarah.
Sejak itu pula manusia mulai mencari suatu strategi dalam bidang ekonomi. Seirin
g dengan perkembangan zaman manusia telah menemukan suatu cara untuk menentukan
strategi yang tepat dalam bidang ekonomi, salah satu diantaranya adalah program
linier. Program ini banyak digunakan dalam bidang transportasi, perdagangan, per
kebunan, dan lain-lain. Permasalahan dalam program linier adalah permasalahan ya
ng berhubungan dengan pencapaian fungsi sasaran atau masalah optimasi, yaitu yan
g bertujuan memecahkan masalah dengan cara terbaik, sesuai dengan prinsip ekonom
i yang berorientasikan untuk senantiasa menekan (meminimalkan) pengeluaran untuk
mendapatkan hasil yang maksimal. Lindo adalah software yang digunakan untuk men
yelesaikan masalah program linier dengan n variabel. Dengan Lindo penyelesaian p
ermasalahan optimasi akan diperoleh secara cepat dan tepat, serta tingkat kesala
hannya kecil. Jika hanya menggunakan program linier secara manual atau dengan me
nggunakan metode simpleks akan lebih sulit dan memakan waktu lebih lama karena m
embutuhkan ketelitian dan ketekunan yang tinggi. Untuk itu sangatlah tepat jika
masalah dalam program linier seperti di atas ataupun segala permasalahan optimas
i dalam dunia nyata di cari penyelesaiannya dengan Lindo. Kata Kunci : Program l
inier, optimasi, Lindo.
PENDAHULUAN Manusia telah melakukan kegiatan ekonomi sejak zaman prasejarah. Sej
ak itu pula manusia mulai mencari suatu strategi dalam bidang ekonomi. Seiring d
engan perkembangan zaman manusia telah menemukan suatu cara untuk menentukan str
ategi yang tepat dalam bidang ekonomi, salah satu diantaranya adalah program lin
ier. Program linier telah digunakan sejak pertengahan abad XX untuk menyelesaika
n masalah optimasi dari fungsi-fungsi linier yang berupa persamaan-persamaan lin
ier. Program ini banyak digunakan dalam bidang transportasi, perdagangan, perkeb
unan, dan lain-lain. Permasalahan dalam program linier adalah permasalahan yang
berhubungan dengan pencapaian fungsi sasaran atau masalah optimasi, yaitu yang b
ertujuan memecahkan masalah dengan
1
cara terbaik, sesuai dengan prinsip ekonomi yang berorientasikan untuk senantias
a menekan (meminimalkan) pengeluaran untuk mendapatkan hasil yang maksimal. Lind
o adalah software yang digunakan untuk menyelesaikan masalah program linier deng
an n variabel. Dengan Lindo penyelesaian permasalahan optimasi akan diperoleh se
cara cepat dan tepat, serta tingkat kesalahannya kecil. Jika hanya menggunakan p
rogram linier secara manual atau dengan menggunakan metode simpleks akan lebih s
ulit dan memakan waktu lebih lama karena membutuhkan ketelitian dan ketekunan ya
ng tinggi. Untuk itu sangatlah tepat jika masalah dalam program linier dengan be
rbagai kejadian masalah optimasi ataupun segala permasalahan optimasi dalam duni
a nyata di cari penyelesaiannya dengan Lindo, untuk itu untuk lebih jelasnya aka
n dibahas dalam makalah yang berjudul Menyelesaikan Masalah Optimasi dalam Progra
m Linier dengan Lindo ini. Dari uraian masalah di atas penulis dapat merumuskan m
asalah sebagai berikut. 1. Bagaimana menentukan model matematika dari suatu masa
lah optimasi dalam program linier ? 2. Bagaimana bentuk formula penyelesaian mod
el matematika dari suatu masalah optimasi dengan Lindo ? Dari permasalahan - per
masalahan di atas penulis dapat menuliskan tujuan masalahnya yaitu sebagai berik
ut. 1. 2. Mendeskripsikan model matematika untuk masalah optimasi. Mendeskripsik
an formula model matematika dari suatu masalah optimasi dengan Lindo.
PEMBAHASAN A. Soal Mempunyai Penyelesaian Optimum Sebelum membuat formulasi peny
elesaian masalah program linier dengan Lindo, berikut ini cara memulai menggunak
an program Lindo. 1. 2. Klik star pilih program, arahkan pada Winston ; Pilih Li
ndo, lalu klik ;
2
3.
Tunggu sampai muncul dialog lalu klik OK, akan muncul kotak untitled Lindo siap
dioperasikan.
Permasalahan : Seorang pengusaha mebel memproduksi almari dan meja dengan bahan
bahan mentah besi, kayu, dan paku. Kebutuhan bahan per unit produksi dan batas m
aksimum persediaan bahan untuk satu masa produksi dan besar laba dari penjualan
per unitnya tertera dalam Tabel 4.1 di bawah ini. TABEL 4.1 BAHAN SATU UNIT ALMA
RI BESI KAYU PAKU LABA 1 5 3 40 MEJA 2 4 1 50 PERSEDIAAN MAKS 36 90 45 BATANG LE
MBAR ONS Rp. 1000 SATUAN
Dalam permasalahan ini seorang manajer harus tahu bagaimana program produksi (be
rapa unit almari dan berapa unit meja sebaiknya diproduksi) supaya batas batas p
ersediaan tidak dilanggar tetapi memberikan laba total maksimum. Dengan program
linier maka dapat diketahui penyelesaiannya. Penyelesaian : Misalkan x y : banya
k unit almari yang diproduksi : banyak unit meja yang diproduksi.
36
90
Masalah di atas dapat dirumuskan menjadi x + 2y 5x + 4y 3x + y x y
45
0
B.
Soal Tidak Mempunyai Penyelesaian Optimum 1. Penyelesaian Tak Terbatas Permasala
han : Mencari P.Q. tidak negatif yang memenuhi 3P + 4Q
12 Dan meminimumkan f = 3P +Q Penyelesaian dengan Lindo adalah dengan mengetikan formulasi permasalahan
pada kotak untitled seperti berikut. MIN -3P+Q SUBJECT TO 3P + 4Q >= 12 -P + 2Q
<= 8 END Setelah formulasi diketikkan dan di cari hasilnya Lindo menjelaskan mel
alui tampilan Lindo eror message bahwa formulasi yang dicari solusi optimasinya
mempunyai penyelesaian yang tak terbatas, dengan status Lindo/solver status sepe
rti yang menyatakan bahwa penyelesaian unbounded atau tak terbatas. -P + 2Q
8
2.
Soal Tidak Layak Permasalahan : Mencari x1, x2, x3 yang memenuhi 7x1 x1 3x3 + 2x
2 - x3 - 3x2 - x2 - 2x3 + 6x3
8
4
5
Dan memaksimumkan f = 5x1 x2 + 2x3. Penyelesaian dengan Lindo adalah dengan meng
etikan formulasi permasalahan pada kotak untitled seperti berikut. MAX 5x1 x2 +
2x3 SUBJECT TO 7x1+ 2x2- x3<=8
5
3x + 2y 2y
12 x
0 , y 0 , y
0 Setelah disubstitusikan maka barulah dapat diketi
formulasinya seperti berikut. MAKS X-Y+Y SUBJECT TO X+Y-Y>=2 3X+2Y-2Y<=12 X>=0 Y>=0 Y
END Pada report window adalah hasil penyelesaian masalah, secara rinci dapat di
tulis sebagai berikut. LP OPTIMUM FOUND AT STEP 0
OBJECTIVE FUNCTION VALUE 1) 14.00000 REDUCED COST 0.000000 0.000000 0.000000 DUA
L PRICES -5.000000 2.000000 0.000000 0.000000 0.000000
VARIABLE VALUE X Y Y" ROW 2) 3) 4) 5) 6) 8.000000 0.000000 6.000000
SLACK OR SURPLUS 0.000000 0.000000 8.000000 0.000000 6.000000
NO. ITERATIONS = 0
8
Dari hasil penyelesaian dengan Lindo di atas secara cepat dapat diketahui bahwa
fungsi sasaran adalah 14 dengan nilai penyelesaian optimum (x, y, y) = (8, 0, 6),
sehingga soal aslinya adalah : (x, y) = (8, -6) dengan fmaks = 14.
B.
Saran Agar dapat lebih memahami bagaimana cara mengoperasikan Lindo untuk menyel
esaikan masalah optimasi dalam program linier sebaiknya diadakan penelitian lebi
h lanjut.
DAFTAR PUSTAKA
Dony Ananta Nurwoko Mulyawan. 2007. Aplikasi Metode Trend Musiman untuk Menyeles
aikan Masalah Optimasi pada Pabrik Roti Mabrur Sragen. Skripsi.
Linus Schrange. 1991. Lindo An optimazation Modeling System. South San Fransisco
: the scientific press.
Siringoringo, Hotniar. 2005. Seri Teknik Riset Operasional. Pemrograman Linear.
(Online) Penerbit Graha Ilmu. Yogyakarta, diakses 20 Maret 2010.
Susanta B. 1994. Program Linear. Yogyakarta. Universitas Gajah Mada.
Warli. 2010. Profil Kreatifitas Siswa yang Bergaya Kognitif Reflektif dan Siswa
yang Bergaya Kognitif Implisif dalam memecahkan masalah geometri. Desertasi
Yugi Ardian A. 2005. Manajemen Proyek Penjadwalan Pembangunan Gedung (Kasus Pemb
angunan Gedung Asrama Diklat Depag Semarang). Skripsi.
10