an assignment problem

Algebra: Structure And Method, Book 1
(REV)00th Edition
ISBN:9780395977224
Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Chapter2: Working With Real Numbers
Section2.3: Rules For Addition
Problem 7P
icon
Related questions
Question

The coach wishes to determine how to assign four swimmers to the four different strokes to minimize the sum of the corresponding “best times”. Formulate this problem as an assignment problem and solve for the optimal solution.

O The coach of a certain swim team needs to assign swimmers to a 200-yard medley team
to send to the Junior Olympics. Since most of his best swimmers are very fast in more
than one stroke, it is not clear which swimmer should be assigned to each of the four
strokes. The five fastest swimmers and the "best times" (in seconds) they have achieved
in each of the strokes (for 50 yards) are:
Swimmer
Stroke
Carl
Chris
David
Tony
Ken
Backstroke
37.7
32.9
33.8
37.0
35.4
Breaststroke
43.4
33.1
42.2
34.7
41.8
Butterfly
Freestyle
33.3
28.5
38.9
30.4
33.6
29.2
26.4
29.6
28.5
31.1
Transcribed Image Text:O The coach of a certain swim team needs to assign swimmers to a 200-yard medley team to send to the Junior Olympics. Since most of his best swimmers are very fast in more than one stroke, it is not clear which swimmer should be assigned to each of the four strokes. The five fastest swimmers and the "best times" (in seconds) they have achieved in each of the strokes (for 50 yards) are: Swimmer Stroke Carl Chris David Tony Ken Backstroke 37.7 32.9 33.8 37.0 35.4 Breaststroke 43.4 33.1 42.2 34.7 41.8 Butterfly Freestyle 33.3 28.5 38.9 30.4 33.6 29.2 26.4 29.6 28.5 31.1
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 5 steps with 6 images

Blurred answer
Recommended textbooks for you
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
College Algebra
College Algebra
Algebra
ISBN:
9781337282291
Author:
Ron Larson
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Holt Mcdougal Larson Pre-algebra: Student Edition…
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning