Mohon dijawab kak dengan penjelasannya. Terima kasih.

Program Linier

Roti Jenis I  =x
Roti Jenis II = y

Keju --> 2x + 5y ≤ 70
coklat --> 4x + 3y ≤ 84
x ≥ 0 , y≥ 0
f(x,y) = 25.000x + 50.000 y


titik potong 2x + 5y = 70 dgn sumb x dan sumbu y
x = 0 , y = 14  --> A (0,14)
y = 0 , x = 35 --> B( 35,0)

titk potong 4x+3y = 84 dgn sb x dan sb y
x = 0 , y = 28 --> C(0,28)
y = 0 , x = 21 --> D(21,0)

titk potong dua garis
2x+ 5y = 70...kalikan 3
4x + 3y = 84
.
4x + 10y = 140
4x + 3y  = 84
kurangkan
7y = 56
y = 8
2x + 5y = 70
2x + 5(8) = 70
2x= 30
x = 15
E(15,8)
.
daerah HP mempunyai titik pojok
A(0,14) --> f(x,y) = 0(25.000) + 14(50.000) =700.000
E(15,8) --> f(x,y) = 15(25.000) + 8(50.000) = 775.000
D(21,0) --> f(x,y) = 21(25.000) + 0(50.000) = 525.000
.
titik maksimum di (15,8) dan nilai = 775.000
Maka produksi roti 1 = 15 satuan dan Roti 2= 8 satuan