Universidad Nacional de Colombia Sede Medell Medelln

CONTENIDO
1. 2. 3. 4. 5. 6. 7. 8.
1-1

Clase #1
PRESENTACI PRESENTACIN DEL CURSO INTRODUCCI INTRODUCCIN A LA

INVESTIGACI INVESTIGACIN DE OPERACIONES (I.O.)

Objetivos del curso Programa Resumido Evaluaciones Bibliografa Orgenes de la I. O. Casos de implementacin de I.O. reas de aplicacin de la I.O. Modelamiento Matemtico
1-2

1. OBJETIVOS DEL CURSO 300 4580

2. PROGRAMA RESUMIDO
1. Programacin Lineal P.L. Formulacin 2. Programacin Lineal P.L. Solucin 3. Anlisis de Sensibilidad 4. El Problema del Transporte y Programacin Entera, Binaria y Mixta. 5. Programacin Dinmica y Anlisis de Redes: Programacin y control de proyectos
1-3 1-4

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

3. 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-5

TALLERES

Se realizar un taller terico en la clase anterior a cada evaluacin parcial Se realizar un taller de SOLVER de EXCEL de obligatoria asistencia

1-6

4. BIBLIOGRAFIA
Texto Gua.
HILLIER, F.S Y LIEBERMAN G.J.

4. BIBLIOGRAFIA
RENDON C. Hernn D. DIAZ S. Fco. Javier Introduccin a la Investigacin de operaciones. 2002 Asistencia administrativa: Oficina M5-107 Facultad de Minas

Introduccin a la investigacin de Operaciones.

6 Ed. 1997 7 Ed. 2002 Mc Graw Hill.

En Internet: http://pisis.unalmed.edu.co/Pgina Antigua/ cursos/3004580/

1-7

1-8

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. OR ORGENES 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-9 1-10

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-11

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

1-12

Organizacin United Airlines

Naturaleza de la aplicacin

Ao

Ahorro US$ 6

Organizacin US Military

Naturaleza de la aplicacin

Ao

Ahorro Victoria

Programacin de turnos de 1986 trabajo en oficinas de reservaciones y en aeropuertos Optimizacin de mezcla de 1989 ingredientes para que productos cumplieran con requerimientos. Problema de la Dieta

Rapidez en coordinacin de 1992 aviones, tripulaciones, carga y pasajeros.

US$ 30

Texaco

American Airlines

Diseo de sistema de estructura 1992

de precios, sobre-venta coordinacin de vuelos. y

US$ 500 ingresos

US$ 20 IBM Integracin de una red nacional de 1990 inventario de refacciones para mejorar el apoyo al servicio US$250 invent

San Francisco Police Department

asignacin de oficiales de patrulla

con sistema computarizado

Optimizacin de la programacin y 1989

US$ 11

Nota: Cifras en millones de US$

1-13

Nota: Cifras en millones de US$

1-14

7. AREAS DE APLICACI APLICACIN DE LA IO

. Asignacin de recursos. El problema del Transporte. Formulacin de Dietas. Sistemas energticos. Telecomunicaciones. Salud. Planeacin. Servicios. Finanzas. Otros.
1-15

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-16

ETAPAS DEL MODELAMIENTO

1. Definici Definicin del problema y Recolecci Recoleccin de la informaci informacin. 2. Formulaci Formulacin de un modelo matem matemtico 3. Obtenci Obtencin de la soluci solucin a partir de un modelo. 4. Prueba del modelo 5. Preparaci Preparacin modelo para la aplicaci aplicacin del

1. Definici Definicin del problema y recolecci recoleccin de informaci informacin

Cual es el problema a enfrentar?

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

6. Implantaci Implantacin
1-17 1-18

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

Recoleccin de informacin.
Contabilidad Clientes Proveedores Empleados Mercado Impuestos Productos Demandas Competencia Recursos Antecedentes histricos Futuro Costos y precios

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.
1-19

Sistemas de Informacin Gerencial

1-20

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.

3. Obtenci Obtencin de la soluci solucin a partir de un modelo Dependiendo del problema se usa un mtodo diferente como el mtodo simplex o 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-21 1-22

4. Prueba del modelo

Es muy til realizar una prueba retrospectiva
Mirar el pasado. Actualizar la informacin. Anlisis de sensibilidad. Verificar: Qu resultados se obtenido con las presentes decisiones Consistencia en las dimensiones. Son satisfactorias estas decisiones?

5. Preparaci Preparacin para la aplicaci aplicacin del modelo

Documentacin:

hubieran

Nunca dejar por fuera a quienes toman las decisiones relacionadas con el problema
1-23

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
1-24

6. Implantacin
El equipo de IO explica a la gerencia. Se comparte la responsabilidad Capacitaci Capacitacin detallada al personal Pruebas piloto Desarrollo del programa de implantaci implantacin.

Recuerda Ud las etapas vistas anteriormente?

1-25

1-26

ETAPAS DEL MODELAMIENTO

1. Definici Definicin del problema y Recolecci Recoleccin de la informaci informacin. 2. Formulaci Formulacin de un modelo matem matemtico 3. Obtenci Obtencin de la soluci solucin a partir de un modelo. 4. Prueba del modelo. 5. Preparaci Preparacin para la aplicaci aplicacin del modelo. 6. Implantaci Implantacin.
1-27