Abstract

A method is proposed for finding a closed form expression for the cumulative distribution function (CDF) of the maximum value of the objective function in a stochastic linear programming problem in the case where either the objective function coefficients or the right-hand side coefficients are given by known probability distributions. If the objective function coefficients are random, the CDF is obtained by integrating over the space for which a given feasible basis remains optimal. A transformation is presented using the Jacobian theorem which simplifies the regions of integration and often simplifies the integration itself. A similar analysis is presented in the case where the right-hand side coefficients are random. An example is given to illustrate the technique.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.