SOAL

Seorang penguaha di bidang garmen membutuhkan pasokan sekurang-kurangnya 25.000 lembar

kain A dan 30.000 kain B per hari. Salah satu perusahaan penyuplai kain menawarkan dua opsi
pengiriman, yaitu:
Opsi pertama 1.000 lembar kain A dan 1.500 lembar kain B dengan harga Rp 500.000,00
Opsi kedua 2.000 lembar kain A dan 1.000 lembar kain B dengan harga Rp 750.000,00

Berapa biaya minimum yang harus dikeluarkan pengusaha itu untuk memenuhi kebutuhan
perusahaannya?

JAWABAN

Opsi pertama (x) Opsi kedua (y) Kebutuhan minimum

Kain A 1.000 2.000 25.000
Kain B 1.500 1.000 30.000
Harga Rp 500.000,00 Rp 750.000,00

1.000x + 2.000y ≥ 25.000

1.500x + 1.000y ≥ 30.000

x≥0

y≥0

Minimalkan

500.000x + 750.000y

Batas Z = 500.000x + 750.000y

(0,30) 500.000*0 + 750.000*30 = 22.500.000
(18,4) 500.000*18 + 750.000*4 = 12.000.000 Biaya Minimum
(25,0) 500.000*25 + 750.000*0 = 12.500.000