期刊名称：International Review of Management and Business Research
印刷版ISSN：2307-5953
电子版ISSN：2306-9007
出版年度：2018
卷号：7
期号：2Part 1
页码：330-337
出版社：Academy of IRMBR
摘要：Most of researchers use the relaxed transportation problem proposed by (Balinski, 1961) to find approximate solution for the fixed charge transportation problem (FCTP). This approximated solution is considered as a lower limit for the optimal solution of FCTP. In this paper a heuristic approach has been developed to find an approximate solution used as a lower limit for the FCTP which is better than that is found by (Balinski, 1961). The same has been validated by applying the algorithm on 37 examples and testing for the significance of results. The algorithm is based on applying the Vogel approximation method on the relaxed transportation problem. In addition, an illustrative numerical example is given to show the simplicity of applying the proposed approach.
