A Note on Feasibility and Optimality of Transportation Problem

  • Purnima Adhikari Department of Engineering Science and Humanities, Central Campus, Pulchowk, IOE, TU, Lalitpur
  • Gyan Bahadur Thapa Center for Pollution Studies, Institute of Engineering, Tribhuvan University, Lalitpur
Keywords: Transportation, Optimality, Basic feasible solution, Linear programming

Abstract

 Transportation problem is one of the predominant areas of operations research, widely used as a decision making tool in engineering, business management and many other fields. In this paper, we present a brief literature review of transportation problem with its mathematical models in balanced and unbalanced cases. We report the basic feasible solution and hence the methods to attain optimal solution of the balanced transportation problem. Finally, we describe the primal-dual case of the problem with counter examples. 

DOI: http://dx.doi.org/10.3126/jie.v10i1.10879

Journal of the Institute of Engineering, Vol. 10, No. 1, 2014, pp. 59–68

Downloads

Download data is not yet available.
Abstract
801
PDF
2085
Published
2014-07-31
How to Cite
Adhikari, P., & Thapa, G. (2014). A Note on Feasibility and Optimality of Transportation Problem. Journal of the Institute of Engineering, 10(1), 59-68. https://doi.org/10.3126/jie.v10i1.10879
Section
Articles