Documentos de Académico
Documentos de Profesional
Documentos de Cultura
*
M.Sc ANTONIO ESCOBAR Z.**
Ph.D. RAMON A GALLEGO R.**
Universidad Tecnológica de Pereira
Grupo de Investigación en Planeamiento de Sistemas Eléctricos
Pereira – Colombia.
entera ya encontrada.
3. La solución del problema es infactible. MAX-MIN: Selecciona una variable cuya
menor degradación en la función objetivo
• B&B con Pseudocostos sea máxima, por lo tanto se pueden
sondar rápidamente los dos subproblemas
Los pseudocostos dan una medida de la generados, la variable j se escoge con la
degradación de la función objetivo cuando relación (13).
una variable entera, con valor continuo, es
forzada a asumir un valor entero. Como la j
{
max min Pj− f jk ; Pj+ (1 − f jk ) } (13)
variable que se separa es forzada a tomar
dos valores enteros distintos, se pueden No existe un método para determinar cual
tener dos pseudocostos diferentes: de las dos estrategias debe de ser
implementada en un problema especifico.
v kpl− − v kpl (10)
Pj− =
f jk Después que son generados los PL
k+ descendientes, se escoge cual PL se
v −v k (11)
Pj− = pl pl debe resolver de la lista de PL’s sin
1− f j
k
resolver, una forma de saber cual PL
resolver es estimando su valor antes de
donde Pj- es el pseudocosto asociado a resolverlo, para esto se pueden usar las
disminuir la variable hasta el entero siguientes relaciones
inferior y Pj+ es el pseudocosto asociado a
m +1
aumentar la variable hasta el entero vest = vinf
k
+ Pj− f jk + suma (14)
+ Pj+ (1 − f jk ) + suma
k m+ 2
superior, v pl es el valor del PL relajado, vest = vinf
k
4. PRUEBAS Y RESULTADOS
A. Sistema de Garver