INVESTIGACIN OPERATIVA

Ingeniera
INTRODUCCIN INVESTIGACIN DE OPERACIONES

Docente: No Panozo Jimnez

CONTENIDO TEMATICO

TEMA

OBJETIVO TEMATICO

CONTENIDO - Orgenes de la IO - Definiciones - Aplicaciones en las distintas reas de la Ingeniera - Desarrollo y evolucin - Definicin de variables y parmetros - Definicin del problema y recoleccin de informacin - Formulacin del modelo matemtico - Solucin grfica

I. Introduccin

Obtener los conocimientos y el desarrollo de la Investigacin de Operaciones

II. Programacin Matemtica

Llegar a determinar un modelo matemtico que permita la toma decisiones adecuadas

III. Mtodo Simplex y Anlisis de Sensibilidad

Obtener soluciones del modelo planteado con su respectiva validacin

- Obtener la solucin del problema planteado - Verificar y validar la solucin obtenida en base al modelo - Modelos de transporte y su solucin - El problema de la asignacin optima

IV. Problema de Transporte y Asignacin

Minimizar los costos de envi de un determinado recurso

V. Administracin de Proyectos

Plantear, desarrollar y cronogramar actividades que permitan verificar los recursos econmicos y humanos de un proyecto

- Mtodo CPM - Mtodo PERT - Fundamentos del mtodo - Mtodos de nivelacin de recursos -Mtodo ROY

1. Concepto y delimitacin de la I.O.

Antecedentes: Las races de la investigacin de operaciones se remonta a cuando se hicieron los primeros intentos para emplear el mtodo cientfico en la administracin de una empresa. Sin embargo, el inicio de esta disciplina se atribuye a los servicios militares prestados a principios de la segunda guerra mundial. Definicin Aplicacin del mtodo cientfico por un grupo multidisciplinario de personas a la resolucin de un problema. Objetivo Decidir mediante mtodos cientficos el diseo que optimiza el funcionamiento del proceso analizado, generalmente bajo condiciones que implican la utilizacin de recursos escasos.

NATURALEZA DE LA INVESTIGACIN DE OPERACIONES

La investigacin de operaciones se aplica a problemas que se refieren a la conduccin y coordinacin de operaciones (o actividades) dentro de una organizacin.

La investigacin de operaciones intenta encontrar una mejor solucin, (llamada solucin ptima) para el problema bajo consideracin.

EL GRUPO INTERDISCIPLINARIO Una de las principales razones de la existencia de grupos de investigacin de operaciones es que la mayor parte de los problemas de negocios tienen mltiples aspectos es perfectamente razonable que las fases individuales de un problema se comprendan y analicen mejor por los que tienen el adiestramiento necesario en los campos apropiados.

QU ES LA INVESTIGACIN DE OPERACIONES?

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 la organizacin.
Es la aplicacin del mtodo cientfico para asignar los recursos o actividades de forma eficaz, en la gestin y organizacin de sistemas complejos

Su objetivo es ayudar a la toma de decisiones

Requiere un enfoque interdisciplinario

LIMITACIONES DE LA I de O
1. 2. 3. Frecuentemente es necesario hacer simplificaciones del problema original para poder manipularlo y tener una solucin. La mayora de los modelos slo considera un solo objetivo y frecuentemente en las organizaciones se tienen objetivos mltiples. Existe la tendencia a no considerar la totalidad de las restricciones en un problema prctico, debido a que los mtodos de enseanza y entrenamiento dan la aplicacin de esta ciencia centralmente se basan en problemas pequeos para razones de ndole prctico, por lo que se desarrolla en los estudiantes opinin muy simplista e ingenua sobre la aplicacin de estas tcnicas a problemas reales. Rara vez se realizan anlisis costo-beneficio de la implantacin de soluciones definidas por medio de la I de O, en ocasiones los beneficios potenciales se ven superados por los costos ocasionados por el desarrollo e implantacin de un modelo.

4.

Aplicaciones de la Investigacin de operaciones

Organizaci n Naturaleza de la aplicacin Ao de publicaci n 1985 Programaci n lineal, PERT CPM Captulos Relacionados Ahorros anuales (dlares) $ 15 millones

The Netherland s Rijkswaters tatt Monsanto Corp.

Desarrollo de poltica nacional de administracin del agua, incluyendo mezcla de nuevas instalaciones, procedimientos de operacin y costeo. Optimizacin de operaciones de produccin para cumplir metas con un costo mnimo. Optimizacin del corte de rboles en productos de madera para maximizar su produccin.

1985

Programacin lineal, mtodo simplex y anlisis de sensibilidad Mtodo simplex y transporte y asignacin

$ millones

Weyerhaus er Co.

1986

$ 15 millones

Electrobras /CEPAL, Brasil

Asignacin ptima de recursos hidrulicos y trmicos en el sistema nacional de generacin de energa.

1986 Transporte y asignacin

$ 43 millones

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. Optimizacin de las operaciones de refinacin y de la oferta, distribucin y comercializacin de productos. Optimizacin de inversiones de capital para producir gas natural durante 25 aos. Optimizacin de la programacin y asignacin de oficiales de patrulla con un sistema computarizado. 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. Optimizacin de la mezcla de ingredientes disponibles para que los productos de gasolina cumplieran con los requerimientos de ventas y calidad.

1986

Mtodo simplex, teora de colas, asignacin y transporte y modelos de redes Programacin lineal, teora de colas y transporte y asignacin
Programacin lineal, anlisis de sensibilidad, teora de colas y transporte y asignacin

$ 6 millones

Citgo Petroleum Corp. SANTOS, Ltd., Australia San Francisco police Department Electric Power Research Institute Texaco, Inc.

1987

$ 70 millones

1987

$ 3 millones

1989

1989

Teora de colas, redes, programacin lineal y transporte y asignacin Redes, colas e inventarios

$ 11 millones

$ 59 millones

1989

Programacin lineal, anlisis de sensibilidad y asignacin

$ 30 millones

IBM

Integracin de una red nacional de inventario de refacciones para mejorar el apoyo al servicio.

1990

Redes, colas e inventarios

Yellow Freight System, Inc. U.S. Military Airlift Command

Optimizacin del diseo de una red nacional de transporte y la programacin de rutas de envo.

1992

Programacin lineal, simplex, redes, transporte, asignacin y teora de colas

$ 20 millones + $ 250 millones ahorrados en $ 17.3 inventario. millones

American Airlines

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. Diseo de un sistema de estructura de precios, sobreventa y coordinacin de vuelos para mejorar las utilidades. Diseo de un programa efectivo de intercambio de agujas para combatir el contagio del SIDA.

1992

Transporte y asignacin

Victoria

1992

Simplex, redes, transporte, asignacin y teora de colas

Programacin lineal y mtodo simplex

$ 500 millones ms de ingresos

33% menos contagios

New Haven Health Dept.

1993

* Pertenecen a la revista cientfica Interfaces en donde se pueden encontrar los artculos completos.

Actualidad de la I.O.
Sigue habiendo un gran desarrollo, en muchos sectores, con grandes avances sobre todo en el campo de la Inteligencia Artificial Se puede encontrar mayor informacin: Association of European O.R. Societies (EURO) www.ulb.ac.be/euro/euro_welcome.html Institute for O.R. and the Management Sci. (INFORMS) www.informs.org International Federation of O.R. Societies (IFORS) www.ifors.org

Mtodos en Investigacin Operativa

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: experiencia.

soluciones

basadas

en

la

Modelos Analticos
Aproximan el mundo real, nos dan la libertad de experimentar.
Razones para construir modelos analticos de problemas de toma de decisiones:

Por qu se construye un modelo de avin antes de construir el de verdad?

Menos costoso cometer errores en modelo

Modelo da intuicin sobre problema real

Modelo permite experimentar Nos ayuda a entender mejor el problema

Optimizacin
Problema econmico bsico:cmo asignar recursos (limitados) disponibles para alcanzar objetivos? Ejemplos de problemas de Asignacin de Recursos: fabricacin de varios tipos de producto asignacin de turnos de trabajo inversin financiera transporte de productos a mnimo coste Optimizacin: determinar la mejor manera de alcanzar un objetivo dados los recursos disponibles Excel Solver: Implementa potentes herramientas de optimizacin matemtica

El ABC de la Optimizacin
A. Qu puedes decidir? Ej: cunto producir; cunto invertir, y en qu, son variables de decisin B: Qu quiere decir mejor? Ej: maximizar beneficio, minimizar costo, son objetivos C: Qu restricciones limitan las decisiones? Ej: no exceder presupuesto, no usar ms piezas que las disponibles, son restricciones

Programacin Lineal
Un problema de optimizacin es de la forma maximizar (min) objetivo sujeto a restricciones en las decisiones factibles Si las frmulas que definen el objetivo y las restricciones son lineales, tenemos un problema de Programacin Lineal (PL) PL: es el modelo matemtico ms aplicado en la prctica Si las variables de decisin han de ser enteras: Programacin Entera (PE) Excel resuelve PL, PE con el Excel Solver

Etapas de un ejercicio de I.O.

Bsicamente la I.O. sigue los siguientes pasos: La observacin del problema

La construccin de un modelo matemtico que contenga los elementos esenciales del problema
La obtencin en general, con al ayuda de algortmos implementados informticamente, de las mejores soluciones posibles. La calibracin e interpretacin de la solucin y su comparacin con otros mtodos de toma de decisiones.

Fases de un estudio

FORMULACIN DEL PROBLEMA

CONSTRUCCIN DEL MODELO

NECESIDAD DE REORGANIZACIN

MODELO DEL SISTEMA REAL

SISTEMA DE INTERS

OBTENCIN DE DATOS

TOMA DE DECISIONES IMPLEMENTACIN Y CONTROL

SOLUCIN DEL MODELO

INTERPRETACIN DE RESULTADOS E IMPLICACIONES

VALIDACIN DEL MODELO ANLISIS DE SENSIBILIDAD

Una vez presentado el problema cmo plantearlo cientficamente?

Formulacin matemtica del problema

Formulacin matemtica bsica en un problema de I.O.

Ejemplo: Dos empresas Mineras extraen dos tipos diferentes de minerales, los cuales son sometidos a un proceso de trituracin, con tres grados: alto , medio y bajo. Las compaas han firmado un contrato para proveer de mineral a una planta de fundicin, cada semana, 12 toneladas de mineral de grado alto, 8 toneladas de grado medio y 24 toneladas de grado bajo. Cada una de las empresas tiene diferentes procesos de fabricacin. Mina Costo por da (miles de Euros) Produccin (toneladas/da) Alto Medio Bajo

X
Y

180
160

6
1

3
1

4
6

Cuntos das a la semana debera operar cada empresa para cumplir el contrato con la planta de fundicin?

Formulacin matemtica bsica en un problema de I.O.

Debemos buscar una solucin que minimice el costo de produccin de las empresas, sujeta a las restricciones impuestas por el proceso productivo as como el contrato con la planta de fundicin.

Traduccin del problema en trminos matemticos 1. definir las variables 2. las restricciones 3. el objetivo

Algunas reflexiones
El ejercicio anterior plantea un PROBLEMA DE DECISIN Hemos tomado una situacin real y hemos construido su equivalente matemtico MODELO MATEMTICO Durante la formulacin del modelo matemtico nosotros consideramos el mtodo cuantitativo que (esperanzadamente) nos permitir resolver el modelo numricamente ALGORITMO

El algoritmo es un conjunto de instrucciones que siguiendo de manera gradual producen una solucin numrica
Llegamos a una nueva definicin de I.O.

Ciencia para la representacin de problemas reales mediante modelos matemticos que junto con mtodos cuantitativos nos permiten obtener una solucin numrica a los mismos

METODOLOGA DE LA I de O
1. Definicin del problema
Esto incluye determinar los objetivos apropiados, las restricciones sobre lo que se puede hacer, las interrelaciones del rea bajo estudio con otras reas de la organizacin, los diferentes cursos de accin posibles, los lmites de tiempo para tomar una decisin, etc. Este proceso de definir el problema es crucial ya que afectar en forma significativa la relevancia de las conclusiones del estudio.
Identificar los elementos de decisin: objetivos (uno o varios, optimizar o satisfacer), alternativas y limitaciones del sistema Hay que recoger informacin relevante (los datos pueden ser un grave problema), es la etapa fundamental para que las decisiones sean tiles

2. Formulacin de un modelo matemtico La forma convencional en que la investigacin de operaciones realiza esto es construyendo un modelo matemtico que represente la esencia del problema. Un modelo siempre debe ser menos complejo que el problema real, es una aproximacin abstracta de la realidad con consideraciones y simplificaciones que hacen ms manejable el problema y permiten evaluar eficientemente las alternativas de solucin.
Modelo: representacin simplificada de la realidad, que facilita su comprensin y el estudio de su comportamiento Debe mantener un equilibrio entre sencillez y capacidad de representacin Modelo matemtico: hace ms claras la estructura y relaciones, facilita el uso de tcnicas matemticas y ordenadores, y a veces no es aplicable

3. Obtencin de una solucin a partir del modelo.

Resolver un modelo consiste en encontrar los valores de las variables dependientes, asociadas a las componentes controlables del sistema con el propsito de optimizar, si es posible, o cuando menos mejorar la eficiencia o la efectividad del sistema dentro del marco de referencia que fijan los objetivos y las restricciones del problema.

La seleccin del mtodo de solucin depende de las caractersticas del modelo. Los procedimientos de solucin pueden ser clasificados en tres tipos: a) analticos, que utilizan procesos de deduccin matemtica; b) numricos, que son de carcter inductivo y funcionan en base a operaciones de prueba y error; c) simulacin, que utiliza mtodos que imitan o, emulan al sistema real, en base a un modelo.
Determinar los valores de las variables de decisin de modo que la solucin sea ptima (o satisfactoria) sujeta a las restricciones Puede haber distintos algoritmos y formas de aplicarlos

4. Prueba del modelo

Antes de usar el modelo debe probarse exhaustivamente para intentar identificar y corregir todas las fallas que se puedan presentar

5. Validacin del modelo

Es importante que todas las expresiones matemticas sean

consistentes en las dimensiones de las unidades que emplean.

Adems, puede obtenerse un mejor conocimiento de la validez del modelo variando los valores de los parmetros de entrada y/o de

las variables de decisin, y comprobando que los resultados del

modelo se comporten de una manera factible.
Eliminacin de errores Comprobacin de que el modelo se adapta a la realidad

6. Establecimiento de controles sobre la solucin

Esta fase consiste en determinar los rangos de variacin de los

parmetros dentro de los cuales no cambia la solucin del problema. Es necesario generar informacin adicional sobre el

comportamiento de la solucin debido a cambios en los

parmetros del modelo. Usualmente esto se conoce como

ANLISIS DE SENSIBILIDAD.

7. Implantacin de la solucin
El paso final se inicia con el proceso de "vender" los hallazgos que se hicieron a lo largo del proceso a los ejecutivos o tomadores de decisiones. Lo que significa la aplicacin del modelo matemtico encontrado.
Sistema de ayuda y mantenimiento Documentacin Formacin de usuarios

MODELAJE
Modelo de Decisin Es un Modelo Simblico

Contiene Variables de Decisin

Busca alcanzar un Objetivo

La solucin del Modelo produce Valores Numricos de estas Variables de Decisin

Utiliza una Medida del Desempeo que indica el Logro del Objetivo

Modelaje
Ejemplos: 1. Modelo de Asignacin de la Fuerza de Ventas Variables de Decisin: Medida del Desempeo: Objetivo: Cuantos Vendedores Asignar a cada Territorio. Ingreso por Ventas Maximizar el Ingreso por Ventas

Modelaje
2. Modelo de Programacin del Trabajo en un Taller

Variables de Decisin:

Cuantas horas Programar determinadas partes en determinadas mquinas y la secuencia

Costo de Fabricacin Tiempo de Fabricacin Minimizar el Costo el Tiempo de Fabricacin

Medida del Desempeo:

Objetivo:

Modelaje
3. Modelo de Administracin de Efectivo

Variables de Decisin:

Cantidad de Fondos mantenidos en c/u de varias categoras (Efectivo, bonos, bolsa de valores etc... )
Costo de Oportunidad por mantener Activos Lquidos

Medida del Desempeo:

Objetivo:

Minimizar el Costo de Oportunidad

Modelaje
Construccin de Modelos

Se requiere
Arte Imaginacin Conocimientos Tcnicos

Se divide en tres etapas:

1. Se estudia el Ambiente Comprensin del Problema

2. Se hace una Formulacin Lgica Anlisis conceptual bsico Se hacen conjeturas y simplificaciones 3. Se hace una Formulacin Simblica
Construccin

de las relaciones lgicas en el Lenguaje Simblico de las Matemticas