Home / Expert Answers / Advanced Math / old-mcdonald-is-trying-to-decide-how-best-to-assign-his-farmhands-elanor-dash-delilah-and-jemima-t-pa886

(Solved): Old McDonald is trying to decide how best to assign his farmhands Elanor, Dash, Delilah and Jemima t ...



Old McDonald is trying to decide how best to assign his farmhands Elanor, Dash, Delilah and Jemima to manage three jobs that need doing on the farm. The time required to complete each of the jobs (in hours) is shown in the table below if Elanor, Dash, Delilah or Jemima manage the job.

 

\begin{tabular}{|c|c|c|c|}
\hline Farmhand / Job & Job 1 & Job 2 & Job 3 \\
\hline Elanor & 6 & 7 & 5 \\
\hline Dash & 7 & 9

Old McDonald decides to avoid any conflict that only one farmhand will manage each job.

There will be no cost in terms of time incurred if one of the farmhands is idle.

 (a) Determine the assignment which minimizes the total time using the Hungarian method. List this minimum time. Which farmhand is idle?

 

(b) Suppose the Old McDonald changes his mind and decides that Dash being idle is costing the farm 11 hours. Determine how this affects the assignment of the farmhands.

Which farmhand should be allocated to manage each job and what is the minimum total time.

 

\begin{tabular}{|c|c|c|c|} \hline Farmhand / Job & Job 1 & Job 2 & Job 3 \\ \hline Elanor & 6 & 7 & 5 \\ \hline Dash & 7 & 9 & 8 \\ \hline Delilah & 5 & 6 & 9 \\ \hline Jemima & 8 & 7 & 8 \\ \hline \end{tabular}


We have an Answer from Expert

View Expert Answer

Expert Answer


We have an Answer from Expert

Buy This Answer $5

Place Order

We Provide Services Across The Globe