CHRIST (DEEMED TO BE UNIVERSITY), BANGALORE

DEPARTMENT OF PROFESSIONAL STUDIES

BUSINESS MATHEMATICS AND STATISTICS

WORKSHEEET–3

1. A computer center has got three expert programmers. The center needs three application
programs to be developed. The head of the computer center, after studying carefully the
programs to be developed, estimates the computer time in minutes required by the experts
to the application programs as follows:
Programs ⭢ A B C

Programmers⭣
1 120 100 80
2 80 90 110
3 110 140 120
Assign programmers to the programs in such a way that the total computer time is least.
2. Solve the assignment problem shown below using Hungarian method
Job⭢ 1 2 3 4 5

Workers⭣
1 3 8 2 10 3
2 8 7 2 9 7
3 6 4 2 7 5
4 8 4 2 3 5
5 9 10 6 9 10
3. The owner of a small machine shop has four machines available to assign jobs for the day.
Five jobs are offered with expected profit for each machinist on each job as follows.
A B C D E
1 62 78 50 101 82
2 71 84 61 73 59
3 87 92 111 71 81
4 48 64 87 77 80
Find the assignment of the machinists to jobs that will result in a maximum profit. Which job
should be declined?