project pemodelan riset operasi iii
TRANSCRIPT
Project 1
Meminimalkan Dana Pembangunan Pos Pemadam Kebakaran
Fadhlan RizalMajesty EksaGita Puspita
Rachma HermawatiResmi Imanda
Weni Handayani
Pemerintah daerah DKI Jakarta ingin membangun stasiun pemadam kebakaran si beberapa tempat agar mobil pemadam kebakaran dapat menjangkau lokasi kabakaran selambat-lambatnya 15 menit, namun dengan biaya yang seminimal mungkin.
Kasus
Peta daerah DKI Jakarta
Berdasarkan gambar disamping daerah DKI Jakarta di bagi menjadi 5 Kodya (Kota Madya), yaitu Jakarta Selatan, Jakarta Timur, Jakarta Pusat, Jakarta Barat dan Jakarta Utara.
Kami memilih membangun stasiun pemadam kebakaran di tingkat Kecamatan karena jarak antar kecamatan di daerah DKI Jakarta tidak terlalu jauh.
Namun untuk meminimumkan biaya pambangunan, kita harus mementukan di kecamatan mana saja stasiun pemadam tersebut akan dibangun agar mampu meng-cover semua kecamatan yang ada.
Kecamatan di setiap Kodya
Waktu Tempuh Antar Kecamatan
Lokasi pembangunan pos pemadam kebakaran berada di sebelah kantor kecamatan.
Jalur dan waktu yang digunakan untuk berangkat dan kembali dari suatu kecamatan ke kecamatan lain kemungkinan berbeda.
Biaya pembangunan dan penyediaan peralatan operasional di setiap pos pemadam kebakaran sebesar C.
Asumsi
xi = Membuat pos pemadam di kecamatan ke-i di Jakarta Utarayi = Membuat pos pemadam di kecamatan ke-i di Jakarta Pusatzi = Membuat pos pemadam di kecamatan ke-i di Jakarta Timurai = Membuat pos pemadam di kecamatan ke-i di Jakarta Selatanbi = Membuat pos pemadam di kecamatan ke-i di Jakarta Barat
Dimana xi, yi, zi, ai, bi ϵ {0,1}
Decision Variable
Meminimumkan biaya pembangunan pos pemadam kebakaran di DKI Jakarta
min z = C *()
Yaitu mengalikan biaya pembangunan dengan jumlah pos pemadam yang akan dibangun.
Objective Function
Kecamatan di Jakarta Utara
Kecamatan di Jakarta Pusat
Constraint
Kecamatan di Jakarta Timur
Kecamatan di Jakarta Barat
Constraint ..(lanjutan)
Kecamatan di Jakarta Selatan
Kendala
Constraint.. (lanjutan)
Dengan bantuan LINGO kami mendapatkan solusi paling minimal yaitu dengan membangun pos pemadam kebakaran di 9 kecamatan, yaitu x2, y1, y6, z1, z8, a2, a6, b1, dan b8.
Kesimpulan