Accession Number:

AD0263219

Title:

ON THE SOLUTION OF TWO-STAGE LINEAR PROGRAMS UNDER UNCERTAINTY. NOTES ON LINEAR PROGRAMMING AND EXTENSIONS. PART 55

Descriptive Note:

Research memo.

Corporate Author:

RAND CORP SANTA MONICA CA

Personal Author(s):

Report Date:

1961-08-10

Pagination or Media Count:

36.0

Abstract:

A possible method for compensating for uncertainty in linear- programming problems is to replace the random elements by expected values or by pessimistic estimates of these values, or to recast the problem into a two-stage program so that, in the second stage, one can compensate for inaccuracies in the first stage. The purpose of this analysis is to examine the last of these methods in detail. More precisely, it investigates the conditions under which the first-stage decisions are optimal. In addition, formulas for using various existing computational algorithms to obtain an optimal solution are given.

Subject Categories:

  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE