04.02.2015 Views

Stochastic Programming - Index of

Stochastic Programming - Index of

Stochastic Programming - Index of

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

208 STOCHASTIC PROGRAMMING<br />

Figure 25 Simple recourse: supporting Q i(χ i)by ˆQ i(χ i, ξ 1 i , ξ2 i ).<br />

P (ξ i ∈ I iν ), ξ iν = E˜ξ(˜ξ i | ξ i ∈ I iν ):<br />

min x,χ<br />

[c T x +<br />

k∑<br />

i=1<br />

s.t. Ax = b,<br />

Tx− χ =0,<br />

x ≥ 0,<br />

N∑<br />

i−1<br />

ν=0<br />

]<br />

p iν ˆQi (χ i , ξ iν )<br />

yielding the solution ˆx and ˆχ = T ˆx. Obviously relation (6.5) holds for<br />

conditional expectations Q iν (ˆχ i ) (with respect to I iν ) as well. Then for each<br />

component <strong>of</strong> ˆχ there are three possibilities.<br />

(a) If ˆχ i ≤ α i ,then<br />

ˆQ i (ˆχ i , ξ iν )=Q iν (ˆχ i )=E˜ξ( ˆQ i (ˆχ i , ˜ξ i ) | ξ i ∈ I iν ), ν =0, ···,N i − 1,<br />

and hence<br />

Q i (ˆχ i )=<br />

N∑<br />

i−1<br />

ν=0<br />

p iν ˆQi (ˆχ i , ξ iν ),<br />

i.e. there is no error with respect to this component.<br />

(b) If ˆχ i ≥ β i , then it again follows from (6.5) that<br />

Q i (ˆχ i )=<br />

N∑<br />

i−1<br />

ν=0<br />

p iν ˆQi (ˆχ i , ξ iν ).

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!