The university administration would like to add some additional parking locations. To make everyone happy, they would like each building to be within a 5 minute walk of one set of new parking spaces (the spaces will be added in blocks of 10 parking spaces) . The university is considering six locations for the new parking spaces, but would like to minimize the overall cost of the project. In addition to the walking time requirement, the university would like to add at least 40 new parking spaces (at least 4 blocks of 10) . To help with the decision, the management science department formulated the following linear programming model:
Min 400x1 + 375x2 + 425x3 + 350x4 +410x5 + 500x6
S.t. x1 + x2 + x5 + x6 ? 1 {Residence Hall A constraint}
X1 + x2 + x3 ? 1 {Residence Hall B constraint}
X4 + x5 + x6 ? 1 {Science building constraint}
X1 + x4 + x5 ? 1 {Music building constraint}
X2 + x3 + x4 ? 1 {Math building constraint}
X3 + x4 + x5 ? 1 {Business building constraint}
X2 + x5 + x6 ? 1 {Auditorium constraint}
X1 + x4 + x6 ? 1 {Arena constraint}
X1 + x2 + x3 + x4 + x5 + x6 ? 4 {Total locations constraint}
Which of the constraints is a set covering constraint?
I. Residence Hall A constraint.
II. Science building constraint.
III. Total locations constraint.
A) I only
B) II only
C) III only
D) All of these
E) I and II only
Correct Answer:
Verified
Q45: A firm has prepared the following
Q46: A firm has prepared the following
Q47: Note: This problem requires the use
Q48: Note: This problem requires the use
Q49: A firm has prepared the following
Q51: Note: This problem requires the use
Q52: Note: This problem requires the use
Q53: Note: This problem requires the use
Q54: The university is scheduling cleaning crews
Q55: The university administration would like to
Unlock this Answer For Free Now!
View this answer and more for free by performing one of the following actions
Scan the QR code to install the App and get 2 free unlocks
Unlock quizzes for free by uploading documents