Unidad 1 Flashcards
Defina un PL en su forma canonica
Canonica es con restricciones de mayor o igual o de menor o igual y no contiene variables de holgura ni exeso.
Defina un PL en su forma estandar
Estandar es con restricciones de igual y contiene variables de exceso y de holgura.
Como se detecta un caso de incopatibilidad (justifique graficamente)
Desarrollar
A que se llama solucion degenerada. Como se detecta graficamente
Cuando por el mismo punto pasan 3 rectas. Desarrollar.
Explique que sirgnifica que una solucion sea activa y que significa que sea pasiva. Explique y justifique.
Desarrollar?
Tipos de Restricciones Graficas
- Activas
- Pasivas
- Necesarias
- Redundantes
- Geometricas
- Analiticas
Analisis de Tipos de Restricciones
Diferencias entre forma estandar y canonica
-
Forma Estandar
Programa de max o min
Todas las restricciones son ecuaciones
El termino independiente de cada ecuacion es no negativo
Todas las variables son no negativas -
Forma canonica
Funcion de max o min
Todas las restricciones son inecuaciones de tipo men ig o mayor igual correspondientemente.
Todas las variables son no negativas
Elementos de un programa lineal
Solucion unica [grafica]
Solucion Unica Segmento [grafica]
Multiples Soluciones [grafica]
Solucion unica no acotada [grafica]
Solucion no acotada [grafica]
Solucion no factible