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
Artikel Terkait :
