Investigacindeoperaciones Investigacin de operaciones

Dr.JuanM.Camacho

QuesInvestigacindeoperaciones? Qu es Investigacin de operaciones?

Usodeconocimientocientficoatravsdeun equipointerdisciplinarioparaelpropsitode decidirlamejorutilizacindelosrecursos limitados Uncampodeestudioqueusaestadstica, matemticasycomputadoraspararesolver matemticas y computadoras para resolver problemasinvolucradosconlatomade decisiones. Conocidotambincomo:
Cienciadelaadministracin Ciencia de la decisin Cienciadeladecisin.

Historia
Aplicado inicialmente en problemas de la Aplicadoinicialmenteenproblemasdela miliciadurantelaWWIIporInglaterra,paralas defensasareasyterrestres. Involucrandodecisiones:
Desarrollodedefensasderadar Maximizarlaefectividaddelbombardeo

FinalizandolaWWII,E.E.U.U.empleaestos mtodosenelejercitoylamarina. PosteriormenteloutilizaronFranciayCanda.

 Siguiendo a la milicia la industria adopta Siguiendoalamilicia,laindustriaadopta estosmtodos. Los US asumieron el liderazgo en el LosUSasumieronelliderazgoenel desarrollodei.o. comounadisciplina acadmica. acadmica

OrganizacionesqueimplementaronlaIOdentrodesuorganizacin

Organizacin Naturaleza de la aplicacin p United Airlines Texaco IBM

Programacin turnos de trabajo en oficinas de reservaciones y en aeropuertos Optimizacin de mezcla de ingredientes para que productos cumplieran con requerimientos. Integracin de una red nacional de inventario de refacciones para mejorar el apoyo al servicio

Ao 1986

Ahorro
(millones de US$)

$6

1989 1990

$ 30 $ 270

OrganizacionesqueimplementaronlaIOdentrodesuorganizacin

Organizacin Naturaleza de la aplicacin US Military American e ca Airlines San S Francisco Police Department
Rapidez en coordinacin de aviones, tripulaciones, carga y pasajeros.

Ao 1992

Ahorro
(millones de US$) $)

$6

Diseo de sistema de estructura de precios, t t d i sobreventa y coordinacin de vuelos Optimizacin de la coordinacin y asignacin de oficiales de patrulla con sistema computarizado

1992 99 1989

$ 500
(ingresos)

$ 11

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

I.1. Introduccin. El principal objetivo de esta rea de conocimientos consiste en formular y resolver diversos problemas p orientados a la toma de decisiones. La naturaleza de los problemas abordados puede ser determinstica, como en los Modelos de Programacin Matemtica, donde la teora de probabilidades no es necesaria o bien de necesaria, problemas donde la presencia de incertidumbre tiene un rol preponderante, como en los Modelos Probabilsticos. Probabilsticos

Hoy en da, la toma de decisiones abarca una gran cantidad de problemas reales cada ms complejos y especializados, que necesariamente requieren del uso de metodologas para la formulacin matemtica de estos problemas y, conjuntamente, de mtodos y herramientas de resolucin, como los que provee la Investigacin de Operaciones Operaciones.

I.2 Elementos de un modelo de optimizacin optimizacin. Supongamos que se dispone de determinadas piezas para la elaboracin de dos productos finales. Se dispone de 8 piezas pequeas y 6 piezas grandes, que son utilizadas para elaborar sillas (usando 2 piezas pequeas y 1 pieza grande) y mesas (usando 2 piezas de cada tipo). Interesa d idi cuntas sillas y mesas f b i I t decidir t ill fabricar d de modo de obtener la mxima utilidad, dado un beneficio neto de U$ 15 por cada silla y de U$20 por cada mesa f b i d d fabricada.

Posibles soluciones factibles a considerar, esto es soluciones que respetan las restricciones del nmero de piezas disponibles, son por ejemplo, fabricar: 4 sillas, que reportan una utilidad de U$60 1 sillas y 2 mesas , utilidad de U$55 3 mesas, utilidad de U$60 1 mesa y tres sillas, utilidad de U$65 2 sillas y 2 mesas, utilidad de U$70 etc. etc

Un modelo matemtico para hallar la mejor solucin factible a este problema tiene tres componentes bsicas: i) Las variables de decisin, que consiste en definir cules son las decisiones que se debe tomar. En el ejemplo, x: nmero d sillas elaboradas. de ill l b d y: nmero de mesas elaboradas.

ii) La funcin objetivo del problema, que permita tener un criterio para decidir entre todas las soluciones factibles. En el ejemplo, maximizar la utilidad dada por: z = f(x,y) = 15x + 20y

iii) Restricciones del problema, que consiste en definir d fi i un conjunto d ecuaciones e i j t de i inecuaciones i que restringen los valores de las variables de decisin a aquellos considerados como factibles. En l j E el ejemplo, respetar l di l t la disponibilidad d piezas ibilid d de i para la fabricacin de sillas y mesas: Piezas pequeas: Piezas grandes : Tambin se g negatividad: 2x + 2y 8 x + 2y 6 restricciones de no

impone

x,y 0

En resumen:

Max sa:

15x + 20y 2x + 2y 8 x + 2y 6 x,y xy0

El ejemplo corresponde a un modelo de Programacin Lineal. Si adems restringimos los valores de x e y a nmeros enteros, tendramos un modelo de Programacin Entera. Por otra parte, si hubiese retornos crecientes a escala, deberamos emplear una funcin objetivo no lineal como f(x,y) = y cxa + dyb con a,b >1, y tendramos un modelo de Programacin No Lineal.

Etapasdelmodelamiento: p

1. DefinicindelproblemayDefinicindel 1 Definicin del problema y Definicin del problemayRecoleccindelainformacin. 2. Formulacin de un modelo matemtico. Formulacindeunmodelomatemtico. 3.Obtencindelasolucinapartirdeunmodelo. 4.Pruebadelmodelo 5.Preparacinparalaaplicacindelmodelo. 6.Implantacin

BIBLIOGRFIA EN INVESTIGACIN DE OPERACIONES 1. Introduccin a la Investigacin de Operaciones, F.S. Hillier y G.J. Lieberman, McGraw Hill, Octava Edicin, 2006. 2. 2 Investigacin de Operaciones una introduccin H A Operaciones, introduccin, H.A. Taha, Prentice Hall, Mxico, Sptima Edicin, 2004. 3. Investigacin de Operaciones, Winston, Wayne L. Editorial Thomson Mxico 2005 Thomson, Mxico, 2005.

elinks
www.investigacionoperaciones.com www.scienceofbetter.co.uk www.orsoc.org.uk www.palgravejournals.com/jors/index.html