Universidad Autnoma del Caribe

Programa de Ingeniera Industrial Docente: Ing MSc Silebis Aguirre

Introduccin al concepto de Investigacin de operaciones

Desarrollo histrico

Tcnicas de la investigacin de operaciones

Diferentes tipos de modelado

IO: Consiste en 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 la organizacin

Optimizacin: Determinar la mejor manera de alcanzar un objetivo dados los recursos disponibles

Crecimiento de las organizaciones Dificultad para asignar recursos

Durante la segunda guerra mundial se hicieron investigaciones sobre operaciones militares para mejorar la asignacin de recursos

La IO tuvo gran xito en las actividades blicas.

GeorgeDantzigen 1947 desarroll el Mtodo Smplexpara resolver problemas de P. L.

Desarrollos notables en programacin dinmica, lneas de espera y teora de inventarios.

Revolucin de las computadoras.

Organizacin

Naturaleza de la aplicacin

Ao de

publicacin*

Captulos

Relacionados

Ahorros

anuales

The

Netherlands

Rijkswaterstatt

Desarrollo de poltica nacional de

administracin del agua, incluyendo mezcla

de nuevas instalaciones, procedimientos de

operacin y costeo.

1985

2-8, 13, 21

$ 15 millones

Monsanto

Corp.

Optimizacin de operaciones de produccin

para cumplir metas con un costo mnimo.

1985

2, 12

$ 2 millones

Weyerhauser

Co.

Optimizacin del corte de rboles en

productos de madera para maximizar su

produccin.

1986

2, 10

$ 15 millones

Electrobras/CE

PAL, Brasil

Asignacin ptima de recursos hidrulicos y

trmicos en el sistema nacional de

generacin de energa.

1986

10

$ 43 millones

Aplicaciones de la

Investigacin de operaciones

United

Airlines

Programacin de turnos de trabajo en las

oficinas de reservaciones y en los

aeropuertos para cumplir con las

necesidades del cliente a un costo

mnimo.

1986

2-9, 12, 15, 16, 18

$ 6 millones

Citgo

Petroleum

Corp.

Optimizacin de las operaciones de

refinacin y de la oferta, distribucin y

comercializacin de productos.

1987

2-9, 18

$ 70 millones

SANTOS,

Ltd., Australia

Optimizacin de inversiones de capital

para producir gas natural durante 25

aos.

1987

2-6, 13, 21

$ 3 millones

San

Francisco

police

Department

Optimizacin de la programacin y

asignacin de oficiales de patrulla con un

sistema computarizado.

1989

2-4, 12, 18

$ 11 millones

Electric

Power

Research

Institute

Administracin de inventarios de petrleo

y carbn para el servicio elctrico con el

fin de equilibrar los costos de inventario y

los riesgos de faltantes.

1989

17, 21

$ 59 millones

Texaco, Inc.

Optimizacin de la mezcla de ingredientes

disponibles para que los productos de

gasolina cumplieran con los

requerimientos de ventas y calidad.

1989

2, 13

$ 30 millones

IBM

Integracin de una red nacional de

inventario de refacciones para mejorar el

apoyo al servicio.

1990

2, 17, 21

$ 20 millones

+ $ 250

millones

ahorrados en

inventario.

Yellow

Freight

System, Inc.

Optimizacin del diseo de una red

nacional de transporte y la programacin

de rutas de envo.

1992

2, 9, 13, 18, 21

$ 17.3

millones

U.S. Military

Airlift

Command

Rapidez en la coordinacin de aviones,

tripulaciones, carga y pasajeros para

manejar la evacuacin por aire en el

proyecto Tormenta del Desierto en el

Medio Oriente.

1992

10

Victoria

American

Airlines

Diseo de un sistema de estructura de

precios, sobreventa y coordinacin de

vuelos para mejorar las utilidades.

1992

2, 10, 12, 17, 18

$ 500

millones ms

de ingresos

New Haven

Health Dept.

Diseo de un programa efectivo de

intercambio de agujas para combatir el

contagio del SIDA.

1993

2

33% menos

contagios

* Pertenecen a los nmeros de enero-febrero de Interfaces en donde se pueden encontrar los

artculos completos.

Se refiere a los captulos de este libro que describen las tcnicas de 10 empleadas en las aplicaciones.

Cifras dadas en dlares.

1.Definicin del problema y Recoleccin de la informacin

2. Formulacin de un modelo matemtico.

3. Obtencin de la solucin a partir de un modelo.

4. Prueba del modelo

5. Preparacin para la aplicacin del modelo

6. Implantacin

Cual es el problema al que me enfrento? Describir el problema Delimitar el problema Identificar los entes afectados Anlisis costo-beneficio

Recoleccin de Informacin Contabilidad, Clientes, Proveedores, Empleados,

Mercado, Impuestos, Productos, Demandas, Competencia, Recursos, Antecedentes histricos, Futuro, Costos y precios

Sistemas de Informacin Gerencial

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.

Un estudio de IO busca soluciones ptimas globales y no soluciones locales.

Modelo Matemtico

Simulacin

Tcnicas de Investigacin Operativa - Modelos Matemticos

Mtodos determinsticos: Programacin lineal,

programacin entera, probabilidad de transporte, teora de

la localizacin o redes, programacin multicriterio, teora de

inventarios, etc.

Mtodos probabilsticos: Cadenas de markov, teora de

juegos, lneas de espera, teora de inventarios, etc.

Mtodos hbridos: Conjugan mtodos determinsticos y

probabilsticos.

Mtodos heursticos: soluciones basadas en la experiencia.