
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