Page 9 - MODUL PROGRAM LINEAR

Penyelesaian

Disajikan tabel untuk mengilustrasikan model matematika
Truk (x) Colt (y) Total
Kapasitas Kursi lipat 30 40 1200
Kapasitas Meja lipat 20 10 400
Harga sewa 100000 50000
Dimisalkan : Banyak Truk adalah x
Banyak Colt adalah y
Jika dituliskan ke dalam rumusan matematika maka persyaratan atau kendala dan
fungsi objektif yang diperoleh adalah
1. Persyaratan atau kendala-kendala
30 + 40 ≥ 1200 ⇔ 3 + 4 ≥ 120

20 + 10 ≥ 400 ⇔ 2 + ≥ 40
2. Bentuk fungsi objektif
Permasalahan untuk kasus nomor 3 yaitu mencari biaya minimum yang
dikeluarkan untuk menyewa truk dan colt, sehingga fungsi objektif digunakan
untuk mencari nilai .minimum dimana fungsi objektifnya yaitu
( , ) = 100000 + 80000
Jadi model matematika untuk permasalahan di atas adalah
Fungsi Objektif : ( , ) = 100000 + 80000
Kendala : 3 + 4 ≥ 120
2 + ≥ 40
≥ 0
≥ 0
, ∈ ℝ

Apa yang dapat kalian simpulkan?

Jadi disimpulkan bahwa program linear dua variabel adalah suatu metode atau cara
untuk mencari nilai optimum (maksimum dan minimum) pada daerah yang dibatasi
oleh suatu sistem pertidaksamaan linear dua variabel dengan penyelesaiannya berupa
daerah himpunan penyelesaian. Di antara daerah penyelesaian tersebut terdapata
penyelesaian terbaik yang disebut penyelesaian optimum. Penyelesaian optimum
dapat berupa nilai maksimum maupun nilai minimum dari suatu fungsi yang
dinamakan fungsi objektif/tujuan.