01 Introduction

25
Investigación Operativa 1

description

777

Transcript of 01 Introduction

Page 1: 01 Introduction

Investigación Operativa 1

Page 2: 01 Introduction

Agenda Motivación

Origen

Factores que impulsaron el desarrollo de IO

Casos de éxito

Sociedades de IO

Revistas

Aplicaciones

Enfoque cuantitativo para la toma de decisión

Fases de un proceso de IO

Clases de Problema de Decisión

Programación matemáticaIO1 R.Delgadillo 2

Page 3: 01 Introduction

El Transporte público en Lima

IO1 R.Delgadillo 3

Page 4: 01 Introduction

El Transporte público en Lima

IO1 R.Delgadillo 4

Page 5: 01 Introduction

Problemática del transporte en Lima

El transporte en la Ciudad de Lima es lento, inseguro, contaminante y muy ineficiente

El servicio público de Lima se caracteriza por un exceso de oferta lo cual genera congestión, demora en los desplazamientos y competencia ruinosa

Ante la complejidad del problema, lo primero que se debe realizar es el diagnóstico de la situación y luego proponer las alternativas de solución. Para ello, se requiere determinar cuántos somos (8 751 741 de habitantes a la fecha), que preferencias o demandas de transporte se tiene. Así mismo, se debe analizar la red vial, la red de rutas, el impacto ambiental y la estructura de las empresas. (protransporte.gob.pe)

IO1 R.Delgadillo 5

Page 6: 01 Introduction

El transporte publico en Canadá

IO1 R.Delgadillo 6

Page 7: 01 Introduction

Efecto de la aplicación de la IO

IO1 R.Delgadillo 7

Sistema ineficiente, obsoleto

Sistema eficiente

IO

Page 8: 01 Introduction

Origen de la IOCrecimiento de las organizaciones

(complejidad y especialización, a causa de la revolución industrial, siglo xviii)

Dificultad para asignar recursos (surge la IO)

Durante la segunda guerra mundial se hicieron investigaciones sobre operaciones militares para mejorar la asignación de recursos

IO1 R.Delgadillo 8

Page 9: 01 Introduction

Factores que impulsaron el desarrollo de la IO

El gran éxito de la IO en las actividades bélicas

George Dantzig en 1947 desarrollo el método simplex

Desarrollos notables : La programación dinámica, Líneas de espera, teoría de inventarios (década de los 50)

Revolución de las computadora (55)

IO1 R.Delgadillo 9

Page 10: 01 Introduction

Casos de éxito Organización Naturaleza de la aplicación año Ahorro en

Mill. De US$

United Airlines Programación turnos de trabajo en oficinas de reservaciones y en aeropuertos

1986 US$6

Texaco Optimización de mezcla de ingredientes para que productos cumplieran con requerimientos

1989 US$30

IBM Integración de una red nacional de inventario de refacciones para mejorar el apoyo al servicio

1990 US$250

IO1 R.Delgadillo 10

Organizaciones que implementaron IO en su organizaciónhttp://www.phpsimplex.com/casos_reales.htm

Page 11: 01 Introduction

Casos de éxito Organización Naturaleza de la aplicación año Ahorro

en Mill. De US$

US Military Rapidez en coordinación de aviones, tripulaciones, carga y pasajeros

1992 victoria

American Airlines Diseño de sistemas de estructura de precios, sobre venta y coordinación de vuelos

1992 US$500 ingresos

San Francisco PoliceDepartment

Optimización de la programación y asignación de oficiales de patrulla con sistema computarizado

1989 US$11

IO1 R.Delgadillo 11

Organizaciones que implementaron IO en su organizaciónhttp://www.phpsimplex.com/casos_reales.htm

Page 12: 01 Introduction

Casos de éxito

En otros países, Brasil

Petrobras

Furnas

Electrobras

Usinas

Bancos

IO1 R.Delgadillo 12

Page 13: 01 Introduction

Casos de éxito

En el Perú

Backus

PetroPerú

Mineras

IO1 R.Delgadillo 13

Page 14: 01 Introduction

Asociaciones de IO IFORS

APORS

EURO

NORAM

ALIO

SOBRAPO

ICHIO

SOCIO

SADIO

SOPIOS

IO1 R.Delgadillo 14

Page 15: 01 Introduction

Revistas de IO

Journal European of Operational Research

Mathematical Programming

INFORMS Journals

Operations Research Letters

Pesquisa Operacional

Journal of Computational and Applied Mathematics

Journal of Combinatorial Theory

IO1 R.Delgadillo 15

Page 16: 01 Introduction

IO1 R.Delgadillo 16

Aplicaciones de la I.O

Administración

Producción

Planificación

Economía

Transporte

Telecomunicaciones

Salud

Servicios

Otras áreas (bio-genética)

Page 17: 01 Introduction

IO1 R.Delgadillo 17

I.O: Enfoque cuantitativo a la Toma de decisionesInvestigación de operaciones: Aplicación del método

científico para la toma de decisiones

Responsabilidad

Gerencial

Toma de decisiones

óptimas

Page 18: 01 Introduction

IO1 R.Delgadillo 18

I.O: Enfoque cuantitativo a la toma de decisiones

Observación

del

Problema

Identificación

y Definición

del Problema

Evaluación

de

Alternativas

Selección de

la mejor

Opción

Page 19: 01 Introduction

IO1 R.Delgadillo 19

I.O: Enfoque cuantitativo a la toma de decisiones

Análisis cualitativo:

- Uso del criterio personal

- Empleo limitado de técnicas matemáticas

- La decisión no compromete grandes recursos

- Número de variables es controlable

Page 20: 01 Introduction

IO1 R.Delgadillo 20

I.O: Enfoque cuantitativo a la toma de decisiones

Análisis cuantitativo:

- Uso del criterio personal

- Empleo de técnicas matemáticas

- La decisión si compromete grandes recursos

- Número de variables es grande

- El problema es repetitivo

Page 21: 01 Introduction

IO1 R.Delgadillo 21

I.O: Enfoque cuantitativo a la toma de decisiones

Proceso de

Decisión

Análisis

Cuantitativos

Análisis

Cualitativos

Máxima

efectividad en

Toma de Decisión

Page 22: 01 Introduction

IO1 R.Delgadillo 22

Componentes de un proyecto de la I.O.

Estudio de la organización

Interpretación de la organización como un sistema

Definición de los problemas de la organización

construcción de modelo

resolución del modelo

Page 23: 01 Introduction

IO1 R.Delgadillo 23

Componentes de un proyecto de la I.O.

Prueba del modelo

Diseño y control asociado a las soluciones

Implantación

Page 24: 01 Introduction

IO1 R.Delgadillo 24

I.O: Clasificación de los problemas de Decisión

Incertidumbre

Riesgo

Determinísticos

Page 25: 01 Introduction

IO1 R.Delgadillo 25

Programación matemática

PL PL PE

PNL P Convx