随机非线性规划中的期望效用、惩罚函数与对偶性

Expected Utility, Penalty Functions, and Duality in Stochastic Nonlinear Programming

Management Science · 1986
被引 175
人大 A+FT50UTD24ABS 4*

中文导读

用期望效用理论将随机约束非线性规划转化为确定性代理问题,引入新确定性等价概念发展对偶理论,对随机规划中的机会约束、目标规划等方法有参考价值。

Abstract

We consider nonlinear programming problem (P) with stochastic constraints. The Lagrangean corresponding to such problems has a stochastic part, which in this work is replaced by its certainty equivalent (in the sense of expected utility theory). It is shown that the deterministic surrogate problem (CE-P) thus obtained, contains a penalty function which penalizes violation of the constraints in the mean. The approach is related to several known methods in stochastic programming such as: chance constraints, stochastic goal programming, reliability programming and mean-variance analysis. The dual problem of (CE-P) is studied (for problems with stochastic righthand sides in the constraints) and a comprehensive duality theory is developed by introducing a new certainty equivalent (NCE) concept. Motivation for the NCE and its potential role in Decision Theory are discussed, as well as mean-variance approximations.

期望效用罚函数随机非线性规划对偶理论