PROGRAMACIÓN LINEAL
Creación automática de la región factible, sus vértices y cálculo del óptimo

Datos de los ejemplos anteriores
a=1, b=1. Óptimo: (0,8)
a3=1, b3=2, c3=15. Óptimo: (1,7)

Alternativa:
a3=-3, b3=-1, c3=-14. Óptimo: (4,2)

El conejo de la chistera
En la pantalla anterior, el cálculo geométrico se mantenía oculto. Ahora lo puedes ver. Vuelve a introducir los datos de los ejemplos anteriores y observa las modificaciones que se producen en la ventana gráfica.

La región factible
La superficie del plano, en blanco, cuyos puntos verifican todas las condiciones se llama "región factible".
El óptimo siempre se encuentra en uno de los vértices de esta región.

Animación
Una vez encontrado el óptimo, puedes desplazar dinámicamente la recta discontinua correspondiente a la función objetivo hasta ese vértice. Observa que el vértice óptimo será el más alejado de esa recta si estás maximizando, y el más cercano si estás minimizando.

 

Ver ejemplo con 6 semiplanos

Rafael Losada Liste