Hungarian method calculator

SolutionHelp

Solution

Solution provided by AtoZmath.com

1. A computer centre has 3expert programmers. The centre wants 3 application programmes to be developed. The head of thecomputer centre, after studying carefully the programmes to be developed, estimates the computer time in minutes required by the experts for the application programmes as follows.

		Programmers
		A	B	C
Programmes	1	6	3	5
	2	5	9	2
	3	5	7	8

2. A department has five employess with five jobs to be permormed. The time (in hours) each men will take to perform each job is given in the effectiveness matrix.

		Employees
		I	II	III	IV	V
Jobs	A	10	5	13	15	16
	B	3	9	18	13	6
	C	10	7	2	2	2
	D	7	11	9	7	12
	E	7	9	10	4	12

How should the jobs be allocated, one per employee, so as to minimize the total man-hours?

Unbalanced Assignment Problem.

3. In the modification of a plant layout of a factory four new machines M1, M2, M3 and M4 are to be installed in a machine shop. There are five vacant places A, B, C, D and E available. Because of limited space, machine M2 cannot be placed at C and M3 cannot be placed at A. The cost of locating a machine at a place (in hundred rupess) is as follows.

		Location
		A	B	C	D	E
Machine	M1	9	11	15	10	11
	M2	12	9	--	10	9
	M3	--	11	14	11	7
	M4	14	8	12	7	8

Find the optimal assignment schedule.

4. An airline company has drawn up a new flight schedule involving five flights. To assist in allocating five pilots to the flights, it has asked them to state their preference scores by giving each flight a number out of 10. The higher the number, the greater is the preference. Certain of these flights are unsuitable to some pilots owing to domestic reasons. These have been marked with a -.

		Flight Number
		I	II	III	IV	V
Pilot	A	8	2	-	5	4
	B	10	9	2	8	4
	C	5	4	9	6	-
	D	3	6	2	8	7
	E	5	6	10	4	3

What should be the allocation of the pilots to flights in order to meet as many preferences as possible?