Clase 9: Dualidad.
Unidad 3: Solución de Modelos de Programación
Clase 10: Análisis de Sensibilidad (gráfica y algebraica).
Lineal
Clase 11: Algoritmo simplex y casos especiales.
Clase 9: Dualidad.
Unidad 3: Solución de Modelos de Programación
Clase 10: Análisis de Sensibilidad (gráfica y algebraica).
Lineal
Clase 11: Algoritmo simplex y casos especiales.
Ejemplo:
Inecuación Ecuación
6x1 + 4x2 ≤ 24 6x1 + 4x2 + s1 = 24, s1 ≥ 0
Inecuación Ecuación
x1 + x2 ≥ 800 x1 + x2 - S1 = 800, S1 ≥ 0
m!(n m)!
m
Método Simplex
Para determinar los puntos de esquina asociados al ejemplo,
aplicamos la fórmula:
4! 4 x3 x 2 x1 24
C
4
2
6
2!2! (2 x1)(2 x1) 4
Transición de SG a SA
Detalles de cálculo de
algoritmo simplex
Bibliografía
Bibliografía Obligatoria:
• Investigación de Operaciones
– Taha Hamdy (2004), Pearson Educación.
Taller Práctico Colaborativo
Título
• Aplicación del método simplex.
Resultado de Aprendizaje
• Aplica el procedimiento del método simplex
para la solución de problemas propuestos.
Tiempo
• 105 minutos (5 min. organización, 100 min. desarrollo
del taller)
Actividad online Clase 7
Guía
• Método simplex. Parte 1
• Tiempo de Desarrollo: 160 minutos.
• Lleve el desarrollo de la Guía y las principales
dudas a la siguiente Clase presencial.