Scribd
Upload
337 views17 pages

Assignment Problem: Case Study-1 Swimming Problem

The document describes an assignment problem to select 4 swimmers for a relay race team from 5 eligible swimmers (Anand, Bhaskar, Chandru, Dorai, and Eswar) based on their times in 4 swimming styles. It provides the swimmers' times and converts it into a balanced assignment problem that can be solved using the Hungarian method. The optimal assignment found is: Anand for breaststroke, Bhaskar for freestyle, Chandru for backstroke, and Eswar for butterfly. Dorai is not selected for the race.

Uploaded by

Prakriti Gupta
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
337 views17 pages

Assignment Problem: Case Study-1 Swimming Problem

The document describes an assignment problem to select 4 swimmers for a relay race team from 5 eligible swimmers (Anand, Bhaskar, Chandru, Dorai, and Eswar) based on their times in 4 swimming styles. It provides the swimmers' times and converts it into a balanced assignment problem that can be solved using the Hungarian method. The optimal assignment found is: Anand for breaststroke, Bhaskar for freestyle, Chandru for backstroke, and Eswar for butterfly. Dorai is not selected for the race.

Uploaded by

Prakriti Gupta
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 17

ASSIGNMENT PROBLEM

CASE STUDY-1
SWIMMING PROBLEM

Presented By
Amit Sharma
Anubha Tyagi
INTRODUCTION
• Selection of four swimmers for a relay team
• Five eligible swimmers- Anand, Bhaskar,
Chandru, Dorai and Eswar
• Four different swimming styles- Back stroke,
Breast stroke, Free style and Butterfly.
• Time taken by them to cover a distance of 100
meters in different swimming styles-
Name/ Back Breast Free Butterfly
Swimmi stroke stroke style (M:S)
ng Style (M:S) (M:S) (M:S)

Anand 1:09 1:15 - -

Bhaskar - 1:16 1:01 1:20

Chandru 1:10 1:20 1:05 1:12

Dorai - - - 1:11

Eswar 1:20 1:16 1:06 1:10


Name/ Back Breast Free Butterfly
Swimmi stroke stroke style (Sec)
ng Style (Sec) (Sec) (Sec)

Anand 69 75 - -

Bhaskar - 76 61 80

Chandru 70 80 65 72

Dorai - - - 71

Eswar 80 76 66 70
General assignment problem:
m agents, n tasks
let xij=1 or 0,
cij denotes the cost of assigning agent i to j,
4 5

Minimize Z = ∑ ∑ cij xij


i=1 j=1

Subject to: 5

∑xij≤1, i=1,2,..,5 Agents


j=1
4

∑cij =1, i=1,2,3,4 Tasks, xij≥0


i=1
•Unbalanced assignment problem
•Convert unbalanced into balanced by adding
a dummy column with zero seconds
•Putting ∞(a very large value) in blank places
•Hungarian method
Name/ Back Breast Free Butterfly
Swimmi stroke stroke style (Sec)
ng Style (Sec) (Sec) (Sec)

Anand 69 75 ∞ ∞

Bhaskar ∞ 76 61 80

Chandru 70 80 65 72

Dorai ∞ ∞ ∞ 71

Eswar 80 76 66 70
Name/ Back Breast Free Butterfly Dummy
Swimmi stroke stroke style (Sec) variables
ng Style (Sec) (Sec) (Sec)

Anand 69 75 ∞ ∞ 0

Bhaskar ∞ 76 61 80 0

Chandru 70 80 65 72 0

Dorai ∞ ∞ ∞ 71 0

Eswar 80 76 66 70 0
Name/ Back Breast Free Butterfly Dummy
Swimmi stroke stroke style (Sec) variables
ng Style (Sec) (Sec) (Sec)

Anand 0 0 ∞ ∞ 0

Bhaskar ∞ 1 0 10 0

Chandru 1 5 4 2 0

Dorai ∞ ∞ ∞ 1 0

Eswar 11 1 5 0 0
Name/ Back Breast Free Butterfly Dummy
Swimmi stroke stroke style (Sec) variables
ng Style (Sec) (Sec) (Sec)

Anand 0 0 ∞ ∞ 0

Bhaskar ∞ 1 0 10 0

Chandru 1 5 4 2 0

Dorai ∞ ∞ ∞ 1 0

Eswar 11 1 5 0 0
Name/ Back Breast Free Butterfly Dummy
Swimmi stroke stroke style (Sec) variables
ng Style (Sec) (Sec) (Sec)

Anand 0 0 ∞ ∞ 0

Bhaskar ∞ 1 0 10 0

Chandru 1 5 4 2 0

Dorai ∞ ∞ ∞ 1 0

Eswar 11 1 5 0 0
Name/ Back Breast Free Butterfly Dummy
Swimmi stroke stroke style (Sec) variables
ng Style (Sec) (Sec) (Sec)

Anand 0 0 ∞ ∞ 0

Bhaskar ∞ 1 0 10 0

Chandru 1 5 4 2 0

Dorai ∞ ∞ ∞ 1 0

Eswar 11 1 5 0 0


Name/ Back Breast Free Butterfly Dummy
Swimmi stroke stroke style (Sec) variables
ng Style (Sec) (Sec) (Sec)

Anand 0 0 ∞ ∞ 0

Bhaskar ∞ 1 0 10 0

Chandru 1 5 4 2 0

Dorai ∞ ∞ ∞ 1 0

Eswar 11 1 5 0 0


Name/ Back Breast Free Butterfly Dummy
Swimmi stroke stroke style (Sec) variables
ng Style (Sec) (Sec) (Sec)

Anand 0 0 ∞ ∞ 1

Bhaskar ∞ 1 0 10 1

Chandru 0 4 3 1 0

Dorai ∞ ∞ ∞ 0 0

Eswar 11 1 5 0 1
Name/ Back Breast Free Butterfly Dummy
Swimmi stroke stroke style (Sec) variables
ng Style (Sec) (Sec) (Sec)

Anand 0 0 ∞ ∞ 1

Bhaskar ∞ 1 0 10 1

Chandru 0 4 3 1 0

Dorai ∞ ∞ ∞ 0 0

Eswar 11 1 5 0 1
Solution
• The optimal assignment of swimming styles to
each swimmer is as follows:
1. Anand Breaststroke
2. Bhaskar Freestyle
3. Chandru Backstroke
4. DoraiShould not be in the race.
5. Eswar Butterfly

• Therefore, Dorai will not take part in the relay


Thank you

You might also like