A Novel Algorithm of Stochastic Chance-Constrained Linear Programming and Its ApplicationReportar como inadecuado

A Novel Algorithm of Stochastic Chance-Constrained Linear Programming and Its Application - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Mathematical Problems in EngineeringVolume 2012 2012, Article ID 139271, 17 pages

Research ArticleSchool of Management, University of Shanghai for Science and Technology, Shanghai 200093, China

Received 20 April 2011; Accepted 6 July 2011

Academic Editor: Zidong Wang

Copyright © 2012 Xiaodong Ding and Chengliang Wang. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


The computation problem is discussed for the stochastic chance-constrained linear programming, and a novel direct algorithm, that is, simplex algorithm based on stochastic simulation, is proposed. The considered programming problem in this paper is linear programming with chance constraints and random coefficients, andtherefore the stochastic simulation is an important implement of the proposed algorithm. By theoretical analysis, the theory basis of the proposed algorithm is obtained and, by numerical examples, the feasibility and validness of this algorithm are illustrated. The detailed algorithm procedure is given, which is easily converted into the executable codes of software tools. Then, we compare it with some algorithms to verify its superiority. Finally, a practical example is presented to show its practicability.

Autor: Xiaodong Ding and Chengliang Wang

Fuente: https://www.hindawi.com/


Documentos relacionados