Maximal Assignment Problem
Sample Assignment Problem
A company has 5 tasks to be performed. The following matrix presents the return in terms of rupees on allotting ith ( i = 1, 2, 3, 4, 5 ) machine to the jth job ( j = A, B, C, D, E ). Assign the five jobs to the five machines in order to maximize the total expected profit.
Jobs
Machines
A
B
C
D
E
1
5
11
10
12
4
2
6
3
14
7
9
8
Answer
Subtract all the elements from the uppermost element
Highest element = 14
0
Row Reduced matrix
I Modified Matrix
N < n i.e. 3 < 5
II Modified Matrix
N < n i.e. 4 < 5
III Modified Matrix
N = n
Zero assignment
Optimal assignment 1 - C 2 - E 3 - D 4 - B 5 - A
Maximum profit = 10 + 5 + 14 + 14 + 7 = Rs. 50
atomic radii tutorial all along with the key concepts of measurement of atomic radii, covalent radius, van der waal's radius, metallic or crystal radius, ionic radius, factors affecting the atomic radii, periodicity in atomic radii
manufacture of hydrogen tutorial all along with the key concepts of manufacture through chemical means, manufacturing by electrolysis, properties of hydrogen, uses of hydrogen
reversible, irreversible and cyclic process tutorial all along with the key concepts of the carnot cycle, isothermal expansion, adiabatic expansion, isothermal compression, adiabatic compression, and total work done on the system
Resistivity Method tutorial all along with the key concepts of Survey Fundamentals, Electrode arrays, Array descriptions, Wenner array, Schlumberger array, Dipole-dipole (Eltran) array, Lee array, Signal-contribution sections, Depth penetration
Synthesis of Alum from Aluminum tutorial all along with the key concepts of Theory of synthesis of alum, Experimental Procedure for the synthesis of alum, Calculate the percent yield of alum
Theory and lecture notes of Histograms and Box Plots all along with the key concepts of Histograms, Frequency of Histograms, Box Plots and Frequency of Box Plots. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Histograms and Box Plots.
tutorsglobe.com drought escaping plants assignment help-homework help by online xeric habitats characterization tutors
tutorsglobe.com market theory of wages assignment help-homework help by online wages tutors
www.tutorsglobe.com offers Features of Marginal Costing homework help, assignment help, case study, writing homework help, online tutoring assistance by accounting tutors.
Spectrochemical optical methods tutorial all along with the key concepts of Types of optical methods of analysis, Molecular absorption, analysis, Colorimetry, Differences in colorimeter and spectrophotometer
Depth First Search-Assignment help and Homework help along with the key concepts of DFS algorithm Implementation, DFS Solution, Iterative Deepening and Depth Limited Search.
www.tutorsglobe.com offers nomenclature homework help, nomenclature assignment help, online tutoring assistance, organic chemistry solutions by online qualified tutor's help.
buoyancy-archimedes principle tutorial all along with the key concepts of concepts of buoyancy, archimedes' principle, relative density, application of archimedes' principle, law of floatation
tutorsglobe.com marginal cost assignment help-homework help by online short run average cost curves tutors
TutorsGlobe.com Gas Law-I Assignment Help-Homework Help by Online Access Chemistry Tutors
1958680
Questions Asked
3689
Tutors
1483811
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!