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
Nutrient resources and limitations tutorial all along with the key concepts of Sources of Nutrients, Nutrient Limitations, Cycling of minerals and nutrient pool, Characteristics of Biogeochemical Cycles, Phosphorus Cycle, Sulphur Cycle, Carbon Cycle and Nitrogen Cycle
tutorsglobe.com significance of elasticity of demand assignment help-homework help by online elasticity of demand tutors
tutorsglobe.com first transition series assignment help-homework help by online d block elements tutors
nomenclature of organic compounds tutorial all along with the key concepts of covalent bond, bond dissociation energy, structural formulas
tutorsglobe.com paulings scale assignment help-homework help by online electronegativity scales tutors
Charcoal Analysis and Percentage of Water in a Hydrate tutorial all along with the key concepts of Moisture Content, Volatile Combustible Matter, Ash and Fixed Carbon, Percentage of water in Hydrate and Theory of percentage of water in hydrate
tutorsglobe.com invasive soft tissue infection assignment help-homework help by online streptococcal diseases tutors
tutorsglobe.com type of nuclear reaction assignment help-homework help by online nuclear reaction tutors
Theory and lecture notes of Concurrency problems all along with the key concepts of concurrency problems, Lock management, Lost Updates, Dirty Read, Un-repeatable Read. Tutorsglobe offers homework help, assignment help and tutor’s assistance on concurrency problems.
Refraction at Plane Surfaces tutorial all along with the key concepts of Bending of Ray of Light when travels from Air to Water, Laws of Refraction, Snell's Law, Refractive Index, Critical Angle, Total Internal Reflection
Damped Harmonic Motion tutorial all along with the key concepts of restoring force, damping force, instantaneous velocity of oscillator, Solutions of differential equation, Heavy Damping, Critical Damping, Logarithmic Decrement, Relaxation Time
www.tutorsglobe.com offers movement and shift of supply curve homework help, shift of supply curve assignment help, economics solutions by tutors.
tutorsglobe.com isocost line assignment help-homework help by online isoquants tutors
Not so long ago, the image of the non-executive director was that of an avuncular figure offering kindly guidance and advice to the board concerning the direction of the company.
tutorsglobe.com beneficial activities of bacteria assignment help-homework help by online bacteria tutors
1949841
Questions Asked
3689
Tutors
1470197
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!