dua jenis pakaian, jenis 1 perlu 2m katun dan 4m sutra, jenis 2 perlu 5m katun dan 3m sutra. tersedia katun 70m dan sutra 84m bila jenis 1 laba Rp. 25.000 dan j

x = Jenis 1
y = Jenis 2

z = 25.000x + 50.000y

(1) 2x + 5y ≤ 70
(2) 4x + 3y ≤ 84
(3) x ≥ 0
(4) y ≥ 0

2x + 5y ≤ 70
x = 35 , y = 14

4x + 3y ≤ 84
x = 21 , y = 28

2x + 5y = 70 (x2)

4x + 10y = 140
4x + 3y = 84
------------------------- -
7y = 56
y = 8

2x + 5(8) = 70
2x + 40 = 70
2x = 30
x = 15

A (21,0) = 25.000(21) + 0 = 525.000
B (0,14) = 0 + 50.000(14) = 700.000
C (15,8) = 25.000(15) + 50.000(8) = 775.000 (keuntungan maksimal)