SHAH SIR’S

ARIHANT COMMERCE CAREER ACADEMY

- a step towards excellence
____________________________________________________________
Campus 1: C/o Mahatma Fule School, Mudholkar Peth, Amravati.
Campus 2: Raghunandan Terminal, Opp. Govt. Polytechnic, Amravati.
Class: - MBA 1st Year IInd SEM Subject:- Production & Operations Management
ASSIGNMNET PROBLEM
___________________________________________________________________________
Type I= Minimization Problem (Balanced)

1. Consider a job which requires four activities cutting, assembly, finishing and
packaging. Four workers are employed who can do all these activities. The time
required by each of them (in minutes) to perform each of the activities are as follows.

Activities Workers
1 2 3 4
C 14 12 15 15
A 21 18 18 22
F 14 17 12 14
P 6 5 3 6

How should these activities be assigned to the workers so that the job is completed in
minimum time?

2. A job production unit has four jobs A, B, C & D which can be manufactured on each
of the four machines. The processing cost of each job for each machine is given. How
should the jobs be assigned so as to minimize the processing cost?

Jobs Machines
P Q R S
A 31 25 33 25
B 25 24 23 21
C 19 21 23 24
D 38 36 24 40

3. Computer centre has 3 expert programmers. The centre wants 3 application

programmes to be developed. The head of computer centre, after studying carefully
the programmes to be developed, estimates the computer time (in minutes) required
by experts for application programmer as follow.

Programmes Programmers
A B C
1 120 100 80
2 80 90 110
3 110 140 120
4. A departmental head has four subordinates and four tasks to be performed. The
subordinate differs in efficiency and task also differs from each other. Estimated time
each man would take to perform each task is given in matrix below.

Task Men
E F G H
A 18 26 17 11
B 13 28 14 26
C 38 19 18 15
D 19 26 24 10
How should the task to be allocated to a man so as to minimize the total man hour.
Also calculate the minimum manpower required?
5. Solve the following minimization problem.

Machines Workers
1 2 3
A 8 7 6
B 5 7 8
C 6 8 7
6. The following data is related to processing cost. From the give data determine
optimum assignment schedule.

Persons Jobs
J1 J2 J3 J4
A 5 3 1 2
B 6 2 5 4
C 9 6 3 2
D 1 5 6 4

7.

Jobs Employees
I II III IV V
A 10 3 13 15 16
B 3 9 18 13 6
C 10 7 2 2 2
D 7 11 9 7 12
E 7 9 10 4 12
A department has five employees with five jobs to be performed. The time (in
hours) each men will take to perform is given in the effectiveness matrix. How should
the jobs be allocated, one per employee, so as to minimize the total man hours?
8. Four different jobs are to be done on four different machines. The matrix below gives
the cost (in Rs.) of producing each job on each machine. How the jobs should be
assigned to the machine so that the total cost is minimized.

Jobs Machines
A B C D
 J1 5 7 11 6
J2 8 5 9 6
J3 4 7 10 7
J4 10 4 8 3

Type II= Minimization Problem (Unbalanced)

9. A company has four machines to do three jobs. Each job can be assigned to one and
only one machine. The cost of each job on each machine is given in the adjacent table.
What will be the job assignment for minimum cost?

Jobs Machines
M1 M2 M3 M4
A 17 23 27 31
B 7 12 16 18
C 9 14 18 21

10. A company has four machines & three jobs. Each job can be assigned to one and only
machine. The cost of each job on each machine is given in the following table.

Jobs Machines
P Q R S
A 18 24 28 32
B 8 13 17 19
C 10 15 19 22

What are the job assignments for minimum cost?

11. Four jobs are to be assigned to the machines. Only one job could be assigned to the
one machine. The amount of time (in hours) required for the jobs in a machine are
given in the following matrix.

Jobs Machines
A B C D E
J1 4 3 6 2 7
J2 10 12 11 14 16
J3 4 3 2 1 5
J4 8 7 6 9 6
Type III= Maximization Problem

12. The owner of small machine shop has four machines available to assign jobs for the
day. Five jobs are offered with expected profit for each machine on each job as
follows.

Machines Jobs
A B C D E
M1 62 78 50 111 82
M2 71 84 61 73 59
M3 87 92 111 71 81
M4 48 64 87 77 80

Assign the machine to the job that will maximize profit?

13. Solve the following problem for maximizing the production output. The data refers to
the production of an article for the given operators and machines.

Operators Machines
A B C D
1 10 5 7 8
2 11 4 9 10
3 8 4 9 7
4 7 5 6 4
5 8 9 7 5

14. A company wants to assign five salesmen to five different territories. Following is the
sales matrix of assignment of five sales territories. How should be assignment made in
order to maximize sales.

Salesman Territories
A B C D E
1 32 38 40 28 40
2 40 24 28 21 36
3 41 27 33 30 37
4 22 38 41 36 36
5 29 33 40 35 39

15. There are four plants of sales revenue (000) for products A, B, C & D and production
cost is also given into following matrix.
 Plant Sales (000)
1 2 3 4
A 50 68 49 62
B 60 70 51 74
C 55 67 53 60
D 58 65 54 69
Production Cost (000)
1 2 3 4
49 60 45 61
55 63 45 69
52 62 49 58
55 64 48 66

Calculate maximum profit by assigning the product to different plants.

*****