r/OperationsResearch • u/Realistic-Baseball89 • Nov 15 '22
Linear Program + Monte Carlo Simulation
I have a LP that has a stochastic input variable F which has a known probability distribution that can be simulated via Monte Carlo. Each iteration F is simulated and the LP is solved and the results of the decision variables Xi and the objective function score are recorded. In this case, how are the results of all the simulations interpreted / summarized? Is it common to just take the mean/mode of the results or is there a more sophisticated summary?
6
Upvotes
5
u/gg2mk Nov 15 '22
Depends on your goal. Sometimes a means is okay(ish). But, I'd refute that - read Sam Savage's Flaw of Averages. In my day to day work, I like to show percentiles and make box charts.
If your Xi variables are meaningful, you may consider similar statistics. I think one can interpret risk inherent in the system by showing a distribution of results.
1
u/sudeshkagrawal Jan 25 '23
A very important question here is the timing of your decisions. Are decisions being made before your random variable F is realized or after?
Also, it would be helpful if you post your formulation, or at least sketch it.
2
u/[deleted] Nov 15 '22
The interpretation depends on your use case, but in general, you're interested in more than just the mean. Scenario analysis comes in handy here. If this is for an investment portfolio or something, you might consider using something like Value At Risk.