(4) A cattle farmer is considering the deployment of audio-based sensors for the detection of predators...

 

Transcribed Image Text:

(4) A cattle farmer is considering the deployment of audio-based sensors for the detection of predators on her farm, which consists of eleven regions, as indicated in the figure below. A sensor can be deployed in any region and, given the sensor's range capabilities, can detect sound in both its own region and any adjacent region. 1 4 3 2 7 6 5 9 10 11 The farmer wants to locate the smallest number of audio sensors whilst ensuring that each region is covered by at least one sensor. Formulate an integer programming problem that will tell the farmer how many sensors should be deployed and where they should be deployed. Furthermore, find the optimal solution(s) to this set-covering problem using an appropriate computer implementation (e.g. Microsoft Excel's Solver add-on or Python packages such as SciPy & PuLP). Interpret in words the solution obtained. Please include a carefully commented print-out of your program embedded within your PDF [28] submission. (4) A cattle farmer is considering the deployment of audio-based sensors for the detection of predators on her farm, which consists of eleven regions, as indicated in the figure below. A sensor can be deployed in any region and, given the sensor's range capabilities, can detect sound in both its own region and any adjacent region. 1 4 3 2 7 6 5 9 10 11 The farmer wants to locate the smallest number of audio sensors whilst ensuring that each region is covered by at least one sensor. Formulate an integer programming problem that will tell the farmer how many sensors should be deployed and where they should be deployed. Furthermore, find the optimal solution(s) to this set-covering problem using an appropriate computer implementation (e.g. Microsoft Excel's Solver add-on or Python packages such as SciPy & PuLP). Interpret in words the solution obtained. Please include a carefully commented print-out of your program embedded within your PDF [28] submission.