Nama : andrian fitrah prakarsa

Nim : 0910671022
Tugas PO 1
Soal :
Di sepanjang sungai Brantas di suatu kota terdapat 3 buah pabrik (Pabrik 1,2 dan
3) yang membuang limbahnya di sungai tersebut. Masing-masing pabrik
mengeluarkan 2 jenis polutan yang mencemari sungai, yaitu polutan 1 dan 2.
Jika setiap ton limbah dari pabrik 1 diproses dengan biaya $15, maka banyaknya
polutan 1 akan berkurang 0,10 ton dan polutan 2 berkurang 0,45 ton. Jika setiap
ton limbah di pabrik 2 diproses dengan biaya $10, maka banyaknya polutan 1
akan berkurang 0,20 dan polutan 2 berkurang 0,25 ton. Jika setiap ton limbah
dari pabrik 3 diproses dengan biaya $20, maka banyaknya polutan 1 akan
berkurang 0,40 ton dan polutan 2 berkurang 0,30 ton. Pemerintah kota setempat
menginginkan jumlah kandungan polutan 1 di sungai tersebut bisa berkurang
paling sedikit 30 ton dan polutan 2 bisa berkurang paling sedikit 40 ton.
Formulasikan masalah di atas ke dalam model Program Linier jika diinginkan
biaya termurah untuk mengurangi kandungan polutan di sungai tersebut.
Penyelesaian:
X1 = banyaknya limbah di pabrik 1 yang diproses (dalam ton)
X2 = banyaknya limbah di pabrik 2 yang diproses (dalam ton)
X3 = banyaknya limbah di pabrik 3 yang diproses (dalam ton)
Formulasi Matematis:
Minimasi:
Z = 15 x1 + 10 x2 + 20 x3 (Biaya memproses limbah dalam $)
Dengan kendala:
0,10 x1 + 0,20 x2 + 0,40 x3 30 ton (batas maks polutan 1)
0,45 x1 + 0,25 x2 + 0,30 x3 40 ton (batas maks polutan 2)