A new pizza restaurant is moving into town. The owner is considering a number of potential sites and would like to minimize the initial investment involved with purchasing locations. However, the owner is very concerned about delivery time and wants to make sure that every neighborhood in the city can have a pizza delivered in 15 minutes or less. The owner has divided the city into 10 neighborhoods (A-J) and is currently considering a total of 8 different locations. To help with the decision, the owner formulated the following linear programming model:
Min 100x1 + 120x2 + 90x3 + 135x4 +75x5 + 85x6 + 110x7 + 135x8
s.t.x1 + x2 + x5 + x7 ? 1 {Neighborhood A constraint}
X1 + x2 + x3 ? 1 {Neighborhood B constraint}
X5 + x6 + x8 ? 1 {Neighborhood C constraint}
X1 + x4 + x7 ? 1 {Neighborhood D constraint}
X2 + x3 + x7 ? 1 {Neighborhood E constraint}
X3 + x4 + x8 ? 1 {Neighborhood F constraint}
X2 + x5 + x7 ? 1 {Neighborhood G constraint}
X1 + x4 + x6 ? 1 {Neighborhood H constraint}
X1 + x6 + x8 ? 1 {Neighborhood I constraint}
X1 + x2 + x7 ? 1 {Neighborhood J constraint}
Which of the constraints is a set covering constraint?
A) Neighborhood A constraint
B) Neighborhood C constraint
C) Neighborhood F constraint
D) All of the choices are correct.
E) None of the choices is correct.
Correct Answer:
Verified
Q38: In a BIP problem with 2 mutually
Q39: Binary integer programming can be used for:
A)
Q40: If activities A and B are mutually
Q41: A new pizza restaurant is moving
Q42: Note: This problem requires the use
Q44: A new pizza restaurant is moving
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
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