Accession Number : AD0635881
Title : THE TRANSPORTATION PROBLEM WITH VARIABLE DEMANDS.
Descriptive Note : Technical rept.
Corporate Author : NAVAL CIVIL ENGINEERING LAB PORT HUENEME CALIF
Personal Author(s) : Gonshor, Harry
Report Date : JUN 1966
Pagination or Media Count : 15
Abstract : The solution for the standard transportation problem assumes a constant supply at each source and a constant demand at each destination. In many practical applications it is desirable to know how the solution is affected if the demands at the destinations are varied. There are relatively simple, intuitively plausible, algorithms which produce solution to the modified problem. Unfortunately there exist counter-examples which show that these simple algorithms do not necessarily produce an optimum solution to the modified problem. The algorithm developed in this report produces an optimum solution to the modified problem with an amount of computation which increased roughly logarithmically with problem size. (Author)
Descriptors : (*LINEAR PROGRAMMING, TRANSPORTATION), (*OPTIMIZATION, *TRANSPORTATION), SCHEDULING, MATHEMATICAL MODELS, OPERATIONS RESEARCH
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE