Método de Frank- Wolf

•Este procedimiento combina aproximaciones

lineales de la función objetivo (que permiten
usar el método símplex)
•Se usa para problemas linealmente restringidos
(de manera que las restricciones son Ax <= b y
x >= 0, en forma matricial)
 Método de Frank- Wolf
• Es un método iterativo que a partir de la aproximación
de la función objetivo a funciones lineales va
acercándose a la solución óptima del problema original
 Pasos método Frank Wolf
1. Encontrar una solución básica factible para
para inicializar el problema
2. Calcular las derivadas parciales de la función
objetivo
3. Reemplazar la solución encontrada en 1. en
las derivadas parciales
4. Utilizar los valores obtenidos en el numeral
anterior como los costos de la función objetivo
lineal
 Pasos método Frank Wolf
5. Solucionar el PL con la función objetivo del
numeral anterior.
6. Actualizar el valor de X con la siguiente
expresión: 𝑥1 , 𝑥2 , … , 𝑥𝑛 = 𝑥1 , 𝑥2 , … , 𝑥𝑛 ′ +
t( 𝑥1 , 𝑥2 , … , 𝑥𝑛 𝑃𝐿 − 𝑥1 , 𝑥2 , … , 𝑥𝑛 ′)
7. Reemplazar el la solución obtenida en el
numeral anterior en la fo original
8. Derivar respecto a t e igualar a cero
9. Despejar el valor de t, actualizar la solución
inicial y volver a iniciar en 1. otra iteración.
Ejemplo