Two-stage stochastic programming problems involving interval discrete random variables

In this paper, we propose a two-stage stochastic linear programming problem considering some of the left hand side and right hand side of linear constraints parameters as interval discrete random variables with known probability distribution and rest of the parameters are precisely known. Both the r...

Full description

Saved in:
Bibliographic Details
Published in:Opsearch Vol. 49; no. 3; pp. 280 - 298
Main Authors: Barik, Suresh Kumar, Biswal, Mahendra Prasad, Chakravarty, Debashish
Format: Journal Article
Language:English
Published: India Springer-Verlag 01.09.2012
Springer Nature B.V
Subjects:
ISSN:0030-3887, 0975-0320
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we propose a two-stage stochastic linear programming problem considering some of the left hand side and right hand side of linear constraints parameters as interval discrete random variables with known probability distribution and rest of the parameters are precisely known. Both the randomness and discrete intervals are simultaneously considered for the model parameters. Further, the concepts of best optimum and worst optimum solution are studied in two-stage stochastic programming. To solve the stated problem, first we remove the randomness from the problem and formulate an equivalent deterministic linear programming model with interval coefficients. Then the deterministic model is solved using the solution procedure of linear programming with interval coefficients. We obtain the upper bound and lower bound of the objective function as the best and the worst value respectively. It highlights the possible risk involved in the decision making process. A numerical example is presented to demonstrate the usefulness of the proposed methodology.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0030-3887
0975-0320
DOI:10.1007/s12597-012-0078-1