La región de soluciones de un sistema de desigualdades lineales resulta ser una región del plano limitada por segmentos de rectas; se le suele llamar polígono solución del sistema.
Teorema de Programación Lineal:
Un resultado fundamental de la Programación Lineal es que el valor extremo (máximo o mínimo) de una expresión lineal ax + by se encuentra en uno de los vértices del polígono solución del sistema. Si buscamos un máximo, entonces debemos encontrar el vértice más lejano a la recta ax + by = 0 y si buscamos un mínimo, debemos encontrar el vértice más cercano a ella.
No hay comentarios:
Publicar un comentario