Page 50 - E-book Interaktif Program Linear
P. 50
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 adalah fungsi yang menggambarkan tujuan
atau sasaran dalam permasalahan program linear
(memaksimumkan/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
41
