scholarly journals A NEW APPROACH TO FIND THE INITIAL BASIC FEASIBLE SOLUTION OF A TRANSPORTATION PROBLEM

2018 ◽  
Vol 6 (5) ◽  
pp. 321-325 ◽  
Author(s):  
Ravi Kumar R ◽  
Radha Gupta ◽  
Karthiyayini O
Keyword(s):  
Transportation Problem ◽  
Feasible Solution ◽  
Cost Minimization ◽  
Optimization Technique ◽  
Transportation Cost ◽  
Basic Feasible Solution ◽  
Standard Methods ◽  
North West ◽  
A New Technique ◽  
Optimum Solution

Transportation problem (TP) in operations research is a widely used optimization technique to study the problems concerned with transporting goods from production places to sale points. The TP may have one or more objectives such as minimization of transportation cost, minimization of distance with respect to time, and so on. There is a systematic method to solve such problems. For this, we find the Initial Basic Feasible Solution (IBFS) to the given problem. North West corner method, least cost method, Vogel’s approximation method are the standard methods one uses to find the IBFS.  In recent years, there are several other methods are proposed to solve such problems. In this paper, we propose a new technique named as Direct Sum Method (DSM) and its effectiveness is compared with the standard methods. The result shows that it is easy to compute and near to the optimum solution of the problem.

scholarly journals Statistical Methods for Solving Transportation Problems

2019 ◽  
Vol 25 (2) ◽  
pp. 10-13
Author(s):  
Alina Baboş
Keyword(s):  
Linear Programming ◽  
Statistical Methods ◽  
Approximation Method ◽  
Transportation Problem ◽  
Feasible Solution ◽  
Basic Feasible Solution ◽  
Statistical Tools ◽  
Numerical Examples ◽  
North West ◽  
Shipping Cost

Abstract Transportation problem is one of the models of Linear Programming problem. It deals with the situation in which a commodity from several sources is shipped to different destinations with the main objective to minimize the total shipping cost. There are three well-known methods namely, North West Corner Method Least Cost Method, Vogel’s Approximation Method to find the initial basic feasible solution of a transportation problem. In this paper, we present some statistical methods for finding the initial basic feasible solution. We use three statistical tools: arithmetic and harmonic mean and median. We present numerical examples, and we compare these results with other classical methods.

scholarly journals A Modern Approach For Finding Minimization Cost In Transportation Problem

2021 ◽  
Vol 12 (1S) ◽  
pp. 319-322
Author(s):  
G. Padma karthiyayini, Et. al.
Keyword(s):  
Transportation Problem ◽  
Feasible Solution ◽  
Transportation Cost ◽  
Basic Feasible Solution ◽  
Modern Approach ◽  
New Approach ◽  
Numerical Examples

In this paper, the proposed technique is new and simple for obtaining an initial basic feasible solution (IBFS) of a transportation problem (TP).  The objective of this paper is to find how to minimize the transportation cost (TC) by using a new approach.  The method is illustrated with some numerical examples using algorithm.

OPTIMAL FEASIBLE SOLUTIONS TO A ROAD FREIGHT TRANSPORTATION PROBLEM

2020 ◽  
Vol 5 (1) ◽  
pp. 456
Author(s):  
Tolulope Latunde ◽  
Joseph Oluwaseun Richard ◽  
Opeyemi Odunayo Esan ◽  
Damilola Deborah Dare
Keyword(s):  
Transportation Problem ◽  
Optimal Solution ◽  
Transportation Cost ◽  
North West ◽  
Life Problems ◽  
Basic Feasible Solutions ◽  
Feasible Solutions ◽  
Road Freight Transportation ◽  
The Cost ◽  
Cost Of Transportation

For twenty decades, there is a visible ever forward advancement in the technology of mobility, vehicles and transportation system in general. However, there is no "cure-all" remedy ideal enough to solve all life problems but mathematics has proven that if the problem can be determined, it is most likely solvable. New methods and applications will keep coming to making sure that life problems will be solved faster and easier. This study is to adopt a mathematical transportation problem in the Coca-Cola company aiming to help the logistics department manager of the Asejire and Ikeja plant to decide on how to distribute demand by the customers and at the same time, minimize the cost of transportation. Here, different algorithms are used and compared to generate an optimal solution, namely; North West Corner Method (NWC), Least Cost Method (LCM) and Vogel’s Approximation Method (VAM). The transportation model type in this work is the Linear Programming as the problems are represented in tables and results are compared with the result obtained on Maple 18 software. The study shows various ways in which the initial basic feasible solutions to the problem can be obtained where the best method that saves the highest percentage of transportation cost with for this problem is the NWC. The NWC produces the optimal transportation cost which is 517,040 units.

Sign in / Sign up

Export Citation Format

Share Document