Programación Lineal
por Jonathan Angulo
1. Campo de la programación matemática dedicado a maximizar o minimizar una función lineal.
2. Partes
2.1. Intersección
2.1.1. Lugar en que se cortan o se encuentran dos más inecuaciones.
2.2. Vértice
2.2.1. Punto donde se encuentran dos o más inecuaciones que forman un ángulo determinado.
2.3. Función objetivo
2.3.1. Condición de beneficio o utilidad que tiene la forma F(x, y) = Ax + By
2.4. Restricciones
2.4.1. Conjunto o serie de inecuaciones que intervienen en el ejercicio o problema.
3. Que es
4. Tipos de soluciones
5. Solución única
5.1. Se localiza en un vértice o en un punto extremo de la región factible.
6. Infinitas Soluciones
6.1. Cuando existen soluciones múltiples.
7. Solución degenerada
7.1. Si en un solo punto coinciden tres o más de las rectas que limitan la región factible.
8. Ausencia de solución
8.1. Si la función objetivo no tiene valores extremos.
9. Solución no factible
9.1. Se da cuando no existe región factible por falta de puntos comunes en el sistema de inecuaciones.
10. Partes
10.1. Región Factible Acotada
10.1.1. Área delimitada del ejercicio o problema.
10.2. Región Factible no Acotada
10.2.1. Área no delimitada del ejercicio o problema.