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
need a reliable biotechnology engineering assignment help service? get assistance from qualified tutors to score better grades.
tutorsglobe.com stimulation of hair cells assignment help-homework help by online ear tutors
Revenue from contracts for services might also be identified in stages. Assume a consultancy business has a contract to install a new computer system for the government that will take various years to complete.
the term ‘percolator’ is invented from the word “percolate” which means to permit water to pass by the coffee grounds for extracting coffee that provides its color, taste and aroma.
Theory and lecture notes of Plotting Functions of two variables all along with the key concepts of functions and data, Functions on Rectangular Grids, Scattered Data and Triangulation. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Plotting Functions of two variables.
Flowering Plants tutorial all along with the key concepts of Features of Flowering Plants, steps in the life-cycle of flowering plants, Gymnosperms and Angiosperms.
Rodentia-Lagomorpha-Primata tutorial all along with the key concepts of Features of Order Rodentia, Features of Order Lagomorpha and Features of Order Primata
tutorsglobe.com germination of seed assignment help-homework help by online reproduction biology tutors
there are three major components of the cpu that are as follow - arithmetic-logic unit (alu), control unit (cu), on-board cache memory.
tutorsglobe.com characters of cultivable fish assignment help-homework help by online pisciculture tutors
Transport and Diffusion Equation tutorial all along with the key concepts of Fick's Law, Equation of Continuity, Diffusion Equation, Boundary Conditions
tutorsglobe.com deflation assignment help-homework help by online inflation and deflation tutors
tutorsglobe.com antigens and antigen presentation assignment help-homework help by online immunology tutors
Theory and lecture notes of Reactive Circuit Elements and Capacitive Reactance all along with the key concepts of reactive circuit elements, capacitive reactance, inductive reactance, sinusoidal current and voltage. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Reactive Circuit Elements and Capacitive Reactance.
www.tutorsglobe.com offers chemical reactivity homework help, chemical reactivity assignment help, online tutoring assistance, organic chemistry solutions by online qualified tutor's help.
1947544
Questions Asked
3689
Tutors
1474495
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!