The first approximation to is always integral and therefore always a feasible solution. Rather than determining a first approximation by a direct application of the simplex method it is more efficient to work with the table given below called the transportation table. The transportation algorithm is the simplex method specialized to the format of table it involves: i) finding an integral basic feasible solution ii) testing the solution for optimality iii) improving the solution, when it is not optimal iv) repeating steps (ii) and (iii) until the optimal solution is obtained.
Chat with our AI personalities