Accession Number : AD0689764

Title :   INVESTMENT IN NETWORK EXPANSION UNDER UNCERTAINTY,

Corporate Author : RAND CORP SANTA MONICA CALIF

Personal Author(s) : Midler,J. L.

Report Date : APR 1969

Pagination or Media Count : 31

Abstract : The paper gives a description of two optimization models for augmenting the capacity of a network over which a homogeneous commodity must be shipped. The models determine the investment that minimize the sum of the investment cost plus the cost, on the average, of meeting uncertain requirements. These requirements include both shipping costs and penalty costs for unsatisfied demand over the augmented network. Investment decisions must be made under a budget constraint and when requirements on a subset of the arcs are known only in the form of a probability distribution. The first model, a two-stage linear program under uncertainty, is for a two-period horizon: the present, when investments must be made and demand is unknown, and the future, after which demand is observed and shipments take place. The second model is for the multiple-period horizon. It is also shown that these models can be extended to the multicommodity case.

Descriptors :   (*URBAN PLANNING, TRANSPORTATION), (*TRANSPORTATION, MATHEMATICAL MODELS), LINEAR PROGRAMMING, COST EFFECTIVENESS, OPTIMIZATION, UNCERTAINTY, ALGORITHMS

Subject Categories : Operations Research
      Civil Engineering

Distribution Statement : APPROVED FOR PUBLIC RELEASE