Yohanna Dita Kristanti, S.Pd.

PROGRAM
LINEAR
PROGRAM LINEAR
01. MODEL
MATEMATIKA
Model matematika
pada permasalahan
program linear berupa
SPtLDV. SPtLDV
tersebut dinamakan
pembatas atau
kendala.
Contoh:
02. FUNGSI TUJUAN
● Fungsi tujuan / fungsi sasaran /
fungsi objektif (𝑓 𝑥, 𝑦 = 𝑎𝑥 + 𝑏𝑦)
● Nilai fungsi tujuan bisa minimum
atau maksimum
● Nilai minimum atau maksimum
disebut juga nilai optimum atau
nilai ektrim
● Nilai optimum fungsi tujuan
dapat ditentukan menggunakan
metode uji titik pojok dan
metode garis selidik
03. MENENTUKAN NILAI OPTIMUM FUNGSI TUJUAN
 CONTOH SOAL DAN PEMBAHASAN 01
𝒇 𝒙, 𝒚 = 𝟐𝒙 − 𝒚

𝑥 − 2𝑦 ≤ 2
ቐ−3𝑥 + 2𝑦 ≤ −6
𝑥≤6
 CONTOH SOAL DAN PEMBAHASAN 02
𝒇 𝒙, 𝒚 = 𝟓𝒙 + 𝟑𝒚

3𝑥 + 6𝑦 ≤ 30
3𝑥 + 4𝑦 ≥ 24
𝑥≥0
𝑦≥0
 PERMASALAHAN
KONTEKSTUAL
PROGRAM LINEAR

Yohanna Dita Kristanti, S.Pd.

CONTOH SOAL 01
CONTOH SOAL 02
CONTOH SOAL 03