Stochastic programming: equivalent deterministic model and its implementation in the software environment R

Authors

  • Fabián Andrés Ferreira Doctorado en Ingeniería de la Decisión. Departamento de Estadística e Investigación Operativa.
  • Andrés Redchuk Universidad Autónoma de Chile.

Keywords:

stochastic programming, software R, lpSolver

Abstract

In this work we have developed and implemented in the software R a
specific algorithm for solving certain linear stochastic systems. We obtain the
solution of the equivalent deterministic resulting problem by using probabilistic
inequalities. To solve the deterministic problems we have used the lpSolver. The
process is completely automatised, and we provide an extensive graphic
support.

Downloads

Download data is not yet available.

References

BEALE, E.M.L. (1955): “ON MINIMIZING A CONVEX FUNCTION SUBJECT TO LINEAR INEQUALITIES”. Admiralty Research Laboratory.

BIRGE, J,R, ET AL (2010): “INTRODUCTION TO STOCHASTIC PROGRAMMING”, John R. Birge, Francois Louveaux editors, 2nd_Edition.

COLLOMB, A. (2004): “DYNAMIC ASSET ALLOCATION BY STOCHASTIC PROGRAMMING METHODS”.

ERKELAAR, M., (2011): “INTERFACE TO LP_SOLVE V. 5.5 TO SOLVE LINEAR/INTEGER PROGRAMS”.

GASSMANN, H.I.; WALLACE, S.W. (1993): “SOLVING LINEAR PROGRAMS WITH MULTIPLE RIGHT-HAND SIDES. PRICING AND ORDERING SCHEMES”.

KALL P. ET AL (2010): “Stochastic Linear Programming”, Peter Kall/János Mayer editors, 2nd Edition.

KONIS K., (2011): “R INTERFACE FOR LP_SOLVE”, version 5.5.2.0.

KORF L.A. WETS, R.J.B. (1996): “AN ERGODIC THEOREM FOR STOCHASTIC PROGRAMMING PROBLEMS”.

MUÑOZ MARTOS, M, (1998): “PROGRAMACIÓN ESTOCÁSTICA: ALGUNAS APORTACIONES TEÓRICAS Y COMPUTACIONALES”, Universidad Complutense de Madrid.

R DEVELOPMENT CORE TEAM (2011): “R: A LANGUAGE AND ENVIRONMENT FOR STATISTICAL COMPUTING”, Version 2.13.1.

R DEVELOPMENT CORE TEAM (2011): “R DATA IMPORT/EXPORT”, Version 2.13.1.

SEN S., HIGLE J.L. (1999): “AN INTRODUCTORY TUTORIAL ON STOCHASTIC LINEAR PROGRAMMING MODELS”. Department of Systems and Industrial Engineering The University of Arizona.

VAN DER VLERK, M.H. (2004): “INTRODUCTION TO ALGORITHMS FOR RECOURSE MODELS” University of Groningen.

WETS, R.J.B. (1966): “PROGRAMMING UNDER UNCERTAINTY: THE EQUIVALENT CONVEX PROGRAM”. J. Siam.

WETS, R.J.B. (1974): “STOCHASTIC PROGRAMS WITH FIXED RECOURSE: THE EQUIVALENT DETERMINISTIC PROGRAM”, SIAM REVIEW Vol. 16, No. 3, July 1974.

WETS, R.J.B. (1983): “SOLVING STOCHASTIC PROGRAMS WITH FIXED RECOURSE”, STOCHASTICS Vol. 1.

TRAPLETTI, A. (2012): “TSERIES PACKAGE FOR TIME SERIES ANALYSIS AND COMPUTATIONAL FINANCE”. CRAN.

Published

2018-06-18

How to Cite

Ferreira, F. A., & Redchuk, A. (2018). Stochastic programming: equivalent deterministic model and its implementation in the software environment R. Revista De La Escuela De Perfeccionamiento En Investigación Operativa, 20(33), 20–38. Retrieved from https://revistas.unc.edu.ar/index.php/epio/article/view/20340

Issue

Section

Artículos Científicos