Introduction to stochastic programming and its applications to finance

Mathematical programming is one of a number of operations research techniques that employs mathematical optimization models to assist in decision making.Mathematical programming includes linear programming, integer programming, mixed-integer programming, nonlinear programming, stochastic programming, and goal programming. Mathematical programming models allow the decision maker to identify the “best” solution. This is in contrast to other mathematical tools that are in the arsenal of decision makers such as statistical models (which tell the decision maker what occurred in the past), forecasting models (which tell the decision maker what might happen in the future), and simulation models (which tell the decision maker what will happen under different conditions). The mean-variance model for portfolio selection as formulated by Markowitz is an example of an application of one type of mathematical programming (quadratic programming). However, in formulating optimization models in many applications in finance, decision makers need to take into consideration the uncertainty about the model’s parameters and the multiperiod nature of the problem faced. To deal with these situations, the technique of stochastic programming is employed.