Page 8 - Majalah Matematika Wulan
P. 8
Program linear tidak hanya untuk dua variabel saja, tetapi ada juga kajian program linear
tiga variabel bahkan untuk n variabel. Untuk tiga variabel atau lebih dibutuhkan pengetahuan
lanjutan tentang teknik menyelesaikan sistem persamaan atau pertidaksamaan linear. Namun,
dalam kajian Program Linear merupakan salah satu bagian dari pembelajaran matematika yang
digunakan untuk memecahkan berbagai permasalahan sehari-hari yang berkaitan dengan
optimasi linear (nilai maksimum dan nilai minimum). Secara umum program linear terbagi
menjadi dua bagian:
Gambar bersumber dari aplikasi Canva
1. Fungsi Objektif (Fungsi Tujuan) Jadi untuk menyelesaikan permasalahan pada
Fungsi objektif itu fungsi yang nilainya akan program linear kita memodelkan matematika
dioptimalkan. Fungsi objektif bisa bernilai dan menentukan nilai optimum dan objektif
maksimum atau minimum tergantung pada terlebih dahulu.
permasalahan/kasusnya. 1. Model matematika
Jika pada fungsi tujuannya mencari Pemodelan matematika bertujuan untuk
keuntungan maka nilai yang dicari yaitu nilai menerjemahkan permasalahan sehari-hari ke
maksimum. Sebaliknya, jika yang ditanya dalam bahasa matematika sehingga dapat
biaya produksi maka biasanya mencari nilai diselesaikan secara sistematis.
minimum.
2. Nilai Optimum Bentuk Objektif
Bentuk Umum: f( , ) = + Nilai optimum dari suatu fungsi tujuan yaitu:
dengan dan merupakan konstanta.
f( , ) = +
2. Fungsi Kendala Fungsi diatas dapat digunakan
Fungsi kendala merupakan batasan yang untuk menyelesaikan permasalahan
harus dipenuhi dalam fungsi objektif. Bentuk program linear adalah dengan
umum dari fungsi kendala yaitu: menggunkan metode titik sudut
dan garis selidik.
4 Matematika