Teoría de programación lineal
Teoría de programación lineal
Optimización de una función sujeta
a restricciones en programación lineal, forma analítica y gráfica.
Palabras clave.
Sistema de
inecuaciones con dos incógnitas. Es
la reunión de dos o más inecuaciones lineales con dos incógnitas.
Intersección. Lugar en que se cortan o se encuentran dos más
inecuaciones.
Vértice. Punto donde se encuentran dos o más inecuaciones que
forman un ángulo determinado.
Función
objetivo. Condición de beneficio o utilidad que tiene
la forma F(x, y) = Ax + By
Restricciones. Conjunto o serie de inecuaciones que intervienen en
el ejercicio o problema.
Región
factible acotada. Área delimitada
del ejercicio o problema.
Región
factible no acotada. Área no
delimitada del ejercicio o problema.
Tipos de
soluciones de un problema de programación lineal.
Solución
única. Se localiza en un vértice o en
un punto extremo de la región factible.
Infinitas
soluciones. Cuando existen
soluciones múltiples.
Ausencia de
soluciones o soluciones no acotadas. Si
la función objetivo no tiene valores extremos.
Solución no
factible. Se da cuando no existe región
factible por falta de puntos comunes en el sistema de inecuaciones.
Solución
degenerada. Si en un solo
punto coinciden tres o más de las rectas que limitan la región factible.