Halada
|
|
|
|
Gráfico |
Es de carácter geométrico, la solución de esta puede utilizarse prácticamente solo cuando en el programa se dan dos o eventualmente tresincógnitas; aquí interesan los puntos de la región factible y las rectas de nivel que están en contacto con dicha región. Cuando el nivel aumenta desplazando la recta el máximo de f(x,y) se alcanzará enel último punto de contacto con de esas rectas con la región factible y sucede lo inverso cuando el nivel disminuye (se alcanza el punto mínimo y se alcanza en el primer punto de contacto).
Lassoluciones de este método pueden ser: |
|
|
| | Solución Unica |
La solución es única, y corresponde al vértice para el que la función objetivo toma el valor máximo( si se quieremaximizar) o el valor minimo(si se quiere minimizar). |
| |
| | |
| | Con Solución Múltiple |
La función objetivo alcanza el valor máximo o minimo en varios vertices, por tanto, en todoslos puntos del segmento BC.
Hay infinitas soluciones, solución múltiple, que corresponden a los puntos del segmento situado entre dos vértices de la región factible.
En estos casos, como ya vimosen el capítulo anterior, la función objetivo es paralela a una de las restricciones. |
| |
| | |
| | Con Solución No Acotada |
La función crece indefinidamente para valorescrecientes de x e y.
En este caso no existe un valor extremo para la función objetivo, por lo que puede decirse que el problema solución minima.
Para que suceda esta situación la región factible debeestar no acotada.
Esta sutuación se presenta en casos en que nuestro problema sea minimizar algo unicamente. |
| |
| | |
| | Con Solución Acotada |
Cuando existe límite para lafunción objetivo. La función crece definidamente para valores crecientes de x e y.
En este caso si existe un valor extremo para la función objetivo, por lo que puede decirse que el problema tiene...
Regístrate para leer el documento completo.