Accession Number : AD0640668

Title :   OPTIMAL TRANSPORTATION BASES.

Descriptive Note : Management sciences research rept.,

Corporate Author : CARNEGIE INST OF TECH PITTSBURGH PA GRADUATE SCHOOL OF INDUSTRIAL ADMINISTRATION

Personal Author(s) : Grabowski,Wieslaw ; Szwarc,Wlodzimierz

Report Date : JUL 1966

Pagination or Media Count : 50

Abstract : 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)

Descriptors :   (*OPTIMIZATION, *TRANSPORTATION), (*LINEAR PROGRAMMING, TRANSPORTATION), SEQUENCES(MATHEMATICS), GRAPHICS, MATRICES(MATHEMATICS), PERTURBATION THEORY, COSTS

Subject Categories : Administration and Management
      Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE