4.

Nilai Optimum
a. Nilai Optimum
Masalah pokok dalam pembahasan program linear adalah mencari nilai
optimum. Nilai optimum itu bisa merupakan nilai maksimum atau nilai
minimum. Untuk memahami bagaimana cara mencari nilai optimum sebuah
sistem pertidaksamaan linear, perhatikanlah contoh berikut!
Contoh :
1. Diketahui sistem pertidaksamaan x + y ≤ 5 ; 2x + 3y ≤ 12 ; x ≥0 ; y ≥0 ; x, y
∈ R. Tentukan nilai maksimum dengan fungsi obyektif f(x,y) = 3x + 4y !
2. Diketahui Z = 10x + 3y . tentukan nilai maksimum dari Z jika x + y ≥ 15, x +
2y ≥ 20, x ≥ 0, y ≥ 0, x, y Є R!
Jawab :
1. - Buatlah garis dengan persamaan x + y = 5
x y (x,y)
0 5 (0,5)
5 0 (5,0)

- Buatlah garis dengan persamaan 2x + 3y = 12

x y (x,y)
0 4 (0,4)
6 0 (5,0)

- Gambarlah grafik persamaan x + y = 5 dan 2x + 3y = 12

- Titik Potong antara persamaan x + y = 5 dan 2x + 3y = 12

Eliminasi Substisusi
x + y = 5 x 2 2x + 2y = 10 y=2→x+y=5
2x + 3y = 12 x 1 2x + 3y = 12 _ x+2=5
y = -2 x=5-2
y=2 x=3
Jadi, koordinat titik potong kedua garis adalah (3,2)