Accession Number : AD0702413

Title :   A MULTI-ITEM NETWORK FLOW MODEL WITH CAPACITY CONSTRAINTS.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CALIF OPERATIONS RESEARCH HOUSE

Personal Author(s) : Maier,Steven F.

Report Date : DEC 1969

Pagination or Media Count : 87

Abstract : A multi-item network flow model with capacity constraints is reformulated into the classical multicommodity flow problem. An L-U decomposition of block matrices is used to modify the revised simplex method to improve computational efficiency. Advantage is taken of the triangular basis of the one commodity sub problems and the expected low number of tight capacity constraints. Included is an example and an illustration of the principle of the L-U decomposition.

Descriptors :   (*SUPPLY DEPOTS, *INVENTORY CONTROL), (*SCHEDULING, *LINEAR PROGRAMMING), WAREHOUSES, COMBINATORIAL ANALYSIS, SIMPLEX METHOD, STEEPEST DESCENT METHOD, ALGORITHMS, MATHEMATICAL MODELS, INVENTORY, HANDLING, STORAGE, COSTS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE