Professional Documents
Culture Documents
*
M.Sc ANTONIO ESCOBAR Z.**
Ph.D. RAMON A GALLEGO R.**
Universidad Tecnolgica de Pereira
Grupo de Investigacin en Planeamiento de Sistemas Elctricos
Pereira Colombia.
2. MODELAMIENTO MATEMTICO
El modelo matemtico aplicado en este
trabajo es el conocido con el nombre de
modelo de transportes, y fue propuesto
por Garver [1].
El modelo de transportes es la versin
ms relajada del modelo DC que
representa una red de transmisin, y tiene
la caracterstica de ser un problema Lineal
Entero Mixto.
El modelo de transportes se especifica de
la siguiente manera:
min v =
( , j )
s.a.
(1)
cij nij
Sf + g = d
f ij ( nij + n
0
ij
0 g g
0 nij nij
)f
ij
(2)
(3)
n i j Entero
(4)
(5)
(6)
f ij Irrestricto
(7)
BOUND
CON
B&B Bsico
(8)
hasta que
agotado.
el
espacio
solucin
sea
Pj =
Pj =
v kpl v kpl
(10)
f jk
k+
pl
v v
1 f
(11)
k
pl
k
j
k
pl
k+
pl
es el
(12)
(13)
PL
se
sin
PL
de
las
(14)
m+ 2
k
= vinf
+ Pj+ (1 f jk ) + suma
vest
suma = min Pi fi k ; Pi + (1 fi k )
iI
i j
m +1
Donde vest
es el valor estimado del PL
que se genera al limitar a la variable no
entera a un valor inferior al mximo entero
m+ 2
por la izquierda y vest
es el valor estimado
del PL que se genera al limitar a la
variable no entera a un valor mayor al
mnimo entero por la derecha.
De esta manera se puede resolver el PL
que presente el valor estimado de mejor
calidad.
3.
4.
5.
6.
7.
8.
n2 6 = 1, n35 = 1, n4 6 = 2
n35 = 1, n4 6 = 3
n2 6 = 2, n3 5 = 1, n4 6 = 1
n2 6 = 3, n3 5 = 1
4. PRUEBAS Y RESULTADOS
El algoritmo general ha sido implementado
en Fortran bajo OS Sun Solaris 8 en un
equipo Sun Blade 1000.
Se realizaron las pruebas para el sistema
de Garver, cuyos datos estn en [1] y el
sistema Colombiano, cuyos datos estn
en [5]
A. Sistema de Garver
En el caso de Garver sin redespacho, el
algoritmo llega a la respuesta ptima
conocida presentada en [2], con 4
soluciones alternativas, resolviendo 22 PL,
con un costo de inversin de U$110x106
que es la solucin ptima para el modelo
PNLEM que se ha comprobado por varios