La respuesta a estas preguntas es sencilla cuando n=2. En este caso la frontera de la región factible consiste de varios segmentos de línea conectados que forman un polígono, como se muestra en la figura 5.1 con los cinco segmentos más oscuros. Estos segmentos de líneas se conocen como aristas de la región factible. De cada solución factible en un vértice emanan dos de estas aristas que llevan a una solución factible en un vértice adyacente en la otra punta (Nótese en la figura 5.1 que cada solución factible en un vértice tiene dos soluciones adyacentes) Cada iteración sigue una trayectoria a lo largo de estas aristas moviéndose de una punta a otra. En la figura 5.1 la primera iteración se mueve a lo largo de la arista que va de (0,0) a (0,6), y en el siguiente se mueve por la arista que va de (0,6) a (2,6). Como se puede ver en la tabla 5.1, cada uno de estos movimientos a una solución factible en un vértice significa sólo un cambio en el conjunto de ecuaciones de definición (fronteras de restricción sobre las que se encuentra la solución)
No hay comentarios.:
Publicar un comentario