1) The Transylvania Olympic Gymnastics Team consists of six people. Transylvania must choose
three people to enter both the balance beam and floor exercises. They must also enter a total of
four people in each event. T
...
1) The Transylvania Olympic Gymnastics Team consists of six people. Transylvania must choose
three people to enter both the balance beam and floor exercises. They must also enter a total of
four people in each event. The score that each individual gymnast can attain in each event is
shown in Table 89. Formulate an IP to maximize the total score attained by the Transylvania
gymnasts.
2) A court decision has stated that the enrollment of each high school in Metropolis must be at
least 20 percent black. The numbers of black and white high school students in each of the city’s
five school districts are shown in Table 90. The distance (in miles) that a student in each district
must travel to each high school is shown in Table 91. School board policy requires that all the
students in a given district attend the same school. Assuming that each school must have an
enrollment of at least 150 students, formulate an IP that will minimize the total distance that
Metropolis students must travel to high school.
3) State University must purchase 1,100 computers from three vendors. Vendor 1 charges $500
per computer plus a delivery charge of $5,000. Vendor 2 charges $350 per computer plus a
delivery charge of $4,000. Vendor 3 charges $250 per computer plus a delivery charge of $6,000.
Vendor 1 will sell the university at most 500 computers; vendor 2, at most 900; and vendor 3, at
most 400. Formulate an IP to minimize the cost of purchasing the needed computers.
4) At Blair General Hospital, six types of surgical operations are performed. The types of
operations each surgeon is qualified to perform (indicated by an X) are given in Table 95.
Suppose that surgeon 1 and surgeon 2 dislike each other and cannot be on duty at the same time.
Formulate an IP whose solution will determine the minimum number of surgeons required so that
the hospital can perform all types of surgery
[Show More]
