The Bayside Art Gallery is considering installing a video camera security system to reduce its insurance premiums. A diagram of the eight display rooms that Bayside uses for exhibi- tions is shown in Figure 7.13; the openings between the rooms are numbered 1 through 13. A security firm proposed that two-way cameras be installed at some room openings. Each camera has the ability to monitor the two rooms between which the camera is located. For example, if a camera were located at opening number 4, rooms 1 and 4 would be covered; if a camera were located at opening 11, rooms 7 and 8 would be covered; and so on. Man- agement decided not to locate a camera system at the entrance to the display rooms. The jective is to provide security coverage for all eight rooms using the minimum number of "o-way cameras.
The Bayside Art Gallery is considering installing a video camera security system to reduce its insurance premiums. A diagram of the eight display rooms that Bayside uses for exhibi- tions is shown in Figure 7.13; the openings between the rooms are numbered 1 through 13. A security firm proposed that two-way cameras be installed at some room openings. Each camera has the ability to monitor the two rooms between which the camera is located. For example, if a camera were located at opening number 4, rooms 1 and 4 would be covered; if a camera were located at opening 11, rooms 7 and 8 would be covered; and so on. Man- agement decided not to locate a camera system at the entrance to the display rooms. The jective is to provide security coverage for all eight rooms using the minimum number of "o-way cameras.
Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter5: Network Models
Section5.3: Assignment Models
Problem 12P
Related questions
Question
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Step 1: Define - Integer Programming:
VIEWStep 2: a) Examine - Objective Functions and Constraints:
VIEWStep 3: b) Calculate - Number of Cameras:
VIEWStep 4: b) Calculate - Number of Cameras:
VIEWStep 5: c) Examine - New Constraints:
VIEWStep 6: d) Calculate - Number of Cameras:
VIEWStep 7: d) Calculate - Number of Cameras:
VIEWSolution
VIEWTrending now
This is a popular solution!
Step by step
Solved in 8 steps with 14 images
Recommended textbooks for you
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,