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
Theory and lecture notes of Matrices and Systems of Equations all along with the key concepts of Definition of Matrix, Elementary Row Operations, Reduced Row-Echelon Forms, Gaussian Elimination, Gauss-Jordan Elimination and Pivoting. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Matrices and Systems of Equations.
TutorsGlobe.com Energy Changes in Chemical-Physical Processes Assignment Help-Homework Help by Online Access Chemistry Tutors
tutorsglobe.com glycolysis assignment help-homework help by online carbohydrate metabolism tutors
History of Ethology tutorial all along with the key concepts of Differences and similarities with comparative psychology, Scala naturae and Lamarck's theories, Theory of evolution by natural selection, Mating and supremacy
Negative Feedback tutorial all along with the key concepts of Benefits of Negative Feedback, Gain Stability, Decreased Distortion, Feedback over Several Stages, Forms of Negative Feedback, Shunt-Derived Series-Fed Voltage Feedback, Current-Series Feedback Amplifier
Application of Indole in Drug Synthesis tutorial all along with the key concepts of Indomethacin, Vinca Alkaloids and Other applications of Indole
The armature to be tested is located on the growler and after that the growler is switched on. A thin piece of metal, like a hacksaw blade, is held over to the slot of the armature.
tutorsglobe.com transpiration pull theory assignment help-homework help by online water transport tutors
tutorsglobe.com oracle assignment help-homework help by online computer programming tutors
Theory and lecture notes of Rational Expectations all along with the key concepts of rational expectations, long run under rational expectations. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Rational Expectations.
We bring you the best Animal Behavior Assignment Help service from skilled tutors with 24x7 support at feasible prices to secure A++
tutorsglobe.com muscles assignment help-homework help by online human physiology tutors
tutorsglobe.com buds assignment help-homework help by online shoot system tutors
Build up a single phase, single layer AC lap winding for a 4 pole AC machine comprising 24 slots.
Mechanism of Simple Reactions tutorial all along with the key concepts of Unimolecular Reaction, Bimolecular Reaction, Free-Radical Reactions, Consecutive Reactions, Opposing Reactions and Parallel Reactions
1945025
Questions Asked
3689
Tutors
1465158
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!