Академический Документы
Профессиональный Документы
Культура Документы
Assignment Problem
Transportation problem
Network & Distribution Models
Example 1
Suppose TSM students have an option to earn by doing some
jobs in the campus and the assignments are mowing the
lawn, painting the wall, watering the plants and collecting
the plastics in the campus. For these jobs they can bid as
per as what they feel about a fair pay to avoid anticipated
competitions. The Dean asks 4 randomly chosen students
to submit their individual secret bid and the details are
given below. How the Dean should assign the works?
Work → Mow Paint Water Plastic
Student ↓ collection
Student 1 5 9 3 6
Student 2 8 7 8 2
Student 3 6 10 12 7
Student 4 3 10 8 6
Note: all the costs are in INR per every 30 minutes
Example 2
Man → 1 2 3 4
Job ↓
I 12 30 21 15
II 18 33 9 31
III 44 25 24 21
IV 23 30 28 14
STEP 6: At the end of the STEP 5 , number of zeros are increased (never
decreases) in the matrix than that of STEP 3. Now repeat the STEP 3 to the
modified matrix obtained in STEP 5, to get improved allocation matrix .
Example 1
Jobs ↓ P1 P2 P3 P4 P5 P6
Persons
→
A 9 22 58 11 19 27
B 43 78 72 50 63 48
C 41 28 91 37 45 33
D 74 42 27 49 39 32
E 36 11 57 22 25 18
F 3 56 53 31 17 28
Example 2
Man → I II III IV V
Job ↓
A 11 7 10 17 10
B 13 21 7 11 13
C 13 13 15 13 14
D 18 10 13 16 14
E 12 8 16 19 10
An air line that operates seven days in a week has time table
shown below. Crews must have a minimum layover time 5
hours between the flights. Obtain the pair of flights that
minimizes layover time away from home. Also for each pair
mention the town where the crew should be based.