SOAL 1.

Sebuah perusahaan peleburan baja mempunyai 50.000 pegawai, yang tinggal di sekitar
perusahaan tersebut. Akhir-akhir ini perusahaan tersebut bayak mengeluarkan polusi yang
cukup mengkhawatirkan. Ada tiga jenis polusi yakni: debu, SO, CO. Berdasarkan peraturan
perusahaan tersebut harus mengurangi semua polutannya.Pemerintah setempat telah
menetapkan adanya penurunan polutan seperti tercantum pada tabel berikut:
Penurunan polutan yang diharuskan/tahun
Nama Polutan
(Million pound)
Debu 60
SO 150
CO 125

Perusahaan tersebut mempunyai dua ceropong pelepas polutan yakni Blast Furnace serta
Open-Heart Furnaces. Untuk menurunkan polutan, dilakukan pengembangan teknologi
tertentu untuk masing-masing pelepas polutan. Ada tiga jenis metode yakni Taller
smoketacks, Filters, Better Fuels. Kemampuan menurunkan polutan disajikan pada table
berikut:
Laju penurunan polutan/tahun (Million of Pounds):
Teller S Filter Better F
Open Open Open
Polutan Blast Blast Blast
Heart Heart Heart
Debu 12 9 25 20 17 13
SO 35 42 18 31 56 49
CO 37 53 28 24 29 20
Ketiga metode tersebut mempunyai struktur pembiayaan yang berbeda. Struktur
pembiayaan disjaikan pada table berikut:
Total Biaya Tahunan masing-masing Metode ($ Million):
Metode Blast F Open Heart F
Teller S 8 10
Filters 7 6
Better Fuels 11 9
Tujuan: Berapa proporsi penggunaan metode untuk penurunan pollutan yang
diperbolehkan dengan biaya yang minimum.
Solusi:
Metode Blast F Open Heart F
Teller S X1 X2
Filters X3 X4
 Better Fuels X5 X6
Fungsi tujuan :
Minimumkan Z = 8 X1 + 10 X2 + 7 X3 + 6 X4 + 11 X5 + 9 X6

Fungsi kendala:
laju polutan debu kendala 1 : 12 X1 + 9 X2 + 25 X3 + 20 X4 + 17 X5 + 13 X6 ≥ 60 laju
polutan SO kendala 2 : 35 X1 + 42 X2 +18 X3 + 31 X4 + 56 X5 + 49 X6 ≥ 150
laju polutan CO kendala 3 : 37 X1 + 53 X2 + 28 X3 + 24 X4 + 29 X5 + 20 X6 ≥ 125

 Dengan menggunakan aplikasi QM di dapatkan :

1. Linear Programming
2. Ranging

3. Original Problem w/answer

4. Iteration
 5. Dual

Interpretasi:

Dari hasil yang di dapatkan dengan menggunakan program QM, dapat di jelaskan bahwa
dengan 8 kali iterasi maka akan di dapatkan nilai x2=0.4331 dimana x2 adalah penggunaan
metode Teller S dengan ceropong pelepas polutan yaitu Open Heart untuk menurunkan
polutan, dan di dapatkan juga nilai x4=4.252 dimana x4 adalah penggunaan metode Filters
dengan ceropong pelepas polutan Open Heart. Sehingga didapatkan biaya minimum
penggunaan metode untuk penurunan polutan sebesar 29,84252 $ Million.
  Dengan menggunakan aplikasi LINDO

Interpretasi:
Hasil yang di dapatkan dengan menggunakan program LINDO yaitu dapat diketahui biaya
minimum penggunaan metode untuk penurunan pollutan yang diperbolehkan adalah sebesar
29,84252 $ Million.

Pada objective fuction value diketahui bahwa jika nilai x1 ditambah 1 maka reduced cost x1
akan bertambah sebanyak 0.321260 begitu juga dengan nilai x3, x5, x6 jika ditambah 1 maka
reduced cost x3 akan bertambah sebanyak 2.231496, x5 bertambah sebanyak 1.472441, dan x3
bertambah sebanyak 1.154331, sedangkan untuk x2 dan x4 reduced cost nya 0, karena x2 dan x4
sudah bernilai positif.

Pada baris kedua, nilai ruas kanan mengalami Slack or Suplus ( kelebihan kapasitas ) sebesar
28.937008, sedangkan baris ketiga dan keempat, nilai ruas kanan mengalami perubahan
sehingga jika ruas kanannya ditambah 1 maka biaya nya jadi turun , untuk baris tiga menjadi
29.85-0.12=29.73 dan untuk baris empat menjadi 29.85-0.1=29.75

Pada OBJ Coefficient x1 bisa naik sampai berapapun dan turun sebanyak 0.321260, untuk x2
akan naik sebanyak 0.664495 dan turun sebanyak 1.318345, untuk x3 akan naik sampai
berapapun dan turun sebanyak 2.231496, untuk x4 akan naik sebanyak 0.417188 dan turun
sebanyak 1.471698, untuk x5 akan naik sampai berapapun dan turun sebanyak 1.472441,
untuk x6 akan naik sampai berapapun dan turun sebanyak 1.154331.

Pada RHS baris kedua nilai ruas kanan nya mengalamai kenaikan sebanyak 28.937008 dan
penurunan sampai berapapun tetapi tetap >=0, untuk baris ketiga ruas kanan nya mengalami
kenaikan sebanyak 11.458333 dan penurunan sebanyak 21.771326, untuk baris keempat ruas
kanannya mengalami kenaikan sebanyak 32.754009 sehingga nilai nya menjadi 157.754009
atau dibulatkan menjadi 158 dan mengalami penurunan sebanyak 8.870968 sehingga menjadi
116.129032 atau dibulatkan menjadi 116.