Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SIMPLEX
Curso: 6B
Bogotá D.C.
Gestión de operaciones Módulo de programación lineal B
contorno
Esquema - Continuación
Objetivos de aprendizaje
Debe buscar maximizar o minimizar alguna cantidad (la función objetivo) Presencia de
restricciones o restricciones - limita la capacidad de lograr objetivos. Deben ser cursos de
acción alternativos entre los que elegir. Los objetivos y restricciones deben ser expresables
como ecuaciones lineales o desigualdades.
OPERACIONES
ADMINISTRACIÓN
MÓDULO DE PROGRAMACIÓN LINEAL B
Contorno
t REQUISITOS DE UN PROBLEMA DE PROGRAMACIÓN LINEAL
t FORMULACIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL
• Ejemplo de Shader Electronics
+ SOLUCIÓN GRÁFICA A UN PROBLEMA DE PROGRAMACIÓN LINEAL
• Representación gráfica de restricciones.
• Método de solución de línea tan-Profit
• Método de solución de esquina
• ANÁLISIS DE SENSIBILIDAD
• Informe de sensibilidad
• Cambio en los recursos de los valores del lado derecho.
• Cambios en el Coeficiente de Función Objetivo.
+ RESOLVER PROBLEMAS DE MINIMIZACION
+ APLICACIONES DE PROGRAMACION LINEAL
• Ejemplo de mezcla de producción
• Ejemplo de problema de dieta
• Ejemplo de programación de producción
• Ejemplo de programación laboral
+ EL MÉTODO SIMPLEX DE LP
OBJETIVOS DE APRENDIZAJE
• Técnica matemática.
• No programación informática
• Asigna recursos escasos para lograr un objetivo.
• Pionero por George Dantzig en la Segunda Guerra Mundial.
• Se desarrolló una solución viable llamada Método Simplex en 1947
Asumir:
Problemas
Dejar:
• X1 = número de Walkmans
• X2 = número de televisores de vigilancia
Entonces:
• Proyecta cuánto podría cambiar una solución si hubiera cambios en las variables o en los
datos de entrada.
• Precio sombra (dual): valor de una unidad adicional de un recurso