Programacion lineal. Introduccion
-
Upload
jorge-hernandez -
Category
Documents
-
view
260 -
download
0
description
Transcript of Programacion lineal. Introduccion
![Page 1: Programacion lineal. Introduccion](https://reader031.fdocumento.com/reader031/viewer/2022020102/568bf0341a28ab89338ed4f7/html5/thumbnails/1.jpg)
Decanato de Administración y Contaduría.
M.Sc. Jorge E. Hernández H.
![Page 2: Programacion lineal. Introduccion](https://reader031.fdocumento.com/reader031/viewer/2022020102/568bf0341a28ab89338ed4f7/html5/thumbnails/2.jpg)
Crecimiento de lasorganizaciones
Asignación de Recursos
Experiencia:Durante la segunda guerra mundial se hicieron investigaciones sobre operaciones militares para optimizar asignación de recursos
![Page 3: Programacion lineal. Introduccion](https://reader031.fdocumento.com/reader031/viewer/2022020102/568bf0341a28ab89338ed4f7/html5/thumbnails/3.jpg)
Éxito en la segunda guerra Mundial
Desarrollo de técnicas de programación lineal (G. Dantzig)
Desarrollo de técnicas en programación dinámica, colas e
inventarios
Revolución de las computadoras.
![Page 4: Programacion lineal. Introduccion](https://reader031.fdocumento.com/reader031/viewer/2022020102/568bf0341a28ab89338ed4f7/html5/thumbnails/4.jpg)
![Page 5: Programacion lineal. Introduccion](https://reader031.fdocumento.com/reader031/viewer/2022020102/568bf0341a28ab89338ed4f7/html5/thumbnails/5.jpg)
![Page 6: Programacion lineal. Introduccion](https://reader031.fdocumento.com/reader031/viewer/2022020102/568bf0341a28ab89338ed4f7/html5/thumbnails/6.jpg)
![Page 7: Programacion lineal. Introduccion](https://reader031.fdocumento.com/reader031/viewer/2022020102/568bf0341a28ab89338ed4f7/html5/thumbnails/7.jpg)
Manufacturas Transporte Telecomunicación Salud
![Page 8: Programacion lineal. Introduccion](https://reader031.fdocumento.com/reader031/viewer/2022020102/568bf0341a28ab89338ed4f7/html5/thumbnails/8.jpg)
![Page 9: Programacion lineal. Introduccion](https://reader031.fdocumento.com/reader031/viewer/2022020102/568bf0341a28ab89338ed4f7/html5/thumbnails/9.jpg)
![Page 10: Programacion lineal. Introduccion](https://reader031.fdocumento.com/reader031/viewer/2022020102/568bf0341a28ab89338ed4f7/html5/thumbnails/10.jpg)
1. Definición del problema y
recolección de información
2. Formulación de un modelo
3. Encontrar una solución
4. Prueba del modelo
5. Preparación para la
aplicación6. Implantación
![Page 11: Programacion lineal. Introduccion](https://reader031.fdocumento.com/reader031/viewer/2022020102/568bf0341a28ab89338ed4f7/html5/thumbnails/11.jpg)
Cual es el problema?•Descripción•Delimitación• Identificación de entes afectados•Análisis costo-beneficio
Toma de decisión•Especificación de un objetivo global•Especificar objetivos a nivel de proyectos•Maximizar la ganancia a largo plazo
![Page 12: Programacion lineal. Introduccion](https://reader031.fdocumento.com/reader031/viewer/2022020102/568bf0341a28ab89338ed4f7/html5/thumbnails/12.jpg)
Mayor rentabilidad social
![Page 13: Programacion lineal. Introduccion](https://reader031.fdocumento.com/reader031/viewer/2022020102/568bf0341a28ab89338ed4f7/html5/thumbnails/13.jpg)
ContabilidadClientesProveedoresEmpleadosMercadoImpuestosDemandasAntecedentes históricosCompetenciaOtros…
Sistemas de InformaciónGerencial
![Page 14: Programacion lineal. Introduccion](https://reader031.fdocumento.com/reader031/viewer/2022020102/568bf0341a28ab89338ed4f7/html5/thumbnails/14.jpg)
• Determinación de variables• Tipo de unidadesAnálisis
• Proporcionalidad directa • Valores numéricos presentesRelaciones
• Límites establecidosRestricciones
![Page 15: Programacion lineal. Introduccion](https://reader031.fdocumento.com/reader031/viewer/2022020102/568bf0341a28ab89338ed4f7/html5/thumbnails/15.jpg)
Variables de decisión
Función objetivo
Limitaciones
Coeficientes y parámetros
1 2 decisiones , ,..., nn x x x
1 2desempeño conjunto: ( , ,.., )nz f x x x=
1 1ecuaciones: .. n na x a x b+ + =
1 1inecuaciones: .. n na x a x b+ + ≤
1 2, ,..., ,na a a b
![Page 16: Programacion lineal. Introduccion](https://reader031.fdocumento.com/reader031/viewer/2022020102/568bf0341a28ab89338ed4f7/html5/thumbnails/16.jpg)
![Page 17: Programacion lineal. Introduccion](https://reader031.fdocumento.com/reader031/viewer/2022020102/568bf0341a28ab89338ed4f7/html5/thumbnails/17.jpg)
Soluciones que satisfacen y optimizan : Satisfizar
Estudio de parámetros cuya modificación cambia la solución
Análisis de Sensibilidad
![Page 18: Programacion lineal. Introduccion](https://reader031.fdocumento.com/reader031/viewer/2022020102/568bf0341a28ab89338ed4f7/html5/thumbnails/18.jpg)
![Page 19: Programacion lineal. Introduccion](https://reader031.fdocumento.com/reader031/viewer/2022020102/568bf0341a28ab89338ed4f7/html5/thumbnails/19.jpg)
Manual Operativo
Datos gráficos Procedimientos Manual de uso Preguntas frecuentes
Informes gerenciales
![Page 20: Programacion lineal. Introduccion](https://reader031.fdocumento.com/reader031/viewer/2022020102/568bf0341a28ab89338ed4f7/html5/thumbnails/20.jpg)
![Page 21: Programacion lineal. Introduccion](https://reader031.fdocumento.com/reader031/viewer/2022020102/568bf0341a28ab89338ed4f7/html5/thumbnails/21.jpg)
Gracias por su atención.
Jorge Eliecer Hernández Hernández.