Diberikan batasan sebagai berikut

x + y ≤ 15

x + 2 ≤ y

x ≥ 0, y ≥ 0, x, y ∈ R​

Akan dicari nilai maksimum z = 10x + 3y

Langkah-langkah:

• Sketsa garis-garis pembatas
• Pilih daerah
• Cari calon titik ekstrem, yaitu titik pojok (perpotongan garis-garis pembatas)
• Substitusi titik ekstrem ke z = 10x + 3y
• Nilai z yang paling besar adalah nilai maksimum

Daerah batasan terlampir pada gambar.

Diperoleh calon titik ekstrem:

(0, 2), (0, 15), (6.5, 8.5)

untuk (0, 2)

z = 10(0) + 3(2) = 6

untuk (0,15)

z = 10(0) + 3(15) = 45

untuk (6.5, 8.5)

z = 10(6.5) + 3(8.5) = 65 + 25.5 = 90.5

Jadi, nilai maksimumnya adalah 90.5