programacion lineal. introduccion

21
Decanato de Administración y Contaduría. M.Sc. Jorge E. Hernández H.

Upload: jorge-hernandez

Post on 10-Mar-2016

260 views

Category:

Documents


0 download

DESCRIPTION

Presentacion de introduccion a la programacion lineal

TRANSCRIPT

Page 1: Programacion lineal. Introduccion

Decanato de Administración y Contaduría.

M.Sc. Jorge E. Hernández H.

Page 2: Programacion lineal. Introduccion

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

É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
Page 5: Programacion lineal. Introduccion
Page 6: Programacion lineal. Introduccion
Page 7: Programacion lineal. Introduccion

Manufacturas Transporte Telecomunicación Salud

Page 8: Programacion lineal. Introduccion
Page 9: Programacion lineal. Introduccion
Page 10: Programacion lineal. Introduccion

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

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

Mayor rentabilidad social

Page 13: Programacion lineal. Introduccion

ContabilidadClientesProveedoresEmpleadosMercadoImpuestosDemandasAntecedentes históricosCompetenciaOtros…

Sistemas de InformaciónGerencial

Page 14: Programacion lineal. Introduccion

• Determinación de variables• Tipo de unidadesAnálisis

• Proporcionalidad directa • Valores numéricos presentesRelaciones

• Límites establecidosRestricciones

Page 15: Programacion lineal. Introduccion

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
Page 17: Programacion lineal. Introduccion

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
Page 19: Programacion lineal. Introduccion

Manual Operativo

Datos gráficos Procedimientos Manual de uso Preguntas frecuentes

Informes gerenciales

Page 20: Programacion lineal. Introduccion
Page 21: Programacion lineal. Introduccion

Gracias por su atención.

Jorge Eliecer Hernández Hernández.