Investigacin de operaciones I

Haga clic para modificar el estilo de subttulo del patrn

5/28/12

DEFINICION DE INVESTIGACION DE OPERACIONES

A continuacin se expone la definicin de Investigacin de Operaciones, segn los siguientes autores:

5/28/12

TAHA.

La Investigacin de Operaciones aspira a determinar el mejor curso de accin ptimo de un problema de decisin con la restriccin de recursos limitados, aplicando tcnicas matemticas para representarlo por medio de un modelo y analizar problemas de decisin.

5/28/12

HILLIER - LIEBERMAN. Significa hacer investigacin sobre las

operaciones referentes a la conduccin y coordinacin de actividades dentro de una organizacin aplicada a una gama extraordinariamente amplia.

5/28/12

PRAWDA.
Es

la aplicacin por grupos interdisciplinarios de Mtodo Cientfico a problemas relacionados con el control de las organizaciones o de sistemas en relacin al hombre-mquina, con el fin de producir soluciones ptimas para dichas organizaciones.

5/28/12

NAMAKFOROOSH.
La

Investigacin de Operaciones es la aplicacin del Mtodo Cientfico a los problemas de decisin en las empresas y otras organizaciones, incluyendo el gobierno y la milicia.

5/28/12

MOSKOWITZ - WRIGHT.
La

Investigacin de Operaciones toma al Mtodo Cientfico aplicado a la solucin de problemas y la toma de decisiones de la gerencia en funcin a la construccin de un modelo simblico examinando y analizando entre relaciones que lleguen a una tcnica en la toma de decisiones en base a los resultados ptimos.

5/28/12

THIERAUF Y GROSSE. La Investigacin de Operaciones utiliza el enfoque

planeado (Mtodo Cientfico) y un grupo interdisciplinario a fin de representar las complicadas relaciones funcionales como modelos matemticos para suministrar una base cuantitativa en la toma de decisiones y descubrir nuevos problemas para un anlisis cuantitativo.

5/28/12

SOCIEDAD AMERICANA DE INVESTIGACIN DE OPERACIONES, (ORSA).

La

Investigacin de Operaciones est relacionada con el mejor diseo y operacin del sistema (hombre-mquina) usualmente bajo ciertas condiciones y requiriendo la asignacin de recursos escasos

5/28/12

SOCIEDAD AMERICANA DE SISTEMAS DE PRODUCCIN Y CONTROL DE INVENTARIOS, (APICS). Es el Anlisis cualitativo de operaciones

industriales y administrativas con el intento de derivar un entendimiento integrado de los factores que controlan los sistemas operacionales en vista de proporcionar a la Administracin un objetivo bsico para tomar decisiones que frecuentemente involucran representar por medio de un modelo matemtico la realidad.

5/28/12

DESARROLLO DE INVESTIGACIN DE OPERACIONES

La Investigacin de Operaciones o Investigacin Operativa es una disciplina donde las primeras actividades formales se dieron en Inglaterra en la Segunda Guerra Mundial, cuando se encarga a un grupo de cientficos ingleses el diseo de herramientas cuantitativas para el apoyo a la toma de decisiones acerca de la mejor utilizacin de materiales blicos. Se presume que el nombre de Investigacin de Operaciones fue dado aparentemente porque el equipo de cientficos estaba llevando a cabo la actividad de Investigar Operaciones (militares).

5/28/12

Una vez terminada la guerra las ideas utilizadas con fines blicos fueron adaptadas para mejorar la eficiencia y la productividad del sector civil. Una de las reas principales de la Investigacin de Operaciones es la Optimizacin o Programacin Matemtica. La Optimizacin se

5/28/12

Hoy en da el uso de modelos de optimizacin es cada vez ms frecuente en la toma de decisiones. Este mayor uso se explica, principalmente, por un mejor conocimiento de esta metodologa en las diferentes disciplinas, la creciente complejidad de los problemas que se 5/28/12 desea resolver, la

Un modelo de Investigacin de Operaciones requiere necesariamente de una abstraccin de la realidad, adems de identificar los factores dominantes que determinan el comportamiento del sistema en estudio. En este sentido, un modelo es una

5/28/12

La Investigacin de Operaciones naci durante la Segunda Guerra Mundial. Despus de 1939 la Alemania Nazi pareca imparable. Con una eficacia impecable los Alemanes se hicieron a la mayor parte de la Europa continental; la Wehrmach, y la

Las Operaciones Militares llevadas a cabo eran de incalculable dificultad logstica. Si se agrupan muchos soldados en un rea determinada, podran ser cercados y dados de baja, o si su distribucin era muy dispersa, tendran flancos dbiles que podran ser utilizados por el enemigo; Uno de los primeros problemas que se enfrentaron los cientficos fue el de extender el rango de los radares para ayudar a la RAF (Royal Air Forc), la Fuerza Area Real Britnica. Los xitos logrados hicieron que para 1942 fuera prctica comn distribuir matemticos y fsicos dentro de los equipos de planeacin militar, este mismo ao la metodologa sera llevada a la fuerza Naval de su aliado: Los Estados Unidos.

5/28/12

La mayor parte de las tcnicas que hoy en da conocemos como parte de la Investigacin de Operaciones fueron desarrolladas y usadas en Operaciones Militares, desde la batalla del atlntico a la campaa del pacfico, desde el desarrollo de estrategia y tctica de los soldados en tierra, hasta la ubicacin de submarinos germanos en las aguas del atlntico. Los aliados con la ayuda de la Investigacin de Operaciones ganaron la guerra.

5/28/12

Una vez terminada la contienda, los cientficos pudieron llevar a la vida civil la metodologa empleada durante la guerra, tanto fue as que en 1948 se abri el primer curso formal de Investigacin de Operaciones en el MIT, un aos despus que un matemtico estadounidense (George Dantzig) hubiera desarrollado la Programacin Lineal, que se convirtiera en la punta de lanza durante medio siglo de la IO, por supuesto la herramienta computacional con que se cont luego ha sido de una ayuda invaluable dentro de la evolucin de la ciencia, por los voluminosos clculos que involucran los modelos.

5/28/12

La toma de decisiones es un proceso que se inicia cuando una persona observa un problema y determina que es necesario resolverlo procediendo a definirlo, a formular un objetivo, reconocer las limitaciones o restricciones, a generar alternativas El enfoque cualitativo de se solucin y basa en la evaluarlas hasta el juicio experiencia y seleccionar la que le personal, parece mejor, este proceso puede ser

El enfoque cuantitativo requiere habilidades que se obtienen del estudio de herramientas matemticas que le permitan a la persona mejorar su efectividad en la toma de decisiones. Este enfoque es til cuando no se tiene experiencia con problemas similares o cuando el problema es tan complejo o importante 5/28/12

En el ambiente socioeconmico actual altamente competitivo y complejo, los mtodos tradicionales de toma de decisiones se han vuelto inoperantes e inadmisibles ya que los responsables de dirigir las actividades de las empresas e instituciones se enfrentan a situaciones complicadas y cambiantes con rapidez que requieren de soluciones creativas y prcticas apoyadas en una base cuantitativa slida.

Se pueden identificar por lo menos dos factores que jugaron un papel importante en el desarrollo de la investigacin de operaciones durante este perodo. Uno es el gran progreso que ya se haba hecho en el mejoramiento de las tcnicas Este tipo de problemas, y la disponibles en esta necesidad de encontrar la rea mejor forma de resolverlos, proporcionaron el ambiente 5/28/12

Un segundo factor que dio mpetu al desarrollo de este campo fue el advenimiento de las computadoras. el desarrollo de la computadora electrnica digital, con su capacidad para realizar clculos aritmticos, miles o tal vez millones de veces ms rpido que los seres humanos, fue una gran ayuda para la investigacin de operaciones. Un avance ms tuvo lugar en la dcada de 1980 con el desarrollo de las computadoras personales cada vez ms rpidas, acompaado de buenos paquetes de software para resolver problemas de IO.

5/28/12

QU SE BUSCA LA IO?
Se intenta encontrar una mejor solucin llamada solucin ptima. Algunas de las organizaciones que implementaron la IO dentro de su organizacin son:

5/28/12

5/28/12

ALGUNAS DE SUS REAS DE APLICACIN:

Manufactura. Transporte. Telecomunicaciones Salud. Planeacin. Servicios. Finanzas. Otros.

5/28/12

 MODELOS PARA LA IO

5/28/12

Definicin de Modelos.
Es

una representacin ideal de un sistema real y de la forma como opera o funciona. Un modelo es una abstraccin selectiva de la realidad. Se define como una funcin objetivo con restricciones que se expresan en trminos de las variables (alternativas) de decisin del problema.

5/28/12

OBJETIVO DE LOS MODELOS

El

objetivo de un modelo es analizar el comportamiento del sistema, o bien predecir su comportamiento futuro. embargo, estos no son tan complejos como un sistema mismo, de tal manera que se hacen las suposiciones y restricciones necesarias para representar las porciones ms relevantes del mismo.

Sin

5/28/12

Un modelo de decisin debe considerarse como:

Un

vehculo para resumir un problema de decisin Debe hacerse posible la identificacin y evaluacin sistemtica de todas las alternativas de decisin del problema. Se llega a una decisin seleccionando la alternativa optima, que ser la mejor entre todas las opciones o soluciones disponibles.

5/28/12

Un Analista de Investigacin de Operaciones debe: Elegir el plan de accin ms efectivo para

lograr las metas de la organizacin, debiendo seleccionar un conjunto de medidas o indicadores, utilizar una unidad monetaria y tomar decisiones.

5/28/12

Representacin del modelo

Haga clic para modificar el estilo de subttulo del patrn

5/28/12

La representacin del modelo puede ser de la siguiente manera:

Conceptual

Cuando se representa la situacin real por una descripcin cualitativa bien organizada, que permite la medicin de sus factores.

5/28/12

 Matemtico

Se refiere a una representacin numrica por aspectos lgicos y estructurados con aspectos de la ciencia matemtica. Pueden ser nmeros, letras, imgenes, smbolos.

5/28/12

 Fsico

Estos modelos generalmente representan el fenmeno estudiado utilizando las mismas relaciones fsicas del prototipo, pero reduciendo su escala para hacerlo manejable.

5/28/12

Clasificacin de Modelos
Haga clic para modificar el estilo de subttulo del patrn

5/28/12

Los modelos matemticos pueden clasificarse de la siguiente manera.

Modelo

Determinanticos: Cuando se conoce los datos de manera puntual y la forma del resultado, no hay de incertidumbre. Es decir, todos los datos son conocidos. Se aplica a los siguientes tipos de problemas de: Programacin lineal, programacin entera, programacin no lineal, teora de redes, transporte, de asignacin, programacin por metas, teora de inventarios, etc.

5/28/12

 Modelo

Probabilstico o Estocstico: Cuando no se conoce el resultado esperado, sino su probabilidad y existe por lo tanto incertidumbre. Se aplica a los siguientes tipos de problemas, como: Cadenas de Jrkov, teora de juegos

5/28/12

Tipos de modelos
Haga clic para modificar el estilo de subttulo del patrn

5/28/12

En funcin del origen de la informacin utilizada para construirlos

Modelos

heursticos: Del griego euriskein, (significa: hallar, inventar). Los modelos estn basados en las explicaciones sobre las causas o mecanismos naturales que dan lugar al fenmeno estudiado. Modelos empricos: Del griego empricos (significa: experiencia, experimento). Son los modelos que utilizan las observaciones directas o los resultados de experimentos del fenmeno estudiado.

5/28/12

En funcin de su campo de aplicacin:

Modelo matemtico de optimizacin: Son ampliamente utilizados en diversas ramas de la ingeniera para resolver problemas que por su naturaleza son indeterminados, es decir presentan ms de una solucin posible o factible. Se emplea cuando la funcin objetivo y las restricciones del modelo se pueden expresar en forma cuantitativa o matemtica como funciones de las variables de decisin.

5/28/12

de Control Se aplica para saber con precisin como esta algn aspecto en una organizacin, investigacin, rea de operacin, etc. Un modelo mixto operacional estadstico: En los problemas complejos pueden aparecer variables exgenas o variables externas, importantes para el problema de decisin, y que estn condicionadas por factores fuera del control de la persona que decide, tales como: condiciones econmicas, acciones de los competidores, precios de las materias primas y 5/28/12 otros factores.

Modelo

restricciones En algunos casos, pueden considerar ciertas polticas definidas por la empresa tales como: adquirir los materiales a determinados proveedores, mantenerse ciertos niveles de calidad, etc. Modelo Matemtico Un modelo matemtico es producto de la abstraccin de un sistema real, eliminando las complejidades y haciendo suposiciones pertinentes; se aplica una tcnica matemtica y se obtiene una representacin simblica del mismo.

Las

5/28/12

Un modelo matemtico consta al menos de tres elementos o condiciones bsicos:

Haga clic para modificar el estilo de subttulo del patrn

5/28/12

Variables de decisin y parmetros

Las

variables de decisin son incgnitas que deben ser determinadas a partir de la solucin del modelo. Los parmetros representan los valores conocidos del sistema o bien que se pueden controlar.

Las variables de decisin se representan por: X1, X2, X3,, Xn Xi, i = 1, 2, 3, , n

5/28/12

Funcin Objetivo
La

funcin objetivo es una relacin matemtica entre las variables de decisin, parmetros y una magnitud que representa el objetivo o producto del sistema. Es la medicin de la efectividad en funcin de las variables. Determina lo que se va optimizar (Maximizar o Minimizar). Por ejemplo, si el objetivo del sistema es minimizar los costos de operacin, la funcin objetivo debe expresar la relacin entre el costo y las variables de decisin.

5/28/12

Restricciones
Las

restricciones son relaciones entre las variables de decisin y magnitudes que dan sentido a la solucin del problema y las acotan a valores factibles. Las restricciones del modelo limitan el valor de las variables de decisin. Son los recursos disponibles limitados. Incluye la Restriccin de No Negatividad de las Variables de decisin, o sea: Xi 0.

5/28/12

Programacin Lineal
Haga clic para modificar el estilo de subttulo del patrn

5/28/12

SE DEFINE COMO:
Una

tcnica utilizada para desarrollar modelos matemticos, diseada para optimizar el uso de los recursos limitados en una empresa u organizacin. la interrelacin de los componentes de un sistema, en trminos matemticos (en forma ecuaciones o inecuaciones lineales) llamado Modelo de Programacin Lineal.

5/28/12

Lo Modelos Matemticos de Programacin Lineal pueden ser:

MODELO

P. L. MAXIMIZACIN: Cuando se desea maximizar o incrementar: las Utilidades, Produccin, Ventas, Beneficios, Rentabilidad, etc. MODELO P. L. MINIMIZACIN: Cuando se desea minimizar o disminuir: los Costos, Perdidas, Paradas, Desperdicios, distancias, etc.

5/28/12