
Accession Number : AD0257816
Title : METHODS OF SOLUTION OF LINEAR PROGRAMS UNDER UNCERTAINTY. NOTES ON LINEAR PROGRAMMING AND EXTENSIONS. PART 56
Corporate Author : RAND CORP SANTA MONICA CALIF
Personal Author(s) : MADANSKY,ALBERT
Report Date : 06 APR 1961
Pagination or Media Count : 1
Abstract : Most applied linearprogramming problems involve uncertainty in either the technology matrix, the requirement vector, or the cost. Some of the more usual methods of reducing the effects of uncertainty are (1) replacing the random elements by their expected values, (2) replacing the random elements by pessimistic estimates of their values, and (3) recasting the problem into a twostage program so that, in the second stage, one can compensate for inaccuracies in the activities of the first stage. These methods are called the expectedvalue solution, the fat solution, and the slack solution, respectively. The onestage linear program is examined under uncertainty in some detail, pointing out the relation between these various solutions. (Author)
Descriptors : *LINEAR PROGRAMMING, GAME THEORY, MATRICES(MATHEMATICS), PROBABILITY
Distribution Statement : APPROVED FOR PUBLIC RELEASE