Investigacin de Operaciones

Introduccin Ingeniera en Administracin M.A. Juan Jess Ortiz Bringas

Agenda
1. Introduccin a la Investigacin de Operaciones
1.1 Definicin, desarrollo y tipos de modelos de la Investigacin de Operaciones. 1.2 Fases de estudio de la Investigacin de Operaciones. 1.3 Principales aplicaciones de la Investigacin de Operaciones. 1.4 Formulacin de problemas lineales.

1.5 Formulacin de problemas ms comunes.

Introduccin a la Investigacin de Operaciones

Definicin.

La Investigacin de Operaciones es una rama de las matemticas que consiste en el uso de modelos matemticos, estadstica y algoritmos con objeto de realizar un proceso de toma de decisiones.

Introduccin a la Investigacin de Operaciones

Definicin.

"La Investigacin de Operaciones es la aplicacin, por grupos interdisciplinarios, del mtodo cientfico a problemas relacionados con el control de las organizaciones o sistemas a fin de que se produzcan soluciones que mejor sirvan a los objetivos de toda organizacin."
Ackoff, R. L. y Sasieni M. W. Fundamentals of Operations Research, John Wiley & Sons,1968.

Introduccin a la Investigacin de Operaciones

Objetivo.
Maximizar Beneficios

Minimizar Costos

La Investigacin de Operaciones permite el anlisis de la toma decisiones teniendo en cuenta la escasez de recursos.

Introduccin a la Investigacin de Operaciones

Objetivo.

El objetivo y finalidad de la Investigacin de Operaciones es encontrar la solucin ptima para un determinado problema (militar, econmico, logstico, etc.)
Investigacin de Operaciones tambin conocida como teora de la toma de decisiones o programacin matemtica.

Introduccin a la Investigacin de Operaciones

Optimizacin. La optimizacin le ayuda a encontrar la solucin que le brinda los mejores resultados, le da la utilidad ms alta (produccin o valor deseado), o el resultado con el mnimo costo (desperdicio o valor no deseado).

Estos problemas involucran el uso ms eficiente de los recursos, incluyendo tiempo, dinero, maquinaria, personal, inventario y otras ms.

Introduccin a la Investigacin de Operaciones

Orgenes de la Investigacin de Operaciones.

1946 Aplicacin 1942 Estados de la IO en Unidos utiliza la fuerza rea de los la IO en 1940 Nace en actividades Estados Inglaterra Unidos. militares. durante la Segunda Guerra Mundial.

Introduccin a la Investigacin de Operaciones

Factores que impulsaron el desarrollo de la Investigacin de Operaciones.

La IO tuvo gran xito en las actividades blicas. George Dantzig desarrollo el mtodo Simplex para resolver problemas de programacin lineal (1947). Desarrollos notables en programacin dinmica, lneas de espera y teora de inventarios. Revolucin de las computadoras.

Introduccin a la Investigacin de Operaciones

Factores que impulsaron el desarrollo de la Investigacin de Operaciones.

Crecimiento de las Organizaciones

Dificultad para asignar recursos

Es en Estados Unidos donde la Investigacin de Operaciones toma el liderazgo a raz de la tcnica matemtica llamada Mtodo Simplex.

10

Introduccin a la Investigacin de Operaciones

Modelo.

Un modelo es una representacin abstracta del mundo real.

11

Introduccin a la Investigacin de Operaciones

Tipos de modelos de la Investigacin de Operaciones.

Modelo Matemtico Modelo de Simulacin

12

Introduccin a la Investigacin de Operaciones

Mtodos de la Investigacin de Operaciones.
Son aquellos en que la informacin necesaria se conoce para obtener una solucin con certeza.
Parte de la informacin necesaria se desconoce. Su comportamiento es probabilstico.

Determinstico

Estocstico

13

Introduccin a la Investigacin de Operaciones

Pasos del Mtodo cientfico en Investigacin de Operaciones.
Definicin del problema Implantacin Formulacin de un modelo

Validacin del modelo

Solucin del modelo

14

Introduccin a la Investigacin de Operaciones

Definicin del problema.
o o o o o o o o Describir el problema Delimitar el problema Identificar Stakeholders Anlisis costo-beneficio Especificar un objetivo global Especificar objetivos a nivel de proyecto Alternativas de decisin Maximizar la ganancia a largo plazo

15

Introduccin a la Investigacin de Operaciones

Formulacin de un modelo.
o Hay que decidir que modelo usar para representar el problema o El modelo deber relacionar las variables de decisin con los parmetros y restricciones del sistema o Es aconsejable determinar si el modelo es probabilstico o determinstico.

16

Introduccin a la Investigacin de Operaciones

Solucin del modelo.
o Uso de la computadora o Los modelos buscan optimizar (maximizar o minimizar) o El modelo debe satisfacer el sistema

17

Introduccin a la Investigacin de Operaciones

Validacin del modelo.
o Se verifica que el modelo cumpla con la realidad del sistema o Anlisis de sensibilidad de la solucin obtenida o Son satisfactorias estas decisiones?

Nunca dejar fuera a quienes toman las decisiones del problema.

18

Introduccin a la Investigacin de Operaciones

Implantacin.
o Interpretacin de resultados o Establecer conclusiones y cursos de accin para optimizar el sistema o Sistema de soporte de decisiones o FAQ (Preguntas mas frecuentes) o Capacitacin detallada al personal o Pruebas piloto o Informe gerencial o Elaboracin del Plan de implantacin

19

Introduccin a la Investigacin de Operaciones

Principales aplicaciones de la investigacin de Operaciones.

Manufactura
Transporte Telecomunicaciones

Salud

20

Introduccin a la Investigacin de Operaciones

Principales aplicaciones de la investigacin de Operaciones.

Planeacin
Servicios Finanzas

Otros

21

Introduccin a la Investigacin de Operaciones

Tcnicas de investigacin de Operaciones.

Teora de juegos Teora de colas de espera Teora de la decisin Teora de los grafos
22

Introduccin a la Investigacin de Operaciones

Tcnicas de investigacin de Operaciones.

Teora de control Programacin lineal Probabilidad y estadstica matemtica Programacin dinmica

23

Introduccin a la Investigacin de Operaciones

Algoritmos.

Algoritmo de Omar Algoritmo de Prim o algoritmo de Kruskal Algoritmo de Dijkstra Algoritmo de Ford-Fulkerson Algoritmo de la barrera logartmica Algoritmo simplex
24

Introduccin a la Investigacin de Operaciones

Organizaciones que implementaron la Investigacin de Operaciones.
Organizacin Aplicacin Ao United Programacin turnos de 1986 Airlines trabajo en oficinas de reservaciones y en aeropuertos Ahorro US$6

Texaco

Optimizacin de mezcla 1989 de ingredientes para que los productos cumplieran con los requerimientos.

US$30

Cifras en millones de dlares.

25

Introduccin a la Investigacin de Operaciones

Organizaciones que implementaron la Investigacin de Operaciones.
Organizacin Aplicacin Ao IBM Integracin de una red 1990 nacional de inventario de refacciones para mejorar el apoyo al servicio. American Diseo de sistema de 1992 Airlines estructura de precios, sobreventa y coordinacin de vuelos.
Cifras en millones de dlares.

Ahorro US$20

US$500 Ingresos

26

" Slo una cosa vuelve

un sueo imposible, el miedo a fracasar. "
Paulo Coelho