Initial Feasible Solutions of Three Dimensional Transportation Problems

The purpose of this paper is to investigate methods to obtain initial feasible solutions of three dimensional transportation problems. Schell's procedure was tested on various randomly generated problems, and it was determined that this algorithm did not always yield an initial feasible solution. Thus a modified Schell procedure was developed.

Computer programs were written to compare the modified Schell procedure with Phase I of Simplex method. It was concluded, from cases tested, that the modified Schell procedure requires much less computing time and generally gives a feasible solution closer to the optimum solution.