the stochastic optimization problem
TRANSCRIPT
![Page 1: The Stochastic Optimization Problem](https://reader036.vdocument.in/reader036/viewer/2022071602/613d631a736caf36b75cb9fb/html5/thumbnails/1.jpg)
The Stochastic Optimization Problem
MS&E348Winter 2011/2012
Professor Gerd Infanger
![Page 2: The Stochastic Optimization Problem](https://reader036.vdocument.in/reader036/viewer/2022071602/613d631a736caf36b75cb9fb/html5/thumbnails/2.jpg)
The Stochastic linear program with recourse
Winter 2011/2012 MS&E348/Infanger 2
![Page 3: The Stochastic Optimization Problem](https://reader036.vdocument.in/reader036/viewer/2022071602/613d631a736caf36b75cb9fb/html5/thumbnails/3.jpg)
For convenience, define
Winter 2011/2012 MS&E348/Infanger 3
![Page 4: The Stochastic Optimization Problem](https://reader036.vdocument.in/reader036/viewer/2022071602/613d631a736caf36b75cb9fb/html5/thumbnails/4.jpg)
The stochastic optimization problem
Winter 2011/2012 MS&E348/Infanger 4
![Page 5: The Stochastic Optimization Problem](https://reader036.vdocument.in/reader036/viewer/2022071602/613d631a736caf36b75cb9fb/html5/thumbnails/5.jpg)
The stochastic optimization problem (cont.)
Winter 2011/2012 MS&E348/Infanger 5
![Page 6: The Stochastic Optimization Problem](https://reader036.vdocument.in/reader036/viewer/2022071602/613d631a736caf36b75cb9fb/html5/thumbnails/6.jpg)
The “wait and see” approach
Winter 2011/2012 MS&E348/Infanger 6
![Page 7: The Stochastic Optimization Problem](https://reader036.vdocument.in/reader036/viewer/2022071602/613d631a736caf36b75cb9fb/html5/thumbnails/7.jpg)
The “here and now” approach
Winter 2011/2012 MS&E348/Infanger 7
![Page 8: The Stochastic Optimization Problem](https://reader036.vdocument.in/reader036/viewer/2022071602/613d631a736caf36b75cb9fb/html5/thumbnails/8.jpg)
The “expected value” approach
Winter 2011/2012 MS&E348/Infanger 8
![Page 9: The Stochastic Optimization Problem](https://reader036.vdocument.in/reader036/viewer/2022071602/613d631a736caf36b75cb9fb/html5/thumbnails/9.jpg)
The “expected value” approach (cont.)
Winter 2011/2012 MS&E348/Infanger 9
![Page 10: The Stochastic Optimization Problem](https://reader036.vdocument.in/reader036/viewer/2022071602/613d631a736caf36b75cb9fb/html5/thumbnails/10.jpg)
Assessment of the different approaches
Winter 2011/2012 MS&E348/Infanger 10
![Page 11: The Stochastic Optimization Problem](https://reader036.vdocument.in/reader036/viewer/2022071602/613d631a736caf36b75cb9fb/html5/thumbnails/11.jpg)
Bounds on EVPI and VSS
Winter 2011/2012 MS&E348/Infanger 11
![Page 12: The Stochastic Optimization Problem](https://reader036.vdocument.in/reader036/viewer/2022071602/613d631a736caf36b75cb9fb/html5/thumbnails/12.jpg)
Winter 2011/2012 MS&E348/Infanger 12
Solutions of the stochastic optimization problem
objective
EVPI VSS
Bound on either EVPI or VSS
![Page 13: The Stochastic Optimization Problem](https://reader036.vdocument.in/reader036/viewer/2022071602/613d631a736caf36b75cb9fb/html5/thumbnails/13.jpg)
Definitions
Winter 2011/2012 MS&E348/Infanger 13
![Page 14: The Stochastic Optimization Problem](https://reader036.vdocument.in/reader036/viewer/2022071602/613d631a736caf36b75cb9fb/html5/thumbnails/14.jpg)
Simple recourse
Winter 2011/2012 MS&E348/Infanger 14