Technical Note-Multivariate Partial-Expectation Results for Exact Solutions of Two-Stage Problems

• 成果类型: Article
• 署名作者: Bansal, Saurabh; Dyer, James S.
• 署名单位: Pennsylvania Commonwealth System of Higher Education (PCSHE); Pennsylvania State University; Pennsylvania State University - University Park; University of Texas System; University of Texas Austin
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.2017.1604
• 发表日期: 2017
• 页码: 1526-1534
• 关键词: capacity; demand; models; INVESTMENT; RISK

摘要

We consider two-stage sequential decision-making problems where in Stage 1 an initial decision is made under a multivariate uncertainty, and in Stage 2 the uncertainty is resolved, a further decision is made based on the uncertainty realization, and the payoff is observed. We focus on problems where the payoff is a linear function of the multivariate uncertainty realization. Such problems can be written as single-stage nonlinear optimization problems composed of partial polyhedral expectations of the multivariate uncertainty. We identify the structural characteristics of multivariate probability density functions under which the integral expressions for the partial expectations can be directly evaluated for an exact value. We then focus on elliptical distributions, which are frequently used in operations management and do have these characteristics. We develop a sequence of three results to determine partial polyhedral expectations of elliptical probability distributions, with a special emphasis on the normal distribution. These results are useful for solving several commonly faced two-stage problems in operations management for an exact solution, performing a comparative static analysis, and rank ordering the alternatives.