Escolar Documentos
Profissional Documentos
Cultura Documentos
Stochastic Programming
Contents
I Two-stage stochastic programming
• The farmer’s problem example
• General model formulation
I Multistage stochastic programming
• Financial planning problem example
• Node based formulation
• Scenario based formulation
Decision Variables
• xW , xC , xB : acres of wheat, corn and sugar beet
• wWs , wCs , wBs tons of wheat, corn and beet (at favorable price) to
be sold in scenario s
• eBs tons of beets sold at lower price in scenario s
• yWs , yCs tons of wheat, corn purchased in scenario s
Second Stage
• Scenario 1(highest yield)
• Variable Restriction:
All variables > 0 (13)
min cT x + Eξ Q(x, ξ)
s.t. Ax = b
x≥0
, ,
, , neutral , ,
( , , )
B
, ,
Variables
• xξi : the amount of money to invest i investment when the market
situation is ξ
• y : the income at the end of each period
• α, β, γ: interest rates based on three types of investment,
respectively
Scenario 1
Scenario 2
1 1 1
x01 x02 x03
S1 1
x11 1
x12 1
x13
Scenario 3
Scenario 4
v 2
x01 2
x02 2
x03
neutral S2 2
x11 2
x12 2
x13
Scenario 5
Scenario 6 3 3 3
x01 x02 x03
Scenario 7
S3 3
x11 3
x12 3
x13
v
Scenario 8
Scenario 9
Variables
• xit : the amount of money to invest in investment i during period t
• y : the excess money at the end of horizon
• w: the shortage in money at the end of the horizon
S3 = 1 Scenario 1
S2 = 1 S3 = 2 Scenario 2
S3 = 1 Scenario 3
S1 = 1
S2 = 2
S3 = 2 Scenario 4
S3 = 1 Scenario 5
S1 = 2 S2 = 1
S3 = 2 Scenario 6
S3 = 1 Scenario 7
S2 = 2
S3 = 2
Scenario 8
where l is a node within a set of nodes L. A(s) and A(l) represent ancestor
nodes. S = (s1 , s2 , . . . , st ).
Yi Fang, Yuping Huang (IMSE@WVU) Intro. to Stochastic Programming 11/01/2012 16 / 17
Scenario Based Formulation
X
max Probs (Qys − Rws )
s∈S
X
s.t. xit = B, for t = 1 (6)
i∈N
X X
Cits xi,t−1,s = xits , for t = 2, . . . , T − 1, ∀s ∈ S (7)
i∈N i∈N
X
Cits xits − ys + ws = G, for t = T (8)
i∈N