Professional Documents
Culture Documents
Lineal.
Algoritmos de optimizacin de
modelos de Programacin.
Jorge H. Giubergia
Jefe Programa Energa Elctrica
Secretara de Energa de Salta
Argentina
CAPEV 20
Salta, Argentina
Octubre, 2015
Contenidos de la Presentacin
Modelos de Optimizacin
Modelos de Optimizacin
Requerimiento de
combustible por
unidad de produccin
[kWyr/kWyr]
Carbn
XCL
350
600 (carbn)
Gas Natural
XGS
300
300 (gas)
Planta
Costo
Disponibilidad
de
de
Produccin
combustible
[U$S / kWyr]
[kWyr]
min
Sujeto a
z=c*x
A* x b
u x l
------------------------------------------Resultado
x*
rango para
c, b, l, u
donde
XCL 0,
XGS 0
Planta
Requerimiento
Variable de
de combustible
Actividad o
por unidad de
Produccin (kWyr)
produccin
(kWyr/kWyr)
Costo de
Produccin
(U$S / kWyr)
Disponibilidad
de combustible
(kWyr)
Carbn
XCL
350
600 (carbn)
Gas Natural
XGS
300
300 (gas)
Restriccin de demanda:
3* XCL
600
2* XGS 300
Planta
Requerimiento
Variable de
de combustible
Actividad o
por unidad de
Produccin (kWyr)
produccin
(kWyr/kWyr)
Costo de
Produccin
(U$S / kWyr)
Disponibilidad
de combustible
(kWyr)
Carbn
XCL
350
600 (carbn)
Gas Natural
XGS
300
300 (gas)
Observando la solucin
Contenidos de la Presentacin
Infactibilidades
Tarde o temprano los usuarios se encuentran con esta situacin.
A veces, las infactibilidades pueden ser difciles de localizar en el modelo.
Pueden evitarse mediante un modelado desarrollado de manera cuidadosa y
gradual.
En MESSAGE se incluy una herramienta para ayudar a resolver las
infactibilidades.
400
300
XCL = 200
200
XGS = 150
XCL
Regin
Factible
100
100
200
300
400
XGS
Seleccionar y salvar
Nada.
Tomar la mejor alternativa disponible y luego iterar.
Invertir en obtencin de datos.
min
Sujeto a
z = c * x
A* x b
u x l
------------------------------------------Resultado
x*
rango para
c, b, l, u
donde
min
Sujeto a
z = c * x
A* x b
u x l
------------------------------------------Resultado
x*
rango para
c, b, l, u
donde
Analizar cambios en c, b, l, u
Contenidos de la Presentacin
Mtodo Simplex*
s1
S1
b
x1
b
Desigualdad () en ecuacin
se agrega sumando una
variable de holgura al lado
izquierdo de la restriccin.
Desigualdad () en ecuacin
se agrega restando una
variable de exceso al lado
izquierdo de la restriccin.
x1
s1
S1
b
x1
Siempre positivas
6x1 + 4x2 + s1 = 24
s1 0
x1 + x2 800
x1 + x2 - S1 = 800
S1 0
x1
El mtodo simplex
En el espacio de soluciones algebraicas (definido por una matriz de m x n,
con: m < n, m ecuaciones lineales simultneas y n variables no negativas), las
soluciones bsicas corresponden a los puntos de esquina en el espacio de
soluciones grficas.
Como con los puntos de esquina, las soluciones bsicas factibles definen
por completo a las candidatas para la solucin ptima en el espacio de
soluciones algebraicas.
Se determinan igualando n - m variables a cero y resolviendo las m
ecuaciones para las m variables restantes, siempre que la solucin resultante
sea nica, corresponde a un punto de esquina.
Las n - m variables igualadas a cero se conocen como variables no
bsicas. Las m variables restantes (distintas de cero) se llaman variables
bsicas, y la solucin obtenida (resolviendo las m ecuaciones) se conoce como
solucin bsica.
puntos de esquina.
puntos de esquina.
Soluciones
No factibles
Soluciones
Bsicas Factibles
Por ejemplo para m=10 y n=20 hay que resolver 184.756 sistemas de
ecuaciones de 10 x 10.
Por ello el mtodo simplex , en lugar de testear TODAS las soluciones
bsicas (puntos de esquina) del problema, solo prueba ALGUNAS que va
seleccionando como ms adecuadas.
6
1,5
3
2
Variables Artificiales