OPTIMAL TRANSPORTATION BASES.
Management sciences research rept.,
CARNEGIE INST OF TECH PITTSBURGH PA GRADUATE SCHOOL OF INDUSTRIAL ADMINISTRATION
Pagination or Media Count:
The paper deals with transportation cost matrices which possess a certain specfic property referred to as Property A. Theorems are supplied which help to characterize such matrices. A method of solving the classical transportation problem is presented, as based on what are presently called optimal transportation bases. In this method finiteness is guaranteed by using a special perturbation technique on the cost matrix which is to be transformed into some cost matrix of property A. Several properties of optimal bases of cost matrices possessing property A are also examined and theorems on the number of such bases are supplied. In the concluding section some comparisons between the OBM and the classical primal transportation method are made. Author
- Administration and Management
- Operations Research