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
Vascular Elements of Seed Plants tutorial all along with the key concepts of characteristics of Vascular plants, Vascular Plant Structure, Nutrient distribution and Absorption
www.tutorsglobe.com offers answering questions to theories of international trade, the principle of absolute advantage, economics assignment help - homework help by online tutors.
Theory and lecture notes of Geometric Sequences all along with the key concepts of geometric sequences, Common Ratio, General Term of geometric sequence, Partial Sum and Infinite Sum. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Geometric Sequences.
www.tutorsglobe.com offers Comments on Factory Overheads homework help, assignment help, case study, writing homework help, online tutoring assistance by accounting tutors.
www.tutorsglobe.com offers Design Fundamentals homework help, assignment help, case study, writing homework help, online tutoring assistance by computer science tutors.
tutorsglobe.com construction assignment help-homework help by online am radio receiver tutors
Principles of Ultraviolet-Visible Spectroscopy tutorial all along with the key concepts of Absorption Spectroscopy, Instrumentation of Spectroscopy, Absorption of Radiation in the UV/Visible Region and Beer-Lambert Law
tutorsglobe.com explanation of marginal utility assignment help-homework help by online marginal utility tutors
Theory and lecture notes of Introduction and Bio-amplifier requirements all along with the key concepts of Ideal Amplifier, Non-Ideal Amplifier, Negative Feedback and Operational Amplifier. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Introduction and Bio-amplifier requirements.
what is Incentive Plans? To eliminate the defects of both piece-wage and time wages systems, incentive plans are employed. Within these plans, the benefits of time and piece wage systems are joint and incentives are offered to workers to work hard.
theory and lecture notes of recovery protocols all along with the key concepts of recovery protocols, recovery management, recoverable operation. tutorsglobe offers homework help, assignment help and tutor’s assistance on recovery protocols.
Hormones in Animals tutorial all along with the key concepts of The Glandular Systems, Endocrine glands, Hormones and their functions, Hypothalamus gland, Pituitary gland, Thyroid gland, parathyroid glands and Gonads
tutorsglobe.com treatment of chlamydia assignment help-homework help by online chlamydia tutors
tutorsglobe.com cryptococcus neoformans assignment help-homework help by online medical parasitology tutors
www.tutorsglobe.com offers Features of Process Costing homework help, assignment help, case study, writing homework help, online tutoring assistance by accounting tutors.
1964671
Questions Asked
3689
Tutors
1484189
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!