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 simplex algorithm directly on the transportation tableau‎. ‎At last, numerical examples are represented to illustrate our method‎.

کلیدواژه ها:

‎Balanced Transportation Problem‎ ، ‎Capacitated Transportation Problem‎ ، ‎Simplex method ، Bounded Variables