Ballplayer selection problem:- The Dubuque Sackers, a class D baseball team, face a tough four-game road trip against league rivals in Des Moines, Davenport, Omaha, and Peoria. Manager "Red" Revelle faces the task of scheduling his four starting pitchers for appropriate games. Because the games are to be played back to back in less than one week, Revelle cannot count on any pitcher to start in more than one game.
Revelle knows the strengths and weaknesses not only of his pitchers, but also of his opponents. He has developed a performance rating for each of his starting pitchers against each of these teams. The ratings are listed in the table on this page. What pitching rotation should manager Revelle set to provide the highest total of the performance ratings?
(a) Formulate this problem using LP.
(b) Solve the problem.
|
S PARTING PITCHER
|
DES MOINES
|
OPPONENT
DAVENPORT
|
ON; \
|
PI ORI \
|
|
"Dead-Arm" Jones
|
0.60
|
0.80
|
0.50
|
0.40
|
|
"Spitball" Baker
|
0.70
|
0.40
|
0.80
|
0.30
|
|
"Ace" Parker
|
0.90
|
0.80
|
0.70
|
0.80
|
|
"Gutter" Wilson
|
0.50
|
0.30
|
0.40
|
0.20
|