التفاصيل البيبلوغرافية
| العنوان: |
CONSTRAINED GENERALIZED MEDIANS AND HYPERMEDIANS AS DETERMINISTIC EQUIVALENTS FOR TWO-STAGE LINEAR PROGRAMS UNDER UNCERTAINTY. |
| المؤلفون: |
Charnes, A., Cooper, W. W., Thompson, G. L. |
| المصدر: |
Management Science; Sep65, Vol. 12 Issue 1, p83-112, 30p |
| مصطلحات موضوعية: |
LINEAR programming, MATHEMATICAL programming, MATHEMATICAL statistics, MANAGEMENT science, MULTIPLE criteria decision making, CONSTRAINED optimization, EXPECTED returns, MEDIAN (Mathematics), MULTIVARIATE analysis, MATHEMATICAL models, MATHEMATICAL optimization, RANDOM variables |
| مستخلص: |
In linear programming under uncertainty the two-stage problem is handled by assuming that one chooses a first set of constrained decision variables; this is followed by observations of certain random variables after which another set of decisions must be made to adjust for any constraint violations. The objective is to optimize an expected value functional defined relative to the indicated choices. This paper shows how such problems may always be replaced with either constrained generalized medians or hypermedians in which all random elements appear only in the functional. The resulting problem is called a deterministic equivalent for the original problem since (a) the originally defined objective replaces all random variables by corresponding expected values and (b) the remaining constraints do not contain any random terms. Significant classes of cases are singled out and special attention is devoted to the structure of the constraint matrices for these purposes. Numerical examples are supplied and related to the previous literature. Other properties of these models are also examined and related to types of problems which are often of interest. For instance the hypermedian and generalized median formulations involve minimizations over absolute value terms in the functional. These, in turn, are developed for their possible pertinence in problems where minimizations are to be over the maximum of a set of functions under inequality constraints. Utilizing Moore-Penrose (generalized) inverses, other characterizations are also secured in which all relevant weights and coefficients are stated explicitly in terms of original data. [ABSTRACT FROM AUTHOR] |
|
Copyright of Management Science is the property of INFORMS: Institute for Operations Research and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Complementary Index |
Full Text Finder