Documente Academic
Documente Profesional
Documente Cultură
Investigación de Operaciones II
020-81.
Alejandro Morales Mojica - cód. 20161020541
Grupo 1
Problema de Programación No Lineal Convexa ( Algoritmo de Frak and Wolfe).
Se hace XLP(K)
7
=(X1,X2...Xn). XLP(K)=(0,3)
Se resuelve la X1 = (0,0)+t[(0,7/3)-(0,0)]
ecuación h(t)=f(x), X1 =(0,7t/3)
donde. 49𝑡 49𝑡²
h(t)= 3 - 9
X(k) =X(K-1) +t[XLP -X(K-1)]
Conclusiones
El método de Frank and Wolfe, es un método extenso para llegar a un
óptimo, sin embargo nos asegura que dicho resultado es el buscado, poseé
la ventaja de otorgarnos la certeza de que dicho punto es la mejor opción.
Los nueve pasos descritos para esté método son sencillos de aplicar, aunque
si es cierto, que si necesitamos de varias iteraciones se puede volver un poco
engorroso los cálculos de los posibles óptimos.
Referencias
TAHA, Hamdy A. Investigación de operaciones. 9na Edición. México 2012.
PEARSON EDUCATION.
https://www.gestiondeoperaciones.net/programacion-no-lineal/ejemplo-del-
metodo-de-frank-wolfe-en-programacion-no-lineal/