04.02.2015 Views

Stochastic Programming - Index of

Stochastic Programming - Index of

Stochastic Programming - Index of

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

26 STOCHASTIC PROGRAMMING<br />

(e.g. rotten or too unripe), “cooking apples”and “low (medium, high) quality<br />

eatable apples”. Having sorted out the “unusable” and the “cooking apples”,<br />

for the remaining apples experts could be asked to judge on ripeness, flavour,<br />

colour and appearance, by assigning real values between 0 and 1 to parameters<br />

r, f, c and a respectively, corresponding to the “degree (or percentage) <strong>of</strong><br />

achieving” the particular criterion.<br />

Now we can construct a scalar value for any particular outcome (quality)<br />

ω, for instance as<br />

⎧<br />

⎨ 0 if ω ∈ “unusable”,<br />

1<br />

ṽ(ω) := 2<br />

if ω ∈ “cooking apples”,<br />

⎩<br />

(1 + r)(1 + f)(1 + c)(1 + a) otherwise.<br />

Obviously ṽ has the range ṽ[Ω] = {0}∪{ 1 2<br />

}∪{[1, 16]}. Denoting the events<br />

“unusable” by U and “cooking apples” by C, we may define the collection F<br />

<strong>of</strong> events as follows. With G denoting the family <strong>of</strong> all subsets <strong>of</strong> Ω − (U ∪ C)<br />

let F contain all unions <strong>of</strong> U, C, ∅ or Ω with any element <strong>of</strong> G. Assume that<br />

after long series <strong>of</strong> observations we have a good estimate for the probabilities<br />

P (A),A∈F.<br />

According to our scale, we could classify the apples as<br />

• eatable and<br />

– 1st class for ṽ(ω) ∈ [12, 16] (high selling price),<br />

– 2nd class for ṽ(ω) ∈ [8, 12) (medium price),<br />

– 3rd class for ṽ(ω) ∈ [1, 8) (low price);<br />

• good for cooking for ṽ(ω) = 1 2<br />

(cheap);<br />

• waste for ṽ(ω) =0.<br />

Obviously the probabilities to have 1st-class apples in our lot is<br />

Pṽ({[12, 16]}) =P (ṽ −1 [{[12, 16]}]), whereas the probability for having 3rdclass<br />

or cooking apples amounts to<br />

Pṽ({[1, 8)}∪{ 1 2 })=P (ṽ−1 [{[1, 8)}∪{ 1 2 }])<br />

= P (ṽ −1 [{[1, 8)}]) + P (C),<br />

using the fact that ṽ is single-valued and {[1, 8)}, { 1 2 } and hence ṽ−1 [{[1, 8)}],<br />

ṽ −1 [{ 1 2<br />

}]=C are disjoint. For an illustration, see Figure 10.<br />

✷<br />

If it happens that Ω ⊂ IR k and F⊂A(i.e. every event is a “naturally”<br />

measurable set) then we may replace ω trivially by ˜ξ(ω) by just applying the<br />

identity mapping ˜ξ(ω) ≡ ω, which preserves the probability measure P˜ξ<br />

on<br />

F, i.e.<br />

P˜ξ(A) =P (A) forA ∈F

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

Saved successfully!

Ooh no, something went wrong!