Investigacionde operaciones

Clase #1

INTRODUCCIÓN: INVESTIGACIÓN DE OPERACIONES (I.O.) Y MODELAMIENTO MATEMATICO

CONTENIDO
• • • • • • • • 1. Objetivos del curso 2. Programa Resumido 3. Evaluaciones 4. Bibliografía 5. Orígenes de la I. O. 6. Casos de implementación de I.O. 7. Areas de aplicación de la I.O. 8. Modelamiento Matemático

1. OBJETIVOS DEL CURSO: S4030 INVESTIGACIÓN DE OPERACIONES I

Proporcionarherramientas 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. Programación Lineal P.L. 2. El Problema del Transporte. 3. Programación Entera. 4. Programación Binaria y Mixta. 5. Programación Dinámica. 6. Análisis de Redes.

3.EVALUACIONES
5 Parciales del 20%, así: 1. Formulación de problemas de P.L. 2. Solución de problemas de P.L. 3. El Problema Dual y Análisis de Sensibilidad. 4. El Problema del transporte, Programación Entera, Binaria y Mixta. 5. Programación Dinámica y Análisis de Redes

Trabajos Opcionales

BIBLIOGRAFIA
•Texto Guía.
HILLIER, F.S Y LIEBERMAN G.J. Introducción a la investigación de Operaciones. 6Ed. Mc Graw Hill. 1997 7 Ed. 2002

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

• RENDON C: Hernán D. • DIAZ S. Fco. Javier • Introducción a la Investigación de Operaciones • Universidad Nacional • 2002

•OTRAS REFERENCIAS
•TAHA HAMDY A. Investigación de operaciones. Alfaomega. 5 Ed. 1995 •DAVIS K Roscoe y MC KEOWN Patrick. Modelos cuantitativos paraadministración. Grupo editorial Iberoamerica. 2 Ed. 1986. •BAZARAA MS y JJ. Jarvis. Programación lineal y flujo de redes. Limusa. Noriega editores, 2 ed. 1998. •GASS S.I. Programación lineal. Compañía Editorial Continental. 1981 •LUENBERGER, D.C. Introduction to linear and non linear programing. •PRAWDA, Juan. Métodos y modelos de Investigación de operaciones. Limusa.

5. ORÍGENES de la IO
Crecimiento delas organizaciones Dificultad para asignar recursos Durante la segunda guerra mundial se hicieron investigaciones sobre operaciones militares para mejorar la asignación de recursos

Factores que impulsaron el desarrollo de la IO.
• La IO tuvo gran éxito en las actividades bélicas. • George Dantzig en 1947 desarrolló el Método Símplex para resolver problemas de P. L. • Desarrollos notables enprogramación dinámica, líneas de espera y teoría de inventarios. • Revolución de las computadoras.

¿Qué se busca en el curso de IO?

Se intenta encontrar una mejor solución llamada solución óptima.

6. CASOS: Organizaciones que implementaron la IO dentro de su organización

OrganizaciónNaturaleza de la aplicación Año Ahorro United Airlines Texaco Programación turnos de tra- 1986 US$ 6bajo en oficinas de reservaciones y en aeropuertos Optimización de mezcla de 1989 US$ 30 ingredientes para que productos cumplieran con requerimientos. Integración 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

OrganizaciónNaturaleza de la aplicación Año Ahorro US Military American AirlinesRapidez en coordinación de 1992 Victoria aviones, tripulaciones, carga y pasajeros. Diseño de sistema de 1992 US$ 500 estructura de precios, sobreingresos venta y coordinación de vuelos.

de la 1989 US$ 11 San Francisco Optimización programación y asignación Police de oficiales de patrulla con department sistema computarizado Nota: Cifras en millones de US$

7. AREAS DE APLICACIÓN DE LA IO •Manufactura. • Transporte. • Telecomunicaciones. • Salud. • Planeación. • Servicios. • Finanzas. • Otros.

8. MODELAMIENTO MATEMATICO
Representar el sistema o el fenómeno del mundo real o el problema a resolver en un lenguaje matemático. INVESTIGACIÓN DE OPERACIONES: Aplicación del Método Científico para la Toma de Decisiones

ETAPAS DEL MODELAMIENTO 1. Definición del problema y Recolección...