Académique Documents
Professionnel Documents
Culture Documents
En un problema de I.O con dos variables, si existe una solucin nica que
optimice la funcin objetivo, sta se encuentra en un punto extremo (vrtice) de
la regin factible acotada, nunca en el interior de dicha regin.
Si la funcin objetivo toma el mismo valor ptimo en dos vrtices, tambin toma
idntico valor en los puntos del segmento que determinan.
EJEMPLO
Maximizar Z = f(x,y) = 3x + 8y
sujeto a: 4x + 5y 40
2x + 5y 30
x 0,y 0
Calculamos las soluciones de cada uno de los seis sistemas de dos ecuaciones
con dos incgnitas que se pueden formar con las cuatro restricciones:
Los vrtices de la regin factible son aquellos puntos que cumplen todas las
restricciones.
La regin factible incluye o no los lados y los vrtices, segn que las
desigualdades sean en sentido amplio ( o ) o en sentido estricto (< o >).