On solving capacitated transportation problem

We present a modification of three existing methods for finding a basic feasible solution for capacitated transportation problem‎. ‎To obtain an optimal solution, ‎the simplex algorithm for bounded variables is applied‎. ‎Special properties of transportation problem help us to operate each step of s...

Full description

Bibliographic Details
Main Author: kolsoom Ahmadi
Format: Article
Language:English
Published: Ayandegan Institute of Higher Education, Iran 2018-06-01
Series:Journal of Applied Research on Industrial Engineering
Subjects:
Online Access:http://www.journal-aprie.com/article_65706.html
Description
Summary:We present a modification of three existing methods for finding a basic feasible solution for capacitated transportation problem‎. ‎To obtain an optimal solution, ‎the simplex algorithm for bounded variables is applied‎. ‎Special properties of transportation problem help us to operate each step of simplex algorithm directly on the transportation tableau‎. ‎At last, numerical examples are represented to illustrate our method‎.
ISSN:2538-5100