Professional Documents
Culture Documents
www.etsap.org
Outline
A. Linear Economic Models (LEM) and Energy Systems
B. Example of a simple problem solved with Linear Programming (LP) : primal solution
C. Example of a simple problem solved with Linear Programming (LP) : building the dual
Economically affordable
Technically feasible
Environmentally sustainable
Mine B
$ 200.00
$ 160.00
12
(t/d)
(t/d)
24
(t/d)
Bond Mine A
12
(h/d)
Bond Mine B
12
(h/d)
cT x
Where :
c = cost vector
x = decision variable
A = coefficient matrix
b = RHS
s.t.
Ax=b
x0
Cost ($/h)
Mine A
Mine B
$ 200.00
$ 160.00
CONSTRAINTS
LHS
RHS
12
>=
12
(t/d)
>=
(t/d)
28
>=
24
(t/d)
Bond Mine A
<=
12
(h/d)
Bond Mine B
<=
12
(h/d)
cT x
Where :
c = cost vector
x = decision variable
A = coefficient matrix
b = RHS
s.t.
Ax=b
x0
Variable (h)
Cost ($/h)
Mine A
Mine B
$ 200.00
$ 160.00
CONSTRAINTS
$ 680.00
LHS
RHS
12
>=
12
(t/d)
>=
(t/d)
28
>=
24
(t/d)
Bond Mine A
<=
12
(h/d)
Bond Mine B
<=
12
(h/d)
Dual
Obj-F to MIN
Obj-F to MAX
High Grade
Medium Grade
Low Grade
(t/d)
12
24
(t/h)
(t/h)
6
2
2
2
4
8
<=
<=
$ 200.00
$ 160.00
($/h)
($/h)
Dx1 6*YH
Dx2 2*YH
c
y0
yAt
+2*YM
+4*YL
+2*YM
+8*YL
200
160
$/h
$/h
Duality : the (dual) OBJ is equal to the primal OBJ ($). Since the coefficients are
quantities, the dual variables must be unit values, i.e. prices (eg: $/h).
The constraints say that at the margin the unit value (price) of each mine in terms of
the unit value of the content (types of coal) cannot exceed the price (price formation
equations).
High Grade
Medium Grade
Low Grade
($/t)
10
70
(t/d)
12
24
CONSTRAINTS
$ 680.00
LHS
RHS
(t/h)
$ 200.00
<=
$ 200.00 ($/h)
(t/h)
$ 160.00
<=
$ 160.00 ($/h)
(h/d)
Dual
Mine A
Mine B
Mine A
Mine B
($/h)
($/h)
($/d)
($/d)
$ 200.00 $ 160.00
$ 200.00 $ 480.00
($/t)
Dual
Mine A Mine B
$ 680.00
(t/d)
(t/d)
12
36
48
Dual
10
(t/h)
(t/d) 12
$ 60.00 $ 60.00
$ 120.00
12
70
(t/h)
(t/d)
$ 140.00 $ 420.00
$ 560.00
(t/h)
(t/d) 24
24
28
Both
$ 680.00
48
By row: the total value of consumption of each commodity (coal types) by supplier (mines).
By column: the total value of supply of each producer (mines) by commodity (coal types).
In other words, it represent the matrix of optimal transactions.
References