A practical implementation of stochastic programming: an application to the evaluation of option contracts in supply chains

Abstract : Stochastic programming is a powerful analytical method in order to solve sequential decision-making problems under uncertainty. We describe an approach to build such stochastic linear programming models. We show that algebraic modeling languages make it possible for non-specialist users to formulate complex problems and have solved them by powerful commercial solvers. We illustrate our point in the case of option contracts in supply chain management and propose a numerical analysis of performance. We propose easy-to-implement discretization procedures of the stochastic process in order to limit the size of the event tree in a multi-period environment.