Page 57 - E-BOOK INTERAKTIF PADA MATERI PROGRAM LINEAR
P. 57
RANGKUMAN
Program linear (linear programming) merupakan suatu
metode untuk memecahkan suatu permasalahan tertentu
dimana model matematikanya terdiri dari atas beberapa
pertidaksamaan linear yang mempunyai banyak
penyelesaian.
Fungsi tujuan (fungsi objektif) adalah fungsi yang
menggambarkan tujuan atau sasaran dalam permasalahan
program linear (memaksimumkan atau meminimumkan).
Fungsi kendala adalah bentuk rumusan terhadap kendala
yang dihadapi dalam mencapai tujuan. Kendala tersebut
biasanya terkait keterbatasan sumber daya yang dimiliki di
dalam mencapai tujuan yang dirumuskan.
Model matematika adalah bahasa matematika yang
menerjemahkan bahasa sehari - hari ke dalam bentuk
bahasa matematika seperti persamaan, pertidaksamaan,
maupun fungsi.
Secara umum model matematika suatu program linear
adalah:
Fungsi tujuan : f (x, y) = ax + by
Fungsi kendala : dx + ey ≤ c atau dx + ey ≥ c
f(x) + gy ≤ h atau fx + gy ≥ h
x ≥ 0
y ≥ 0
48
