(a) Formulate a 0-1 integer linear programming model that will enable Bayside's management to determine the locations for the camera systems. (Let x, be the 0-1 which is 1 if a camera is installed at opening /, and 0 otherwise, for /= 1, 2, ..., 13.) Min s.t. Room 1 Room 2 Room 3 Room 4 Room 5 Room 6 Room 7 Room 8 x₁ = 0, 1, for /= 1, 2,..., 13 (b) Solve the model formulated in part (a) to determine how many two-way cameras to purchase and where they should be located. The gallery should install cameras with (x₁, x₂, X3, X4, X5, X6, X, X, X, X10*11*12*13) (c) Suppose that management wants to provide additional security coverage for room 7. Specifically, management wants room 7 to be covered by two cameras. Which constraint would have to change? O Room 1 O Room 2 O Room 3 O Room 4 O Room 5 O Room 6 O Room 7 O Room 8 What should the new constraint be?

Purchasing and Supply Chain Management
6th Edition
ISBN:9781285869681
Author:Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson
Publisher:Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson
ChapterC: Cases
Section: Chapter Questions
Problem 5.1SC: Scenario 3 Ben Gibson, the purchasing manager at Coastal Products, was reviewing purchasing...
icon
Related questions
Question
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 exhibitions is shown in the figure below; the openings between the rooms are numbered 1 through 13.
Entrance
Room
1
Room
2
1
4
8
12
Room
3
Room
4
7
Room
5
10
Room
6
2
5
13
Room
7
11
Room
8
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.
Management 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.
Transcribed Image Text: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 exhibitions is shown in the figure below; the openings between the rooms are numbered 1 through 13. Entrance Room 1 Room 2 1 4 8 12 Room 3 Room 4 7 Room 5 10 Room 6 2 5 13 Room 7 11 Room 8 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. Management 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 management to determine the locations for the camera systems. (Let x; be the 0-1 which is 1 if a camera is installed at opening i, and 0 otherwise, for i = 1, 2, ..., 13.)
Min
s.t.
Room 1
Room 2
Room 3
Room 4
Room 5
Room 6
Room 7
Room 8
x = 0, 1, for i = 1, 2, ..., 13
(b) Solve the model formulated in part (a) to determine how many two-way cameras to purchase and where they should be located.
The gallery should install
(c) Suppose that management wants to provide additional security coverage for room 7. Specifically, management wants room 7 to be covered by two cameras. Which constraint would have to change?
O Room 1
O Room 2
O Room 3
cameras with (X1 X2 X3 X4 X5, X6, X7, X8, X9, X10 X11 X12, X13) =
O Room 4
O Room 5
O Room 6
O Room 7
O Room 8
What should the new constraint be?
Transcribed Image Text:(a) Formulate a 0-1 integer linear programming model that will enable Bayside's management to determine the locations for the camera systems. (Let x; be the 0-1 which is 1 if a camera is installed at opening i, and 0 otherwise, for i = 1, 2, ..., 13.) Min s.t. Room 1 Room 2 Room 3 Room 4 Room 5 Room 6 Room 7 Room 8 x = 0, 1, for i = 1, 2, ..., 13 (b) Solve the model formulated in part (a) to determine how many two-way cameras to purchase and where they should be located. The gallery should install (c) Suppose that management wants to provide additional security coverage for room 7. Specifically, management wants room 7 to be covered by two cameras. Which constraint would have to change? O Room 1 O Room 2 O Room 3 cameras with (X1 X2 X3 X4 X5, X6, X7, X8, X9, X10 X11 X12, X13) = O Room 4 O Room 5 O Room 6 O Room 7 O Room 8 What should the new constraint be?
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 3 images

Blurred answer
Follow-up Questions
Read through expert solutions to related follow-up questions below.
Follow-up Question
(c) Suppose that management wants to provide additional security coverage for room 7. Specifically, management wants room 7 to be covered by two cameras. Which constraint would have to change?
O Room 1
O Room 2
O Room 3
O Room 4
O Room 5
O Room 6
O Room 7
O Room 8
What should the new constraint be?
(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.
The gallery should install
cameras with (X₁, X2, X3, X4, X5, X6, X7, X8, X9, X10, X11 X12, X13) =
Transcribed Image Text:(c) Suppose that management wants to provide additional security coverage for room 7. Specifically, management wants room 7 to be covered by two cameras. Which constraint would have to change? O Room 1 O Room 2 O Room 3 O Room 4 O Room 5 O Room 6 O Room 7 O Room 8 What should the new constraint be? (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. The gallery should install cameras with (X₁, X2, X3, X4, X5, X6, X7, X8, X9, X10, X11 X12, X13) =
Solution
Bartleby Expert
SEE SOLUTION
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
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
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,