Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1
Motivation
CA
PA
3
2011 Daniel Kirschen and University of Washington
Mathematical formulation
Decision variables: xj j=1, 2, .. n
n
minimize cj xj
j =1
n
subject to: aij xj bi, i = 1, 2, . . ., m
j =1
n
cij xj = di, i = 1, 2, . . ., p
j =1
cj, aij, bi, cij, di are constants
4
2011 Daniel Kirschen and University of Washington
Example 1
y
Maximize x + y 4
Subject to: x 0; y 0
3
x 3 Feasible
Region
y4 2
x+2y 2
1
0 x
0 1 2 3
2011 Daniel Kirschen and University of Washington 5
Example 1
Maximize x + y
y
Subject to: x 0; y 0 4
x 3
3
y4
x+2y 2 2
0 x
0 1 2 3
x+y=0
2011 Daniel Kirschen and University of Washington 6
Example 1
Maximize x + y
y
Subject to: x 0; y 0 4
x 3
3
y4
x+2y 2 2 Feasible
Solution
1
0 x
0 1 2 3
x+y=1
2011 Daniel Kirschen and University of Washington 7
Example 1
Maximize x + y
y
Subject to: x 0; y 0 4
x 3
3
y4
x+2y 2 2
1
Feasible
Solution
0 x
0 1 2 3
x+y=2
2011 Daniel Kirschen and University of Washington 8
Example 1
Maximize x + y
y
Subject to: x 0; y 0 4
x 3
3
y4
x+2y 2 2
0 x
0 1 2 3
x+y=3
2011 Daniel Kirschen and University of Washington 9
Example 1
Maximize x + y Optimal
y Solution
Subject to: x 0; y 0 4
x 3
x+y=7
3
y4
x+2y 2 2
0 x
0 1 2 3
2011 Daniel Kirschen and University of Washington 10
Solving a LP problem (1)
0 x
0 1 2 3
2011 Daniel Kirschen and University of Washington 12
Solving a LP problem (2)
Constraints
(edges)