Seorang penjahit mempunyai 80 m^2 kain katun dan 120 m^2

Maksimalkan Z = 130.000x + 130.000y dengan kendala 1x + 2y ≤ 80, 3x + 2y ≤ 120, x ≥ 0, y ≥ 0.

Pembahasan

Misalkan:
x = jumlah jas pria
y = jumlah jas wanita

Kebutuhan kain katun:
1x + 2y ≤ 80 (kain katun yang tersedia)

Kebutuhan kain wol:
3x + 2y ≤ 120 (kain wol yang tersedia)

Karena jumlah jas tidak bisa negatif, maka:
x ≥ 0
y ≥ 0

Fungsi tujuan (pendapatan) adalah memaksimalkan keuntungan dari penjualan jas pria dan wanita:
Keuntungan = Rp130.000,00 per jas.
Jadi, fungsi yang perlu dimaksimalkan adalah Z = 130.000x + 130.000y.

Program linear yang menyatakan masalah tersebut adalah:
Maksimalkan Z = 130.000x + 130.000y
Dengan kendala:
1x + 2y ≤ 80
3x + 2y ≤ 120
x ≥ 0
y ≥ 0