Development of A New Algorithm For Optimal Solution Of Transportation Problems

S F Shah ,I.a Rajper ,Amina Qureshi

doi:10.7176/mtm/9-1-07

Abstract

This paper leads to an Algorithm/technique to solve optimal solution occurring in Transportation problems. In Transportation Problems by presenting a new algorithm to choose the Absolute differences of boundary cost cells. This New Algorithm lesser time than the existing Transportation method to get the optimal solution using initial basic feasible solution. Proposed technique/algorithm is better choice to get optimal solution without finding initial basic feasible solution and hence the proposed algorithm is useful to get optimal solution Transportation problems. Key words:- Transportation Problems, Absolute differences of boundary cost cells, Modified Distribution (M.O.D.I) Method, Initial Basic feasible solution, Optimum solution. DOI : 10.7176/MTM/9-1-07

Highlights

Introduction:In Mathematics Operation Research (OR) is an application of scientific methods which deals with problems, formulations, solutions and taken better decision making
Linear programming is a powerful tool of operational research methodology to solve allocation problem. It is the method used in decision making, especially in business management and government administration for obtaining the “Minimum or Maximum” value of an objective function according to given linear constraints
Conclusion:In this paper we introduce a new algorithm for optimal solution of Transportation Problem

Summary

Introduction

In Mathematics Operation Research (OR) is an application of scientific methods which deals with problems, formulations, solutions and taken better decision making. Linear programming is a powerful tool of operational research methodology to solve allocation problem. It is the method used in decision making, especially in business management and government administration for obtaining the “Minimum or Maximum” value of an objective function according to given linear constraints. Linear programming deals with many problems such as Allocation Problems, Diet Problems, Transportation Problems, Agriculture Problems, Research & Development, Marketing Engineering, Management. “The basic Transportation problem” originally developed by (Hitch cock 1941).

Objectives

Findings

Conclusion