miércoles, 15 de octubre de 2014

Resumen y ejemplificación del algoritmo - Iteración I (IV)

Como hay muy poco que aprender con la repetición de estos cálculos para otras interaciones, no se haán más; pero se presenta en la figura 9.7 la región factible reconfigurada después de dar la nueva escala sobre la solución prueba que se acaba de obtener en la iteración 3. Cómo siempre, esta nueva escala coloca a la solución  prueba en (x1,x2,x3) = (1,1,1), quidistante de las fronteras de restricción: x1 = 0, x2=0, y x3= 0, Obsérvese en las figuras 9.5, 9.6 y 9.7 que la serie de iteraciones y las nuevas escalas tienen el defecto de *deslizar* la solución óptima hacia (1,1,1) mientras que las otras soluciones básicas factibles tienden a alejarse. Eventualmente, después de suficientes iteraciones, la solución óptima quedará muy cerca de (x1,x2,x3) = (0,1,0) después de dar la nueva escala, mientras que las otras soluciones básicas factibles estarán muy lejos del origen sobre los ejes x1 y x3. ES paso 5 de esta iteración conducirá a una solución en las coordenadas originales muy cerca de la solución óptima (x1,x2,x3)= (0,8,0).



No hay comentarios.:

Publicar un comentario