BAB III

PROGRAM LINEAR
A.

Sistem Pertidaksamaan Linear

ax by c1
cx dy c 2
x0
y0

- tanda bisa berganti dengan , begitupun

sebaliknya
- setiap pertidaksamaan digambar pada sb koordinat
berupa
daerah penyelesaian
x 3y 6
contoh : Gambarlah daerah penyelesaian dari

JAWAB :
Dibuat dahulu garis
KTP sb x y=0
KTP sb y x=0

0
(0,-2)

x 3y 6
x = 6 (6,0)
x 3(0) y=
6 -2 (0,-2)
0 3y 6
(6,0)
tes (0,0)
sehingga (0,0) ada di daerah penyelesaian

0 3(0) 0 6

SOAL-SOAL :
1.

Tentukan daerah penyelesaian dari :

5 x 3 y 15
x 2y 6
x0
y0

2.

Tentukan bentuk daerah penyelesaian dari :

3x y 0
3 y 4 x 24
x 1
y0

3. TENTUKAN SISTEM PERTIDAKSAMAAN LINEAR DARI

DAERAH
PENYELESAIAN BERIKUT :
6
6
5

4
0

3 5

3
1
2

B. PROGRAM LINEAR
Langkah-langkahnya :
1. Membuat tabel dari persoalan sehari-hari yang ada
2. Membuat model matematika dari persoalan keseharian tsb
yang terdiri dari : - fungsi objektif / fungsi tujuan
- syarat / batasan
3. Membuat gambar terjemahan persoalan secara geometris pada
koordinat cartesius
4. Menentukan nilai optimum fungsi objektif
Dengan cara : - bantuan garis selidik
- menyelidiki titik-titik ekstrim
5. Menarik kesimpulan

CONTOH :
Luas lahan parkir di suatu tempat 384 m. Luas rata-rata
mobil 6m dan untuk bus 24 m. Lahan parkir itu tdk
dapat memuat lebih dari 25 kendaraan. Jika setiap mobil
dikenakan biaya parkir Rp. 2.000,- dan setiap bus Rp.
5.000,-, berapa maksimum penerimaan uang parkir tsb
Jawab :
a. tabel
kendaraan

luas parkir

Daya tampung

Biaya parkir

banyaknya

mobil

6 m

2000

bus

24 m

5000

B. MODEL MATEMATIKA
fungsi objektif : f(x,y) = 2000x + 5000 y
syarat : 6 x 24 y 384
x y 25
x0
y0

c. gambar pada koordinat cartesius

..
d. Nilai optimum fungsi
.
e. kesimpulan
..

CONTOH SOAL :
1.

Dalam 1 minggu tiap orang membutuhkan paling sedikit 16 unit protein,

24 unit karbohidrat dan 18 unit lemak. Satu kg makanan A mengandung 4
unit protein, 12 unit karbohidrat dan 2 unit lemak. Satu kg makanan B
mengandung 2 unit protein, 2 unit karbohidrat dan 6 unit lemak. Jika
harga 1 kg makanan A = Rp. 17.000,- dan makanan B = Rp. 8.000,- maka
agar kebutuhan akan protein, karbohidrat dan lemak terpenuhi dengan
biaya yang paling murah, maka banyak makanan A dan B yang harus
dibeli setiap minggu adalah .

2.

Pada taman seluas 10.000 m akan dibangun perumahan dengan 2 tipe

yaitu tipe A dengan luas 100 m dan tipe B dengan luas 75 m. Jumlah
rumah yang akan dibangun tidak lebih dari 125 unit. Laba dari tipe A
adalah Rp. 800.000 dan tipe B adalah Rp. 600.000,-. Laba maksimum
yang dapat diperoleh sama dengan ..

3.

Sebuah colt dan sebuah truk digunakan untuk mengangkut 1000 m pasir.
Satu trip colt dapat mengangkut 2 m pasir dan truk 5 m pasir. Untuk
mengangkut pasir tsb diperkirakan jumlah trip colt dan truk paling sedikit
350. Jika biaya angkut colt pertrip Rp. 15.000,- dan truk pertrip Rp.
30.000,- maka biaya minimum utk mengangkut pasir tsb adalah ..