Scribd
Unggah
7 tayangan14 halaman

Panduan Program Linear dan Optimasi

Dokumen ini membahas tentang program linear yang meliputi model matematika SPtLDV, fungsi tujuan untuk mencari nilai optimum, dan contoh soal untuk menentukan nilai optimum fungsi tujuan dengan metode uji titik pojok dan garis selidik. Juga diberikan contoh soal program linear dalam konteks nyata beserta pembahasannya.

Diunggah oleh

nuke
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
7 tayangan14 halaman

Panduan Program Linear dan Optimasi

Dokumen ini membahas tentang program linear yang meliputi model matematika SPtLDV, fungsi tujuan untuk mencari nilai optimum, dan contoh soal untuk menentukan nilai optimum fungsi tujuan dengan metode uji titik pojok dan garis selidik. Juga diberikan contoh soal program linear dalam konteks nyata beserta pembahasannya.

Diunggah oleh

nuke
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd

Yohanna Dita Kristanti, [Link].

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, [Link].


CONTOH SOAL 01
CONTOH SOAL 02
CONTOH SOAL 03

Anda mungkin juga menyukai