soal mtk cara cariknya

Program Linear

Fungsi obyektif f(x, y) = 1000x + 2100y

Membutuhkan paling sedikit 10 mg bahan P
2x + 4y ≥ 10 menjadi x + 2y ≥ 5

Membutuhkan paling sedikit 12 mg bahan Q
3x + y ≥ 12

Titik potong kedua garis
x + 2y = 5
3x + y = 12
Pilih samakan x, menjadi
3x + 6y = 15
3x + y = 12
----------------- ( - )
5y = 3
y = 0,6
substitusi ke x + 2y = 5
x + 1,2 = 5
x = 3,6
Jadi titik potong kedua garis (3,6 , 0,6)

Perhatikan gambar, titik potong garis-garis yang membatasi HP adalah (5, 0) dan (0, 12).

Uji titik-titik (0, 12), (3,6 , 0,6), dan (5, 0) ke dalam fungsi obyektif

f((0, 12) = 1000(0) + 2100(12) = Rp 25.200
f(3,6 , 0,6) = 1000(3,6) + 2100(0,6) = Rp 4800 ⇒ biaya minimum
f(5, 0) = 1000(5) + 2100(0) = Rp 5000

Jadi agar biaya pembelian vitamin seminimum mungkin, maka konsumsi per hari adalah 3,6 vitamin X dan 0,6 vitamin Y. 
Dibulatkan menjadi 4 vitamin X dan 1 vitamin Y.