Solution:
As no specific information is mentioned in the question, we will solve the given assignment problem by following the steps of the Hungarian Method of Task (Job) Assignment as mentioned below:
We are given the following problem-table:
(Here, we have denoted the consultants by the first two initials of their names)
Step 1:
Pick a minimum element from each row and subtract it from that row:
Hence, we get:
Step 2:
Now, find out each column minimum element and subtract it from that column:
Hence, we get the opportunity cost table as mentioned below:
Step 3:
Make assignment in the opportunity cost table, by following the below-mentioned substeps:
a. Identify rows with exactly one unmarked 0. Make an assignment
to this single 0 by making a square ( [0] ) around it and cross off
all other 0 in the same column.
b. Identify columns with exactly one unmarked 0. Make an assignment
to this single 0 by making a square ( [0] ) around it and cross off
all other 0 in the same rows.
c. If a row and/or column has two or more unmarked 0 and one cannot
be chosen by inspection, then choose the cell arbitrarily.
d. Continue this process until all 0 in rows/columns are either
assigned or cross off
Thus,
(1) Rowwise cell (Ch,C) is assigned, so columnwise cell (Ri,C)
crossed off.
(2) Columnwise cell (Jo,A) is assigned, so rowwise cell (Jo,D)
crossed off.
(3) Columnwise cell (Ge,B) is assigned, so rowwise cell (Ge,D)
crossed off.
Here, Number of assignments = 3, number of rows = 4
Which is not equal, so the solution is not optimal.
Step 4:
Draw a set of horizontal and vertical lines by following the below-mentioned substeps:
a. Tick(✓) mark all the rows in which no assigned 0.
b. Examine Tick(✓) marked rows, If any 0 cell occurs in that row,
then tick(✓) mark that column.
c. Examine Tick(✓) marked columns, If any assigned 0 exists in that
columns, then tick(✓) mark that row.
d. Repeat this process until no more rows or columns can be
marked.
e. Draw a straight line for each unmarked rows and marked
columns.
Thus,
(1) Mark(✓) row Ri since it has no assignment
(2) Mark(✓) column C since row Ri has 0 in this column
(3) Mark(✓) row Ch since column C has an assignment in this row
Ch.
(4) Since no other rows or columns can be marked, therefore draw
straight lines through the unmarked rows Ge,Jo and marked columns
C
Step 5:
Develop the new revised table by selecting the smallest element,
among the cells not covered by any line (say k = 1) Subtract k = 1
from every element in the cell not covered by a line.
Add k = 1 to every element in the intersection cell of two
lines.
Step 6:
Here, follow step 3 in order to make the assignments:
(1) Rowwise cell (Ri,C) is assigned, so columnwise cell (Ch,C)
crossed off.
(2) Rowwise cell (Ch,B) is assigned, so columnwise cell (Ge,B)
crossed off.
(3) Rowwise cell (Ge,D) is assigned, so columnwise cell (Jo,D)
crossed off.
(4) Rowwise cell (Jo,A) is assigned
Here, Number of assignments = 4, number of rows = 4
Which is equal, so the solution is optimal:
(Kindly raise an upvote for this answer, if you found it useful)
4. The president of a consulting firm wants to minimize the total number of hours it...
4. The president of a consulting firm wants to minimize the total number of hours it will take to complete four projects for a new client. Accordingly, she has estimated the time it should take for each of her top consultants -- Charlie, Gerald, Johnny, and Rick -- to complete any of the four projects, as indicated in the table below. Press hours! Consultan ABCD Charlie 1516 EUR Gerald 13151GE Johnny US 2120 LS Rick 0719 1222 (a) Find the...
4. The president of a consulting firm wants to minimize the total number of hours it will take to complete four projects for a new client. Accordingly, she has estimated the time it should take for each of her top consultants -- Charlie, Gerald. Johnny, and Rick -- to complete any of the four projects, as indicated in the table below. Consultant Charlie Gerald Johnny Rick Project (hours) A B 15 16 13 15 15 21 17 19 с 12...
4. The president of a consulting firm wants to minimize the total number of hours it will take to complete four projects for a new client. Accordingly, she has estimated the time it should take for each of her top consultants -- Charlie, Gerald, Johnny, and Rick - to complete any of the four projects, as indicated in the table below. Consultant Charlie Gerald Johnny Rick Project Chours) A B 15 16 13 15 15 21 17 19 с 12...
4. The president of a consulting firm wants to minimize the total number of hours it will take to complete four projects for a new client. Accordingly, she has estimated the time it should take for each of her top consultants -- Charlie, Gerald, Johnny, and Rick -- to complete any of the four projects, as indicated in the table below. Consultant Charlie Gerald Johnny Rick Project (hours) А B 15 16 13 15 15 21 17 19 с 12...
The president of a consulting firm wants to minimize the total number of hours it will take to complete four projects for a new client. Accordingly, she has estimated the time it should take for each of her top consultants -- Charlie, Gerald, Johnny, and Rick -- to complete any of the four projects, as indicated in the table below. (a) Find the optimal assignment such that the total number of hours is minimized. (Show your table in each step)...
Printed (Chinese) Name: THU ID: Class: Problem 8 (10 points) The president of a consulting firm wants to minimize the total number of hours it will take to complete four projects for a new client. Accordingly, she has estimated the time it should take for each of her top consultants-Charlie, Betty, Johnny, and Rick-to complete any of the four projects, as follows: Project (Hours) Consultant A B Charlie .-13+1 16 11 1 3 21 Betty 11, 13DV 14 - 18...
Comprehensive Income Tax Course: Module 1 4. Randy turned 16 last year and had his first summer job. Even though his parents are claiming him as a dependent he wants to file a return in order to get his refund. He receives his W-2 and decides he can do his own return using form 1040-EZ. Which of the following information is not found on a Form W-2? a) The taxpayer’s Social Security number b) The taxpayer’s wages, tips and other...