Diccionario Matemáticas - Fórmulas Matemáticas - Conceptos Matemáticos - Definiciones Matemáticas - Formularios Matemáticos - Glosario Matemático - Términos Matemáticos - Propiedades Matemáticas - Matemáticas - Ecuaciones Matemáticas - Historia Matemática - Constructos Matemáticos - Vocablos Matemáticos - Tips Matemáticos - Reglas Matemáticas - Teoremas - Axiomas

martes, 21 de junio de 2011

Polígono Solución - Programación Lineal

Polígono Solución:

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