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