Professional Documents
Culture Documents
1.0 Introduction
Given
a number of generators make price-quantity offers
restrictions, including:
o sum of generation=sum of demand
o flows on circuits<maximum flow for circuit
we want to maximize the social surplus
U(P)-C(P)
where U(P) is the composite utility function for
consumers, C(P) is the composite cost function for
suppliers, and P is the real power injection vector of
the network nodes (positive for generation, negative
for load).
1
1. Maximization of a function is equivalent to
minimization of the negated function, that is
max f(x) is the same as min (-f(x))
2. An inequality constraint may be equivalently
written as
g(x)>b or -g(x)<b
2
2.0 Example 1
max f ( x) 3x1 x2
s.t. x1 x2 16
x1 x2 4
3
Fig. 1: Sample problem
5
The left-hand set of equations is a set of linear
equations we can solve as:
0 0 1 1 x1 3
0 0 1 1 x2 1
1 1 0 0 16
1 1 0 0 4
having solution
x1 6
x 10
2
2
1
We plot it in Figure 2.
6
The feasible region associated with the inequality
constraint is below the dotted line.
7
One important observation for this problem: the
solution occurred at a point where two active
constraints intersect.
9
Produce only item X. In this case, y=0 and the
constraints become:
40 x 480 x 12 (person 1)
24x 480 x 20 (person 2)
20 x 480 x 24 (person 3)
To maximize the objective function, we want to
produce the maximum amount of items we can. And
so the solution is clearly x=12 (and y=0). The
objective then, becomes 5(12)=$60.
10
However, is it possible that we might make an even
higher profit by producing some of each?
11
f 5x
f 5x 8 y y
8
We have plotted the contours for values of f=10, 20,
…, 170.
12
intersection between the two active constraints,
which is (1.7143, 13.7143).
4.0 Example 3
13
Let’s try a slightly different problem, as follows:
max f ( x, y) 9 x 8 y
Subject to
40 x 30 y 480 (person 1)
24 x 32 y 480 (person 2)
20 x 24 y 480 (person 3)
x0
y0
Figure 6 shows the feasible region together with
contours of increasing f.
14
Fig. 6: Constraints with contours for Example 3
5.0 Example 4
15
max f ( x, y) 15x 8 y
Subject to
40 x 30 y 480 (person 1)
24 x 32 y 480 (person 2)
20 x 24 y 480 (person 3)
x0
y0
Figure 7 shows the feasible region together with
contours of increasing f.
16
From Fig. 7, we see that the point (12, 0) must be the
optimal point, and the maximum value of f will be
f=180.
17