HISTORIA DE LA INVESTIGACION DE OPERACIONES EN EL PERU

En el Per la Sociedad Peruana de Investigacin Operativa y de Sistemas (SOPIOS), es una asociacin creada en octubre de 2008, a iniciativa de los participantes de la XIII ELAVIO (Escuela de Verano de Investigacin Operativa),

realizada del 4 al 8 de febrero del 2008 en Chosica, y tiene como objetivo el integrar a los profesionales e investigadores

nacionales de diferentes reas del saber, que trabajan en investigacin operativa, sistemas y reas afines; con la finalidad de promover el desarrollo de estas reas, su aplicacin en la industria, los servicios y el gobierno, y contribuir al desarrollo cientfico y/o tecnolgico del pas.

El III Congreso Peruano de Investigacin de Operaciones y de Sistemas COPIOS 2011 es el evento anual que la asociacin promueve, en esta oportunidad se realizar en Lima del 17 al 19 de Noviembre de 2011. Anteriormente, se realizaron dos ediciones del congreso; en Lima organizado por la Universidad Nacional Mayor de San Marcos y en Arequipa organizado por la Universidad Nacional de San Agustn. La realizacin de este congreso es una de las principales actividades de la asociacin, un espacio de encuentro y discusin de las investigaciones entre especialistas del Per y el extranjero.

Los

objetivos

del

congreso

COPIOS

2011

son

los

siguientes:

Proporcionar un espacio de reflexin y discusin de las ltimas tendencias nacionales e internacionales en temas de investigacin operativa, sistemas y reas afines.

Difundir los resultados de las investigaciones relacionadas a los temas de investigacin operativa, sistemas y reas afines.

Vincular a los profesionales que desde diferentes enfoques se desempean en los

campos

de

investigacin

operativa

sistemas.

Promover el desarrollo de la disciplina en el pas y mostrar su contribucin al quehacer de las organizaciones pblicas, empresas privadas y las instituciones educativas.

Mantener actualizada la agenda de conocimientos, herramientas, metodologas y experiencias en investigacin operativa.

LISTADO

DE

LIBROS

EXISTENTES

DE

INVESTIGACION

DE

OPERACIONES

Investigacin De Operaciones - Richard Bronson Formulacin y Resolucin de Modelos de Programacin Matemtica en Ingeniera y Ciencia - Enrique Castillo Investigacin de operaciones en la ciencia administrativa Eppen Investigacin de Operaciones - Hamdy Taha Investigacin de Operaciones - Francisco Chediak Investigacion de Operaciones-Enrique Castillo, Ricardo Garca, Antonio J. Conejo, Pablo Regal y Natalia Alguacil. Investigacin De Operaciones- Hillier, Frederick S. Investigacin Operativa I: Modelos, Tcnicas Y Software- Maroto lvarez, Concepcin Ejercicios De Investigacin De Operaciones- Alonso Gomolln , Flix Investigacin De Operaciones 7 Ed.- Hillier Frederick Investigacin De Operaciones, 7ed- Pearson Educacin

Investigacin De Operaciones-disk-Kamlesh Mathur ; Daniel Solow : Case Western Reserve University Investigacin De Operaciones-G. D. Eppen; F. J. Gould: University of Chicago; P. Schmidt : University of Alabama ; Jeffrey H. Moore ; Larry R. Weatherford Investigacin De Operaciones-WAYNE L. WINSTON Investigacion De Operaciones 6/e- Hamdy A. Taha : Francis Marion University La Investigacin Operativa: Una Herramienta Para La Adopcin De DecisionesSarabia Viejo, ngel Fundamentos De Programacin Lineal Y Optimizacin En Redes: Ejercicios Resueltos De Investigacin Operativa Asistidos Por Ordenador Pujolar Morales, David

PROGRAMACION LINEAL
Programacin lineal es una tcnica de optimizacin que consiste en la maximizacin o minimizacin de una funcin lineal, llamada funcin objetivo, sujeta a restricciones tambin lineales. El criterio de optimizacin es por lo general un objetivo econmico, por ejemplo maximizar un beneficio o minimizar un costo y por esta razn recibe el nombre de funcin econmica o funcin objetiva. Variables: Las variables son nmeros reales mayores o iguales a cero. En caso que se requiera que el valor resultante de las variables sea un nmero entero, el procedimiento de resolucin se denomina Programacin entera.

Restricciones: Las restricciones pueden ser de la forma:

Tipo 1:

Tipo 2:

Tipo 3: Dnde:

A = valor conocido a ser respetado estrictamente; B = valor conocido que debe ser respetado o puede ser superado; C = valor conocido que no debe ser superado; j = nmero de la ecuacin, variable de 1 a M (nmero total de restricciones); a; b; y, c = coeficientes tcnicos conocidos; X = Incgnitas, de 1 a N; i = nmero de la incgnita, variable de 1 a N.

En general no hay restricciones en cuanto a los valores de N y M. Puede ser N = M; N > M; , N < M. Sin embargo si las restricciones del Tipo 1 son N, el problema puede ser determinado, y puede no tener sentido una optimizacin. Los tres tipos de restricciones pueden darse simultneamente en el mismo problema.

Funcin Objetivo La funcin objetivo puede ser:

Dnde:

= coeficientes son relativamente iguales a cero.

Aplicaciones: La programacin lineal constituye un importante campo de la optimizacin por varias razones, muchos problemas prcticos de la investigacin de operaciones pueden plantearse como problemas de programacin lineal. Algunos casos especiales de programacin lineal, tales como los problemas de flujo de redes y problemas de flujo de mercancas se consideraron en el desarrollo de las matemticas lo suficientemente importantes como para generar por si mismos mucha investigacin sobre algoritmos especializados en su solucin. Una serie de algoritmos diseados para resolver otros tipos de problemas de optimizacin constituyen casos particulares de la ms amplia tcnica de la programacin lineal. Histricamente, las ideas de programacin lineal han inspirado muchos de los conceptos centrales de la teora de optimizacin tales como la dualidad, la descomposicin y la importancia de la convexidad y sus generalizaciones. Del mismo modo, la programacin lineal es muy usada en la microeconoma y la administracin de empresas, ya sea para aumentar al mximo los ingresos o reducir al mnimo los costos de un sistema de produccin. Algunos ejemplos son la mezcla de alimentos, la gestin de inventarios, la cartera y la gestin de las finanzas, la asignacin de recursos humanos y recursos de mquinas, la planificacin de campaas de publicidad, etc. Otros son:

Optimizacin de la combinacin de cifras comerciales en una red lineal de distribucin de agua.

Aprovechamiento ptimo de los recursos de una cuenca hidrogrfica, para un ao con afluencias caracterizadas por corresponder a una determinada frecuencia. Soporte para toma de decisin en tiempo real, para operacin de un sistema de obras hidrulicas; Solucin de problemas de transporte.

USO DE LA PROGRAMACION LINEAL EN EL PERU: Desde los primeros aos de la dcada del 60 diversas empresas y entidades han aplicado la programacin lineal para la toma de decisiones en problemas especficos. La utilizacin de este resolver tcnica ha sido sistematizada unos casos y puntual en otros. Cabe sealar tambin varias filiales de empresas extranjeras que operan en el pas, hacen resolver en su sede central los problemas que afrontan sus operaciones en el peru, usando tambin la programacin lineal. Dentro de las aplicaciones conocidas en nuestro medio, mencionaremos a las siguientes. PETROPERU: - Modelo matemtico de trasporte de crudos y refinado para la asignacin optima de la flota nacional. - Modelo de refineras para la obtencin de gasolina del octanaje adecuado al mnimo costo. - Modelo de seleccin de crudos. - Modelo matemtico para la planta de lubricantes del callao. NICOLINI HNOS. S.A. : - Modelo de mezcla de insumos para la fabricacin de alimentos balanceados para aves. UNILECHES S.A. : - Modelo de transporte para la asignacin de rutas de vehculos de reparto de leche en lima metropolitana. SUDERPERU: - Modelo de mezcla de insumos para la alimentacin del alto horno. PARAMONGA LIMITADA: - Modelo de corte ptimo de bobinas de papel (trim problema). MINISTERIO DE TRANSPORTE: - Modelo de evaluacin de proyectos de construccin vial considerando los efectos regionales de centros de produccin y consumo. INSTITUTO NACIONAL DE PLANIFICACION: - Modelo de seleccin de cartera de proyectos de desarrollo econmico. SEARS ROEBUCK DEL PERU: - Modelo de seleccin de lneas de comercializacin.

MINISTERIO DE GARICULTURA: - Modelo de rotacin de cultivos para los valles de la Costa Norte del Per.

Caractersticas Principales del Problema de Programacin Lineal La programacin lineal es un mtodo de resolucin de problemas que se ha desarrollado para ayudar a los administradores a tomar decisiones. Su xito se mide por la difusin de su uso como una herramienta de la toma de decisiones. Desde su aparicin a finales de la dcada de 1940, la programacin lineal (PL) ha demostrado que es una de las herramientas ms efectivas de la investigacin de operaciones. Su xito se debe a su flexibilidad para describir un gran nmero de situaciones reales en las siguientes reas: militar, industrial, agrcola, de transporte, de la economa, de sistemas de salud, e incluso en las ciencias sociales y de la conducta. Un factor, importante en el amplio uso de esta tcnica es la disponibilidad de programas de computadora muy eficientes para resolver problemas extensos de PL. Algunos ejemplos de aplicaciones clsicas de la programacin lineal son:

Un fabricante desea elaborar un programa de produccin y una poltica de inventarios que satisfaga la demanda de ventas en periodos futuros. De forma ideal, el programa y la poltica permitirn a la compaa satisfacer la demanda y al mismo tiempo minimizar los costos totales de produccin e inventarios.

Un analista financiero debe seleccionar una cartera de inversiones a partir de diversas alternativas de inversin en bonos y acciones. Al analista le gustara establecer la cartera que maximice el rendimiento sobre la inversin.

Un gerente de mercadotecnia desea determinar la mejor forma de asignar un presupuesto de publicidad fijo entre diversos medios tales como radio, televisin, peridicos y revistas. Al gerente le gustara determinar la combinacin de medios que maximiza la eficacia de la publicidad.

Estos son algunos ejemplos de casos en los cuales se ha utilizado con xito la PL. De la observacin de estos ejemplos, podemos definir una primera caracterstica de todos los problemas de programacin lineal: el objetivo es la maximizacin o minimizacin de alguna cantidad. Una segunda caracterstica de los problemas de PL es que existen limitaciones o restricciones que obstruyen la medida en que puede tratarse de alcanzar el objetivo. Por otro lado, la utilidad de la PL va ms all de sus aplicaciones inmediatas. De hecho, la PL debera considerarse como una base importante del desarrollo de otras tcnicas de la Investigacin de Operaciones (IO), incluidas la programacin entera, la estocstica, la de flujo de redes y la cuadrtica. Desde este punto de vista, el conocimiento de la PL es fundamental para implementar estas tcnicas adicionales. La programacin lineal es una herramienta determinstica; es decir, todos los parmetros del modelo se suponen conocidos con certeza. Sin embargo, en la vida real, es raro encontrar un problema donde prevalezca una verdadera certeza respecto a los datos. La tcnica de la PL compensa esta "deficiencia", proporcionando anlisis sistemticos post

ptimos y paramtricos que permiten al tomador de decisiones probar la sensibilidad de la solucin ptima "esttica" respecto a cambios discretos o continuos de los parmetros del modelo. Bsicamente, estas tcnicas adicionales agregan una dimensin dinmica a la propiedad de solucin ptima de la PL. A continuacin se presentan los fundamentos del anlisis de sensibilidad y se muestra su aplicacin por medio de ejemplos prcticos.