Professional Documents
Culture Documents
Submitted by:
AMINUR RAHMAN KHAN
Examination Roll No: 08073
Registration No: 1458
Session: 2007-2008
Supervisor:
DR. MD. SHARIF UDDIN
Associate Professor
Department of Mathematics
Department of Mathematics
Faculty of Mathematical and Physical Sciences
Jahangirnagar University
Savar, Dhaka-1342
Bangladesh
April, 2012
Acknowledgement
All great abundant thanks to the Almighty Allah, the Omniscient and the sole nourish the
sustainer of the universe, who taught me and guided my step to this humble effort.
I would like to express my deep reverence to Professor Mohammad Abdul Malek, Abdur
Rashid, Abu Sayed Md. Mustafizur Rahaman, Md. Ajijur Rahman, Md. Main Uddin,
Md. Amirul Islam, Sushanta Kumer Roy and Md. Ashraful Babu for their co-operation,
At the last but not least, I would like to express my gratitude to my family. I am indebted
to my parents and other family members for their continuous correspondence and
more vigorously.
I hereby announce that the work which is being presented in this thesis entitled ‘Analysis
and Re-solution of the Transportation Problem: A Linear Programming Approach’
submitted in partial fulfillment of the requirements for the decoration of the degree of
Master of Philosophy in Mathematics, Department of Mathematics, Jahangirnagar
University, Savar, Dhaka is my own work with proper citation and acknowledgement.
The work of this thesis has not been submitted by me for the award of any other degree
in this University or any other Universities.
Dept. of Mathematics
Certification
This is to certify that the research work entitled ‘Analysis and Re-solution of the
Transportation Problem: A Linear Programming Approach’ has been carried out by
Aminur Rahman Khan bearing Examination Roll No.: 08073, Registration No.: 1458,
Session: 2007-2008 of Department of Mathematics, Jahangirnagar University, Savar,
Dhaka-1342, Bangladesh in partial fulfillment of the requirements for the degree of
Master of Philosophy in Mathematics of the aforementioned University, under my direct
supervision.
To the best of my knowledge no part of this thesis has been submitted for any other
degree in this University or any other Universities.
Dept. of Mathematics
Dedicated
to
My Parents
Abstract
The constraint structure of the transportation problem is so important that the literature is
filled with efforts to provide efficient algorithms for solving it. The intent of this
is also carried out. Finally a comparative study is made, and we observed that the method
i
Contents
Chapter 1 : Introduction 1
1.1 Background of the study 3
1.2 Why we choose Transportation Problem 3
1.3 Structure of the study 4
ii
3.7 Optimality Test 22
3.7.1 Stepping Stone Method 22
3.7.2 Modified Distribution Method 24
Chapter 7 : Conclusion 79
References 80
iii
CHapter
Introduction 1
The transportation problem (TP) is a special class of linear programming problems,
which deals with the transportation of a single homogeneous product from several
sources (production or supply centers) to several sinks (destinations or warehouses) [15].
When addressing a TP, the practitioner usually has a given capacity at each supply point
and a given requirement at each demand point. The main objective of TP is to determine
the amounts transported from each source to each sink to minimize the total
transportation cost while satisfying the supply and demand restrictions. The basic steps
for obtaining an optimum solution to a TP are [16]:
Step 3: To test whether the solution is an optimal one. If not, to improve it further
In this study, we have focused on Step 2 above in order to obtain efficient initial basic
feasible solutions for the transportation problem. Several heuristics viz. Row Minimum
Method (RMM), Column Minimum Method (CMM), Northwest Corner Method
(NWCM), Least Cost Method (LCM), Extremum Difference Method (EDM) and
Vogel’s Approximation Method (VAM) have been developed to find an initial basic
feasible solution to a transportation problem. Although some heuristics can find an initial
basic feasible solution quickly, often the solution they find is not especially good in
terms of minimizing total cost. Other heuristics may not find an initial basic feasible
solution as quickly, but the solution they find is often good in terms of minimizing total
costs [19].
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 9 of 91
INTRODUCTION CHAPTER ONE
VAM [3] is based on the concept of penalty cost. A penalty cost is the difference
between the lowest cell cost in the row or column and next to lowest cell cost in the same
row or column. It then makes allocation as much as possible to the minimum cost cell in
the row or column with the largest penalty cost.
In case of EDM [13] a penalty cost is the difference between the highest cell cost in the
row or column and the lowest cell cost in the same row or column. It then makes
allocation as much as possible to the minimum cost cell in the row or column with the
largest penalty cost.
In [3] Serdar Korukoğlu and Serkan Balli proposed Improved VAM by introducing total
opportunity cost (TOC) matrix. The TOC matrix is obtained by adding the ‘row
opportunity cost matrix’ (for each row, the smallest cost of that row is subtracted from
each element of the same row) and the ‘column opportunity cost matrix’ (for each
column, the smallest cost of that column is subtracted from each element of the same
column). It then calculates penalty costs (difference between the lowest cell cost in the
row or column and next to lowest cell cost in the same row or column) and makes
allocation as much as possible to the cell having lowest unit transportation cost among
the row or column containing highest three penalty costs.
In this thesis, we calculate the pointer costs by taking difference of highest cost and next
smaller to the highest cost for each row and each column and consider highest three
pointer costs. We then make allocation to the cell having lowest unit transportation cost
among the row and column containing highest three pointer costs. If more than one cell
contain lowest-cost, we allocate to the cell where allocation is maximum. We illustrate
the proposed method numerically and ordeal the optimality of the presented method by
Modified Distribution method and Stepping Stone method [21]. As a final point, an
analysis to identify the grounds of different solutions by different methods is also carried
out.
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 2 of 91
INTRODUCTION CHAPTER ONE
One of the earliest and most abundant applications of linear programming techniques has
been the formulation and solution of the transportation problems as a linear
programming problem.
The standard form of the problem was first formulated, along with a constructive
solution, by Frank L. Hitchcock in 1941, when he presented a study entitled ‘The
Distribution of a Product from several sources to Numerous Localities’ [10]. This paper
sketched out the partial theory of a technique foreshadowing the simplex method; it did
not exploit special properties of a transportation problem except in finding starting
solutions.
At this moment what is the main problem of our country? It is high cost of commodity.
For this purpose we analysis the total production cost of a product and we get two types
of cost [28]:
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 3 of 91
INTRODUCTION CHAPTER ONE
In fixed cost we have Salaries of Staff, Rent of building, Depreciation of machines and
equipment, Interest on capital invested and Insurance.
In Variable cost we have Materials Cost, Transportation Cost, Fuel Cost, Packing Cost,
Maintenance Cost, Advertisement Cost and Commission to Salesman.
Among these transportation cost has a great affect to the production cost. If we can
reduce the total transportation cost while satisfying the demand and supply restriction, it
will be possible to supply product with comparably low cost. As a result the price of
commodity will reduce by maintaining the quality of the product.
The overall review of this thesis introduces an efficient algorithm for finding an initial
basic feasible solution of a transportation problem. This dissertation includes Seven
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 4 of 91
INTRODUCTION CHAPTER ONE
Chapters. Each Chapter provides the sequential ideas from beginning to end are as
follows:
Chapter four introduces the proposed algorithm along with flowchart and C
program to solve transportation problem.
In Chapter five-The proposed algorithm and the other existing algorithms are
illustrated by means of three numerical examples.
Chapter Six includes the Results and Analysis where we present the results and
make out the explanation of different solutions by different methods.
Chapter Seven which includes the conclusion presents the summary of our
achievement in this dissertation.
Finally this dissertation includes the References of different authors and links from
where we collect the important notes and technique to discuss in this dissertation to
achieve our maximum goal of minimizing total transportation cost of a transportation
problem.
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 5 of 91
CHapter
Transportation Problem 2
2.1 Definition
The basic steps for obtaining an optimum solution to a Transportation Problem are:
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 6 of 91
TRANSPORTATION PROBLEM CHAPTER TWO
Step 3: To test whether the solution is an optimal one. If not, to improve it further
The transportation problem can be stated as an allocation problem in which there are m
sources (suppliers) and n destinations (customers). Each of the m sources can allocate to
any of the n destinations at a per unit carrying cost c ij (unit transportation cost from
source i to destination j). Each sources has a supply of S i units, and each
destination has a demand of d j units, . The objective is to determine which
routes are to be opened and the size of the shipment on those routes, so that the total
transportation cost of meeting demand, given the supply constraints, is minimized.
where and
Consider the shipment from warehouse to destination. For any and any, the
transportation cost per unit is ; and the size of the shipment is . Since we assume the cost
function is linear, the total cost of this shipment is given by . Summing
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 7 of 91
Minimize:
Considering warehouse . The total outgoing shipment from this warehouse is the sum
total supply from warehouse is , the total outgoing shipment cannot exceed . That is, we
must require
Again, considering destination. The total incoming shipment at this outlet is the sum
demand at outlet is , the total incoming shipment should not be less than . That is,
we must require
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 8 of 91
Minimize .
subject to ;
In mathematical terms the above problem can be expressed as finding a set of ’s,
; to
Minimize .
subject to ;
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 9 of 91
Source
c11 : x11 Destination
s
s
S1 1
1 d1
Units of supply
S2 2 2 d2 Units of demand
n dn
Sm m
cmn : xmn
When the total supply amount is equal to the total demand then this transportation
problem is called the Balanced Transportation problem. That is in the balance
transportation problem
where is the total supply amount and is the total demand amount.
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 10 of 91
An unbalanced transportation problem is one in which the total supply of the sources and
the total demand at destination centre are not equal. This creates the following two
situations:
i. When the total capacity of the origins exceeds the total requirement of
destinations, a dummy destination is introduced in the transportation table
which absorbs the excess capacity. The cost of shipping from each origin to
this dummy destination is assumed to be zero. The insertion of a dummy
destination establishes equality between the total sources capacities and total
destination requirements.
ii. When total capacity of origins is less than the total requirement of
destinations, a dummy origin is introduced in the transportation table to meet
the excess demand. The cost of shifting from the dummy origin to each
destination is assumed to be zero. The introduction of a dummy origin in this
case establishes the equality between the total capacity of sources and the
total requirement of destinations.
The matrix used in the transportation models consists of squares called “cells”, which
when stacked from ‘columns’ vertically and rows ‘horizontally’. The cell allocated at
the intersection of a row and a column is designated by its row and column heading.
Thus the cell located at the intersection of row A and column 4 is called cell (A, 4). Unit
transportation costs are positioned in each cell. The availabilities of each source are
placed in the last column while the requirements are placed in the last row.
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 11 of 91
Warehouses Supply
Sources
1 2 3 4 5 15
A 2 5 8 1 9 25
B 5 6 8 7 10 20
C 1 2 5 8 2 10
Demand 16 10 18 12 14
i. Source
It is a location from which shipment are dispatched.
ii. Destination
It is the location to which shipment are transported.
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 12 of 91
ix. Loop
An ordered set of at least four cells in transportation table is said to be a loop
provided
a) Any two adjacent cells of the ordered set lie either in the same row or in
the same column.
b) No three or more adjacent cells in the ordered set lie in the same row or
column.
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 13 of 91
xii. Algorithm
A step-by-step problem-solving procedure, especially an established, recursive
computational course of action for solving a problem in a finite number of steps
is called an Algorithm.
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 14 of 91
CHapter
Row Minimum Method is used when the purpose of completing the warehouse No. 1 and
then the next. Row minimum cost is useful in small number of supply and when the cost
of transportation on supply. The cost of transportation is less than North West Corner
Method. Detailed process is given below:
Step 1 : Consider the first row and identify the lowest cost cell of the
first row.
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 15 of 91
Step 3 : Continue the process until all rows and column are satisfied.
Column Minimum Method is used when the purpose of completing the demand No. 1
and then the next. Column minimum cost is useful in small number of demand and when
the cost of transportation on demand. The cost of transportation is less than North West
Corner Method. The standard instructions are paraphrased below:
Step 1 : Consider the first column and identify the lowest cost cell of the
first column.
Case 1 : If the demand of the first distribution center is satisfied,
Step 2 : Allocate as many units as possible equal to the minimum
cross off the first column and move right to the second
between available supply and demand so that either the demand
column.
of the first distribution center is satisfied or the capacity of the
Case ith
2 supply is exhausted
: If the capacity oforith
both. Thenisthree
supply casescross
satisfied, arises:off the ith
row and reconsider the first column with the remaining
demand.
Step 2 : Adjust the supply and demand numbers in the respective rows
and columns.
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 17 of 91
Step 4 : If the supply for the first row is exhausted, then move down to
the first cell in the second row.
Step 5 : If for any cell, supply equals demand, then the next allocation
can be made in either in the next row or column.
Step 6 : Continue the process until all supply and demand values are
exhausted.
North west corner method provides quick solution because computations take short time
but yields a bad solution because it is very far from optimal solution.
The heuristics we describe for finding an initial basic feasible solution to a transportation
problem is called the least cost method. It is also known as Matrix minima Method or
Minimum Cost method or Best Cell Method. In this method, the basic variables are
chosen according to the unit transportation cost. This heuristics strikes a compromise
between finding a feasible solution quickly and finding a feasible solution that is optimal
or very close to the optimal solution. Detailed processes are given below:
Step 1 : Identify the box having minimum unit transportation cost in the
cost matrix of the transportation table. If a tie occurs, choose
any one of them randomly.
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 18 of 91
Step 3 : Adjust the supply and demand numbers in the respective rows
and columns.
The Vogel Approximation (Unit penalty) method is an iterative procedure for computing
an initial basic feasible solution of a transportation problem. This method is preferred
over the three methods i.e. North West Corner Rule, Row minimum Method and Column
Minimum Method, because the initial basic feasible solution obtained by this method is
either optimal or very close to the optimal solution. The standard instructions are
paraphrased below:
Step 1 : If either (total supply > total demand) or (total supply < total
demand), balance the transportation problem.
Step 2 : Determine the penalty cost for each row by taking difference of
lowest cell cost in the row and next to lowest cell cost in the
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 19 of 91
Step 3 : Choose the highest penalty costs and observe the row or
column to which this corresponds. If a tie occurs, choose any
one of them randomly.
Step 4 : Make allocation min (Si,dj) to the cell having lowest unit
transportation cost in the selected row or column.
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 20 of 91
Step 2 : Choose the highest penalty costs and observe the row or
column to which this corresponds. If a tie occurs, choose any
one of them randomly.
Step 3 : Make allocation min (Si,dj) to the cell having lowest unit
transportation cost in the selected row or column.
Step 4 : Ignore the row and column, for further consideration, which is
satisfied. If both the row and column are satisfied at a time,
delete only one of the two, and the remaining row or column is
assigned zero supply (or demand).
Step 6 : Continue the process until all rows and columns are satisfied.
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 21 of 91
3.7 Optimality Test
Make an optimality test to find whether the obtained feasible solution is optimal or not.
An optimality test can, of course, be performed only on that feasible solution in which
Now test procedure for optimality involves examination of each vacant cell to find
whether or not making an allocation in it reduces the total transportation cost. The two
methods used for this purpose are the Stepping-Stone Method and The Modified
distribution Method (MODI) or u-v method.
It is a method for finding the optimum solution of a transportation problem. The detailed
process is given here:
Step 1 : Determine an initial basic feasible solution using any one of the
following method:
columns.
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 22 of 91
Step 4 : Assign plus (+) and minus (-) signs alternatively on each corner
cell of the closed path just traced, beginning with the plus sign
at unoccupied cell to be evaluated.
Step 5 Add the unit transportation costs associated with each of the
cell traced in the closed path. This will give net change in terms
of cost.
Step 7 : Check the sign of each of the net change in the unit
transportation costs. If all the net changes computed are greater
than or equal to zero, stop; an optimal solution has been
reached. Otherwise, go to Step 8.
Step 8 : Select the unoccupied cell having the most negative net cost
change and determine the maximum number of units that can
be assigned to this cell. The smallest value with a negative
position on the closed path indicates the number of unit that can
be shipped to the entering cell. Add this number to the
unoccupied cell and to all other cells on the path marked with a
plus sign. Subtract this number from cells on the closed path
marked with a minus sign.
Step 9 Go to Step 3.
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 23 of 91
The Modified Distribution Method also known as MODI method or u-v method
provides a minimum cost solution to the transportation problem. In the Stepping Stone
Method, we have to draw as many closed paths as equal to the unoccupied cells for their
evaluation. To the contrary, in MODI method, only closed path for the unoccupied cell
with most negative opportunity cost is drawn. The method, in outline, is:
Step 1 : Determine an initial basic feasible solution using any one of the
following method:
Step 2 : Make sure that the number of occupied cells is exactly equal to
columns.
Step 4 Determine the opportunity cost for non basic variable using
.
Step 5 : If for all unoccupied cells, Stop; the solution is optimal.
Otherwise, Go to Step 6.
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 24 of 91
Step 7 : Draw a closed loop or stepping stone path associated with the
incoming cell.
Step 8 : Assign an alternate plus and minus signs on the corner points of
the closed path with a plus sign at the cell selected as the
incoming cell.
Step 9 The smallest value among the cell with a minus sign on the
closed path indicates the number of units that can be shipped to
the incoming cell. Now, add this quantity to all the cells on the
corner points of the closed path marked with plus signs, and
subtract it from those cells marked with minus signs. If there is
a tie, select any one of the tied cell. The tied cells that are not
selected will be artificially occupied with a zero allocation.
Step 10 Go to Step 3.
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 25 of 91
CHapter
Here, a new efficient algorithm is developed by introducing pointer cost. Pointer cost is
the difference of highest cell cost and next smaller to the highest cell cost for each row
and each column. First we calculate the pointer cost, then we consider highest three
pointer costs and allocate as much as possible to the feasible cell with the lowest
transportation cost. The detailed process is given below:
Step 1 : If either ( total supply > total demand ) or ( total supply <
total demand), balance the given TP.
Step 2 : Determine the pointer cost for each row by taking difference of
highest cell cost in the row and next smaller to the highest cell
cost in the same row and put in front of the row on the right. In
a similar fashion, calculate the pointer cost for each column
and write them in the bottom of the cost matrix below
corresponding columns.
Step 3 : Choose the highest three pointer costs and observe the row or
column to which this corresponds.
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 26 of 91
Step 7 : Continue the process until all rows and columns are satisfied.
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 27 of 91
Start
Yes No
Is total supply = total demand
?
Balance the TP
Determine the pointer cost for each row and for each column
?
Choose the highest? three pointer costs
7 5
t t
a a
r r
t t
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 28 of 91
PROPOSED OPTIMIZATION TECHNIQUE CHAPTER FOUR
7 5
t t
a a
r r cij
Cost[k]=
t t
No Yes
Is allocation = demand
?
?
Delete corresponding row Delete corresponding column
dj = d j - Si Si = Si - dj
k=k+1
Stop
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 29 of 91
PROPOSED OPTIMIZATION TECHNIQUE CHAPTER FOUR
4.3 C Program
#include <stdio.h>
#include <stdlib.h>
int calculateTotalCost();
int dataread();
int operation();
int main ()
dataread();
row_copy=row;
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 30 of 91
PROPOSED OPTIMIZATION TECHNIQUE CHAPTER FOUR
col_copy=col;
noOfAllocation=0;
operation();
return 0;
int operation()
for(k=0;k<(row+col-2);k++)
for(i=0;i<row;i++)
for(j=0;j<col;j++)
val[j]=cost[i][j];
sortminmax(val,col);
if(val[col-2]==-999)
diff[i][0]=val[col-1];
else
diff[i][0]=val[col-1]-val[col-2];
diff[i][1]=i;
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 31 of 91
PROPOSED OPTIMIZATION TECHNIQUE CHAPTER FOUR
for(j=0;j<row;j++)
val[j]=cost[j][i];
sortminmax(val,row);
if(val[row-2]==-999)
diff[row+i][0]=val[row-1];
else
diff[row+i][0]=val[row-1]-val[row-2];
diff[row+i][1]=i+100;
val[i]=diff[i][0];
sortminmax(val,row+col);
max1st=val[row+col-1];
max2nd=val[row+col-2];
max3rd=val[row+col-3];
rowcol=findRowCol(max1st);
calculatemin(rowcol,min,r,c);
min1=minX;
row1=rX;
col1=cX;
rowcol=findRowCol(max2nd);
calculatemin(rowcol,min,r,c);
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 32 of 91
PROPOSED OPTIMIZATION TECHNIQUE CHAPTER FOUR
min2=minX;
row2=rX;
col2=cX;
rowcol=findRowCol(max3rd);
calculatemin(rowcol,min,r,c);
min3=minX;
row3=rX;
col3=cX;
allocation[noOfAllocation][0]=supply[row1];
allocation[noOfAllocation][1]=min1;
demand[col1]=demand[col1]-supply[row1];
supply[row1]=0;
noOfAllocation++;
else
allocation[noOfAllocation][0]=demand[col1];
allocation[noOfAllocation][1]=min1;
supply[row1]=supply[row1]-demand[col1];
demand[col1]=0;
noOfAllocation++;
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 33 of 91
PROPOSED OPTIMIZATION TECHNIQUE CHAPTER FOUR
allocation[noOfAllocation][0]=supply[row2];
allocation[noOfAllocation][1]=min2;
demand[col2]=demand[col2]-supply[row2];
supply[row2]=0;
noOfAllocation++;
else
allocation[noOfAllocation][0]=demand[col2];
allocation[noOfAllocation][1]=min2;
supply[row2]=supply[row2]-demand[col2];
demand[col2]=0;
noOfAllocation++;
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 34 of 91
PROPOSED OPTIMIZATION TECHNIQUE CHAPTER FOUR
allocation[noOfAllocation][0]=supply[row3];
allocation[noOfAllocation][1]=min3;
demand[col3]=demand[col3]-supply[row3];
supply[row3]=0;
noOfAllocation++;
else
allocation[noOfAllocation][0]=demand[col3];
allocation[noOfAllocation][1]=min3;
supply[row3]=supply[row3]-demand[col3];
demand[col3]=0;
noOfAllocation++;
row_supply=-999;
col_demand=-999;
for(i=0;i<row;i++)
if(supply[i]==0 )
row_supply=i;
for(j=0;j<col;j++)
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 35 of 91
PROPOSED OPTIMIZATION TECHNIQUE CHAPTER FOUR
if(cost[i][j]!=-999)
tcost_supply+=cost[i][j];
break;
tcost_demand=0; /*column*/
for(i=0;i<col;i++)
if(demand[i]==0 )
col_demand=i;
for(j=0;j<row;j++)
if(cost[j][i]!=-999)
tcost_demand+=cost[j][i];
break;
demand_check[col_demand]=0;
supply_check[row_supply]=0;
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 36 of 91
PROPOSED OPTIMIZATION TECHNIQUE CHAPTER FOUR
for(i=0;i<row;i++)
cost[i][col_demand]=-999;
demand[col_demand]=-999;
else
for(i=0;i<col;i++)
cost[row_supply][i]=-999;
supply[row_supply]=-999;
else if (row_supply!=-999)
for(i=0;i<col;i++)
cost[row_supply][i]=-999;
supply[row_supply]=-999;
supply_check[row_supply]=0;
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 37 of 91
PROPOSED OPTIMIZATION TECHNIQUE CHAPTER FOUR
else if (col_demand!=-999)
for(i=0;i<row;i++)
cost[i][col_demand]=-999;
demand[col_demand]=-999;
demand_check[col_demand]=0;
calculateTotalCost();
return 0;
int calculateTotalCost()
int i,j;
for(i=0;i<row;i++)
for(j=0;j<col;j++)
if (cost[i][j]!=-999)
total=total+cost[i][j]*supply[i];
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 38 of 91
PROPOSED OPTIMIZATION TECHNIQUE CHAPTER FOUR
for (i=0;i<noOfAllocation;i++)
printf("\n%d %d",allocation[i][0],allocation[i][1]);
total+=allocation[i][0]*allocation[i][1];
return 0;
int i, rowcol;
for(i=0;i<row+col;i++)
if(num==diff[i][0])
diff[i][0]=0;
rowcol=diff[i][1];
break;
return rowcol;
int i;
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 39 of 91
PROPOSED OPTIMIZATION TECHNIQUE CHAPTER FOUR
if(rowcol<100)
min=abs(cost[rowcol][0]);
r=rowcol;
c=0;
for(i=1;i<col;i++)
min=cost[rowcol][i];
c=i;
else
min=abs(cost[0][rowcol-100]);
r=0;
c=rowcol-100;
for(i=1;i<row;i++)
if(abs(min)>abs(cost[i][rowcol-100]))
min=cost[i][rowcol-100];
r=i;
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 40 of 91
PROPOSED OPTIMIZATION TECHNIQUE CHAPTER FOUR
minX=min;
rX=r;
cX=c;
return 0;
int dataread()
int i=0;
int j=0;
FILE *fp;
fscanf(fp,"%d %d",&row,&col);
i=0;
j=0;
while(j<col)
fscanf(fp,"%d",&cost[i][j]);
j++;
i++;
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 41 of 91
PROPOSED OPTIMIZATION TECHNIQUE CHAPTER FOUR
while(i<row)
fscanf(fp,"%d",&supply[i]);
supply_check[i]=1;
i++;
while(j<col)
fscanf(fp,"%d",&demand[j]);
demand_check[j]=1;
j++;
fclose(fp);
return 0;
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 42 of 91
PROPOSED OPTIMIZATION TECHNIQUE CHAPTER FOUR
/*x1=value[col-1];
x2=value[col-2];
diff=x1-x2;*/
return 0;
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 43 of 91
CHapter
Numerical Illustration 5
The proposed method and the other existing methods for finding an initial basic feasible
solution are illustrated by the following examples.
Destination
1 2 3 4 Supply
1 6 1 9 3 70
Factory
2 11 5 2 8 55
3 10 12 4 7 90
Demand 85 35 50 45
Applying the algorithm of the Row Minimum Method (RMM), we obtain the following
allocations:
Table 5.2: Initial Basic Feasible Solution using Row Minimum Method
1 2 3 4 Supply
1 35 35 70
6 1 9 3
2 50 5 55
11 5 2 8
3 85 5 90
10 12 4 7
Demand 85 35 50 45
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 44 of 91
NUMERICAL ILLUSTRATION CHAPTER
FIVE
, , , , and .
Applying the algorithm of the Column Minimum Method (CMM), we obtain the
following allocations:
Table 5.3: Initial Basic Feasible Solution using Column Minimum Method
1 2 3 4 Supply
1 70 70
6 1 9 3
2 35 20 55
11 5 2 8
3 15 30 45 90
10 12 4 7
Demand 85 35 50 45
, , , , and .
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 45 of 91
NUMERICAL ILLUSTRATION CHAPTER
FIVE
Applying the algorithm of the North West Corner Method (NWCM), we obtain the
following allocations:
Table 5.4: Initial Basic Feasible Solution using North West Corner Method
1 2 3 4 Supply
1 70 70
6 1 9 3
2 15 35 5 55
11 5 2 8
3 45 45 90
10 12 4 7
Demand 85 35 50 45
, , , , and .
Applying the algorithm of the Least Cost Method (LCM), we obtain the following
allocations:
Table 5.5: Initial Basic Feasible Solution using Least Cost Method
1 2 3 4 Supply
1 35 35 70
6 1 9 3
2 5 50 55
11 5 2 8
3 80 10 90
10 12 4 7
Demand 85 35 50 45
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 46 of 91
NUMERICAL ILLUSTRATION CHAPTER
FIVE
, , , , and .
Applying the algorithm of the Vogel’s Approximation Method (VAM), we obtain the
following allocations:
Table 5.6: Initial Basic Feasible Solution using Vogel’s Approximation Method
1 70 70 (2) -- --
6 1 9 3
2 35 20 55 (3) (3) (6)
11 5 2 8
3 15 30 45 90 (3) (3) (3)
10 12 4 7
Demand 85 35 50 45
(4) (4) (2) (4)
Column Pointers
, , , , and .
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 47 of 91
NUMERICAL ILLUSTRATION CHAPTER
FIVE
Applying the algorithm of the Extremum Difference Method (EDM), we obtain the
following allocations:
Table 5.7: Initial Basic Feasible Solution using Extremum Difference Method
, , , , and .
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 48 of 91
NUMERICAL ILLUSTRATION CHAPTER
FIVE
Applying the algorithm of the Proposed Method, we obtain the following allocations:
, , , , and .
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 49 of 91
NUMERICAL ILLUSTRATION CHAPTER
FIVE
Taking initial Basic Feasible Solution due to proposed method, we now proceed for
optimality using Modified Distribution Method. Here we calculate and for
occupied basic cells using and assuming :
(1 , 1)
(1 , 3)
(2 , 2)
(2 , 4)
(3 , 2)
(3 , 3)
Since the opportunity costs of the unoccupied cells are not all positive, the basic feasible
solution obtained by the proposed method is not optimal. The value indicates
that the total transportation cost can be reduced by shifting the allocation to this cell.
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 50 of 91
NUMERICAL ILLUSTRATION CHAPTER
FIVE
1234Supply135-35+70006 1129325-+5055511-15208380+10-
90410712347Demand8535504561-33
1 2 3 4 Supply
1 30 40 70 0
6 1 9 3
2 5 50 55 4
11 5 2 8
3 85 5 90 4
10 12 4 7
Demand 85 35 50 45
6 1 -2 3
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 51 of 91
NUMERICAL ILLUSTRATION CHAPTER
FIVE
(1 , 1)
(1 , 3)
(2 , 1)
(2 , 4)
(3 , 2)
(3 , 3)
Since all opportunity costs are positive, the basic feasible solution obtained by the
proposed method is an optimal solution.
Warehouse
1 2 3 4 5 6 Supply
1 7 10 7 4 7 8 5
2 5 1 5 5 3 3 6
Factory
3 4 3 7 9 1 9 2
4 4 6 9 0 0 8 9
Demand 4 4 6 2 4 2
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 52 of 91
Applying the algorithm of the Row Minimum Method (RMM), we obtain the following
allocations:
Table 5.12: Initial Basic Feasible Solution using Row Minimum Method
1 2 3 4 5 6 Supply
1 3 2 5
7 10 7 4 7 8
2 4 0 2 6
5 1 5 5 3 3
3 2 2
4 3 7 9 1 9
4 4 3 2 9
4 6 9 0 0 8
Demand 4 4 6 2 4 2
, , , , ,
, , and .
Applying the algorithm of the Column Minimum Method (CMM), we obtain the
following allocations:
Table 5.13: Initial Basic Feasible Solution using Column Minimum Method
1 2 3 4 5 6 Suppl
1 4 1 5y
7 10 7 4 7 8
2 4 2 6
5 1 5 5 3 3
3 2 2
4 3 7 9 1 9
4 2 2 4 1 9
4 6 9 0 0 8
Demand 4 4 6 2 4 2
, , , , ,
, , and .
Applying the algorithm of the North West Corner Method (NWCM), we obtain the
following allocations:
Table 5.14: Initial Basic Feasible Solution using North West Corner Method
1 2 3 4 5 6 Suppl
1 4 1 1 5y
7 10 7 4 7 8
2 3 3 6
5 1 5 5 3 3
3 2 2 2
4 3 7 9 1 9
4 1 2 4 2 9
4 6 9 0 0 8
Demand 4 4 6 2 4 2
, , , , ,
, , and .
Applying the algorithm of the Least Cost Method (LCM), we obtain the following
allocations:
Table 5.15: Initial Basic Feasible Solution using Least Cost Method
1 2 3 4 5 6 Supply
1 5 5
7 10 7 4 7 8
2 4 0 2 6
5 1 5 5 3 3
3 1 1 2
4 3 7 9 1 9
4 3 2 4 9
4 6 9 0 0 8
Demand 4 4 6 2 4 2
, , , , ,
, , and .
Applying the algorithm of the Vogel’s Approximation Method (VAM), we obtain the
following allocations:
Table 5.16: Initial Basic Feasible Solution using Vogel’s Approximation Method
, , , , ,
, , and .
Applying the algorithm of the Extremum Difference Method (EDM), we obtain the
following allocations:
Table 5.17: Initial Basic Feasible Solution using Extremum Difference Method
, , , , ,
, , and .
Applying the algorithm of the Proposed Method, we obtain the following allocations:
, , , , ,
, , and .
Cell (4,6)
The net changes in costs, together with their associate closed loops, are as follows:
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 62 of 91
Since all the unoccupied cells in the above table is associated with a non-negative value,
the total transportation costs will either remain the same or increase if we made a shift of
the unit to any one of the unoccupied cells. Hence the preceding Table provides an
optimum solution.
Destination
1 2 3 4 Supply
1 10 2 20 11 15
Source
2 12 7 9 20 25
3 4 14 16 18 10
Demand 5 15 15 15
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 63 of 91
Applying the algorithm of the Row Minimum Method (RMM), we obtain the following
allocations:
Table 5.21: Initial Basic Feasible Solution using Row Minimum Method
1 2 3 4 Supply
1 0 15 15
10 2 20 11
2 5 15 5 25
12 7 9 20
3 10 10
4 14 16 18
Demand 5 15 15 15
, , , , and .
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 64 of 91
Table 5.22: Initial Basic Feasible Solution using Column Minimum Method
1 2 3 4 Supply
1 15 15
10 2 20 11
2 0 15 10 25
12 7 9 20
3 5 5 10
4 14 16 18
Demand 5 15 15 15
, , , , and .
1 2 3 4 Supply
1 5 10 15
10 2 20 11
Applying the algorithm of the North 5West Corner
15 Method
5 (NWCM), we obtain the
2 25
following allocations: 12 7 9 20
3 10 10
Table 5.23: Initial Basic Feasible
4
Solution
14
using
16
North18
West Corner Method
Demand 5 15 15 15
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 65 of 91
, , , , and .
Applying the algorithm of the Least Cost Method (LCM), we obtain the following
allocations:
Table 5.24: Initial Basic Feasible Solution using Least Cost Method
1 2 3 4 Supply
1 15 15
10 2 20 11
2 0 15 10 25
12 7 9 20
3 5 5 10
4 14 16 18
Demand 5 15 15 15
Therefore, the solution for the given problem is
, , , , and .
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 66 of 91
Applying the algorithm of the Vogel’s Approximation Method (VAM), we obtain the
following allocations:
Table 5.25: Initial Basic Feasible Solution using Vogel’s Approximation Method
1 15 15 (8) (9) -- --
10 2 20 11
2 0 15 10 25 (2) (2) (2) (11)
12 7 9 20
3 5 5 10 (10) (2) (2) (2)
4 14 16 18
Demand 5 15 15 15
(6) (5) (7) (7)
Column Pointers
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 67 of 91
Applying the algorithm of the Extremum Difference Method (EDM), we obtain the
following allocations:
Table 5.26: Initial Basic Feasible Solution using Extremum Difference Method
, , , , and .
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 68 of 91
Applying the algorithm of the Proposed Method, we obtain the following allocations:
1 15 15 (9) -- -- --
10 2 20 11
2 0 15 10 25 (8) (8) (11) (11)
12 7 9 20
3 5 5 10 (2) (2) (2) (2)
4 14 16 18
Demand 5 15 15 15
(2) (7) (4) (2)
Column Pointers
, , , , and .
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 69 of 91
Taking initial Basic Feasible Solution due to proposed method, we now proceed for
optimality using Modified Distribution Method. Here we calculate and for
occupied basic cells using and assuming :
(1 , 1)
Calculation of opportunity
(1 , 3) cost for non basic variable using :
(1 , 4)
(2 , 1)
(3 , 2)
(3 , 3)
Since the opportunity costs of the unoccupied cells are not all positive, the basic feasible
solution obtained by the proposed method is not optimal. The value indicates
that the total transportation cost can be reduced by shifting the allocation to this cell.
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 70 of 91
1 2 3 4 Supply
1 5 10 15 0
10 2 20 11
2 10 15 25 5
12 7 9 20
3 5 5 10 7
4 14 16 18
Demand 5 15 15 15
-3 2 4 11
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 71 of 91
(1 , 1)
(1 , 3)
(2 , 1)
(2 , 4)
(3 , 2)
(3 , 3)
Since all opportunity costs are positive, the basic feasible solution obtained by the
CHapter
The following table and graphical representation shows a comparison among the
solutions obtained by our proposed method and by Total
the other existing methods
Transportation Cost and also
Solution
with the optimal obtained
solution by of three sample examples.
by means Example 1 Example 2 Example 3
Row Minimum Method 1165 84 505
Table
Column 6.1: A Method
Minimum Comparative study of different solutions
1220 74 475
Northwest Corner Method 1265 95 520
Least Cost Method 1165 68 475
Vogel’s Approximation Method 1220 68 475
Extremum Difference Method 1165 68 475
Proposed Method 1165 68 475
Optimum Solution 1160 68 435
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 73 of 91
In Table 6.1 we see that (i) Initial basic feasible solution varies for different solution
procedure and also for different example. (ii) Our proposed method, LCM and EDM
gives better result in comparison to other methods.
So we are trying to find out:
Why the initial basic feasible solution varies in different methods of solution?
Is there any unique method that will calculate the optimal solution of all TP?
For this purpose, we write down the details solution of each example. We arrange the
unit transportation cost in ascending order and inscribe the corresponding allocation in
the next three tables.
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 75 of 91
PROPOS
RMM CMM NWCM LCM VAM EDM
ED
Allo. Cost Allo. Cost Allo. Cost Allo. Cost Allo. Cost Allo. Cost Allo. Cost
35 1 20 2 5 2 35 1 20 2 35 1 35 1
50 2 30 4 45 4 50 2 30 4 50 2 50 2
35 3 35 5 35 5 35 3 35 5 35 3 35 3
5 7 70 6 70 6 10 7 70 6 10 7 10 7
5 8 45 7 45 7 80 10 45 7 80 10 80 10
85 10 15 10 15 11 5 11 15 10 5 11 5 PROPOS
11
RMM CMM NWCM LCM VAM EDM ED
Allo. Cost Allo. Cost Allo. Cost Allo. Cost Allo. Cost Allo. Cost Allo. Cost
2 0 4 0 4 0 4 0 4 0 4 0 4 0
4 1 2 0 2 0 2 0 2 0 2 0 2 0
2 1 4 Table
1 6.3:
3 Analysis
1 4of the1Solution
4 1 4
(Example 2)1 4 1
2 3 2 4 3 5 2 3 2 3 2 3 2 3
0 3 2 4 4 7 3 4 0 3 3 4 3 4
4 4 2 5 2 7 1 4 3 4 1 4 1 4
2 4 4 7 2 8 0 5 1 4 5 7 0 5
3 7 1 8 1 9 5 7 5 7 1 7 5 7
3 9 1 8 1 10 1 7 1 7 0 8 1 7
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 76 of 91
PROPOS
RMM CMM NWCM LCM VAM EDM ED
Allo. Cost Allo. Cost Allo. Cost Allo. Cost Allo. Cost Allo. Cost Allo. Cost
15 2 15 2 10 2 15 2 15 2 15 2 15 2
15 9 5 4 5 7 5 4 5 4 5 4 5 4
0 10 0 7 15 9 0 7 0 7 15 9 0 7
5 12 15 9 5 10 15 9 15 9 0 11 15 9
10 18 5 18 10 18 5 18 5 18 5 18 5 18
5 20 10 20 5 20 10 20 10 20 10 20 10 20
From the above table, we see that North West Corner Method allocate to the cell without
considering the unit transportation cost and therefore yields a bad solution because it is
very far from optimal solution.
Row Minimum Method and Column Minimum Method consider unit transportation cost
row and column wise respectively and so sometimes they yields best starting solution
and sometimes not. The cost of transportation using these two methods is less than North
West Corner Method.
Least Cost Method, Vogel’s Approximation Method, Extremum Difference Method and
Our proposed Method consider unit transportation cost and so they yields better starting
solution and most often they gives directly the optimal solution.
Analyzing the solution we make out the following case that will endow with better
starting solution.
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 77 of 91
Solution 1 Solution 2
Allo. Cost Allo. Cost
5 1 5 1
3 2 3 2
4 3 3
4 8 4
5 5 4 5
8 6 5 6
Total Cost 96 Total Cost 92
In the above table we see that solution 1 allocate 4 units corresponding to unit
transportation cost 3 while solution 2 avoid transportation cost 3 and it allocate next to
least cost i.e. 4 and in this case the allocation is 8 units. This makes a rearrange in the
allocation to the higher unit transportation cost. As a result we see that the total
transportation cost for solution 1 is 96 while for solution 2 is 92.
At last, we conclude that Least Cost Method and our Proposed Method follow the case 1
while the VAM and EDM follow the case 2 and provide better initial basic feasible
solution. Still there is no unique method that will calculate the optimal solution of all
transportation problems.
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 78 of 91
CHapter
Conclusion 7
In this dissertation, a new algorithm along with a C program for finding an initial basic
numerically and test the efficiency of the proposed method. The optimal solution is
the solution obtained by proposed method and the other existing methods is also
presented by means of sample problems and it is seen that in some of the cases, the
initial transportation cost is the same as the cost obtained by LCM and EDM, sometimes,
it is better than VAM and most often the presented method gives directly the optimal
known heuristics LCM and EDM but better than VAM, RMM, CMM and NWCM.
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 79 of 91
References
[2] Dr. M Sharif Uddin, Sayedul Anam, Abdur Rashid and Aminur R. Khan,
2011 ‘Minimization of Transportation Cost by Developing an Efficient
Network Model’ accepted for publication in Journal of Mathematics and
Mathematical Sciences.
[3] Serdar Korukoğlu and Serkan Balli, 2011 ‘An Improved Vogel’s
Approximation Method for the transportation problem’ Mathematical and
Computational Applications, Vol. 16, No. 2, pp. 370-381.
[7] Sayedul Anam: M.S. Thesis 2007, ‘On Development of Network Model: An
Approach to Minimize Transportation Cost’ (Dept. of Mathematics,
Jahangirnagar University).
[8] M. Mathirajan and B. Meenakshi, 2004 ‘Experimental Analysis of Some
Variants of Vogel’s Approximation Method’ Asia-Pacific Journal of
Operational Research 21(4), pp. 447-462.
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 80 of 91
REFERENCES
[13] H.S. Kasana and K.D. Kumar, 2005, Introductory Operations Research:
Theory and Applications, Springer International Edition, New Delhi.
[14] David G. Luenberger and Yinyu Ye, ‘Linear and Nonlinear Programming’, 3 rd
Edition, Springer, New York, pp. 145-159.
[15] Hamdy A. Taha, 2004 “Operations Research: An Introduction” Prentice
Hall of India, New Delhi, pp.165,181-183.
[16] P.K. Gupta and Man Mohan, 2003, Problems in Operation Research, Sultan
Chand & Sons, New Delhi, pp. 275-276.
[20] Robert J. Childress, Robin D. Gorsky and Richard M. Witt, Mathematics For
Managerial decisions’, 2nd Edition, pp. 498-527.
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 81 of 91
REFERENCES
[21] Charnes, A. and W.W. Cooper, 1954 ‘The Steeping Stone Method of
Explaining Linear Programming Calculations in Transportation Problems’,
Management Science, 1,1.
[22] Taghrid Imam, Gaber Elsharawy, Mohamed Gomah and Iman Samy, 2009
‘Solving Transportation Problem Using Object-Oriented Model’ International
Journal of Computer Science and Network Security, Vol. 9, Number 2, pp.
353-361.
[23] Nabendu Sen, Tanmoy Som and Banashri Sinha, 2010 ‘A Study of
Transportation Problem for an Essential Item of Southern Part of North
Eastern Region of India as an OR Model and Use of Object-Oriented
Programming’ International Journal of Computer Science and Network
Security, Vol. 10, Number 4, pp. 78-86.
[24] Shiv Kant Kumar, Indu Bhushan Lal and S. P. Varma, 2011 ‘ An Alternative
Method For Obtaining Initial feasible Solution to a Transportation Problem
and Test For Optimality’ International Journal of Computer Science and
Communication, Vol. 2, Number 2, pp. 455-457.
[25] Ramesh Gupta: Master of Engineering Report, 1972 ‘A Fast Algorithm For
Solution of Transportation Problems’ (The Faculty of Engineering, Sir George
Williams University, Montreal, Canada).
[26] Md. Amirul Islam, Aminur Rahman Khan, M. Sharif Uddin and M. Abdul
Malek, 2012 ‘Determination Of Basic Feasible Solution Of Transportation
Problem: A New Approach’ submitted for publication in Jahangirnagar
University Journal of Sciences.
Analysis and Re-solution of the Transportation Problem: A Linear Programming Approach. Page 82 of 91