Page 18 - bahan ajar PROGRAM LINIER Yullia Basellia Ami (212210039)

18

Untuk lebih jelasnya mari kita lihat contoh berikut ini:

Contoh 1 (dua kendala)

2
2
Luas daerah parkir 1.760 m . Luas rata-rata untuk mobil kecil 4 m dan mobil besar
2
20 m daya tampung maksimum hanya 200 kendaraan, biaya parkir mobil kecil Rp1.000/jam
dan mobil besar Rp2.000/jam. Jika dalam 1 jam terisi penuh dan tidak ada kendaraan yang

pergi dan datang, tentukan hasil maksimum tempat parkir tersebut.
Penyelesaian:

Misalkan: x = banyaknya mobil kecil
y = banyaknya mobil besar

Fungsi tujuan: memaksimalkan f(x, y) = 1.000x + 2.000y
Pertidaksamaan fungsi kendala: + ≤

+ ≤

≥
≥

Dengan menggunakan cara yang sama pada pembelajaran sebelumnya, berikut gambar

daerah penyelesaian untuk system pertidaksamaan di atas.
Gambar ini menggunakan prinsip DHP bersih. Daerah berwarna putih menunjukkan daerah

penyelesaian dari kendala masalah program linear.

Tugas Akhir Bahan Ajar-YULLIA BASELLIA AMI-