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
to learn the two inputs of the arithmetic circuits of half adder, full adder and flip flops using ics.
www.tutorsglobe.com offers Types of Requirement homework help, assignment help, case study, writing homework help, online tutoring assistance by computer science tutors.
tutorsglobe.com azolla assignment help-homework help by online biofertilizer tutors
tutorsglobe.com factors affecting electron affinity assignment help-homework help by online electron affinity tutors
tutorsglobe.com islamic history and civilization assignment help-homework help by online history tutors
A dead tissue is known as Sclerenchyma. The cells comprise lignified secondary walls. They not have protoplasts.
www.tutorsglobe.com offers Module Based Programming Languages homework help, assignment help, case study, writing homework help, online tutoring assistance by computer science tutors.
tutorsglobe.com impact of air pollution on human health assignment help-homework help by online air pollution tutors
tutorsglobe.com root modifications assignment help-homework help by online root system tutors
tutorsglobe.com the carbon cycle assignment help-homework help by online biogeochemical cycle tutors
tutorsglobe.com bargaining theory of wages assignment help-homework help by online wages tutors
tutorsglobe.com metabolic functions of the growth hormone assignment help-homework help by online co-ordination systems tutors
Theory and lecture notes of Aggregate Supply and Phillips Curve all along with the key concepts of aggregate supply, phillips curve, Three Faces of Aggregate Supply, Okun’s law. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Aggregate Supply and Phillips Curve.
tutorsglobe.com internal factor assignment help-homework help by online factors necessary for seed germination tutors
Color Chemistry and Technology tutorial all along with the key concepts of electromagnetic radiation, compound promotes electrons, conjugated double bonds, Three rings fused together
1965280
Questions Asked
3689
Tutors
1456680
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!