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
tutorsglobe.com artificial pacemaker assignment help-homework help by online medical lab methods tutors
tutorsglobe.com oracle assignment help-homework help by online computer programming tutors
Influence of man on the Environment tutorial all along with the key concepts of Man and the Environment, Pollution, Chemical Pollution, Industrial Pollution, Carbon dioxide and Global Warming, Nuclear Pollution, Deforestation, Loss of Biodiversity
www.tutorsglobe.com offers Control Constructs homework help, assignment help, case study, writing homework help, online tutoring assistance by computer science tutors.
www.tutorsglobe.com offers Characteristics of a Good Design homework help, assignment help, case study, writing homework help, online tutoring assistance by computer science tutors.
tutorsglobe.com fixation assignment help-homework help by online dark reactions tutors
tutorsglobe.com concept of heredity and variation assignment help-homework help by online genetics tutors
Physical and chemical characteristics of water tutorial all along with the key concepts of Physical and Chemical Nature of Freshwater, Water distribution, Carbon dioxide and Oxygen
accounting has a number of rules or conventions which have developed over time. they have developed because attempts to deal with practical problems that are experienced through preparers and users of financial statements.
kinetic theory of gases tutorial all along with the key concepts of postulates of kinetic theory of gases, thermal energy, basic gas laws and root mean square speed
tutorsglobe.com breeding experiments assignment help-homework help by online biology in human welfare 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 root system assignment help-homework help by online root-stem and leaf tutors
Theory and lecture notes of Post machine simulates Turing machine all along with the key concepts of post machine simulates turing machine, Equivalence of TMs, PMs and Markov Algorithms. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Post machine simulates Turing machine.
Theory and lecture notes of Properties of Logarithms all along with the key concepts of Change of Base Formula, Logarithms are Exponents, Melodic Mathematics, Common Mistakes in logarithm. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Properties of Logarithms.
1934354
Questions Asked
3689
Tutors
1453887
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!