Open Access Open Access  Restricted Access Subscription Access

OFSTF Method- An Optimal Solution for Transportation Problem


Affiliations
1 Department of Mathematics, Mother Teresa Women’s University, Kodaikanal - 624101, Tamil Nadu, India
2 Department of Mathematics, PSNA College of Engineering and Technology, Dindigul - 624622, Tamil Nadu, India
 

In this paper a different approach OFSTF (Origin, First, Second, Third, and Fourth quadrants) Method is applied for finding a feasible solution for transportation problems directly. The proposed method is a unique, it gives always feasible (may be optimal for some extant) solution without disturbance of degeneracy condition. This method takes least iterations to reach optimality. A numerical example is solved to check the validity of the proposed method and degeneracy problem is also discussed.

Keywords

Assignment Problem, Degeneracy, Pay Off Matrix (POM), Quadrants, Transportation Problem.
User

Abstract Views: 156

PDF Views: 0




  • OFSTF Method- An Optimal Solution for Transportation Problem

Abstract Views: 156  |  PDF Views: 0

Authors

S. Vimala
Department of Mathematics, Mother Teresa Women’s University, Kodaikanal - 624101, Tamil Nadu, India
K. Thiagarajan
Department of Mathematics, PSNA College of Engineering and Technology, Dindigul - 624622, Tamil Nadu, India
A. Amaravathy
Department of Mathematics, Mother Teresa Women’s University, Kodaikanal - 624101, Tamil Nadu, India

Abstract


In this paper a different approach OFSTF (Origin, First, Second, Third, and Fourth quadrants) Method is applied for finding a feasible solution for transportation problems directly. The proposed method is a unique, it gives always feasible (may be optimal for some extant) solution without disturbance of degeneracy condition. This method takes least iterations to reach optimality. A numerical example is solved to check the validity of the proposed method and degeneracy problem is also discussed.

Keywords


Assignment Problem, Degeneracy, Pay Off Matrix (POM), Quadrants, Transportation Problem.



DOI: https://doi.org/10.17485/ijst%2F2016%2Fv9i48%2F139874