MENENTUKAN SOLUSI OPTIMAL PADA PEMROGRAMAN LINIER DENGAN n FUNGSI OBJEKTIF MENGGUNAKAN SOLVER METODE SIMPLEKS

Abstract: Pemrograman linier adalah suatu bentuk model matematika yang menggunakan teknik bahasa pemrograman untuk menyusun dan menyelesaikan permasalahan optimasi dengan fungsi objektif dan kendala yang bersifat linier. Model matematika untuk masalah optimasi yang berupa pemrograman linier dengan satu fungsi objektif dapat dituliskan sebagai berikut: Fungsi objektif: Minimumkan atau Maksimumkan f X1,X2 ,...,Xn  Fungsi kendala: f X ,X ,...,X b f X ,X ,...,X b f X ,X ,...,X b 1 2 1 2 1 1 2 1 X1,X2 ,...,Xn  0. Akan tetapi, pada kenyataannya terkadang terdapat lebih dari satu fungsi objektif yang harus dicapai, baik yang bersifat memaksimumkan, meminimumkan ataupun keduanya. Penelitian ini bertujuan untuk menentukan tahapan dalam memperoleh solusi optimal pada pemrograman linier dengan n fungsi objektif menggunakan Solver metode simpleks pada suatu contoh kasus. Metode yang digunakan dalam penelitian ini adalah studi literatur dengan mengumpulkan dan mempelajari referensi yang relevant tentang pemrograman linier dengan n fungsi objektif, Solver Parameters, dan metode simpleks. Kemudian, menentukan tahapan untuk memperoleh solusi optimal pada model tersebut melalui suatu contoh kasus. Hasil penelitian menunjukkan bahwa tahapan dalam menentukan solusi optimal pada pemrograman linier dengan n fungsi objektif menggunakan Solver metode simpleks adalah: mengidentifikasi dan memahami masalah; menentukan variabel keputusan Xi, fungsi objektif fi Xi, beserta fungsi kendalanya gi Xi; memformulasikan komponen-komponen yang terdapat dalam model pemrograman linier ke dalam aplikasi spreadsheet MS Exel; menyelesaikan nilai optimal untuk setiap fungsi objektifnya dengan Solver Parameters; menentukan nilai optimal untuk fungsi objektif ke-i sebagai nilai target ke-i; menentukan fungsi deviasi untuk setiap fungsi objektifnya; memberikan bobot wi , untuk fungsi deviasi setiap fungsi objektifnya; menentukan nilai maksimum dari fungsi deviasi yang mungkin dari fungsi objektifnya (variabel Q); meminimumkan variabel Q sehingga diperoleh solusi optimal; dan pengambilan keputusan.

Kata Kunci: Pemrograman Linier, n Fungsi Objektif, Solver Parameters, Metode Simpleks

Penulis: Dewi Anggraini dan Faisal

Kode Jurnal: jpmatematikadd100011

Share This :