Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

3. (a) Four workers A, B, C, D are to be assigned four tasks (K, L, M, N). Each worker must only be assigned one

image text in transcribed
3. (a) Four workers A, B, C, D are to be assigned four tasks (K, L, M, N). Each worker must only be assigned one task and each task can only be completed by a single worker. The cost, in , for allocating each worker to each task is shown in Table 2. Table 2 () L M N 36 52 49 28 B 44 46 42 43 50 38 45 48 D 40 49 43 47 i. Use the Hungarian Algorithm to find the optimum allocation. State the minimum cost. (4 marks) ii. Sketch a bipartite graph to show what task each worker is to complete. (2 marks)

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

CISA Certified Information Systems Auditor All In One Exam Guide

Authors: Peter H. Gregory

4th Edition

1260458806, 978-1260458800

More Books

Students also viewed these Accounting questions