=9-31 NASA’s astronaut crew currently includes 10 mission specialists who hold a doctoral degree in either astrophysics or astromedicine. One of these specialists will be assigned to each of the 10 flights scheduled for the upcoming nine months. Mission specialists are responsible for carrying out scientific and medical experiments in space or for launching, retrieving, or repairing satellites. The chief of astronaut personnel, himself a former crew member with three missions under his belt, must decide who should be assigned and trained for each of the very different missions. Clearly, astronauts with medical educations are more suited to missions involving bilogical or medical experiments, whereas those with engineering- or physics-oriented degrees are best suited to other types of missions. The chief assigns each astronaut a rating on a scale of 1 to 10 for each possible mission, with a 10 being a perfect match for the task at hand and a 1 being a mismatch. Only one specialist is assigned to each flight, and none is reassigned until all others have flown at least once.

Data for Problem 9-29 MEDICAL DEVICES Plant 1 2 3 4 5 6 7 8 C53 $0.10 $0.12 $0.13 $0.11 $0.10 $0.06 $0.16 $0.12 C81 0.05 0.06 0.04 0.08 0.04 0.09 0.06 0.06 D5 0.32 0.40 0.31 0.30 0.42 0.35 0.36 0.49 D44 0.17 0.14 0.19 0.15 0.10 0.16 0.19 0.12 E2 0.06 0.07 0.10 0.05 0.08 0.10 0.11 0.05 E35 0.08 0.10 0.12 0.08 0.09 0.10 0.09 0.06 G99 0.55 0.62 0.61 0.70 0.62 0.63 0.65 0.59 Data for Problem 9-30 Capacity Source Jan. Feb. Mar. Apr. May June July Aug.

Labor Regular time 235 255 290 300 300 290 300 290 Overtime 20 24 26 24 30 28 30 30 Subcontract 12 15 15 17 17 19 19 20 Demand 255 294 321 301 330 320 345 340

(a) Who should be assigned to which flight?