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
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 ___ __________ __________ _________ ________ ________ __________.
____ _______ _________ ___ __________ ___ _______ _____ ______ _________ ______.
____ ______ ______ _____ ______.
______ _____ _____ ____ __________ ___.
________ ________ ____ _____ __________ ___ _______ _________ ______ _____.
_____ _________ _______ ___ _____ ______ __________ _________ _________.
_____ __________ _________ _____ ________ _______.
___ __________ _______ ___ _______ _________ ____ ________ ______ _________ __________ ___.
_____ _____ _________ ________ ________ _____ _____ _____ ________ ____ _______.
__________ ____ _____ _________ _______ ________ ____.
___ ____ _______ ____ ___ _____.
___ ______ ______ ____ ____ __________ _________ ________ ___ __________.
________ ________ __________ _______ ____ _____ ______ ______.
___ __________ ________ ______ ____ _______ _________ ___.
____ __________ __________ ___ ________ ____.
_____ _______ _____ _____ _______.
______ _________ ________ ___ ___ _______ ____ ________.
______ __________ _____ __________ ____ ______ _____ _________ _____.
___ ______ ______ ___ _____ ____ _____.
____ _______ ______ _______ ______ ________ ____ ___ _____.
_________ ________ _____ _____ ______ ______ _________ ____ ___ _________ ____ ____.
______ _________ ___ ___ ___.
_______ ____ _____ _____ _________ ____ _____ __________.
___ _________ _______ ________ __________ __________ ___ ______ ________ _________ _______ __________.
_______ __________ ___ _______ _______ ________ ________.
________ ______ _______ ________ ___ _______ ____.
________ _____ ____ ______ _______ _______ ________ _____ _______ ________ _________.
___ ____ _________ _____ ____.
______ _____ _____ __________ _________ __________ _______ ____.
_________ ____ ________ _________ _________ ________ _________ _______ _________.
__________ _______ ________ _______ ____.
________ ______ __________ __________ ________ ______.
___ _______ ______ ___ __________ ____ ______.
________ __________ _____ _________ ______ __________ _________.
____ ____ _____ _________ ______ ______ __________ ___ ______ __________ _____.
________ ____ _____ ________ _____ __________ __________ ___.
___ __________ ____ _____ ___ ______.
_________ ________ _____ ________ __________ ___ __________ ________ _______ ____ ____ _________.
__________ _____ ______ ________ ______ ___ ___ ________ ______ ______.
___ __________ _______ ______ ________ _____ _______ ______ ______.
___ ______ _______ ___ _________.
____ _______ __________ _____ ___ __________ ____ __________ __________ _________.
_________ _____ _____ _________ ________ ____.
__________ ____ _____ _______ ______ _______ _____.
______ ___ ______ ___ ___ __________ _____ _______ _______ _____ ____ ________.
___ ____ __________ _________ _________ _________ ____ ____ ____ ________.
_____ ______ _______ ___ ____ ____ __________ ___ _______.
______ _____ _________ __________ ________ _____.
_______ ________ ______ _______ _____ ______ ___ ________ ___.
_______ ____ ___ _______ ___ _________ _________.
_______ __________ __________ ____ ________ _________ ____ _____ ___.
_______ __________ _______ ___ ____.
________ _________ _____ ____ _______ _______ ____.
____ __________ _____ ________ _____.
_______ ___ __________ ___ ___ _______ ___.
_______ ______ _________ ________ ______ ________ _______ _______ _____ ___.
_______ ____ ___ __________ _______ _____ ______ ________ ______ _______ ___ ___.
_____ _____ ____ _______ ________ _________ ___ ________ ___ ________.
_______ ______ ____ ___ _____ _____ __________ ______ ___.
___ __________ _______ ____ _________ _____ ______ ____ _______ ________ _______ ______.
_______ _____ _____ ___ _________ ____ ________.
________ ____ _______.
Get Full Answer on WhatsApp
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 ___ __________ __________ _________ ________ ________ __________.
____ _______ _________ ___ __________ ___ _______ _____ ______ _________ ______.
____ ______ ______ _____ ______.
______ _____ _____ ____ __________ ___.
________ ________ ____ _____ __________ ___ _______ _________ ______ _____.
_____ _________ _______ ___ _____ ______ __________ _________ _________.
_____ __________ _________ _____ ________ _______.
___ __________ _______ ___ _______ _________ ____ ________ ______ _________ __________ ___.
_____ _____ _________ ________ ________ _____ _____ _____ ________ ____ _______.
__________ ____ _____ _________ _______ ________ ____.
___ ____ _______ ____ ___ _____.
___ ______ ______ ____ ____ __________ _________ ________ ___ __________.
________ ________ __________ _______ ____ _____ ______ ______.
___ __________ ________ ______ ____ _______ _________ ___.
____ __________ __________ ___ ________ ____.
_____ _______ _____ _____ _______.
______ _________ ________ ___ ___ _______ ____ ________.
______ __________ _____ __________ ____ ______ _____ _________ _____.
___ ______ ______ ___ _____ ____ _____.
____ _______ ______ _______ ______ ________ ____ ___ _____.
_________ ________ _____ _____ ______ ______ _________ ____ ___ _________ ____ ____.
______ _________ ___ ___ ___.
_______ ____ _____ _____ _________ ____ _____ __________.
___ _________ _______ ________ __________ __________ ___ ______ ________ _________ _______ __________.
_______ __________ ___ _______ _______ ________ ________.
________ ______ _______ ________ ___ _______ ____.
________ _____ ____ ______ _______ _______ ________ _____ _______ ________ _________.
___ ____ _________ _____ ____.
______ _____ _____ __________ _________ __________ _______ ____.
_________ ____ ________ _________ _________ ________ _________ _______ _________.
__________ _______ ________ _______ ____.
________ ______ __________ __________ ________ ______.
___ _______ ______ ___ __________ ____ ______.
________ __________ _____ _________ ______ __________ _________.
____ ____ _____ _________ ______ ______ __________ ___ ______ __________ _____.
________ ____ _____ ________ _____ __________ __________ ___.
___ __________ ____ _____ ___ ______.
_________ ________ _____ ________ __________ ___ __________ ________ _______ ____ ____ _________.
__________ _____ ______ ________ ______ ___ ___ ________ ______ ______.
___ __________ _______ ______ ________ _____ _______ ______ ______.
___ ______ _______ ___ _________.
____ _______ __________ _____ ___ __________ ____ __________ __________ _________.
_________ _____ _____ _________ ________ ____.
__________ ____ _____ _______ ______ _______ _____.
______ ___ ______ ___ ___ __________ _____ _______ _______ _____ ____ ________.
___ ____ __________ _________ _________ _________ ____ ____ ____ ________.
_____ ______ _______ ___ ____ ____ __________ ___ _______.
______ _____ _________ __________ ________ _____.
_______ ________ ______ _______ _____ ______ ___ ________ ___.
_______ ____ ___ _______ ___ _________ _________.
_______ __________ __________ ____ ________ _________ ____ _____ ___.
_______ __________ _______ ___ ____.
________ _________ _____ ____ _______ _______ ____.
____ __________ _____ ________ _____.
_______ ___ __________ ___ ___ _______ ___.
_______ ______ _________ ________ ______ ________ _______ _______ _____ ___.
_______ ____ ___ __________ _______ _____ ______ ________ ______ _______ ___ ___.
_____ _____ ____ _______ ________ _________ ___ ________ ___ ________.
_______ ______ ____ ___ _____ _____ __________ ______ ___.
___ __________ _______ ____ _________ _____ ______ ____ _______ ________ _______ ______.
_______ _____ _____ ___ _________ ____ ________.
________ ____ _______.
Get Full Answer on WhatsApp
IGNOU NEWS
Assignment Submission Last Date Extended Till 30 June 2026 Click Here★★★IGNOU June 2026 TEE Date Sheet Released Click Here★★★