The coach of an age group swim team needs to assign swimmers to a 200-yard medley relay team to send to the Junior Olympics. Since most of his best swimmers are very fast in more than one stroke, it is no clear which swimmer should be assigned to each of the four strokes. The five fastest swimmers and the bes times (in seconds) they have achieved in each of the strokes (for 50 yards) are Stroke Backstroke Breaststroke Butterfly Freestyle Carl 37.7 43.4 33.3 29.2 Chris 32.9 33.1 28.5 26.4 David 33.8 42.2 38.9 29.6 Tony 37.0 34.7 30.4 28.5 Ken 35.4 41.8 33.6 31.1 The coach wishes to determine how to assign four swimmers to the four different strokes to minimize the sum of the corresponding best times.

Intermediate Algebra
10th Edition
ISBN:9781285195728
Author:Jerome E. Kaufmann, Karen L. Schwitters
Publisher:Jerome E. Kaufmann, Karen L. Schwitters
Chapter1: Basic Concepts And Properties
Section1.CR: Review Problem Set
Problem 67CR: A crime-scene investigator has 3.4 ounces of a sample. He needs to conduct four tests that each...
icon
Related questions
Question
The coach of an age group swim team needs to assign swimmers to a 200-yard medley relay 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
Stroke
Backstroke
Breaststroke
Butterfly
Freestyle
Carl
37.7
43.4
33.3
29.2
Chris
32.9
33.1
28.5
26.4
David
33.8
42.2
38.9
29.6
Tony
37.0
34.7
30.4
28.5
Ken
35.4
41.8
33.6
31.1
The coach wishes to determine how to assign four swimmers to the four different strokes to minimize the
sum of the corresponding best times.
(a) Initialize this problem by adding the required dummy job/person for the assignment problem.
(b) Write an (integer) linear programming formulation for the assignment problem.
(c) Apply the Hungarian method to obtain an optimal solution.
Transcribed Image Text:The coach of an age group swim team needs to assign swimmers to a 200-yard medley relay 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 Stroke Backstroke Breaststroke Butterfly Freestyle Carl 37.7 43.4 33.3 29.2 Chris 32.9 33.1 28.5 26.4 David 33.8 42.2 38.9 29.6 Tony 37.0 34.7 30.4 28.5 Ken 35.4 41.8 33.6 31.1 The coach wishes to determine how to assign four swimmers to the four different strokes to minimize the sum of the corresponding best times. (a) Initialize this problem by adding the required dummy job/person for the assignment problem. (b) Write an (integer) linear programming formulation for the assignment problem. (c) Apply the Hungarian method to obtain an optimal solution.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 7 steps with 7 images

Blurred answer
Recommended textbooks for you
Intermediate Algebra
Intermediate Algebra
Algebra
ISBN:
9781285195728
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning
Algebra for College Students
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning
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
Elementary Algebra
Elementary Algebra
Algebra
ISBN:
9780998625713
Author:
Lynn Marecek, MaryAnne Anthony-Smith
Publisher:
OpenStax - Rice University
Holt Mcdougal Larson Pre-algebra: Student Edition…
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL
PREALGEBRA
PREALGEBRA
Algebra
ISBN:
9781938168994
Author:
OpenStax
Publisher:
OpenStax