Page 13 - E-MODUL PROGRAM LINEAR KELOMPOK 4

Variabel terikat adalah fungsi tujuan melibatkan konsep ekonomi

seperti kentungan, biaya, pemasukan, penjualan, jarak, waktu, dan
lainnya. Variabel bebas adalah variabel keputusan, dalam

menyelesaikan masalah pemrograman linear, nilai dari variabel ini
yang akan diputuskan. Solusi optimal dari pemrograman linear adalah

memasukkan sekumpulan niilai ke variabel keputusan (tidak harus
naik) dan ke fungsi tujuan yang bersesuaian.

Model matematika adalah hasil penerjemah dari permasalahan

kehidupan sehari-hari yang kemudian dibentuk dengan matematika
dengan tujuan mempermudah dalam penyelesaiannya nanti. Ketika

kita akan menyelesaikan permasalahan program linear maka kita perlu
mengubah kalimat yang ada dalam bentuk matematika.

Rumusan dalam penyelesaian program linear terdiri dari beberapa bagian

yaitu:

1) Membuat Pemodelan Matematika

Pemodelan matematika adalah langkah awal dalam menyelesaikan
program linear. Pemodelan matematika ini digunakan untuk

mengasumsikan apa saja yang menjadi permsalahan dan apa yang

akan menjadi tujuan dalam sebuah masalah.
Dalam merumuskannya setiap harga barang dan banyaknya barang

tidak mungkin bernilai negatif, sehingga bentik modelnya adalah ≥
0 dan ≥ 0

2) Menentukan Fungsi Kendala

Menurut (Siswanto, 2007:26) fungsi kendala adalah suatu kendala
yang dapat dikatakan sebagai suatu pembatas terhadap variabel-

variabel keputusan yang dibuat. Fungsi kendala untuk model program
linear harus berupa fungsi linear. Bentuk Umumnya adalah;

+ < atau + >

+ ≤ atau + ≥
≥ 0 ≥ 0

10