Escolar Documentos
Profissional Documentos
Cultura Documentos
Publicat de
Universitatea Tehnic Gheorghe Asachi din Iai
Tomul LXI (LXV), Fasc. 1, 2015
Secia
AUTOMATIC i CALCULATOARE
1
Jahangirnagar University, Dhaka-1342, Bangladesh,
Department of Mathematics
2
Gheorghe Asachi Technical University of Iai, Romnia,
Department of Management Engineering
3
Bangladesh University, Dhaka-1207, Bangladesh,
Department of Mathematics
1. Introduction
2. Mathematical Representation of TP
m n
Minimize z = ci j xi j
i =1 j =1
n
subject to xi j = ai ; i = 1, 2 , ... ... , m
j =1
m
xi j = b j ; j =1, 2 , ... ... , n
i =1
xi j 0. for all i and j .
42 Aminur Rahman Khan et al.
Step 1 : Subtract the smallest entry of every row from each of the
element of the subsequent row of the transportation table and
place them on the right-top of the corresponding elements.
C ij C ik
C ij (
, where C ik = min C i1 , C i 2 , , C in , )
i = 1, 2 , ... ... , m
Step 2 : Apply the same operation on each of the column and place
them on the left-bottom of the corresponding elements.
(
C ij C kj C ij , where C kj = min C 1 j , C 2 j , , C mj , )
j =1, 2 , ... ... , n
Step 3 : Form the TOCM whose entries are the summation of right-
top and left-bottom elements of Steps 1 and 2.
C ij = (C ij C ik )+ (C ij C kj )
Step 4 : Determine the pointer cost for each row of the TOCM by
taking sum of all entries in the respective row and write them
in front of the row on the right.
Do the same for each column and place them in the bottom of
the cost matrix below the corresponding column.
Step 5 : Choose the highest pointer cost and observe the row or
column to which this corresponds. Then make maximum
possible allocation to the lowest cost cell corresponding to
selected row or column.
If tie occurs, choose the pointer cost arbitrarily.
Step 6 : No further consideration is required for the row or column
which is satisfied.
If both the row and column are satisfied at a time, assigned a
zero supply (or demand) to any one cell of the row or column
and delete both of them.
Step 7 : Calculate fresh pointer costs for the remaining sub-matrix
as in Step 4 and allocate following the procedure of Steps 5
and 6.
Continue the process until all rows and columns are satisfied.
Step 8 : Compute the total transportation cost using the original
transportation cost matrix and allocations obtained in step 5.
Bul. Inst. Polit. Iai, t. LXI (LXV), f. 1, 2015 43
2 6 1 2 5 28
3 7 8 3 9 17
Demand 15 19 13 18
5 0 1 4
2 36 01 02 15 28
4 5 0 6
3 47 78 13 59 17
Demand 15 19 13 18
44 Aminur Rahman Khan et al.
Table 3
Total Opportunity Cost Matrix (TOCM)
Destination
1 2 3 4 Supply
1 0 8 11 1 20
Factory
2 8 0 1 5 28
3 8 12 1 11 17
Demand 15 19 13 18
Iteration 4: We determine the pointer cost for each row of the TOCM
by taking the sum of all entries in the respective row and write them in front of
the row on the right (e.g. 0+8+11+1=20, 8+0+1+5=14 and 8+12+1+11=32).
Do the same for each column and place them in the bottom of the cost
matrix below the corresponding columns (e.g. 0+8+8=16, 8+0+12=20,
11+1+1=13 and 1+5+11=17).
Table 4
Initial Basic Feasible Solution Using TOCM-SUM Approach
1 2 3 4 Supply Row Pointer
11 9
1 20 20 9 9 1
0 8 11 1
19 9
2 28 14 13 13 13
8 0 1 5
4 13
3 17 32 31 -- --
8 12 1 11
Demand 15 19 13 18
16 20 13 17
Column
Pointer
16 20 -- 17
8 8 -- 6
8 -- -- 6
Iteration 10: Since all the rim conditions are satisfied and total number
of allocation is 6. Therefore, the solution for the given problem is
Example 2:
Table 5
Cost Matrix for the Numerical Example
Destination
1 2 3 Supply
1 6 10 14 50
Source
2 12 19 21 50
3 15 14 17 50
Demand 30 40 55
Example 3:
Table 6
Cost Matrix for the Numerical Example
Warehouse
1 2 3 4 5 6 Supply
1 12 4 13 18 9 2 120
2 9 16 10 7 15 11 80
Factory
3 4 9 10 8 9 7 50
4 9 3 12 6 4 5 90
5 7 11 5 18 2 7 100
6 16 8 4 5 1 10 60
Demand 75 85 140 40 95 65
6. Result
Table 7
A Comparative Study of Different Solutions
Solution obtained by Total Transportation Cost
Ex. 1 Ex. 2 Ex. 3
Size of the matrix 34 33 66
North West Corner Method 273 1815 4285
Matrix Minima Method 231 1885 2455
Vogels Approximation Method 204 1745 2220
Extremum Difference Method 218 1695 2580
Highest Cost Difference Method 231 1885 2455
TOCM-MMM Approach 231 1795 2470
TOCM-VAM Approach 204 1695 2170
TOCM-EDM Approach 204 1695 2470
TOCM-HCDM Approach 255 1755 2470
TOCM-SUM Approach (Proposed) 200 1690 2170
Optimum Solution 200 1650 2170
We also solve randomly selected transportation problem of order 33, 34, 43,
44, 45, 46, 55, 66, 88, 1010, 1515 and see that the MATLAB code
presented by us gives identical result as the manual solution which proves the
correctness of our code.
7. Conclusion
REFERENCES
Abdur Rashid, Md. Sharif Uddin, Faruque Ahmed, Md. Rashed Kabir, An Effective
Approach for Profit Maximization in a Transportation Problem. Jahangirnagar
University Journal of Science, 35, 2, 3743, 2012.
Aminur Rahman Khan, A Re-Solution of the Transportation Problem: An Algorithmic
Approach. Jahangirnagar University Journal of Science, 34, 2, 4962, 2011.
48 Aminur Rahman Khan et al.
Mollah Mesbahuddin Ahmed, Abu Sadat Muhammad Tanvir, Shirin Sultana, Sultan
Mahmud, Md. Sharif Uddin, An Effective Modification to Solve Transportation
Problems: A Cost Minimization Approach. Annals of Pure and Applied
Mathematics, 6, 2, 199206, 2014.
Mollah Mesbahuddin Ahmed, Algorithmic Approach to Solve Transportation Problems:
Minimization of Cost and Time. M. Phil. Thesis, Dept. of Mathematics,
Jahangirnagar University, 2014.
Nagraj Balakrishnan, Modified Vogels Approximation Method for the Unbalanced
Transportation Problem. Applied Mathematics Letters, 3, 2, 911, 1990.
Omer Kirca, Ahmet Satir, A heuristic for obtaining an initial solution for the
transportation problem, Journal of the Operational Research Society, 41,
865871, 1990.
Pandian P., Natarajan G., A New Approach for Solving Transportation Problems with
Mixed Constraints. Journal of Physical Sciences, 14, 5361, 2010.
Reinfeld N.V., Vogel W.R., Mathematical Programming, Englewood Cliffs, NJ:
Prentice-Hall, 1958.
Sayedul Anam, Aminur Rahman Khan, Md. Minarul Haque, Reza Shahbaz Hadi, The Impact
of Transportation Cost on Potato Price: A Case Study of Potato Distribution in
Bangladesh. The International Journal of Management, 1, 3, 112, 2012.
Sharif Uddin M., Sayedul Anam, Abdur Rashid, Aminur R. Khan, Minimization of
Transportation Cost by Developing an Efficient Network Model. Jahangirnagar
Journal of Mathematics & Mathematical Sciences, 26, 123130, 2011.
Sharif Uddin M., Transportation Time Minimization: An Algorithmic Approach. Journal
of Physical Sciences, Vidyasagar University, 16, 5964, 2012.
Shenoy G.V., Srivastava U.K., Sharma S.C., Operations Research for Management. 2nd
Edition, New Age International (P) Limited Publishers, New Delhi, 110002, 1991.
Utpal Kanti Das, Md. Ashraful Babu, Aminur Rahman Khan, Md. Abu Helal, Md. Sharif
Uddin, Logical Development of Vogels Approximation Method (LD-VAM): An
Approach to Find Basic Feasible Solution of Transportation Problem, International
Journal of Scientific & Technology Research (IJSTR), 3, 2, 4248, 2014b.
Utpal Kanti Das, Md. Ashraful Babu, Aminur Rahman Khan, Md. Sharif Uddin,
Advanced Vogels Approximation Method (AVAM): A New Approach to
Determine Penalty Cost for Better Feasible Solution of Transportation
Problem. International Journal of Engineering Research & Technology
(IJERT), 3, 1, 182187, 2014a.
(Rezumat)