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
low insulation is approximately always the result of absorption of moisture through the insulated windings, because most of the insulating materials used are hygroscopic (moisture absorbent).
tutorsglobe.com single cell protein assignment help-homework help by online biotechnology tutors
Natural Products Chemistry II tutorial all along with the key concepts of Natural Products Research Priorities, pharmacological or biological activity, chemical compounds, integrative health practices
Determination of concentration of substance tutorial all along with the key concepts of Experiment, Requirements, Procedure, Procedure, Results, Treatment of results
tutorsglobe.com properties of zinc assignment help-homework help by online occurrence and principles of extraction of zinc tutors
tutorsglobe.com clinical manifestations of vibrio assignment help-homework help by online vibrio tutors
our qualified teams of etruscan and roman art assignment help tutors make sure you to bring higher grades in your any kind of tasks.
Transport and Transpiration in Plants Transport and Transpiration in Plants Materials for Transportation, Mechanism of transportation in plants, Absorption of Water by Roots, Translocation and Transpiration.
tutorsglobe.com chemical agents assignment help-homework help by online control of microorganisms tutors
tutorsglobe.com structure of a prokaryotic cell assignment help-homework help by online prokaryotes tutors
tutorsglobe.com noise pollution assignment help-homework help by online ear tutors
Seeking for a reliable and affordable Lower Invertebrates Assignment Help service with 24/7 support to score A++? Contact us now!
tutorsglobe.com hydrogen bomb assignment help-homework help by online type of nuclear reaction tutors
TRF radio receiver is a straight radio receiver. It is termed as tuned radio frequency receiver.
tutorsglobe.com direct and indirect taxes assignment help-homework help by online types of tax tutors
1941092
Questions Asked
3689
Tutors
1454273
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!