Page 14 - MATERI PROGRAM LINEAR
P. 14
Penyelesaian
Misalkan : = banyaknya penumpang kelas utama
= banyaknya penumpang kelas ekonomi
Berikut merupakan penjabaran dari program linear tersebut :
Total Pertidaksamaan Linear
Total 1 1 48 + ≤ 48
Penumpang
Berat Bagasi 60 20 1.440 60 + 20 ≤ 1.440
Pendapatan 600.000 400.000 z 600.000 + 400.000 =
maksimum
Berdasarkan pertidaksamaan diatas, didapatkan model matematikanya adalah sebagai
berikut :
Total penumpang : + ≤ 48
Berat bagasi : 60 + 20 ≤ 1.440 disederhanakan menjadi 3 + ≤ 72
Banyak penumpang di kelas utama ( ) tidak mungkin negatif : ≥ 0
Banyak penumpang di kelas ekonomi ( ) tidak mungkin negatif : ≥ 0
Berikut merupakan gambar drafik dari daerah himpunan penyelesaiannya.