Accession Number : AD0716267

Title :   The Transportation Paradox.

Descriptive Note : Research rept.,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP

Personal Author(s) : Szwarc,W.

Report Date : 10 MAR 1970

Pagination or Media Count : 39

Abstract : A paradox arises when a transportation problem admits of a total cost solution which is lower than the optimum and is attainable by shipping larger quantities if goods over the same routes that were previously designated as optimal. That is, falling total costs are present in moving to the greater shipment quantities. Necessary conditions for this to occur are established and an algorithm for solving this expanded transportation problem is supplied. (Author)

Descriptors :   (*LINEAR PROGRAMMING, TRANSPORTATION), COSTS, MATRICES(MATHEMATICS), ITERATIONS, INEQUALITIES, SET THEORY, OPTIMIZATION, SCHEDULING

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE