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 software models assignment help-homework help by online software engineering tutors
tutorsglobe.com albinism assignment help-homework help by online genetic diseases tutors
Theory and lecture notes of The QR Method all along with the key concepts of the qr method, linear algebra, assignment help, homework help. Tutorsglobe offers homework help, assignment help and tutor’s assistance on The QR Method.
theory and lecture notes of cursors and data management all along with the key concepts of cursors, data management, operations on cursors, cursor positioning. tutorsglobe offers homework help, assignment help and tutor’s assistance on cursors and data management.
tutorsglobe.com duplicate recessive epistasis assignment help-homework help by online types of epistasis tutors
Historical Viewpoint tutorial all along with the key concepts of Histories of Cells Discoveries, Bridge between Life and Non-life, Protoplasmic Constituents and The Neuron Theory
tutorsglobe.com demography assignment help-homework help by online human population and explosion-issues tutors
Reptilia tutorial all along with the key concepts of Features of Class Reptilia, Features of Order Crocodilia, Features of Order Testudinata, Features of Order Squamata and Features of Order Rhynchocephalia
www.tutorsglobe.com offers message homework help, assignment help, case study, writing homework help, online tutoring assistance by computer science tutors.
tutorsglobe.com culture development assignment help-homework help by online microbial culture tutors
Structure and Function of Plant Cells tutorial all along with the key concepts of Components of Plant Cell, Protoplast, Cytoplasm, Membranes and Cell Compartment, Cytoskeleton, Cell Wall, Nucleus, Ribosomes
tutorsglobe.com financial accounting standards boards assignment help-homework help by online financial accounting or gaap principles tutors
b) If battery eliminator is employed, test its output dc voltage. If output voltage is acquired, a) Clean the battery contacts and test the battery.
www.tutorsglobe.com offers Absorption of overheads homework help, assignment help, case study, writing homework help, online tutoring assistance by accounting tutors.
Tissue and Transplantation Immunology tutorial all along with the key concepts of Immune Responses to Tissue Grafts, Transplant Tolerance, Immunosuppressive Therapy, Immuno-prophylaxis, Kinds of Immunization and Vaccine
1962286
Questions Asked
3689
Tutors
1447198
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!