Page 115 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS

INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS

Sujeta a:

Figura 5.3. Región factible con múltiples soluciones

Observando la figura 5.3, los valores de la función objetivo en cada uno de los vértices son:

La función objetivo alcanza el valor máximo en los vértices A y F, por tanto, todos los puntos del
segmento AF son óptimos (tiene una infinidad de soluciones).

regIóN factIBle No acotada

Este tipo de región se tiene cuando no existe un límite para la función objetivo. Por ejemplo:
Maximizar la función Z = x + y

109