Clase #1

INTRODUCCIN: INVESTIGACIN DE OPERACIONES (I.O.) Y MODELAMIENTO MATEMATICO

CONTENIDO
1. Objetivos del curso 2. Programa Resumido 3. Evaluaciones 4. Bibliografa 5. Orgenes de la I. O. 6. Casos de implementacin de I.O. 7. Areas de aplicacin de la I.O. 8. Modelamiento Matemtico

1. OBJETIVOS DEL CURSO: S4030 INVESTIGACIN DE OPERACIONES I

Proporcionar herramientas avanzadas en IO que le permitan al ingeniero estudiar y planificar sistemas complejos, con el fin de plantear alternativas que en lo posible sean ptimas para su adecuado funcionamiento.

2. PROGRAMA RESUMIDO
1. Programacin Lineal P.L. 2. El Problema del Transporte. 3. Programacin Entera. 4. Programacin Binaria y Mixta. 5. Programacin Dinmica. 6. Anlisis de Redes.

3. EVALUACIONES
5 Parciales del 20%, as: 1. Formulacin de problemas de P.L. 2. Solucin de problemas de P.L. 3. El Problema Dual y Anlisis de Sensibilidad. 4. El Problema del transporte, Programacin Entera, Binaria y Mixta. 5. Programacin Dinmica y Anlisis de Redes

Trabajos Opcionales

BIBLIOGRAFIA
Texto Gua.
HILLIER, F.S Y LIEBERMAN G.J. Introduccin a la investigacin de Operaciones. 6 Ed. Mc Graw Hill. 1997 7 Ed. 2002

En Internet: http://www.minas.unalmed.edu.co/ cursos/s4030/s4030.html

 RENDON C: Hernn D. DIAZ S. Fco. Javier Introduccin a la Investigacin de Operaciones Universidad Nacional 2002

OTRAS REFERENCIAS
TAHA HAMDY A. Investigacin de operaciones. Alfaomega. 5 Ed. 1995 DAVIS K Roscoe y MC KEOWN Patrick. Modelos cuantitativos para administracin. Grupo editorial Iberoamerica. 2 Ed. 1986. BAZARAA MS y JJ. Jarvis. Programacin lineal y flujo de redes. Limusa. Noriega editores, 2 ed. 1998. GASS S.I. Programacin lineal. Compaa Editorial Continental. 1981 LUENBERGER, D.C. Introduction to linear and non linear programing. PRAWDA, Juan. Mtodos y modelos de Investigacin de operaciones. Limusa.

5. ORGENES de la IO
Crecimiento de las organizaciones Dificultad para asignar recursos Durante la segunda guerra mundial se hicieron investigaciones sobre operaciones militares para mejorar la asignacin de recursos

Factores que impulsaron el desarrollo de la IO.

La IO tuvo gran xito en las actividades blicas. George Dantzig en 1947 desarroll el Mtodo Smplex para resolver problemas de P. L. Desarrollos notables en programacin dinmica, lneas de espera y teora de inventarios. Revolucin de las computadoras.

Qu se busca en el curso de IO?

Se intenta encontrar una mejor solucin llamada solucin ptima.

6. CASOS: Organizaciones que implementaron la IO dentro de su organizacin

OrganizacinNaturaleza de la aplicacin Ao Ahorro United Airlines Texaco Programacin turnos de tra- 1986 US$ 6 bajo en oficinas de reservaciones y en aeropuertos Optimizacin de mezcla de 1989 US$ 30 ingredientes para que productos cumplieran con requerimientos. Integracin de una red 1990 US$ 20 nacional de inventario de refacciones para mejorar el US$250 apoyo al servicio invent Nota: Cifras en millones de US$

IBM

OrganizacinNaturaleza de la aplicacin Ao Ahorro US Military American Airlines Rapidez en coordinacin de 1992 Victoria aviones, tripulaciones, carga y pasajeros. Diseo de sistema de 1992 US$ 500 estructura de precios, sobreingresos venta y coordinacin de vuelos.

de la 1989 US$ 11 San Francisco Optimizacin programacin y asignacin Police de oficiales de patrulla con department sistema computarizado Nota: Cifras en millones de US$

7. AREAS DE APLICACIN DE LA IO Manufactura. Transporte. Telecomunicaciones. Salud. Planeacin. Servicios. Finanzas. Otros.

8. MODELAMIENTO MATEMATICO
Representar el sistema o el fenmeno del mundo real o el problema a resolver en un lenguaje matemtico. INVESTIGACIN DE OPERACIONES: Aplicacin del Mtodo Cientfico para la Toma de Decisiones

ETAPAS DEL MODELAMIENTO 1. Definicin del problema y Recoleccin de la informacin. 2. Formulacin de un modelo matemtico. 3. Obtencin de la solucin a partir de un modelo. 4. Prueba del modelo 5. Preparacin para la aplicacin del modelo. 6. Implantacin

1. DEFINICIN DEL PROBLEMA Y RECOLECCIN DE INFORMACIN Cual es el problema al que me enfrento?

Describir el problema Delimitar el problema Identificar los entes afectados Anlisis costo-beneficio

Un equipo de IO trabaja a nivel de asesora

 La toma de decisiones
Especificar un objetivo global. Especificar objetivos a nivel de proyectos. Maximizar la ganancia a largo plazo La IO se encarga del bienestar de TODA LA ORGANIZACION

Un estudio de IO busca soluciones ptimas globales y no soluciones locales. LOS BENEFICIARIOS

Los dueos Los empleados Los clientes Los vendedores Los proveedores El estado

El objetivo siempre debera ir en funcin de maximizar los beneficios, y como tal se espera que en el largo plazo genere una rentabilidad social.

 RECOLECCIN DE INFORMACIN.
Contabilidad Clientes Proveedores Empleados Mercado Impuestos Productos Demandas Competencia Recursos Antecedentes histricos Futuro Costos y precios

Sistemas de Informacin Gerencial

2. FORMULACIN DE UN MODELO MATEMTICO

UN MODELO ES UNA REPRESENTACIN IDEALIZADA DE UN SISTEMA. Un modelo matemtico tambin es una representacin idealizada, pero expresada en trminos de smbolos y expresiones matemticas.

DEFINICIN DE VARIABLES Y PARMETROS

n decisiones Variables de decisin x1, x2, ..., xn Medida del desempeo conjunto Funcin Objetivo (F.O.) Ejemplo: Z = f (x1, x2,..., xn) = 5x1 + 7x2 + ..+. 20xn . Conjunto de limitaciones Restricciones: como ecuaciones y desigualdades. Ejemplo: 5x1 + 7x4 10 Coeficientes y los lados derechos Parmetros

3. OBTENCIN DE LA SOLUCIN A PARTIR DE UN MODELO Uso del computador absolutamente necesario Los modelos buscan optimizar (maximizar o minimizar) Herbert Simon introduce el termino satisfizar La diferencia entre optimizar y satisfizar refleja la diferencia entre la teora y la realidad.

Mtodos heursticos

Anlisis de sensibilidad

Soluciones subptimas

Los parmetros ms sensibles requieren de especial cuidado

4. PRUEBA DEL MODELO Es muy til realizar una prueba retrospectiva

Mirar el pasado. Actualizar la informacin con respecto al pasado. Verificar que resultados se hubieran. obtenido con las presentes decisiones. Consistencia en las dimensiones. Son satisfactorias estas decisiones? Nunca dejar por fuera a quienes toman las decisiones del problema

5.PREPARACIN PARA LA APLICACIN DEL MODELO

Interfaz grfico para bases de datos Procedimiento de obtener solucin Manual de uso de la aplicacin F.A.Q (Preguntas ms frecuentes) Sistema de soporte de decisiones (DSS) Informes gerenciales

6. IMPLANTACIN 6. IMPLANTACIN
El equipo de IO explica a la gerencia operativa. Se comparte la responsabilidad entre estos 2 grupos. Capacitacin detallada al personal Pruebas piloto Desarrollo del programa de implantacion.

Recuerda Ud las etapas vistas anteriormente?

ETAPAS DEL MODELAMIENTO 1. Definicin del problema y Recoleccin de la informacin. 2. Formulacin de un modelo matemtico. 3. Obtencin de la solucin a partir de un modelo. 4. Prueba del modelo 5. Preparacin para la aplicacin del modelo. 6. Implantacin