Setiap hari, seorang pembuat kue membuat dua jenis kue untuk dijual. Biaya pembuatan setiap kue jenis A adalah Rp20.000,00 dan keuntungannya Rp8.000,00. Sementa

Program Linear
Kelas XI

20000x + 30000y ≤ 10000000 [÷ 10000]

2x + 3y ≤ 1000
x + y ≤ 400
x ≥ 0
y ≥ 0

• 2x + 3y = 1000
x = 0 , y = 1000/3 ➡ (0 , 1000/3)
y = 0 , x = 500 ➡ (500 , 0)

Titik yang diuji (0 , 1000/3)

• x + y = 400
x = 0 , y = 400 ➡ (0 , 400)
y = 0 , x = 400 ➡ (400 , 0)

Titik yang diuji (400 , 0)

• Tipot
x + y = 400 |x 2|
2x + 2y = 800
2x + 3y = 1000
____________ (–)
-y = -200
y = 200

x + 200 = 400
x = 200

Titii yg diuji (200 , 200)

f(x , y) = 8000x + 9000y

f(0 , 1000/3) = 0 + 9000(1000/3) = 3000000
f(400 , 0) = 8000(400) + 0 = 3200000
f(200 , 200) = 8000(2000) + 9000(200) = 3400000

Nilai maks 3400000