Matematika oleh Indah Fitriani Saputri S.,S.Pd.

KELAS XI

BAB 2 PROGRAM LINEAR

A. PENYELESAIAN PROGRAM LINEAR

Contoh :
1. Tentukan nilai minimum untuk 2x + 5y dengan syarat x ≥ 0, y ≥ 0, x + y ≥ 12, dan x + 2y
≥ 16.
Penyelesaian:
Langkah pertama: menggambar grafik
Y

12

X
0 12 16

Titik potong grafik x + y = 12 dan x + 2y = 16 adalah:

x + y = 12
x + 2y = 16

-y = -4
Y=4 x=8

Diperoleh titik B (8, 4)

Uji titik pojok

Titik Pojok f (x, y) = 2x + 5y

A(16, 0) 2(16) + 5(0) = 32
B(8, 4) 2(8) + 5(4) = 36
C(0, 12) 2(0) + 5(12) = 60
Jadi, nilai minimum = 32
Matematika oleh Indah Fitriani Saputri S.,S.Pd.

2. Setiap anak diharuskan makan 2 jenis tablet vitamin setiap hari. Tablet pertama
mengandung 5 unit vitamin A dan 3 unit vitamin B. Tablet kedua mengandung 10 unit
vitamin A dan 1 unit vitamin B. Dalam satu hari anak itu memerlukan 20 butir vitamin A
dan 5 butir vitamin B. Jika harga tablet pertama Rp.500,00 per biji dan tablet kedua
Rp.1.200,00 per biji, maka berapakah pengeluaran minimum untuk pembelian tablet
vitamin perhari?
Penyelesaian:
Tablet Vitamin A Vitamin B
I 5 3
II 10 2
Minimal 20 5

Misal tablet I = x
Tablet II = y
Modal matematika:
5x + 10y = 20
3x + y = 5
Fungsi objektif: f (x, y) = 500x + 1.200y
Gambar grafik:
Y

X
0 f 4

Titik potong grafik 5x + 10y = 20 dan 3x + y = 5

Matematika oleh Indah Fitriani Saputri S.,S.Pd.

Adalah:
5x + 10y = 20 x1 5x +10y = 20
3x + y = 5 x10 20x + 10y = 50
-25x = -30
30 1
x = 25 = 1 5
2
y = 15

1 2
Diperoleh titik B (1 5, 1 5)
Uji titik pojok
Titik Pojok f (x, y) = 500x + 1.200y
A(4, 0) 500(4) + 1.200 (0) = 2.000
1 2 1 2
B( B (1 5, 1 5) 500 (1 5) + 1.200 (5) = 2.880
C(0, 5) 500(0) + 1.200(5) = 6.000
Jadi pengeluaran minimum untuk pembelian tablet vitamin perhari adalah Rp. 2000,00

*CATATALAH DIBUKU CATATAN!!