INVESTIGACION DE OPERACIONES I.

Introduccin a la Investigacin de Operaciones Profesor: Rodolfo Gutirrez Zamarripa 4777885100 clave internet

To ... Los ros no llevan agua, El sol las fuentes sec... Yo s donde hay una fuente qu no ha de secar el sol! La fuente que no se agota Es mi propio corazn... V. Ruiz Aguilera (1862)

Tomado de, OPERATIONS RESEARCH AN INTRODUCTION HAMDY TAHA I) Orgenes de la Investigacin de Operaciones. Naturaleza de la IO. Caractersticas de la IO. Toma de decisiones y la necesidad de la IO Tipos de decisiones y sus elementos constitutivos. Principales dificultades en la toma de decisiones. (TD) Beneficios de un enfoque formal en la toma de decisiones. (TD) Formulacin de modelos. Definicin. Clasificacin. Modelos matemticos. Clasificacin de modelos matemticos. Procesos de solucin. Proceso de planteamiento de problemas de ciencias de la administracin (CA)/IO

II)

III)

1.1 Orgenes de la Investigacin de Operaciones. Frederick W. Taylor fue quien ms contribuy a popularizar el mtodo cientfico (Principios de la administracin cientfica) A inicios del siglo XX se hicieron desarrollos importantes en cuanto a modelado matemtico, en especial para control de inventarios, anlisis de lneas de espera, control de calidad y control de la produccin Pero no fue sino hasta la II Guerra Mundial que se hicieron esfuerzos conjuntos para atacar los problemas de gran escala en forma cuantitativa. Cundo descubrieron el radar los ingleses buscaron como aplicarlo en forma efectiva.

-1937 se forma el primer grupo de investigacin de operaciones, este grupo formado de cientficos y matemticos, se separo ms tarde germinando en grupos parecidos dentro de cada rama de esta especialidad militar estudiando una amplia gama de problemas como estrategias y tcticas asociadas con la defensa del pas, el objetivo era aprovechar de forma efectiva los recursos militares limitados. -1942 se forman grupos del mismo tipo en los E.E.U.U. -1947 George Dantzig desarrolla el Mtodo Simplex de Programacin Lineal, Programacin de Metas y Programacin Entera. -1950 La industria americana comenz a interesarse en la investigacin de operaciones, y este inters creci en la segunda mitad de la dcada. -1953 se forma la Operations Research Society of America. -1953 El trmino (CA) recibi un estmulo inicial con la creacin del Institute of Management Science, se publica en octubre del mismo ao (TIMS) Ciencias de la administracin es un trmino que tuvo sus comienzos en la II Guerra Mundial y aplicado por los EEUU. El trmino investigacin de operaciones o investigacin operacional se refera a operaciones dentro de la milicia, trmino aplicado por los ingleses. El xito de los britnicos fue seguido por los EEUU quienes incluso superaron a los britnicos, emprendieron actividades diferentes, estudios logsticos complejos, desarrollo de patrones de vuelo, planeacin de maniobras navales y la utilizacin efectiva de recursos militares. Muchas de las personas asociadas a la IO militares se dieron cuenta de que muchos de los mtodos y tcnicas que se aplicaban a problemas militares podran aplicarse a problemas industriales ya que los problemas eran bsicamente los mismos que los que haba enfrentado la milicia, pero en un contexto diferente. -1954 se edita la primera revista Management Science. -1960 Se establecen programas acadmicos que ponan nfasis en estas reas y a mediados de esta dcada salen las primeras generaciones con una capacitacin formal y los grupos de asesora formales de IO aparecen en las organizaciones industriales hasta fines de la dcada de 1960. -1968 THE AMERICAN INSTITUTE OF DECISIONS SCIENCES El desarrollo de estos grupos formales no condujo a una solucin exitosa y por el contrario los asesores fueron acusados de charlatanes y de estar ms interesados en manipular los problemas para que se ajustaran a sus tcnicas que en trabajar con los administradores para analizar problemas, desarrollar mtodos apropiados de solucin y desarrollar e implementar sistemas funcionales para producir las soluciones definidas. En retrospectiva, durante el crecimiento de los programas acadmicos en CA se concentr la

accin en el desarrollo de tcnicas y herramientas en vez de hacerlo en las aplicaciones y las estrategias para implementar esas tcnicas. El desarrollo de sistemas computarizados de tiempo compartido ha ayudado al rea de implementacin al permitir que quienes toman decisiones interacten en forma diversa con los modelos de la ciencia de la administracin. En resumen los orgenes de la IO se remontan a: 1) II Guerra Mundial: aprovechamiento de recursos escasos en las distinta operaciones militares. 2) El avance en el desarrollo de las computadoras 3) Mejoramiento de las tcnicas disponibles en esta rea. 1.2 Naturaleza de 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. La investigacin de operaciones es un enfoque cientfico de toma de decisiones que la operacin de sistemas organizacionales requiere. La investigacin de operaciones se aplica a problemas que se refieren a la conduccin y coordinacin de operaciones o actividades dentro de una organizacin. El enfoque de la investigacin de operaciones es el mismo que el del mtodo cientfico. En particular, la IO se ocupa tambin de la administracin prctica de la organizacin. Otra caracterstica de la IO es su amplio punto de vista ya que adopta un punto de vista organizacional. Ya que intenta resolver los conflictos de intereses entre los componentes de la organizacin de forma que el resultado sea el mejor para la organizacin completa. La IO intenta encontrar la mejor solucin, o solucin ptima al problema bajo consideracin. 1.3 Caractersticas de la Investigacin de Operaciones. 1) Enfoque: el enfoque principal de la IO es la toma de decisiones. 2) Areas de aplicacin de la IO se aplica a problemas que tienen que ver con la conduccin y coordinacin de operaciones y actividades de una organizacin. 3) Enfoque metodolgico la IO utiliza el mtodo cientfico. 4) Objetivo La IO intenta encontrar la mejor solucin u ptima del problema en consideracin. 5) Equipo de enfoque interdisciplinario. 6) Uso del computador digital. II) Toma de decisiones y la necesidad de la IO Toma gerencial de decisiones, proceso donde un administrador ( l que toma las decisiones ) enfrentado a un problema, busca un curso alterno especfico de accin entre un conjunto de posibles cursos de accin disponibles. Nace en respuesta a un problema de decisin, que generalmente se presenta como resultado de una discrepancia entre las condiciones existentes y las metas y objetivos del tomador de decisiones o de la misma organizacin. 2.1 Tipos de decisiones y sus elementos constitutivos. 1) Decisiones bajo certeza. Todos los hechos son conocidos con seguridad versus incertidumbre, en donde el evento que ocurrir - Estado de la naturaleza no es conocido con seguridad pero se le puede asignar una probabilidad.

2) Decisiones estticas decisiones que se toman una y slo una vez versus decisiones dinmicas ( en dnde se toman una secuencia de decisiones interrelacionadas bien simultneamente o sobre varios perodos de tiempo). 3) Decisiones donde el oponente es la naturaleza (estado del tiempo, estado de la economa versus oponente racional que piensa ( desarrollo de una poltica econmica) A partir de estos factores obtenemos 8 tipos generales de situaciones de decisin que puede enfrentar un gerente. Taxonoma de las situaciones de decisin NATURALEZA ESTATICA OPONENTE RACIONAL CIERTA NATURALEZA DINMICA OPONENTE RACIONAL DECISIN NATURALEZA ESTATICA OPONENTE RACIONAL INCIERTA DINMICA OPONENTE RACIONAL 2.2 Principales dificultades en la toma de decisiones debidas a: 1) A los responsables de la decisin o a las unidades de toma de decisiones. 2) Los recursos limitados y la capacidad de la organizacin y su gente. 3) La complejidad de la situacin decisoria. (a) la naturaleza mltiple de las metas y objetivos que intentan lograr (b) el nmero de alternativas posibles que se deben escoger (c) los eventos o estados posibles mltiples que pueden ocurrir (d) las posibles consecuencias mltiples que pueden ocurrir cundo se toma una decisin y ocurre un conjunto de eventos. NATURALEZA

4) Las diferentes estructuras de preferencias de los individuos en la organizacin. 5) La interaccin de las decisiones hechas por diferentes tomadores de decisiones.

2.3 Beneficios de un enfoque formal en la toma de decisiones. 1) Proporciona a quien toma las decisiones un conjunto de conceptos y herramientas que los capacitan para tomar decisiones de una manera lgica consistente y con tanta precisin como sea posible. 2) Proporcionan una mejor visin al proceso de T. D. Y as se mejora el propio proceso intuitivo. 3) La formalizacin y cuantificacin del problema facilita la comunicacin y coordinacin. 4) La formalizacin de problemas de decisin repetitivos o rutinarios, libera al tomador de decisiones, para que se dedique a otros asuntos de mayor presin. 5) Facilita el desarrollo de mejores sistemas de planeacin organizacional de control y operacin. 6) Sirve para mantener registros que son de gran valor histrico y corriente. III.- FORMULACIN DE MODELOS 3.1 Definicin: Un modelo es una representacin idealizada de la realidad o bien es una abstraccin de la realidad. Un modelo simple sera un modelo mental que representa la idea de lo que deseamos hacer. Modelos -Icnicos. - Anlogos. -Simblicos.

Icnicos: representacin fsica a escala reducida o aumentada de un sistema real. Anlogos: esencialmente requieren la sustitucin de una propiedad por otra con el fin de permitir la manipulacin del modelo. Simblicos o matemticos. Emplean un conjunto de smbolos matemticos y funciones para representar las variables de decisin y sus relaciones para describir el comportamiento del sistema. Uso de la computadora, modelos de simulacin y modelos heursticos. 3.2 Construccin de modelos y ciencias de la administracin.

Modelos Descriptivos Modelos Matemticos Modelos Normativos.

Modelo descriptivo: es aquel que representa una relacin pero que no indica ningn curso de accin. Modelo normativo: o modelo de optimizacin, es prescriptivo porque seala el curso de accin que el administrador quien toma las decisiones) debe seguir para alcanzar un objetivo definido.. Los modelos descriptivos son tiles par pronosticar la conducta de sistemas pero no pueden identificar el mejor curso de accin que debe tomarse. Un modelo normativo puede estar constituido de submodelos descriptivos, pero difiere del modelo descriptivo porque es posible determinar un curso de accin ptimo o mejor. La mayora de los modelos normativos estn constituidos por tres conjuntos bsicos de elementos (1) variables de decisin y parmetros, (2) restricciones, y (3) una o ms funciones objetivo. 1. Variables de decisin y parmetros. Las cantidades desconocidas que deben determinarse en la solucin del modelo son las variables de decisin. Por ejemplo la cantidad de la salsa Tabasco, necesaria para llevar a un banquete. Los parmetros son los valores que describen la relacin entre las variables de decisin. Los parmetros permanecen constantes para cada problema, por ejemplo la cantidad de vinagre, la cantidad de ajo etc., que se necesita para elaborar un litro de la salsa. 2.-Restricciones. Son las limitaciones fsicas que ocurren en el problema cuyo modelo se plantea, dicho modelo debe incluir cualesquiera restricciones que limiten las variables o valores permisibles (factibles). Por lo general las restricciones se presentan como funciones matemticas (submodelos descriptivos). P/e a 1 X 1 + a 2 X 2 b1 3. Funcin objetivo. La funcin objetivo define la efectividad del modelo como funcin de las variables de decisin. P/e Z = 4X1 + 5X1 describe las utilidades en funcin de las variables de decisin. 3.3 Clasificacin de los modelos Modelo determinstico, las relaciones funcionales, es decir, los parmetros del modelo, se conocen con certidumbre. Modelo estocstico o probabilstico: no se conocen con certidumbre todos los parmetros por lo que incorpora la incertidumbre (modelo probabilstico). Modelo lineal: es en el que todas las relaciones funcionales implican que la variable dependiente es proporcional a la variable independiente. Modelos no lineales: utilizan ecuaciones curvilneas o no proporcionales. Modelos estticos: se definen en un punto fijo del tiempo y se supone que las condiciones del modelo no cambian para ese perodo especfico en el proceso de solucin del modelo. Modelos dinmicos: difiere de un esttico en que el curso de accin mejor u ptimo se determina examinando perodos mltiples. Los modelos dinmicos se utilizan en situaciones en las que no puede determinarse el curso ptimo de accin para un nmero mltiple de perodos sin considerar en forma colectiva las acciones que se emprenden en cada perodo. 3.4Procesos de solucin 1) Algoritmos

2) Mtodos heursticos 3) Simulacin. Un algoritmo es simplemente un conjunto de procedimientos o reglas que, cuando se siguen en forma ordenada, proporcionan la mejor solucin para un modelo determinado. Mtodos heursticos: en ocasiones el planteamiento matemtico del modelo puede ser tan complejo que una solucin analtica es imposible, y la evaluacin a travs de la simulacin no es prctica debido al excesivo tiempo de procesamiento. Simulacin. Es un proceso de planteamiento de modelos y experimentacin que se utiliza para describir y/o analizar un problema o un rea de problemas especficos. 1. 2. 3. 4. 5. 6. 3.5 Proceso de planteamiento de problemas de CA/IO Identificacin, observacin y planteamiento del problema Construccin del modelo Generacin de una solucin Prueba y evaluacin de la solucin Implementacin. Evaluacin. Zmax = 3X1 + 2X2 S/a 5X1 + 2X2 10 X1 + 5X2 5 X2 4 X1 3 X1 + X2 5 Xi 0 i Zmax = 4X1 + 8X2 S/a 2X1 + 3X2 12 2/3X1 + 2X2 6 Xi 0 i

Resolver por mtodo Grfico: Zmax = 4X1 + 8X2 S/a 2X1 + 3X2 12 2/3X1+2X2 6 Xi 0 i

Zmin = 4X1 + 3X2 S/a 2 X1 8 2 X2 6 2X1 - 3X2 0 5X1 + 8X2 40 Xi 0 i Zmax = 5X1 + 4X2 S/a 7X1 + 4X2 28 X1 3 3X1 + 4X2 20 Xi 0 i Zmin = 2X1 + 7X2

S/a

Zmax = 4X1 + 8X2 + 6X3 X1 + 2X2 + X3 100 3X1 + 2X2 + 3X3 120 Xi 0 i

Zmax = 300X1 + 400X2

S/a

4X1 - 3X2 4 3X1 - X2 6 5X1 8 Xi 0 i

S/a

2X1 + X1 Xi 0 i

3X2

900 300 X2 200

Zmax = 5X1 + 4X2 S/a 7X1 + 4X2 28 X1 3 X2 200 Xi 0 i Determinar en cada sistema: n = nmero de variables; m = nmero de ecuaciones (m-n) = nmero de variables no bsicas, Cn,m = nmero de soluciones posibles. Tema: Formulacin de modelos de PL y planteamiento. Profesor: Rodolfo Gutirrez Zamarripa. Resolver los siguientes problemas siguiendo estos pasos: a) Objetivos (verbales). b) Restricciones (verbales) c) Variables (estructura matemtica) d) Restricciones (estructura matemtica) e) Planteamiento matemtico. BAKER MANUFACTURING COMPANY La Baker manufacturing company es una compaa que fabrica zapatos "exclusivos". La compaa fabrica tres tipos de calzado para caballero (1) zapatos Wing-tips,(2) botas Moc toe Demi y (3) pantuflas Moc style. El gerente de produccin tiene el problema de decidir cul es el mejor programa de fabricacin para el siguiente mes. Para lograr ese objetivo debe decidir que mezcla de fabricacin de los tres estilos producir la mayor contribucin a las utilidades, al mismo tiempo que satisfaga ciertos requerimientos financieros y de produccin. Los datos de la tabla 1describen la operacin de manufactura para la empresa y se recopilaron en meses anteriores de operacin. Existe una oferta ilimitada de piel para el fabricante; sin embargo, se dispone de un mximo de 1,200 horas de produccin durante el siguiente mes. El tiempo de produccin cuesta $10 por hora; por cada unidad de piel el costo es de $4. La empresa hace todas sus ventas a mayoristas, que le pagan en efectivo toda la mercanca; por tanto, la compaa no tiene cuentas por cobrar. Los precios de venta para cada par de zapatos a los mayoristas son de $60, $64 y $50, respectivamente, para los tres estilos. Los costos fijos de la Baker para el siguiente mes de operacin son 3,000 y el saldo actual de efectivo de la empresa es 16,500. El gerente de produccin de la Baker tiene comprometidos los siguientes pedidos para los diferentes estilos: 30 Win-tips, 50 Moc toe Demi y 32 Moc-style. Pueden venderse todos los pares que se fabriquen durante el mes, que excedan esos pedidos ya comprometidos. Es decir, el movimiento de la produccin es tal que todos los zapatos que se fabriquen en un mes determinado se distribuyen durante el mismo y por ello no existen inventarios.

Tabla 1 Datos de produccin de la Baker Manufacturing Co Horas de tiempo Unidades de piel de operacin por que se requieren por Producto par de zapatos par de zapatos 1 3.50 3.25 2 2.5 4.50 3 2.00 2.00