Question
Four professors are capable of teaching any one of four different courses. Class preparation time in hours for different topics varies from professor to professor and is given in the table below:
| Professor | A | B | C | D |
|---|---|---|---|---|
| Linear Programming | 2 | 15 | 13 | 4 |
| Queuing Theory | 10 | 4 | 14 | 15 |
| Transportation Problem | 9 | 14 | 16 | 13 |
| Regression Analysis | 7 | 8 | 11 | 9 |
Each professor is assigned only one course. Determine an assignment schedule so as to minimise the total course preparation time for all courses.
Answer :
Word Count : 627
___ ____ _________ ______ ___ _________ ________ ________ _________ _______.
______ _______ ____ _________ _____ ___ __________ _________ ________ ______ ___ ______.
_________ ________ ______ ___ __________.
_____ _____ _______ ______ __________ ________ _______ _____ ________ _________ _____ ________.
_________ ______ _______ _________ _______ __________ _____ ________ ________ _____ ___.
_______ ______ ______ _____ __________ ___.
__________ _______ ___ ____ _______ ________ _____ __________ ____ ___ ________ _______.
_______ _____ ____ _________ _________ ________ ________.
_____ ____ ___ ______ _____ ____ _________ ______ ___ ______.
__________ ______ ____ _____ _____ __________ _____ ____ __________ _____.
_________ ________ _________ _____ ___ __________ _______ ____ _______ ___.
_____ ______ ________ ___ ________ _______ _________.
__________ _________ _________ _________ ___ ________ ____ _________ __________ _________ _____ ________.
_____ __________ _______ ___ _______ __________ _________ ______ ________.
______ _______ ________ ___ ________ _______ __________.
__________ ____ __________ ________ ___ ____ __________ _________.
_____ ___ ___ ___ ____ _________ ___ ______ ______.
_________ ____ ________ _____ ________ __________ _____.
_________ __________ ___ _________ ________.
_______ ___ _______ ________ ______.
___ _______ ________ __________ ___ ______ _______.
___ _____ _____ _____ _____ _________.
_____ ______ _____ ___ _____ __________ ________ _______ __________ ___ ____ _____.
__________ ________ __________ ____ _______ ___ ________.
_____ __________ ________ _______ ___ ________.
___ ____ ____ _________ _______ ____ __________ _______ ________ _______.
_______ __________ ________ ________ __________ ______ _____ _______ ____ __________.
_____ __________ ________ ______ ________ __________ ____ ______ _________ _____ ___ ____.
____ _________ ______ ______ ___ _____ ____ ___.
_______ _________ ________ ___ ________ ____ ________ _____ _______ ___.
______ ____ _____ __________ _______.
____ ________ ___ ______ _____ _____ _____ ____ _______ _________.
_______ ______ ______ _______ ______ ______ ______ ________ _____ ___ __________ ______.
_____ _______ ________ ______ _______.
_______ ______ _________ ___ _______ ___ _______.
________ __________ ______ _____ __________.
__________ ________ ___ ______ _________ __________.
___ _________ _________ _______ _______ __________ ____.
_________ _________ ____ ___ ________ ____ ____ __________ ________ _______.
______ _______ ________ _________ ___ _______.
____ ______ ____ __________ ___ ___ ___.
_________ _________ ________ __________ ___.
___ ________ _______ _________ ___ ______.
____ ________ _____ ____ _____ _______ ______ ______ ____ _________ _____.
______ ________ ________ ___ _____ ______ _____ __________ _________ ____ _______.
Skip in 10
We are asked to assign four professors to four courses to minimise total preparation time. This is a classical assignment problem, which can be solved using the Hungarian method manually. Given the table: | Professor / Course | A | B | C | D | | ------------------ | -- | -- | -- | -- | | Linear Programming | 2 | 15 | 13 | 4 | | Queuing Theory | 10 | 4 | 14 | 15 | | Transportation | 9 | 14 | 16 | 13 | | Regression | 7 | 8 | 11 | 9 | --- Step 1: Row reduction (subtract row minimum from each row) * Row 1 (Linear Programming): min = 2 → subtract 2 → `[0, 13, 11, 2]` * Row 2 (Queuing Theory): min = 4 → subtract 4 → `[6, 0, 10, 11]` * Row 3 (Transportation): min = 9 → subtract 9 → `[0, 5, 7, 4]` * Row 4 (Regression): min = 7 → subtract 7 → `[0, 1, 4, 2]` After row reduction: | | A | B | C | D | | --- | - | -- | -- | -- | | LP | 0 | 13 | 11 | 2 | | QT | 6 | 0 | 10 | 11 | | TP | 0 | 5 | 7 | 4 | | Reg | 0 | 1 | 4 | 2 | ---
__________ ___ ____ _______ _________ ____ ____.___ ____ _________ ______ ___ _________ ________ ________ _________ _______.
______ _______ ____ _________ _____ ___ __________ _________ ________ ______ ___ ______.
_________ ________ ______ ___ __________.
_____ _____ _______ ______ __________ ________ _______ _____ ________ _________ _____ ________.
_________ ______ _______ _________ _______ __________ _____ ________ ________ _____ ___.
_______ ______ ______ _____ __________ ___.
__________ _______ ___ ____ _______ ________ _____ __________ ____ ___ ________ _______.
_______ _____ ____ _________ _________ ________ ________.
_____ ____ ___ ______ _____ ____ _________ ______ ___ ______.
__________ ______ ____ _____ _____ __________ _____ ____ __________ _____.
_________ ________ _________ _____ ___ __________ _______ ____ _______ ___.
_____ ______ ________ ___ ________ _______ _________.
__________ _________ _________ _________ ___ ________ ____ _________ __________ _________ _____ ________.
_____ __________ _______ ___ _______ __________ _________ ______ ________.
______ _______ ________ ___ ________ _______ __________.
__________ ____ __________ ________ ___ ____ __________ _________.
_____ ___ ___ ___ ____ _________ ___ ______ ______.
_________ ____ ________ _____ ________ __________ _____.
_________ __________ ___ _________ ________.
_______ ___ _______ ________ ______.
___ _______ ________ __________ ___ ______ _______.
___ _____ _____ _____ _____ _________.
_____ ______ _____ ___ _____ __________ ________ _______ __________ ___ ____ _____.
__________ ________ __________ ____ _______ ___ ________.
_____ __________ ________ _______ ___ ________.
___ ____ ____ _________ _______ ____ __________ _______ ________ _______.
_______ __________ ________ ________ __________ ______ _____ _______ ____ __________.
_____ __________ ________ ______ ________ __________ ____ ______ _________ _____ ___ ____.
____ _________ ______ ______ ___ _____ ____ ___.
_______ _________ ________ ___ ________ ____ ________ _____ _______ ___.
______ ____ _____ __________ _______.
____ ________ ___ ______ _____ _____ _____ ____ _______ _________.
_______ ______ ______ _______ ______ ______ ______ ________ _____ ___ __________ ______.
_____ _______ ________ ______ _______.
_______ ______ _________ ___ _______ ___ _______.
________ __________ ______ _____ __________.
__________ ________ ___ ______ _________ __________.
___ _________ _________ _______ _______ __________ ____.
_________ _________ ____ ___ ________ ____ ____ __________ ________ _______.
______ _______ ________ _________ ___ _______.
____ ______ ____ __________ ___ ___ ___.
_________ _________ ________ __________ ___.
___ ________ _______ _________ ___ ______.
____ ________ _____ ____ _____ _______ ______ ______ ____ _________ _____.
______ ________ ________ ___ _____ ______ _____ __________ _________ ____ _______.
IGNOU ACADEMY
Your IGNOU journey, made easier.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
Continue Reading — It's Free
Sign in with Google to unlock more of this answer.
✓ Free access
✓ Unlock up to 60% of the answer
✓ No payment required
✓ Unlock up to 60% of the answer
✓ No payment required
Quick Google sign-in. No separate registration form.