Homework Help is Here – Start Your Trial Now!
Business
Operations Management
21. 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 objective is to provide security coverage for all eight rooms using the minimum number of two-way cameras. a. Formulate a 0-1 integer linear programming model that will enable Bayside's manage- ment to determine the locations for the camera systems. b. Solve the model formulated in part (a) to determine how many two-way cameras to purchase and where they should be located. c. Suppose that management wants to provide additional security coverage for room 7. Specifically, management wants room 7 to be covered by two cameras. How would your model formulated in part (a) have to change to accommodate this policy restriction? d. With the policy restriction specified in part (c), determine how many two-way camera systems will need to be purchased and where they will be located.

21. 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 objective is to provide security coverage for all eight rooms using the minimum number of two-way cameras. a. Formulate a 0-1 integer linear programming model that will enable Bayside's manage- ment to determine the locations for the camera systems. b. Solve the model formulated in part (a) to determine how many two-way cameras to purchase and where they should be located. c. Suppose that management wants to provide additional security coverage for room 7. Specifically, management wants room 7 to be covered by two cameras. How would your model formulated in part (a) have to change to accommodate this policy restriction? d. With the policy restriction specified in part (c), determine how many two-way camera systems will need to be purchased and where they will be located.

Practical Management Science
Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter2: Introduction To Spreadsheet Modeling
Section: Chapter Questions
Problem 20P: Julie James is opening a lemonade stand. She believes the fixed cost per week of running the stand...
See similar textbooks
icon
Related questions
Question

Need c

21. 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 objective is to provide security coverage for all eight rooms using the minimum number of two-way cameras. a. Formulate a 0-1 integer linear programming model that will enable Bayside's manage- ment to determine the locations for the camera systems. b. Solve the model formulated in part (a) to determine how many two-way cameras to purchase and where they should be located. c. Suppose that management wants to provide additional security coverage for room 7. Specifically, management wants room 7 to be covered by two cameras. How would your model formulated in part (a) have to change to accommodate this policy restriction? d. With the policy restriction specified in part (c), determine how many two-way camera systems will need to be purchased and where they will be located.
Transcribed Image Text:21. 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 objective is to provide security coverage for all eight rooms using the minimum number of two-way cameras. a. Formulate a 0-1 integer linear programming model that will enable Bayside's manage- ment to determine the locations for the camera systems. b. Solve the model formulated in part (a) to determine how many two-way cameras to purchase and where they should be located. c. Suppose that management wants to provide additional security coverage for room 7. Specifically, management wants room 7 to be covered by two cameras. How would your model formulated in part (a) have to change to accommodate this policy restriction? d. With the policy restriction specified in part (c), determine how many two-way camera systems will need to be purchased and where they will be located.
FIGURE 7.13 DIAGRAM OF DISPLAY ROOMS FOR BAYSIDE ART GALLERY Room 3 Entrance 3 Room 4 Room 1 Room 2 4 8 12 7 Room 5 10 Room 6 5 9 13 Room 7 11 Room 8
Transcribed Image Text:FIGURE 7.13 DIAGRAM OF DISPLAY ROOMS FOR BAYSIDE ART GALLERY Room 3 Entrance 3 Room 4 Room 1 Room 2 4 8 12 7 Room 5 10 Room 6 5 9 13 Room 7 11 Room 8
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 8 images

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer
Similar questions
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,
Operations Management
Operations Management
Operations Management
ISBN:
9781259667473
Author:
William J Stevenson
Publisher:
McGraw-Hill Education
Operations and Supply Chain Management (Mcgraw-hi…
Operations and Supply Chain Management (Mcgraw-hi…
Operations Management
ISBN:
9781259666100
Author:
F. Robert Jacobs, Richard B Chase
Publisher:
McGraw-Hill Education
Business in Action
Business in Action
Operations Management
ISBN:
9780135198100
Author:
BOVEE
Publisher:
PEARSON CO
Purchasing and Supply Chain Management
Purchasing and Supply Chain Management
Operations Management
ISBN:
9781285869681
Author:
Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson
Publisher:
Cengage Learning
Production and Operations Analysis, Seventh Editi…
Production and Operations Analysis, Seventh Editi…
Operations Management
ISBN:
9781478623069
Author:
Steven Nahmias, Tava Lennon Olsen
Publisher:
Waveland Press, Inc.
SEE MORE TEXTBOOKS