A Note on Feasibility and Optimality of Transportation Problem

Authors

  • 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

DOI:

https://doi.org/10.3126/jie.v10i1.10879

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
1020
PDF
4490

Downloads

Published

2014-07-31

How to Cite

Adhikari, P., & Thapa, G. B. (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

Issue

Vol. 10 No. 1 (2014)

Section

Articles

License

The Copyright is held by Journal of the Institute of Engineering, IOE, TU