The university administration would like to add some additional parking locations. To make everyone happy, they would li

[answerhappygod]

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}
xj={1, if location j is selected 0, otherwisexj=1, if location j is selected 0, otherwise

Which of the locations is within 5 minutes of the science, music,
math, and business buildings?
Multiple Choice
Location 2
Location 4
Location 5
Location 6
None of these locations is within 5 minutes of the listed
buildings.