MENYELESAIKAN MASALAH OPTIMASIDALAM PROGRAM LINIER DENGAN LINDOOleh : TEGUH HERMANTOABSTRAK

Manusia telah melakukan kegiatan ekonomi sejak zaman prasejarah. Sejak itu pula manusia mulai mencari suatu strategi dalam bidang ekonomi. Seiringdengan perkembangan zaman manusia telah menemukan suatu cara untuk menentukan strategi yang tepat dalam bidang ekonomi, salah satu diantaranyaadalah program linier. Program ini banyak digunakan dalam bidang transportasi,perdagangan, perkebunan, dan lain-lain. Permasalahan dalam program linieradalah permasalahan yang berhubungan dengan pencapaian fungsi sasaran ataumasalah optimasi, yaitu yang bertujuan memecahkan masalah dengan cara terbaik,sesuai dengan prinsip ekonomi yang berorientasikan untuk senantiasa menekan

(meminimalkan)

pengeluaran untuk mendapatkan hasil yang maksimal.Lindo adalah software yang digunakan untuk menyelesaikan masalahprogram linier dengan n variabel. Dengan Lindo penyelesaian permasalahanoptimasi akan diperoleh secara cepat dan tepat, serta tingkat kesalahannya kecil.Jika hanya menggunakan program linier secara manual atau dengan menggunakanmetode simpleks akan lebih sulit dan memakan waktu lebih lama karenamembutuhkan ketelitian dan ketekunan yang tinggi. Untuk itu sangatlah tepat jikamasalah dalam program linier seperti di atas ataupun segala permasalahanoptimasi dalam dunia nyata di cari penyelesaiannya dengan Lindo.Kata Kunci : Program linier, optimasi, Lindo.

PENDAHULUAN

Manusia telah melakukan kegiatan ekonomi sejak zaman prasejarah. Sejak itu pula manusia mulai mencari suatu strategi dalam bidang ekonomi. Seiringdengan perkembangan zaman manusia telah menemukan suatu cara untuk menentukan strategi yang tepat dalam bidang ekonomi, salah satu diantaranyaadalah program linier. Program linier telah digunakan sejak pertengahan abad XXuntuk menyelesaikan masalah optimasi dari fungsi-fungsi linier yang berupapersamaan-persamaan linier. Program ini banyak digunakan dalam bidangtransportasi, perdagangan, perkebunan, dan lain-lain. Permasalahan dalamprogram linier adalah permasalahan yang berhubungan dengan pencapaian fungsisasaran atau masalah optimasi, yaitu yang bertujuan memecahkan masalah dengan

2cara terbaik, sesuai dengan prinsip ekonomi yang berorientasikan untuk senantiasamenekan

(meminimalkan)

pengeluaran untuk mendapatkan hasil yang maksimal.Lindo adalah software yang digunakan untuk menyelesaikan masalahprogram linier dengan n variabel. Dengan Lindo penyelesaian permasalahanoptimasi akan diperoleh secara cepat dan tepat, serta tingkat kesalahannya kecil.Jika hanya menggunakan program linier secara manual atau dengan menggunakanmetode simpleks akan lebih sulit dan memakan waktu lebih lama karenamembutuhkan ketelitian dan ketekunan yang tinggi. Untuk itu sangatlah tepat jikamasalah dalam program linier dengan berbagai kejadian masalah optimasi ataupunsegala permasalahan optimasi dalam dunia nyata di cari penyelesaiannya denganLindo, untuk itu untuk lebih jelasnya akan dibahas dalam makalah yang berjudul

“Menyelesaikan Masalah Optimasi dalam Program Linier dengan Lindo” ini.

Dari uraian masalah di atas penulis dapat merumuskan masalah sebagaiberikut.1.

Bagaimana menentukan model matematika dari suatu masalah optimasidalam program linier ?2.

Bagaimana bentuk formula penyelesaian model matematika dari suatumasalah optimasi dengan Lindo ?Dari permasalahan - permasalahan di atas penulis dapat menuliskan tujuanmasalahnya yaitu sebagai berikut.1.

Mendeskripsikan model matematika untuk masalah optimasi.2.

Mendeskripsikan formula model matematika dari suatu masalahoptimasi dengan Lindo.

PEMBAHASANA. Soal Mempunyai Penyelesaian Optimum

Sebelum membuat formulasi penyelesaian masalah program linierdengan Lindo, berikut ini cara memulai menggunakan program Lindo.1.

Klik star pilih program, arahkan pada

Winston

;2.

Pilih Lindo, lalu klik ;

33.

Tunggu sampai muncul dialog lalu klik OK, akan muncul kotak

untitled

Lindo siap dioperasikan.Permasalahan :Seorang pengusaha mebel memproduksi almari dan meja denganbahan

–

bahan mentah besi, kayu, dan paku. Kebutuhan bahan per unitproduksi dan batas maksimum persediaan bahan untuk satu masa produksidan besar laba dari penjualan per unitnya tertera dalam Tabel 4.1 di bawahini.TABEL 4.1BAHAN SATU UNIT PERSEDIAANMAKSSATUANALMARI MEJABESI 1 2 36 BATANGKAYU 5 4 90 LEMBARPAKU 3 1 45 ONSLABA 40 50 Rp. 1000Dalam permasalahan ini seorang manajer harus tahu bagaimanaprogram produksi (berapa unit almari dan berapa unit meja sebaiknyadiproduksi) supaya batas

–

batas persediaan tidak dilanggar tetapimemberikan laba total maksimum. Dengan program linier maka dapatdiketahui penyelesaiannya.Penyelesaian :Misalkan x : banyak unit almari yang diproduksiy : banyak unit meja yang diproduksi.Masalah di atas dapat dirumuskan menjadix + 2y



5x + 4y



3x + y





memaksimumkan f = 40x + 50y.