The Direct Solution of the Transportation Problem with Reduced Matrices
- 1 September 1966
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Management Science
- Vol. 13 (1) , 77-96
- https://doi.org/10.1287/mnsc.13.1.77
Abstract
A discussion of the importance of a direct method in obtaining all the solutions of a transportation problem, and in obtaining solutions of more general problems, is followed by a discussion of methods of reduced matrices in which the transportation matrix is reduced, by a series of subtractions from rows and columns, to a transformed matrix to which the orthogonality condition is applicable. The direct method proceeds in a series of simple steps to the determination of zero terms having associated xij values which eventually satisfy the row and column equations. Formal and informal versions are presented and application is made to several general problems.Keywords
This publication has 0 references indexed in Scilit: