ASSIGNMENT 7

Operations Management

Submitted To:
Prof. Amol Dhaigude

Submitted By:

FAS 47 – Working Group A1

 Chandrakant Vadluru – 20M110

 Chitra L – 20M112

 Kislaya Srivastava – 20M123

 Paarth Raaj Gupta – 20M130

 Ritesh Naik – 20M134

 Sneha Bhujbal – 20M147

Batch – 2020-2022
1.) A construction company has four large bulldozers located at four different garages. The
bulldozers are to be moved to four different construction sites. The distances in miles between the
bulldozers and the construction sites are given below.

Bulldozer \ Site A B C D
1 90 75 75 80
2 35 85 55 65
3 125 95 90 105
4 45 110 95 115

How should the bulldozers be moved to the construction sites in order to minimize the total distance
travelled?

Answer.1)

Step 1) Find the least value in each row and subtract from subsequent values in that row.

Bulldozer \ least
Site A B C D value
1 90 75 75 80 75
2 35 85 55 65 35
3 125 95 90 105 90
4 45 110 95 115 45

Step 2) Find the least value in each column and subtract from subsequent values in that column.

Bulldozer \
Site A B C D
1 15 0 0 5
2 0 50 20 30
3 35 5 0 15
4 0 65 50 70
least value 0 0 0 5

Step 3) Strike out the rows and columns to cover all the zeroes. Start with the row/column that has
maximum number of zeroes. If the number of row/column strike does not equal the total no. of rows
choose the least values that remain untouched and subtract from the values. Add the least value to the cell
which lies in the intersection of two strikes.

Bulldozer \
Site A B C D
1 15 0 0 0
2 0 50 20 25
3 35 5 0 10
4 0 65 50 65

Step 4) Repeat step 3.

Bulldozer \
Site A B C D
1 35 0 0 0
2 0 30 0 5
3 55 5 0 10
4 0 45 30 45

Step 5) When we get the number of rows equal to the number of columns covering all the zeroes, we now
allot the Bulldozers to the site.

Bulldozer \
Site A B C D
1 40 0 5 0
2 0 25 0 0
3 55 0 0 5
4 0 40 30 40

Step 6) Allot bulldozer to the site.

Bulldozer \
Site A B C D
1 40 0 5 0
2 0 25 0 0
3 55 0 0 5
4 0 40 30 40
 Alternatives:

1) A-4 45
B-1 75
C-3 90
D-2 65
sum   275
The above option is how we can allot bulldozers to the site to minimize the distance of travel from garage
to the site.

CORRECT ANSWER. 10/10

------------------------------------------------------------------------------------------------------------------------

2.) The following table contains information on the cost to run three jobs on four machines.
Determine an assignment plan that will minimize the cost.

Job \
Machine A B C D
1 12 16 14 10
2 9 8 13 7
3 15 12 9 11

Answer.2)

Step 1) Find the least value in each row and subtract from subsequent values in that row.

Job \
Machine A B C D Min
1 12 16 14 10 10
2 9 8 13 7 7
3 15 12 9 11 9

Step 2) Find the least value in each column and subtract from subsequent values in that column.

Job \
Machine A B C D
1 2 6 4 0
2 2 1 6 0
 3 6 3 0 2
Min 2 1 0 0

Step 3) Strike out the rows and columns to cover all the zeroes. Start with the row/column that has
maximum number of zeroes. If the number of row/column strike does not equal the total no. of rows
choose the least values that remain untouched and subtract from the values. Add the least value to the cell
which lies in the intersection of two strikes.

Job \
Machine A B C D
1 0 5 4 0
2 0 0 6 0
3 4 2 0 2

Step 4) Since the no. of rows is equals to the no. of strikes, now we allot the job to the machine.

Job \
Machine A B C D
1 0 5 4 0
2 0 0 6 0
3 4 2 0 2

The following are the alternatives:

1) 1–A 12
2–B 8
3–C 9
Sum 29

2) 1-D 10
2-B 8
3-C 9
sum 27

3) 1-A 12
2-D 7
3-C 9
sum 28
 4) 1-D 10
2-A 9
3-C 9
sum 28

To minimize cost, we choose alternative 2.

CORRECT ANSWER. 10/10

But the method is not correct. You are supposed to add a dully row to match the columns. Refer
page number 716 to 718 of the textbook

------------------------------------------------------------------------------------------------------------------------

3.) The following table contains information about the profits to assign four territories to four
salespersons. Determine an assignment plan that will maximize the Profit.

Salesperson \
Territory A B C D
1 42 35 28 21
2 30 25 20 15
3 30 25 20 15
4 24 20 16 12

Answer.3)

Step 1) To convert the maximization problem into minimization, select the highest value from the values
in the table and subtract the values of each cell from the highest value. 42 is the highest value in this case.
 Salesperson \ Highes
Territory A B C D t Value
1 42 35 28 21 42
2 30 25 20 15
3 30 25 20 15
4 24 20 16 12

Step 2) Find the least value in each row and subtract from subsequent values in that row.

Salesperson \
Territory A B C D Min
1 0 7 14 21 0
2 12 17 22 27 12
3 12 17 22 27 12
4 18 22 26 30 18

Step 3) Find the least value in each column and subtract from subsequent values in that column.

Salesperson \
Territory A B C D
1 0 7 14 21
2 0 5 10 15
3 0 5 10 15
4 0 4 8 12
Min 0 4 8 12

Step 4) Strike out the rows and columns to cover all the zeroes. Start with the row/column that has
maximum number of zeroes. If the number of row/column strike does not equal the total no. of rows
choose the least values that remain untouched and subtract from the values. Add the least value to the cell
which lies in the intersection of two strikes.

Salesperson \
Territory A B C D
1 0 3 6 9
2 0 1 2 3
3 0 1 2 3
4 0 0 0 0

Step 5) Repeat step 4.

 Salesperson \
Territory A B C D
1 0 2 5 8
2 0 0 1 2
3 0 0 1 2
4 1 0 0 0

Step 6) Since the no. of rows is equals to the no. of strikes, now we allot the job to the machine.

Salesperson \
Territory A B C D
1 0 2 4 7
2 0 0 0 1
3 0 0 0 1
4 2 1 0 0

Step 7) Now we allot the salesperson to the specific territories.

Salesperson \
Territory A B C D
1 0 2 4 7
2 0 0 0 1
3 0 0 0 1
4 2 1 0 0

The following are the alternatives:

1) A-1 42
B-2 25
C-3 20
D-4 12
SUM 99

2) A-1 42
B-3 25
C-2 20
D-4 12
SUM 99
Since both the alternatives are viable in maximizing the profit, we can choose any of the above.
 CORRECT ANSWER. 10/10

-------------------------------------------------------------------------------------------------------------------

4) At the head office of universal publications there are five registration counters. Five persons are
available for service.

Employee/
Counter A B C D E
1 30 37 40 28 40
2 40 24 27 21 36
3 40 32 33 30 35
4 25 38 40 36 36
5 29 62 41 34 39

How should the counters be assigned to persons to maximize the profit?

Answer.4)

Step 1) To convert the maximization problem into minimization, select the highest value from the values
in the table and subtract the values of each cell from the highest value. 62 is the highest value in this case.

Employee/ Highes
Counter A B C D E t value
1 30 37 40 28 40 62
2 40 24 27 21 36
3 40 32 33 30 35
4 25 38 40 36 36
5 29 62 41 34 39

Step 2) Find the least value in each row and subtract from subsequent values in that row.

Employee/
Counter A B C D E Min
1 32 25 22 34 22 22
2 22 38 35 41 26 22
3 22 30 29 32 27 22
 4 37 24 22 26 26 22
5 33 0 21 28 23 0

Step 3) Find the least value in each column and subtract from subsequent values in that column.

Employee/
Counter A B C D E
1 10 3 0 12 0
2 0 16 13 19 4
3 0 8 7 10 5
4 15 2 0 4 4
5 33 0 21 28 23
Min 0 0 0 4 0
Step 4) Strike out the rows and columns to cover all the zeroes. Start with the row/column that has
maximum number of zeroes. If the number of row/column strike does not equal the total no. of rows
choose the least values that remain untouched and subtract from the values. Add the least value to the cell
which lies in the intersection of two strikes.

Employee/
Counter A B C D E
1 10 3 0 8 0
2 0 16 13 15 4
3 0 8 7 6 5
4 15 2 0 0 4
5 33 0 21 24 23

Step 5) Since the no. of rows is equals to the no. of strikes, now we allot the job to the machine.

Employee/
Counter A B C D E
1 14 7 0 8 0
2 0 16 9 11 0
3 0 8 3 2 1
4 19 6 0 0 4
5 33 0 17 20 19

Step 6) Now we allot the employees to the specific counters.

Employee/
Counter A B C D E
1 14 7 0 8 0
2 0 16 9 11 0
 3 0 8 3 2 1
4 19 6 0 0 4
5 33 0 17 20 19

To maximise the profits, We allot the employees to the counter as follows:

A-3 40
B-5 62
C-1 40
D-4 36
E-2 36
sum 214
CORRECT ANSWER. 10/10
------------------------------------------------------------------------------------------------------------------------------

5) Five jobs are to be assigned to five men. The cost (in Rs.) of performing the jobs by each man is
given in the matrix. The assignment has restrictions that Job 4 cannot be performed by Man 1 and
Job 3 cannot be performed by Man 4 Find the optimal assignment of job and its cost involved.

Salesperson \
Territory A B C D E
1 16 12 11   15
2 13 15 11 16 18
3 20 21 18 19 17
4 16 13   16 12
5 20 19 18 17 19

Answer.1)
Step 1) Find the least value in each row and subtract from subsequent values in that row.

Salesperson \
Territory A B C D E Min
1 16 12 11   15 11
2 13 15 11 16 18 11
3 20 21 18 19 17 17
4 16 13   16 12 12
5 20 19 18 17 19 17
Step 2) Find the least value in each column and subtract from subsequent values in that column.

Salesperson \
Territory A B C D E
1 5 1 0   4
2 2 4 0 5 7
3 3 4 1 2 0
4 4 1   4 0
5 3 2 1 0 2
Min 2 1 0 0 0

Step 3) Strike out the rows and columns to cover all the zeroes. Start with the row/column that has
maximum number of zeroes. If the number of row/column strike does not equal the total no. of rows
choose the least values that remain untouched and subtract from the values. Add the least value to the cell
which lies in the intersection of two strikes.

Salesperson \
Territory A B C D E
1 3 0 0   4
2 0 3 0 5 7
3 1 3 1 2 0
4 2 0   4 0
5 1 1 1 0 2

Step 4) Since the no. of rows is equals to the no. of strikes, now we allot the job to the machine.

Salesperson \
Territory A B C D E
1 3 0 0   4
2 0 3 0 5 7
3 1 3 1 2 0
4 2 0   4 0
5 1 1 1 0 2

The cost can be minimized by allotting as follows:

A-2 13
B-4 13
C-1 11
D-5 17
E-3 17
sum 71
 CORRECT ANSWER. 10/10

Excellent job.
Very well written and presentation is perfect.
Keep up the good work.
------------------------------------------------X----------------------------------------------------