Accession Number : AD0690402

Title :   AN EXTENSION TO THE MULTICOMMODITY NETWORK FLOW MODEL TO PERMIT SUBSTITUTION OF RESOURCES.

Descriptive Note : Paper,

Corporate Author : RESEARCH ANALYSIS CORP MCLEAN VA

Personal Author(s) : Cremeans,John E. ; Smith,Robert A. ; Tyndall,Gene R.

Report Date : APR 1969

Pagination or Media Count : 17

Abstract : In a prior paper (AD-686 782, 'A Model for Optimal Multicommodity Network Flows with Resource Allocation,') a methodology for determining optimal multicommodity flows over a capacitated network with simultaneous consideration of network and resource constraints was developed. This paper describes an extension to this basic work to incorporate the ability to handle resource substitutions. Substitution of resources is the capability to employ alternative resource combinations to accomplish flows in the network. The extended model permits the selection of an optimal set of resources and chains to accomplish required flows in a network. (Author)

Descriptors :   (*LINEAR PROGRAMMING, NETWORKS), (*INVENTORY CONTROL, *TRANSPORTATION), SUBSTITUTES, SIMPLEX METHOD, ALGORITHMS, MATRICES(MATHEMATICS), COSTS, EFFICIENCY, RAILROADS, MARINE TRANSPORTATION, CARGO VEHICLES

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE