Program Linear

Nilai Optimum Fungsi Objektif dari Sistem

Pertidaksamaan Linear Dua Variabel
 TUJUAN

1. Peserta didik dapat menentukan nilai maksimum dari sistem

pertidaksamaan linear dua variabel

2. Peserta didik dapat menentukan nilai minimum dari sistem

pertidaksamaan linear dua variabel

3. Peserta didik dapat dapat menyelesaikan permasalahan yang

berkaitan dengan sistem pertidaksamaan linear dua variabel

Hal.: 2 Nilai Optimum dari SPtLDV Adaptif

KERANGKA MATERI

PROGRAM
LINEAR

MASALAH PROGRAM
LINEAR

SOLUSI MASALAH
PROGRAM LINEAR
NILAI NILAI MINIMUM
MAKSIMUM

Hal.: 3 Nilai Optimum dari SPtLDV Adaptif

 Menentukan Nilai Optimum Fungsi Objektif

1. Fungsi Objektif

Bentuk umum
f(x,y) = ax + by atau z = ax + by

Tentukan nilai suatu fungsi objektif z = 2x + 8y di titik (0, -5) dan (-2,3)

Hal.: 4 Nilai Optimum dari SPtLDV Adaptif

 Menentukan Nilai Optimum Fungsi Objektif dengan
Titik Pojok
2. Metode Uji Titik Pojok

Langkah-langkah:

a. Memisalkan variabel keputusan atau variabel utama dengan x atau y

b. Menyusun model matematika dengan menggunakan tabel, penentuan
fungsi pembatas dan fungsi objektifnya
c. Memperlihatkan himpunan penyelesaian dari sistem pertidaksamaan
(fungsi pembatas) pada bidang kartesius dan menentukan titik-titik
pojoknya
d. Menguji masing-masing titik-titik pojok daerah penyelesaiannya
e. Menentukan nilai optimum sesuai dengan tujuan yang ingin dicapai

Hal.: 5 Nilai Optimum dari SPtLDV Adaptif

 Menyelesaikan Permasalahan Berkaitan Sistem
Pertidaksamaan Linear Dua Variabel

• Perhatikan contoh berikut ini:

• Sebuah pesawat terbang mempunyai tempat duduk tidak
lebih dari 300 kursi,terdiri atas kelas ekonomi dan VIP
Penumpang kelas ekonomi boleh membawa bagasi 3 kg dan
kelas VIP boleh membawa bagasi 5 kg sedangkan pesawat
hanya mampu membawa bagasi 1.200 kg,
Tiket kelas ekonomi memberi laba Rp 100.000,00 dan
kelas VIP Rp 200.000,00
Berapakah banyak kelas ekonomi dan kelas VIP agar
penjualan tiket pesawat memperoleh laba maksimum?

Hal.: 6 Nilai Optimum dari SPtLDV Adaptif

 NILAI OPTIMUM

• x + y 300
y

300

DP

x
0 300

Hal.: 7 Nilai Optimum dari SPtLDV Adaptif

 NILAI OPTIMUM

y
3x + 5y  1200

240

x
0 400

Hal.: 8 Nilai Optimum dari SPtLDV Adaptif

NILAI OPTIMUM

y • x + y  300

• 3x + 5y  1200
300 •x 0
• y 0
240

DP

X
0 300 400

Hal.: 9 Nilai Optimum dari SPtLDV Adaptif

Hal.: 10 Nilai Optimum dari SPtLDV Adaptif
Kesimpulan:

Hal.: 11 Nilai Optimum dari SPtLDV Adaptif

 Selamat bekerja dan sukses selalu

TERIMA KASIH
WASSALAM

Hal.: 12 Isi dengan Judul Halaman Terkait Adaptif