Four professors are capable of teaching any one of four different cour

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.

11 Mar 2022

Answer :

Word Count : 237

This problem is an Assignment Problem, which can be solved using the Hungarian Algorithm to minimize the total course preparation time. Let's solve it step by step. --- ### Step 1: Construct the Cost Matrix The given table represents _______ ______ __________ _________ ________ ________ __________ ________.
___ _________ _____ ___ _______ _________ ______.
_____ ___ __________ _________ ______ ________ __________ ______ __________ ____.
_____ _____ _________ ____ _______ _________ _______.
_______ ___ __________ ____ ___ _________ _________ __________.
_________ ______ _____ ______ ________ _______.
_________ _________ ______ ______ _____ ___ ______ ___ ___.
___ ____ ______ ______ ______ ______ _________ ___ _______ ________.
__________ ______ ________ ________ ___ _______ ________ ___ ____ ___ _____.
_______ ____ _______ __________ ______ ____ ________ ______ __________.
_________ __________ _________ __________ ________.
__________ ___ _________ ______ ________ ______.
__________ _______ ____ __________ ___ _____.
________ ___ _______ ________ _________ ______ _______.
_____ _______ ________ _______ ________ _______ ______ ____.
_____ ____ ______ ________ ___ _________ _________ __________ ______ _______ _________.
_________ ______ _______ ___ _________.
____ _______ ____ ___ ____ _______ __________ _______.
___ _____ ________ _______ _____ ___ ___ ___ _________ ______ ___.
____ _______ ________ ______ ____ ____ ______ _______ ______ ________.
_________ _____ ______ ______ ________ _____ __________ _____ ________ ___ __________ ___.
_____ ___ ______ _________ ______.
__________ _______ _________ _____ ___ ______ _____ ________.
_______ _____ ________ ________ ___ ____ ________ _____ ____.
____ ______.
Get Full Answer on WhatsApp

IGNOU Solved Assignments Assignments Ignou Projects Project Previous Year Solved Exam Papers Notes Notes Sample Question Papers Sample Question Papers

IGNOU NEWS

Assignment Submission Last Date Extended Till 30 June 2026 Click Here★★★IGNOU June 2026 TEE Date Sheet Released Click Here★★★

Job 1	Sequence	A	B	C	D	E
	Time (in hours)	1	2	3	5	4
Job 2	Sequence	C	A	D	E	B
	Time (in hours)	3	4	2	1	5

	^Dl	^D2	^D3	^D4	Capacity
^S1	19	30	50	10	7
^S2	70	30	40	60	9
^S3	40	8	70	20	18
Demand	5	8	7	14	34