11-1
Clase #1
PRESENTACIPRESENTACIN DEL CURSON DEL CURSO
INTRODUCCIINTRODUCCIN A LA N A LA INVESTIGACIINVESTIGACIN DEN DEOPERACIONES (I.O.)OPERACIONES (I.O.)
Universidad Nacional de Colombia Universidad Nacional de Colombia Sede MedellSede Medellnn
1-2
CONTENIDOCONTENIDO
1. Objetivos del curso2. Programa Resumido3. Evaluaciones4. Bibliografa5. Orgenes de la I. O.6. Casos de implementacin de I.O.7. reas de aplicacin de la I.O.8. Modelamiento Matemtico
1-3
1. OBJETIVOS DEL CURSO 1. OBJETIVOS DEL CURSO 300 4580300 4580
Proporcionar herramientas de IO Proporcionar herramientas de IO que le permitan al ingeniero que le permitan al ingeniero estudiar y planificar sistemas estudiar y planificar sistemas complejos con el fin de plantear complejos con el fin de plantear alternativas que en lo posible sean alternativas que en lo posible sean ptimas.ptimas.
1-4
2. PROGRAMA RESUMIDO2. PROGRAMA RESUMIDO
1. Programacin Lineal P.L. Formulacin2. Programacin Lineal P.L. Solucin3. Anlisis de Sensibilidad4. El Problema del Transporte y
Programacin Entera, Binaria y Mixta.5. Programacin Dinmica y
Anlisis de Redes:Programacin y control de proyectos
1-5
3. EVALUACIONES3. EVALUACIONES
4 Parciales del 25%, cada uno, as:
1. Formulacin de problemas de P.L. y solucin grfica
2. Mtodo SIMPLEX para la solucin de problemas de P.L. y anlisis de sensibilidad
3. El Problema del transporte, Programacin Entera, Binaria y Mixta.
4. Programacin Dinmica y
Anlisis de Redes: Programacin y control de proyectos
1-6
TALLERESTALLERES
Se realizar un taller terico en la clase anterior a cada evaluacin parcial
Se realizar un taller de SOLVER de EXCEL de obligatoria asistencia
21-7
4. BIBLIOGRAFIA4. BIBLIOGRAFIATexto Gua.
HILLIER, F.S Y LIEBERMAN G.J. Introduccin a la investigacin de Operaciones.6 Ed. 19977 Ed. 2002 Mc Graw Hill.
En Internet: http://pisis.unalmed.edu.co/Pgina Antigua/ cursos/3004580/
1-8
4. BIBLIOGRAFIA4. BIBLIOGRAFIA
RENDON C. Hernn D.DIAZ S. Fco. JavierIntroduccin a la
Investigacin de operaciones. 2002
Asistencia administrativa:Oficina M5-107
Facultad de Minas
1-9
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. 1981LUENBERGER, D.C. Introduction to linear and non linear programing.PRAWDA, Juan. Mtodos y modelos de Investigacin de operaciones. Limusa.
OTRAS REFERENCIAS
1-10
5. OR5. ORGENES DE LA IOGENES DE LA IO
La IO tuvo gran xito en las actividades blicas.
Durante la segunda guerra mundial se hicieron investigaciones sobre operaciones militares para mejorar la asignacin de recursos
George Dantzig en 1947 desarroll el Mtodo Smplex para la solucin de problemas de P.L.
1-11
Factores que impulsaron el desarrollo de la IO.
Las Organizaciones de otros tipos diferentes a la blica requeran de la Asignacin ptima de recursos
Desarrollos notables en programacin dinmica, lneas de espera y teora de inventarios.
Revolucin de las computadoras.
1-12
6. CASOS: 6. CASOS:
Organizaciones que Organizaciones que han implementado la han implementado la
IO dentro de su IO dentro de su organizaciorganizacinn
31-13
Organizacin Naturaleza de la aplicacin Ao Ahorro
UnitedAirlines
Programacin de turnos de trabajo en oficinas de reser-vaciones y en aeropuertos
1986 US$ 6
Nota: Cifras en millones de US$
Texaco
Optimizacin de mezcla de ingredientes para que productos cumplieran con requerimientos. Problema de la Dieta
1989 US$ 30
IBMIntegracin de una red nacional de inventario de refacciones para mejorar el apoyo al servicio
1990US$ 20
US$250invent
1-14
Organizacin Naturaleza de la aplicacin Ao Ahorro
US Military Rapidez en coordinacin de aviones, tripulaciones, carga y pasajeros.
1992 Victoria
Nota: Cifras en millones de US$
AmericanAirlines
Diseo de sistema de estructura de precios, sobre-venta y coordinacin de vuelos.
1992 US$ 500ingresos
San Francisco PoliceDepartment
Optimizacin de la programacin y asignacin de oficiales de patrulla con sistema computarizado
1989 US$ 11
1-15
7. AREAS DE APLICACI7. AREAS DE APLICACIN DE LA ION DE LA IO
. Asignacin de recursos. El problema del Transporte. Formulacin de Dietas. Sistemas energticos. Telecomunicaciones. Salud. Planeacin. Servicios. Finanzas. Otros.
1-16
8. MODELAMIENTO MATEMATICO
Representar el sistema o el fenmeno del mundo real o el problema a resolver en un lenguaje matemtico.
Investigacin de Operaciones:
(Ciencias de la Administracin)
Es la aplicacin del Mtodo Cientfico para la Toma de Decisiones con el fin de hallar la solucin ptima.
1-17
1.1. DefiniciDefinicin del problema y Recoleccin del problema y Recoleccin de n de la informacila informacin.n.
2. Formulaci2. Formulacin de un modelo matemn de un modelo matemticotico
3. Obtenci3. Obtencin de la solucin de la solucin a partir de un n a partir de un modelo.modelo.
4. Prueba del modelo4. Prueba del modelo
5. Preparaci5. Preparacin para la aplicacin para la aplicacin del n del modelomodelo
6. Implantaci6. Implantacinn
ETAPAS DEL MODELAMIENTO
1-18
1. Definici1. Definicin del problema y n del problema y recoleccirecoleccin de informacin de informacin n
Cual es el problema a enfrentar?
Describir el problemaDelimitar el problemaIdentificar los entes afectadosAnlisis costo-beneficio
41-19
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.
Un estudio de IO busca soluciones ptimas globales y no soluciones locales.
LOS BENEFICIARIOS
Los dueosLos empleadosLos clientes
Los vendedoresLos proveedoresEl estado
1-20
Recoleccin de informacin. Contabilidad Clientes Proveedores Empleados Mercado Impuestos Productos
Demandas Competencia Recursos Antecedentes histricos Futuro Costos y precios
Sistemas de Informacin Gerencial
1-21
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.
1-22
3. Obtenci3. Obtencin de la solucin de la solucin a n a partir de un modelopartir de un modelo
Dependiendo del problema se usa un mtodo diferente como el mtodo simplexo un mtodo del punto interior para P.L. o el de ramificacin y acotamiento para P. Entera.
El uso del computador es absolutamente necesario
1-23
4. Prueba del modelo4. Prueba del modelo
Es muy Es muy til realizar una prueba retrospectivatil realizar una prueba retrospectiva
Mirar el pasado.Actualizar la informacin.Anlisis de sensibilidad.Verificar: Qu resultados se hubieran obtenido con las presentes decisiones Consistencia en las dimensiones. Son satisfactorias estas decisiones?
Nunca dejar por fuera a quienes toman las Nunca dejar por fuera a quienes toman las decisiones relacionadas con el problemadecisiones relacionadas con el problema
1-24
5. Preparaci5. Preparacin para la n para la aplicaciaplicacin del modelon del modelo
Documentacin:
Interfaz grfico para las bases de datos Procedimiento de obtener la solucin Manual de uso de la aplicacin F.A.Q (Preguntas ms frecuentes) Sistema de soporte a las decisiones (DSS: Decision Support System) Informes gerenciales
51-25
6. Implantacin
El equipo de IO explica a la gerencia.El equipo de IO explica a la gerencia.
Se comparte la responsabilidadSe comparte la responsabilidad
CapacitaciCapacitacin detallada al personaln detallada al personal
Pruebas pilotoPruebas piloto
Desarrollo del programa de implantaciDesarrollo del programa de implantacin.n.
1-26
Recuerda Udlas etapas vistas anteriormente?
1-27
1.1. DefiniciDefinicin del problema y Recoleccin del problema y Recoleccin de n de la informacila informacin.n.
2. Formulaci2. Formulacin de un modelo matemn de un modelo matemticotico
3. Obtenci3. Obtencin de la solucin de la solucin a partir de un n a partir de un modelo.modelo.
4. Prueba del modelo.4. Prueba del modelo.
5. Preparaci5. Preparacin para la aplicacin para la aplicacin del modelo.n del modelo.
6. Implantaci6. Implantacin.n.
ETAPAS DEL MODELAMIENTOETAPAS DEL MODELAMIENTO