Question 3 (20 pts) Consider an example where we assign cameras at different locations. Each location...

Transcribed Image Text:

Question 3 (20 pts) Consider an example where we assign cameras at different locations. Each location covers some areas of stadiums, and the cost of putting a camera is $150. We have stadium areas from 1 to 15, and possible camera locations from 1 to 8. We don't have to cover the whole stadium, and there exists a penalty cost ($100) for "not covering". We are given that camera location 1 covers stadium areas {1,3,4,6,7), camera location 2 covers stadium areas (4,7,8,12), while the remaining camera locations and the stadium areas that the cameras can cover are given in table below. Our goal is to minimize the total cost. Formulate the problem. Camera 1 location 2 3 Stadium 1,3,4,6,7 4,7,8,12 2,5,9,11,13 area 4 5 1,2,14,15 3,6,10,12,14 8,14,15 1,2,6,11 8 1,2,4,6,8,12 Question 3 (20 pts) Consider an example where we assign cameras at different locations. Each location covers some areas of stadiums, and the cost of putting a camera is $150. We have stadium areas from 1 to 15, and possible camera locations from 1 to 8. We don't have to cover the whole stadium, and there exists a penalty cost ($100) for "not covering". We are given that camera location 1 covers stadium areas {1,3,4,6,7), camera location 2 covers stadium areas (4,7,8,12), while the remaining camera locations and the stadium areas that the cameras can cover are given in table below. Our goal is to minimize the total cost. Formulate the problem. Camera 1 location 2 3 Stadium 1,3,4,6,7 4,7,8,12 2,5,9,11,13 area 4 5 1,2,14,15 3,6,10,12,14 8,14,15 1,2,6,11 8 1,2,4,6,8,12