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