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...
Main Author: | |
---|---|
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 |
id |
doaj-ddfac7649a08497fb2865a3e921cced7 |
---|---|
record_format |
Article |
spelling |
doaj-ddfac7649a08497fb2865a3e921cced72021-10-02T18:58:46ZengAyandegan Institute of Higher Education, IranJournal of Applied Research on Industrial Engineering2538-51002018-06-015213114510.22105/JARIE.2018.133590.1039On solving capacitated transportation problemkolsoom Ahmadi 0Department of Mathematics, Kurdistan University, Sanandaj, Iran.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.http://www.journal-aprie.com/article_65706.htmlbalanced transportation problemcapacitated transportation problemsimplex methodbounded variables |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
kolsoom Ahmadi |
spellingShingle |
kolsoom Ahmadi On solving capacitated transportation problem Journal of Applied Research on Industrial Engineering balanced transportation problem capacitated transportation problem simplex method bounded variables |
author_facet |
kolsoom Ahmadi |
author_sort |
kolsoom Ahmadi |
title |
On solving capacitated transportation problem |
title_short |
On solving capacitated transportation problem |
title_full |
On solving capacitated transportation problem |
title_fullStr |
On solving capacitated transportation problem |
title_full_unstemmed |
On solving capacitated transportation problem |
title_sort |
on solving capacitated transportation problem |
publisher |
Ayandegan Institute of Higher Education, Iran |
series |
Journal of Applied Research on Industrial Engineering |
issn |
2538-5100 |
publishDate |
2018-06-01 |
description |
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. |
topic |
balanced transportation problem capacitated transportation problem simplex method bounded variables |
url |
http://www.journal-aprie.com/article_65706.html |
work_keys_str_mv |
AT kolsoomahmadi onsolvingcapacitatedtransportationproblem |
_version_ |
1716848380991242240 |