CHANCE-CONSTRAINED GENERALIZED NETWORKS

Abstract

An extension to the theory of linear programming over generalized networks is presented which replaces the generalized Kirchoff node conditions by chance constraints. The extension is motivated by a class of problems in sanitary and chemical engineering in which the non-zero entries in the generalized incidence matrix may be random variables. Duality relationships are established for appropriate pairs of such chance-constrained programming problems by showing that their deterministic equivalents consist of a deterministic generalized network problem and its dual. It is also shown how these duality relationships may be exploited in order to obtain actual solutions to chance-constrained generalized network problems.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1966
Accession Number
AD0631929

Entities

People

  • Abraham Charnes
  • Michael J. Kirby
  • William M. Raike

Organizations

  • Northwestern University

Tags

Communities of Interest

  • Biomedical

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Attenuation
  • Chemical Engineering
  • Classification
  • Computer Programming
  • Contractors
  • Contracts
  • Engineering
  • Environmental Engineering
  • Health Services
  • Linear Programming
  • Military Research
  • Probability
  • Random Variables
  • Security
  • Universities

Fields of Study

  • Mathematics

Readers

  • Operations Research