INVESTIGACIN DE OPERACIONES

Asignatura Clave: FIM013 Numero de Crditos: 7 Tericos: 4 Prcticos: 3

INSTRUCCIONES PARA OPERACIN ACADMICA:

El Sumario representa un reto, los Contenidos son los ejes temticos, los Activos una orientacin inicial para resolverlo y la sntesis concluyente, como Posibilidad de integracin conceptual corresponder a lo factible de un punto de vista temtico amplio. La visin global de los asuntos resueltos como Titular Acadmico, te ofrecer oportunidades de discusin que se enriquecern en la medida que intensificas las lecturas, asistes a tu comunidad de estudio, te sirves de los asesores y analizas la ciberinformacin disponible posicionndote de los escenarios informativos adecuados. Los periodos de evaluacin son herramientas de aprendizaje. La acreditacin es un consenso de relacin con el nivel de competencia. Mantn informado a tu tutor de tus avances acadmicos y estado de nimo. Selecciona tus horarios de asesoras. Se recomienda al titular (estudiante) que al iniciar su actividad de dilucidacin, lea cuidadosamente todo el texto guin de la asignatura. Para una mejor facilitacin, el documento lo presentamos en tres mbitos: 1.Relacin de las unidades, 2.- Relacin de activos y 3.- Principia Temtica consistente en informacin inicial para que desarrolles los temas.

COMPETENCIAS:
A partir de una realidad, plantear en un lenguaje algortmico, los problemas a resolver. Realizar clculos de manera ptima, en exactitud y tiempo. Desarrollar sus habilidades de pensamiento complejo Reforzar el pensamiento lgico y simblico Estimular el pensamiento creativo a partir de las posibilidades de diversidad y cambio en la estructura matemtica propuesta.

SUMARIO: Analizar los mtodos para resolver problemas relativos a la forma de conducir y coordinar las operaciones o actividades dentro de una organizacin, sin importar su naturaleza porque de hecho esta materia interviene en la toma de decisiones de reas tan diversas y dismbolas como las finanzas, la industria, la milicia, el gobierno, las dependencias civiles, etc. y por lo tanto, las posibilidades de aplicacin son desacostumbradamente muy amplias. Utilizacin del mtodo cientfico desde un punto de vista matemtico estableciendo modelos para abstraer la esencia del problema real, de modo que las conclusiones o soluciones que se obtengan a partir de los modelos, sean tambin soluciones del problema real.

INVESTIGACIN DE OPERACIONES CONTENIDO:

Unidad I Unidad II Unidad III Unidad IV Unidad V Unidad VI Unidad VII Unidad VIII Unidad IX Gnesis de la Investigacin de Operaciones Toma de Decisiones Programacin Lineal Desigualdades Estructura de los Algoritmos El Mtodo Smplex Programacin Dinmica Lneas de Espera Simulacin

ACTIVOS UNIDAD I GNESIS DE LA INVESTIGACIN DE OPERACIONES

I.1.- Historia de la investigacin de operaciones. I.2.- Que es la investigacin de operaciones. Actividad: Resumen propio de la investigacin de operaciones.

UNIDAD II TOMA DE DECISIONES

II.3.- Toma de decisiones Actividad: Observar los conocimientos adquiridos en las organizaciones.

UNIDAD III PROGRAMACIN LINEAL

III.4.- Programacin de Sistemas lineales. Actividad: Aplicar los conocimientos adquiridos para darle solucin a los sistemas organizacionales.

UNIDAD IV DESIGUALDADES
IV.5.- Resolucin de desigualdades.

Actividad: Aplicar los mtodos de la solucin general y la solucin particular para obtener las regiones de solucin factible.

UNIDAD V ESTRUCTURA DE LOS ALGORITMOS

V.6.- Formulacin de los algoritmos. Actividad.- Estructura general de los algoritmos.

UNIDAD VI EL MTODO SMPLEX

VI.7.- Obtencin de soluciones factibles, introduccin. Actividad.- Anlisis de la forma general de las soluciones.

UNIDAD VII PROGRAMACIN DINMICA

VII.8.- Introduccin a la programacin dinmica. Actividad.- El criterio de las programaciones.

UNIDAD VIII LNEAS DE ESPERA

VIII.9.- Formulacin de las lneas de espera. Actividad.- El criterio de las lneas para problemas especficos.

UNIDAD IX SIMULACIN
IX.10.- Introduccin. Actividad.- Los criterios de las simulaciones. ESCENARIOS INFORMATIVOS:

Asesores Locales Asesores Externos Disposicin en Internet Puntualidad en Intranet Fuentes Directas e Indirectas Bibliografa

Software: Microsoft Excel Solver

BIBLIOGRAFA: SHAMBLIN, James E.; Stevens G.T.Jr. 1993 Investigacin de Operaciones, un enfoque fundamental. Editorial Mc Graw Hill HILLIER, Frederick; Lieberman Gerald J. 1994 Introduccin a la Investigacin de Operaciones. Editorial Mc Graw Hill DAVIS J. Maron, Robert J. Lpez 1999 Investigacin de operaciones. Editorial CECSA.

INVESTIGACIN DE OPERACIONES PRINCIPIA TEMATICA:

1.1.- A partir de la revolucin industrial el mundo ha tenido un notable crecimiento en la magnitud y complejidad de las organizaciones. Los pequeos talleres de la antigedad se han desarrollado hasta llegar a las corporaciones con capitales de miles de millones de dlares de la actualidad. Podemos seguir la huella de las races de la investigacin de operaciones muchos aos atrs, cuando se hicieron los primeros intentos para utilizar un punto de vista cientfico en la administracin de las organizaciones. Sin embargo, generalmente se atribuye el inicio de la actividad humana llamada investigacin de operaciones a los servicios militares al principio de la segunda guerra mundial. Debido al tiempo de guerra, se present la urgente necesidad de asignar recursos escasos a las diversas operaciones militares y a las actividades de cada operacin, de una manera efectiva. Como consecuencia, la administracin militar britnica y despus la de los estados unidos destinaron a un gran nmero de cientficos a quienes se les pidi que investigaran las operaciones

militares tanto tcticas como estratgicas, stos equipos de cientficos fueron los pioneros de la investigacin de operaciones y de hecho, se afirma que gracias a ellos se ganaron las batallas de Inglaterra y la del atlntico del norte, la campaa de las islas en el pacfico y as sucesivamente. Empujada por el xito de la investigacin de operaciones en el rea militar, gradualmente la industria se interes en este nuevo campo, la explosin industrial que sigui a la guerra continu su curso, los problemas causados por la complejidad y especializacin crecientes en las organizaciones volvieron a ocupar el primer plano de inters, y los consultores de negocios que haban formado parte de los equipos de investigacin se dieron cuenta que bsicamente stos eran los mismos problemas pero en un contexto diferente, que haban encarado los militares, de esta manera, la investigacin de operaciones empez a aplicarse en las finanzas, la economa, la industria, los negocios y los gobiernos. En 1951 ya haba dominado la Gran Bretaa y estaba en proceso de hacerlo en Los Estados Unidos de Amrica. Actualmente es una de las herramientas ms eficaces de la administracin cientfica de las organizaciones, a nivel universal, dentro del contexto de la globalizacin. 1.2.- Que es la investigacin de operaciones.- Puede describirse como un procedimiento cientfico para tomar decisiones que compenden en forma sistemtica las diversas operaciones de los sistemas de las organizaciones. 2.3.- Toma de decisiones.- El anlisis de decisin proporciona una metodologa racional para tomar decisiones cuando el futuro es incierto. Permite que un gerente haga una eleccin ptima entre varias alternativas, tomando en cuenta el valor de adquirir datos experimentales con el fin de reducir la incertidumbre. Observaremos un marco de referencia para tomar decisiones cuando: 1).No es factible la experimentacin. 2).- La experimentacin es posible. El criterio de optimidad que se usa para seleccionar entre varias alternativas ser la minimizacin del costo esperado. Entre los problemas que deben considerarse estn los siguientes: Cul es la decisin que minimiza el costo esperado, dado el resultado de un experimento? (si en efecto se lleva a cabo un experimento). Siguiendo la poltica ptima, cul es el costo esperado? Si se lleva a cabo un experimento valdr la pena?; es decir, La disminucin en el costo esperado ser mayor que el costo del experimento? Por ltimo, Cul es la cantidad mxima de dinero que podra gastarse con el fin de eliminar toda la incertidumbre? Ejemplo: Considrese el problema siguiente. Una compaa minera es propietaria de unos terrenos en donde se supone que existe oro. La compaa clasifica esos terrenos en cuatro categoras, en trminos del nmero total de kilogramos que se espera obtener de las minas, es decir, una mina de 500 Kg., una ms 200 Kg., otra de 50Kg., o bien, una mina agotada. La compaa se encara al problema de decidir si realiza las perforaciones, alquila incondicionalmente la tierra a un perforador

independiente, o bien, alquila incondicionalmente la tierra a una tasa que dependa de la cantidad de oro que se produzca. El costo de perforacin de una mina productora es de $100,000 y el costo de perforacin de una mina agotada es de $75,000. Para las minas productoras la utilidad por Kg. Es de $15,000 (despus de deducir todos los costos de produccin). Bajo el acuerdo de un alquiler sin condicin la compaa recibe $450,000 por los terrenos, mientras que bajo el acuerdo de un alquiler condicional, recibe $5,000 por cada kilogramo de oro extrado, siempre que la mina rinda 200 500 Kg.: En caso contrario nada recibe. Mina de 500 Mina de 200 Mina de 50 Kg. Kg. Kg. Perforando 7400,000 2900,000 650,000 Alquilando sin 450,000 450,000 450,000 con. Alquilando 2500,000 1000,000 0 cond. Mina agotada -75,000 450,000 0

Determine cual ser la decisin ms correcta a fin de maximizar la ganancia. Pp 610 Lieberman. 3.4.- La programacin lineal es una herramienta matemtica que permite asignar una cantidad fija de recursos a la satisfaccin de varias demandas en tal forma que mientras se optimiza un objetivo se satisfacen otras condiciones definidas. Por ejemplo podemos suponer el caso de una compaa manufacturera que fabrique dos productos 1 y 2 y que es lo suficientemente afortunada como para vender todo lo que produce actualmente. Como se indica en la tabla 1.1, cada producto requiere de un tiempo de manufacturacin en los tres departamentos. En la tabla 1.2 se indica el hecho de que cada departamento tiene actualmente una cantidad fija de horas-hombre disponibles por semana. El problema consiste en decidir que cantidad de cada producto debe manufacturarse con el objeto de hacer el mejor empleo de los medios limitados de produccin. Si se conociera la ganancia por unidad esto se hara con el propsito de maximizar la ganancia. Se supone que la ganancia por cada unidad de producto 1 es $1.00 y de producto 2 es de $1.50. en realidad, la administracin debe asignar los recursos fijos (tiempo de manufactura en cada departamento) con el propsito de optimizar algn objetivo (maximizar la ganancia) y satisfacer algunas otras condiciones definidas (no exceder las capacidades de trabajo por cada departamento). Es posible expresar matemticamente el objetivo y las restricciones como lo sugiere el nombre de esta tcnica, todas estas relaciones deben ser lineales. El primer paso en la aplicacin de la programacin lineal debe ser la evaluacin del objetivo, en este caso se decidi como objetivo maximizar la ganancia y por consiguiente es necesario evaluar el problema en trminos de ganancia. En este caso la ganancia total es simplemente, la suma de la ganancia obtenida en cada producto. Sea x1 la variable de decisin que representa el nmero de unidades de producto 1 que se fabrican, y x2 el

correspondiente nmero de unidades de producto 2. Puesto que la ganancia por unidad de 1 es $1.00 y por unidad de 2 es $1.50, la ecuacin de la ganancia es:

GANANCIA = X1 + 1.50X2 Esta es la funcin lineal objetivo que debe maximizarse. Tabla 1.1 Producto 1 2

Tiempo de manufacturacin en horas Departamento A Departamento B Departamento C 2 1 4 2 2 2

Tabla 1.2 Departamento A B C Horas Hombre disponibles por semana 160 120 280

Las condiciones que deben satisfacerse en este problema, son aquellas que evitan exceder el tiempo disponible de manufacturacin en cada departamento. Se observa que el tiempo requerido en el departamento A depende del nmero de unidades que sean fabricadas tanto del producto 1 como de producto 2. Por lo tanto. El tiempo de manufacturacin requerido en el departamento A = (Tiempo requerido por unidad de 1) (Nmero de unidades que se fabrican de 1) + (Tiempo requerido por unidad de 2) (Nmero de unidades que se fabrican de 2), es decir: TA = 2X1 + 2X2 Este requisito no debe exceder la capacidad del departamento A: y por lo tanto Tiempo de manufacturacin requerido en A Capacidad de A, o sea: 2X1 + 2X2 160 Un anlisis similar para los departamentos B y C da: X1 + 2X2 120 departamento B 4X1 + 2X2 280 departamento C Adems, puesto que no es posible fabricar un nmero negativo de producto 1 2, estos valores deben ser mayores o iguales que cero: X1 0 X2 0 Reuniendo estas relaciones, podemos representar matemticamente el problema en la siguiente forma. Maximizar: GANANCIA = X1 + 1.5 X2 Sujeta a las restricciones:

2X1 + 2X2 160 X1 + 2X2 120 4X1 + 2X2 280 X1 0 X2 0 Las ltimas dos restricciones de valores no negativos para las variables de decisin siempre estn implcitas y por lo tanto no se expresan formalmente. Para una consideracin matemtica ms amplia, este problema puede expresarse en trminos ms generales. Actividad: investigar la generalizacin de este mtodo. Pag. 259 shamblin 4.5.- Desigualdades.- son ecuaciones que utilizan los smbolos: , <, > y . En esta seccin se tratar de conocer la forma de graficar una relacin en la cual la regla es una desigualdad lineal, esto es, una desigualdad del tipo ax + by c, para ser ms concisos se hablar de la grfica de una desigualdad lineal. Por ejemplo: Grafique la desigualdad lineal 3x 4y 12 Solucin.- trace primero la grfica de la recta 3x 4y = 12 Grafique el conjunto de soluciones del sistema de desigualdades: X + 2y 6 3X + 2y <10 X 0 X 0 REGIN DE SOLUCIN FACTIBLE:

5.6.- Estructura de los algoritmos

Paso de inicializacin Paso iterativo Regla de detencin NO SI Detenerse.

Arreglo para iniciar las iteraciones. Reptase tantas veces como se necesite. Se ha obtenido el resultado que se desea?

6.7.- El mtodo simplex.- Es el procedimiento general para resolver problemas de programacin lineal y en realidad es un algoritmo, de los cuales ustedes ya habrn observado muchos en cursos anteriores y an cuando es posible que no hayan escuchado jams ese nombre, sin duda se han encontrado muchos algoritmos con anterioridad. Por ejemplo, el conocido procedimiento para la divisin larga es un algoritmo. Tambin lo es el procedimiento para obtener raices cuadradas. De hecho cualquier procedimiento iterativo de solucin es un algoritmo. Por consiguiente, un algoritmo es sencillamente un proceso en el que se repite ( se itera ) un procedimiento sistemtico una y otra vez hasta que se obtiene el resultado que se desea, como consecuencia, un algoritmo reemplaza un problema difcil por una serie de problemas ms sencillos. Adems de las iteraciones, los algoritmos tambin incluyen un procedimiento para arrancar y un criterio para determinar el momento de detenerse, como se resume a continuacin. 7.8.- Programacin dinmica.- Es una tcnica matemtica que a menudo resulta til para tomar una sucesin de decisiones interrelacionadas. Proporciona un procedimiento sistemtico para determinar la combinacin de decisiones que maximice la efectividad global. En contraste con la programacin lineal, no existe un planteamiento matemtico estndar del problema de programacin dinmica. Ms bien, esta programacin es un tipo general de enfoque para resolver problemas y las ecuaciones particulares usadas deben desarrollarse para que se ajusten a cada situacin individual. Por lo tanto se requiere un cierto grado de ingenio y de visin de la estructura general de los problemas, a fin de reconocer cuando un problema se puede resolver mediante los procedimientos de esta programacin y como se hara. 8.9.- Lneas de espera.- De todos los conceptos tratados con las tcnicas bsicas de la investigacin de operaciones, la teoria de colas o de lineas de espera aparece como la de mayor aplicacin potencial y sin embargo es quizs la ms difcil de aplicar. Toda clase de negocios, gobierno, industria, escuelas, y hospitales, grandes y pequeos, tienen problemas de colas. Muchos de ellos se pueden beneficiar de un anlisis de investigacin de operaciones para determinar las condiciones de operacin de costo mnimo (mximo rendimiento). Desafortunadamente las suposiciones requeridas para utilizar matemticas relativamente sencillas, con frecuencia convierten el modelo en una representacin muy poco

ajustada a la realidad; muchas de estas dificultades se pueden superar combinando una buena comprensin de la teora de colas con la imaginacin. El ejemplo clsico de la teora de colas consta de dos elementos principales, los clientes llegan a la cola y esperan hasta que se les proporcione el servicio, o si el sistema est vaco, el cliente que llega puede ser atendido inmediatamente. despus de que el servicio queda terminado el cliente abandona el sistema. 9.10.- Simulacin.- La tcnica de la simulacin ha sido, con mucho, una importante herramienta del proyectista, ya sea que est simulando el vuelo de un avin en un tnel de viento, la distribucin de una planta con modelos a escala de mquinas, o bien lneas de comunicacin con un diagrama de organizacin. Con la llegada de las computadoras de alta velocidad, con las cuales conducir los experimentos simulados tiene gran facilidad, esta tcnica ha incrementado tambin su importancia para el investigador de operaciones. En consecuencia, la simulacin se ha convertido en la rama experimental de la investigacin de operaciones. Hasta ahora se ha hecho hincapi en que si es posible se construyan modelos matemticos que sean una idealizacin razonable de los problemas, y a la vez, tratables para su solucin, este enfoque analtico por lo comn es superior a la simulacin. Sin embargo, muchos problemas son tan complejos que no se pueden resolver analticamente. En consecuencia, aun cuando tiende a ser un procedimiento relativamente caro, la simulacin suministra a menudo el nico enfoque prctico para un problema. Tpicamente la simulacin no es otra cosa ms que la tcnica de efectuar experimentos de muestreo sobre el modelo del sistema. Los experimentos se realizan sobre el modelo, en lugar de hacerlo sobre el propio sistema real, nicamente porque esto ltimo sera demasiado inconveniente, tardado y costoso. Ejemplo: Supngase que se tiene la oportunidad de participar en un juego en el que se lanzara repetidamente una moneda legal hasta que la diferencia entre el nmero de caras y el nmero de cruces que se obtengan sea tres. Se pedira pagar $1 por cada lanzamiento de la moneda, pero se recibiran $8 al final de cada jugada. No se permite abandonar durante una jugada; Por lo tanto, se gana dinero si el nmero de lanzamientos requeridos es menor que ocho, pero se pierde sise requieren ms de ocho lanzamientos. Cmo se tomara la decisin de participar o no en este juego? Muchas personas basaran esta decisin en la simulacin, aunque seguramente no le dara ese nombre INTEGRACIN CONCEPTUAL: (El Titular Acadmico, conocer las respuestas). La relacin entre la imaginacin para simular estados ideales, y el ingenio para la aplicacin de esas determinaciones a problemas tangibles y relevantes de las estructuras organizacionales. ---------------------------------------------------------------------------------------------------------REPORTES CRTICAS O SUGERENCIAS A: Ing. Manuel de Jess Valdez Acosta, Secretario General. Universidad Autnoma Indgena de Mxico (Correo

electrnico ingvaldez@mochicahui,udo.mx): MC Ernesto Guerra Garca, Coordinador General Educativo. (Correo electrnico eguerra@mochicahui,udo.mx). Benito Jurez No. 39, Mochicahui, El Fuerte, Sinaloa, Mxico. C. P . 81890, Tel. 01 (689) 2 00 42. ---------------------------------------------------------------------------------------------------------UNIVERSIDAD AUTNOMA INDGENA DE MXICO Mochicahui, El Fuerte, Sinaloa Jurez 39, C.P. 81890. Tel y fax: (698)8 92 00 42 y 8 92 00 23 Correo electrnico:_ uaim@uaim.edu.mx Pgina Web: http//www.uaim.edu.mx