数学优化
非线性规划
数学
对数
线性规划
约束规划
约束(计算机辅助设计)
转化(遗传学)
随机规划
联合概率分布
计算机科学
非线性系统
基因
量子力学
几何学
统计
化学
数学分析
物理
生物化学
作者
Bruce L. Miller,Harvey M. Wagner
出处
期刊:Operations Research
[Institute for Operations Research and the Management Sciences]
日期:1965-12-01
卷期号:13 (6): 930-945
被引量:539
标识
DOI:10.1287/opre.13.6.930
摘要
This paper considers the mathematical properties of chance constrained programming problems where the restriction is on the joint probability of a multivariate random event. One model that is considered arises when the right-handside constants of the linear constraints are random. Another model treated here occurs when the coefficients of the linear programming variables are described by a multinormal distribution. It is shown that under certain restrictions both situations can be viewed as a deterministic nonlinear programming problem. Since most computational methods for solving nonlinear programming models require the constraints be concave, this paper explores whether the resultant problem meets the concavity assumption. For many probability laws of practical importance, the constraint in the first type of model is shown to violate concavity. However, a simple logarithmic transformation does produce a concave restriction for an important class of problems. The paper also surveys the “generalized linear programming” method for solving such problems when the logarithmic transformation is justified. For the second type model, the constraint is demonstrated to be nonconcave.
科研通智能强力驱动
Strongly Powered by AbleSci AI