Assignment of Transportation Problem

Find Initial basic feasible solutions (i) North – West Corner method (ii) Matrix
minima method (iii) Vogel’s Approximation method.

1. Destination
Source D E F G Supply
A 11 13 17 14 250
B 16 18 14 10 300
C 21 24 13 10 400
Demand 200 225 275 250

2. Destination
Source 1 2 3 4 Supply
1 5 8 3 6 30
2 4 5 7 4 50
3 6 2 4 5 40
Demand 30 20 40 30

3. A company has three warehouses W1, W2, W3. It is required to deliver a product
from these warehouses to three customers A, B and C. The warehouses have the
following units in stock.

Warehouse W1 W2 W3
No. of units 65 42 43
And customer requirements are:

Customer A B C
No. of units 70 30 50
The table below shows the costs of transporting one unit from warehouse to customer:
Warehouse
W1 W2 W3
Customer A 5 7 8
B 4 4 6
C 6 7 7

4. Four Gasoline dealers A, B, C and D require 50, 40, 60 and 40 KL of gasoline

respectively. It is possible to supply these from locations 1, 2, and 3 which have
80, 100 and 50 KL respectively. The cost(in Rs) for shipping every KL is shown
in the table below:

Location A B C D
A 7 6 6 6
B 5 7 6 7
C 8 5 8 6
Determine the most economical supply pattern.
 Optimum Solution

1. Find Optimum Solution for the following Transportation problem

Plant Warehouse Availability
W1 W2 W3 W4
P1 190 300 500 100 70
P2 700 300 400 600 90
P3 400 100 600 200 180
Requirement 50 80 70 140

2. National Oil Company (NOC) has three refineries and four depots. Transportation
Cost per ton, capacities and requirements are given below:
D1 D2 D3 D4 Capacity
R1 5 7 13 10 700
R2 8 6 14 13 400
R3 12 10 9 11 800
Requirement 300 600 700 400
Determine optimum allocation of output.

3. The following table shows all the necessary information on the availability if
Supply to each warehouse, the requirement of each market and unit transportation
cost (in Rs.) from each warehouse to each market.
Market
Warehouse P Q R S Supply
A 6 3 5 4 22
B 5 9 2 7 15
C 5 7 8 6 8
Demand 7 12 17 9 45
The shipping clerk has worked out the following schedule from experience: 12
units from A to Q, 1 unit from A to R, 8 units from A to S, 15 units from B to R, 7
units from C to P and 1 unit from C to R.

(a) Check and see if the clerk has the optimal schedule.
(b) Find the optimal schedule and minimum total transportation cost.

4. A company has four warehouses a, b, c, and d. It is required to deliver a product

From these warehouses to three customers A, B and C. The warehouses have the
following amounts in stock:

Warehouse : a b c d
No. of units : 15 16 12 13
And the customers requirements are

Customer : A B C
No. of units : 18 20 18
 The table below shows the costs of transporting one unit from warehouse to the
customer.
Warehouse
Customer a b c D
A 8 9 6 3
B 6 11 5 10
C 3 8 7 9
Find the optimal transportation routes.

5. A company has three factories at Amethi, Baghpat and Gwalior having production
Capacity of 5,000 6,000 and 2,500 tonnes respectively. Four distribution centers
at Allahabad, Bombay, Kolkatta and Delhi requiring 6,000 tones, 4,000 tones,
2,000 tonnes and 1,500 tonnes respectively of the product. The transportation
costs per tones from different factories to different centers are given below:

Factories Distribution Centers

Allahabad Bombay Kolkata Delhi
Amethi 3 2 7 6
Baghpat 7 5 2 3
Gwalior 2 5 4 5
Suggest an optimum transportation schedule and find the minimum cost of
transportation.

6. A steel company has three open hearth furnaces and five rolling mills.
Transportation costs (rupees per quintal) for shipping steel from furnaces to
rolling mills are shown in the following table:
Rolling Mills
Furnaces M1 M2 M3 M4 M5 Supply
F1 4 2 3 2 6 8
F2 5 4 5 2 1 12
F3 6 5 4 7 7 14
Demand 4 4 6 8 8

7. Consider the following unbalanced transportation problem.

From I II III Supply

A 5 1 7 10
B 6 4 6 80
C 3 2 5 15
Demand 75 20 50
Since there is not enough supply, some of the demands at these destinations may not be
satisfied. Suppose there are penalty costs for every unsatisfied demand unit which are
given by 5, 3 and 2 for destination I, II and III, respectively. Find the optimal solution.
 Assignment of Assignment Problem

1. A pharmaceutical company is producing a single product and is selling it through five

agencies situated in different cities. All of a sudden, there is a demand for the product in
another five cities not having any agency of the company. The company is faced with the
problem of deciding on how to assign the existing agencies to dispatch the product to
needy cities in such a way that the traveling distance is minimized. The distance between
the surplus and deficit cities (in km) is given in the following table.

Surplus Cities Deficit Cities

a b c d e
A 160 130 115 190 200
B 135 120 130 160 175
C 140 110 125 170 185
D 50 50 80 80 110
E 55 35 80 80 105
Determine the optimum assignment schedule.

2. An automobile dealer wishes to put four repairmen to four different jobs. The
repairmen have somewhat different kinds of skills and they exhibit different levels of
efficiency from one job to another. The dealer has estimated the number of man –
hours that would be required for each job-man combination. This is given in matrix
form in the following table:
Men Jobs
A B C D
1 5 3 2 8
2 7 9 2 6
3 6 4 5 7
4 5 7 7 8
Find the optimal assignment that will result in minimum man- hours needed.

3. A lead draftsman has five drafting tasks to accomplish and five idle draftsmen.
Each draftsman is estimated to require the following number of hours for each
task.
Draftsmen Tasks
A B C D E
1 60 50 100 85 95
2 65 45 100 75 90
3 70 60 110 97 85
4 70 55 105 90 93
5 60 40 120 85 97
If each draftsman costs the company Rs. 15.80 per hour including overhead, find the
assignment of draftsmen to tasks that will result in the minimum total cost. What is the
total cost?
4. In a textile sales emporium, four salesmen A, B, C and D are available to four
counters W, X, Y and Z. Each salesman can handle any counter. The service (in
hours) of each counter when managed by each salesman is given below:
Counters Salesmen
A B C D
W 41 72 39 52
X 22 29 49 65
Y 27 39 60 51
Z 45 50 48 52
How should the salesmen be allocated to appropriate counters so as to minimize
the service time? Each salesman must handle only one counter.

5. A methods engineer wants to assign four new methods to three work centers. The
assignment of the new methods will increase production and they are given below.
If only one method can be assigned to work centre, determine the optimum
assignment.

Method Increase in production (unit) Work centers

A B C
1 10 7 8
2 8 9 7
3 7 12 6
4 10 10 8

6. The marketing director of a multi –Unit Company is faced with a problem of

assigning 5 senior managers to six zones. From past experience he knows that the
efficiency percentage judged by sales, operating costs, etc., depends on manager –
zone combination. The efficiency of different managers is given below:
Manager Zones
I II III IV V VI
A 73 91 87 82 78 80
B 81 85 69 76 74 85
C 75 72 83 84 78 91
D 93 96 86 91 83 82
E 90 91 79 89 69 76
Find out which zone will be managed by a junior manager due of non-availability
of a senior manager.

7. A head of department in a college has the problem of assigning courses to

teachers with a view to maximizing educational quality in his department. He
has available to him one professor, two associate professors, and one teaching
assistant (TA). Four courses must be offered and, after appropriate evaluation, he
has arrived at the following relative ratings (100= best rating) regarding the ability
of each instructor to teach each of the four courses.
 Courses
Course 1 Course 2 Course 3 Course 4
Prof. 1 60 40 60 70
Prof. 2 20 60 50 70
Prof. 3 20 30 40 60
TA 30 10 20 40
How should he assign his staff to the courses to realize his objective?

8. A company is considering an expansion into five new sales territories. The

company has recruited four new salesmen. Based on the salesmen’s experience
and personality traits, the sales manager has assigned a rating to each of the
salesmen for each of the sales territories. The rating are as follows:
Salesmen Territory
1 2 3 4 5
A 75 80 85 70 90
B 91 71 82 75 85
C 78 90 85 80 80
D 65 75 88 85 90
Suggest optimal assignment of the salesmen.

9. Casualty Medical Officer in a hospital has received four requests for Ambulance
van facility. Currently, six vans are available for assignment and the estimated
response time(in minutes) are shown in the table below:

Incident Van
1 2 3 4 5 6
1 19 15 13 14 15 18
2 18 16 12 13 17 16
3 14 14 17 16 15 15
4 13 17 19 18 14 17
Determine which van should respond, and what will be the average response time.

10. Five men are available to do five different jobs. From past records, the time (in
hours) that each man takes to do each job is known and given in the following
table:
Man Job
A B C D
1 5 3 2 8
2 7 9 2 6
3 6 4 5 7
4 5 7 7 8
Find the optimum assignment that will result in minimum man hours needed.