Accession Number : AD0764621

Title :   A Chance Constrained Multiple Choice Programming Algorithm.

Descriptive Note : Technical rept.,

Corporate Author : MASSACHUSETTS UNIV AMHERST

Personal Author(s) : Armstrong,Ronald D. ; Balintfy,Joseph L.

Report Date : JUN 1973

Pagination or Media Count : 64

Abstract : A multiple choice programming problem is considered where the elements of the activity matrix can be random variables or random vectors. The truncated block enumeration method of multiple choice programming is described and used in the development of the algorithm. Efficient use of inequalities computed from the means and variances affected by blockpivoting assures fast convergence to a (sub) optimal solution. The solution will satisfy each constraint with the required marginal probabilities, but the lower bound of the joint probabilities is also computed. As an option, problems can be solved when the lower bound of the joint probability that all the constraints are satisfied is specified alone. Sample solutions of an elementary stochastic menu problem illustrate the working of the options and the meaning of possible interpretations of chance constraints. (Author)

Descriptors :   (*MATHEMATICAL PROGRAMMING, STOCHASTIC PROCESSES), (*DIET, MATHEMATICAL MODELS), LINEAR PROGRAMMING, NONLINEAR PROGRAMMING, CONVEX SETS, RANDOM VARIABLES, FOOD, SELECTION, COMPUTER PROGRAMS

Subject Categories : Food, Food Service and Nutrition
      Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE