miércoles, 25 de septiembre de 2013

Una solución factible

Es aquella para la que todas las restricciones se satisfacen.

En el ejemplo, los puntos (2,3) y (4,1) de la figura 3.2 son soluciones factibles, pero (-1,3) y (4,4) no lo son.

La región factible es la colección de todas las soluciones factibles

La region factible en el ejemplo es toda el área sombreada en la figura 3.2.

Es posible que un problema no tenga soluciones factibles. Esto hubiera ocurrido de haberse requerido que los nuevos productos tuvieran un rendimiento neto de $50/minuto por lo menos, para justificar la interrupción de la fabricación de la línea actual. La restricción correspondiente, 3x1 + 5x2 >= 50, hubiera eliminado por completo la región factible, con lo que ninguna mezcla de nuevos productos seria superior a la situación actual. 

Dado que existen soluciones factibles, la meta de la programación lineal es encontrar la mejor, medida según el valor de la función objetivo del modelo.

No hay comentarios.:

Publicar un comentario