programacion lineal. introduccion

Decanato de Administración y Contaduría.

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

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

É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.

Manufacturas Transporte Telecomunicación Salud

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

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

Mayor rentabilidad social

ContabilidadClientesProveedoresEmpleadosMercadoImpuestosDemandasAntecedentes históricosCompetenciaOtros…

Sistemas de InformaciónGerencial

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

• Proporcionalidad directa • Valores numéricos presentesRelaciones

• Límites establecidosRestricciones

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

Soluciones que satisfacen y optimizan : Satisfizar

Estudio de parámetros cuya modificación cambia la solución

Análisis de Sensibilidad

Manual Operativo

Datos gráficos Procedimientos Manual de uso Preguntas frecuentes

Informes gerenciales

Gracias por su atención.

Jorge Eliecer Hernández Hernández.