Anonima Petroli Italiana is the leader company for oil exploration and production in Italy. There are 10 potential drilling sites in Italy labelled as S1, S2, S3..........S10 with the exploration costs with each as 41,C2,Ca.....C10. The goal of Anonima Petroli Italiana is to select 5 sites out of 10 with the lowest overall cost. There are some restrictions given by the government; 1) Selecting sites sy and s, will prevent selecting either sites or sy 2) Selecting sites s, and sy will prevent selecting both sites Ss and so 3) Selecting sites Szor se will prevent selecting 55 4) At most two sites can be selected among the sites S3, S6, S7, Sg 5) Site S10 can be selected if and only if both sites S and Sg are selected 6) Site S, must be selected if both sites S3 and 510 are selected Formulate an integer program to determine which sites to choose to minimize cost satisfying the given restrictions. Solve the model with Gams Anonima Petroli Italiana is the leader company for oil exploration and production in Italy. There are 10 potential drilling sites in Italy labelled as S1, S2, S3..........S10 with the exploration costs with each as 41,C2,Ca.....C10. The goal of Anonima Petroli Italiana is to select 5 sites out of 10 with the lowest overall cost. There are some restrictions given by the government; 1) Selecting sites sy and s, will prevent selecting either sites or sy 2) Selecting sites s, and sy will prevent selecting both sites Ss and so 3) Selecting sites Szor se will prevent selecting 55 4) At most two sites can be selected among the sites S3, S6, S7, Sg 5) Site S10 can be selected if and only if both sites S and Sg are selected 6) Site S, must be selected if both sites S3 and 510 are selected Formulate an integer program to determine which sites to choose to minimize cost satisfying the given restrictions. Solve the model with Gams