II Program Linear

BAGIAN BAB

A. Sistem Pertidaksamaan Linear Dua Variabel

B. Program Linear
B. Program Linear

1. Model Matematika

2. Fungsi Tujuan

3. Menentukan Nilai Optimum Fungsi Tujuan

1. Model Matematika

Model matematika pada permasalahan program linear berupa SPtLDV.

SPtLDV tersebut dinamakan pembatas atau kendala.
 Contoh Soal

Seorang distributor buah akan mendistribusikan 80 ton buah dari gudang ke

pedagang pengecer. Untuk keperluan tersebut ia menyewa dua jenis ruk.
Truk jenis I dengan kapasitas 4 ton dan truk jenis II dengan kapasitas 3 ton.
Distributor tersebut hanya dapat menyewa truk sebanyak 24 kali jalan. Jika
x menyatakan banyak truk jenis I dan y menyatakan banyak truk jenis II,
tentukan model matematika yang sesuai.
 PEMBAHASAN

 Jika x menyatakan banyak truk jenis I dan y menyatakan banyak truk jenis II, tentukan model
matematika yang sesuai.
Model matematika : x  0, y  0

 Seorang distributor buah akan mendistribusikan 80 ton buah dari gudang ke pedagang
pengecer. Untuk keperluan tersebut ia menyewa dua jenis ruk. Truk jenis I dengan kapasitas 4
ton dan truk jenis II dengan kapasitas 3 ton
Model matematika : 4 x  3 y  80
 Distributor tersebut hanya dapat menyewa truk sebanyak 24 kali jalan
Model matematika : x  y  24
Jadi, model matematika dari soal ini adalah
4 x  3 y  80
x  y  24
x0
y0