GUSTI PANJI BINTANG BUDIMAN

102416006
LG 16

HOMEWORK 2 COVERING PROBLEM USING AMPL

## QUESTION 1 – SET COVERING PROBLEM ##

a) Formulasi model set covering

Minimize = XA + XB + XC + XD + XE + XF + XG + XH + XI
S. T :

(node A covered) XA + XB + XH >= 1

(node B covered) XA + XB + XI >= 1

(node C covered) XC + XD >= 1

(node D covered) XC + XD + XE + XI >= 1

(node E covered) XD + XE >= 1

(node F covered) XF + XG + XI >= 1

(node G covered) XF + XG + XH >= 1

(node H covered) XA + XG + XH + XI >= 1

(node I covered) XB + XD + XF + XH + XI >= 1

GUSTI PANJI BINTANG BUDIMAN
102416006
LG 16
b) Berikut penyelesaian set covering problem menggunakan software AMPL:

Model Problem
GUSTI PANJI BINTANG BUDIMAN
102416006
LG 16

Input Data dan Parameter

Hasil Perhitungan (solving)

 GUSTI PANJI BINTANG BUDIMAN
102416006
LG 16

Dapat dilihat dari hasil perhitungan menggunakan software AMPL, maka jumlah fasilitas yang akan di
bangun adalah 3 fasilitas pada nodes D, H dan I.

## QUESTION 2 -- MAXIMUN COVERING PROBLEM ##

a. formulasi Maximum Covering Problem problem

Maximize
(Covered Demands) 18ZA + 27ZB + 26ZC + 10ZD + 11ZE + 20ZF + 14ZG + 31ZH + 35ZI + 30ZJ
S. T =

(Node A coverage) XA + XB + XD + XE >= ZA

(Node B coverage) XA + XB + XC + XF >= ZB
(Node C coverage) XB + XC + XG >= ZC
(Node D coverage) XA + XD + XH >= ZD
(Node E coverage) XA + XE + XF >= ZE
(Node F coverage) XB + XE + XF + XG + XI >= ZF
(Node G coverage) XC + XF + XG + XJ >= ZG
(Node H coverage) XD + XH + XI >= ZH
(Node I coverage) XF + XH + XI + XJ >= ZI
(Node J coverage) XG + XI + XJ >= ZJ
(No. to Locate) XA + XB + XC + XD + XE + XF + XG + XH + XI + XJ <= 1
 GUSTI PANJI BINTANG BUDIMAN
102416006
LG 16

b. Berikut penyelesaian maximum covering problem menggunakan software AMPL:

Model problem
GUSTI PANJI BINTANG BUDIMAN
102416006
LG 16

Input data dan parameter

GUSTI PANJI BINTANG BUDIMAN
102416006
LG 16

Hasil Perhitungan (solving)

Dari perhitungan software AMPL, dapat dilihat bahwa dengan dibatasinya jumlah fasilitas = 1
pada nodes I, dapat memaksimalkan total cover demand sebesar 116 pada nodes F, H, I, dan J.