Semana N 01

INVESTIGACION OPERATIVA I

Mg. Paul Linares Ortega Ingeniero Industrial

El desarrollo de la asignatura es terico-prctico y su aprendizaje permite al alumno solucionar problemas de negocios; administrar proyectos e interpretar modelos de PL asistido por computadora. El curso comprende las unidades de aprendizaje: I. Proceso de Toma de Decisiones con Investigacin de Operaciones. II. Modelos Matemticos de PL. Formulacin y Construccin. III. Solucin de Modelos de PL. Mtodos: Geomtrico- Algebraico. IV. Solucin de Modelos de PL- Mtodo Simplex. V. Anlisis de Sensibilidad- Cambios Paramtricos. VI. Modelos de redes. Problemas de Transporte y Asignacin. Introduccin al PERT/CPM.

FUENTES DE CONSULTA: Bibliogrficas:

Linkogrficas:
http://www.investigacion-operaciones.com/ http://investigaciondeoperacionesind331.blogspot.com/ http://www.investigaciondeoperaciones.net/ http://es.scribd.com/doc/39695565/Librodeinvestigacion-Francisco-Chediak

PROGRAMACIN DE EVALUACIONES
El curso comprende las siguientes evaluaciones:

Prueba de entrada: 1ra semana.

1ra Practica: Comprende los temas tratados entre la 1ra y 3ra semana. Semana: 4ta semana Fecha: 09 al 14 de setiembre 2013 Examen Parcial: Comprende los temas tratados entre la 1ra y 7ma semana. Semana: 8va semana Fecha: 07 al 12 de octubre 2013 2da Practica: Comprende los temas tratados entre la 1ra y 11ava semana. Semana: 12ava semana Fecha: 04 al 09 de noviembre 2013 Examen Final: Comprende los temas tratados entre la 1ra y 15ava semana. Semana: 16ava semana Fecha: 02 al 07 de diciembre 2013

Introduccin
Es muy notable el rpido crecimiento del tamao y la complejidad de las organizaciones (empresas) humanas que se ha dado en estos ltimos tiempos. Tal tamao y complejidad nos hace pensar que una sola decisin equivocada puede repercutir grandemente en los intereses y objetivos de la organizacin y en ocasiones pueden pasar aos para rectificar tal error. Tambin el ritmo de la empresa de hoy implica que las DECISIONES se tomen ms rpidamente que nunca, pues el hecho de posponer la accin puede dar una decisiva ventaja al contrario en este mundo de la competencia.
La palpable dificultad de tomar decisiones ha hecho que el hombre se aboque en la bsqueda de una herramienta o mtodo que le permita tomar las mejores decisiones de acuerdo a los recursos disponibles y a los objetivos que persigue. Tal herramienta recibi el nombre de Investigacin de Operaciones.

Proceso de Toma de Decisiones con Investigacin de Operaciones

EL PROCESO DE LA TOMA DE DECISIONES

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 de solucin y evaluarlas hasta seleccionar la que le parece mejor, este proceso puede ser cualitativo o cuantitativo

El enfoque cualitativo se basa en la experiencia y el juicio personal, las habilidades necesarias en este enfoque son inherentes en la persona y aumentan con la prctica. En muchas ocasiones este proceso basta para tomar buenas decisiones. 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 que requiere de un anlisis exhaustivo para tener mayor posibilidad de elegir la mejor solucin.

La investigacin de operaciones proporciona a los tomadores de decisiones bases cuantitativas para seleccionar las mejores decisiones y permite elevar su habilidad para hacer planes a futuro. 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 complica das y cambiantes con rapidez que requieren de soluciones creativas y prcticas apoyadas en una base cuantitativa slida

Qu entendemos por Investigacin de Operaciones

Video: Historia de la Investigacin de Operaciones

Investigacin de Operaciones o Investigacin Operacional. Se puede definir de la siguiente manera: La Investigacin de Operaciones es la aplicacin por grupos interdisciplinarios del mtodo cientfico a problemas relacionados con el control de las organizaciones o sistemas a fin de que se produzcan soluciones que mejor sirvan a los objetivos de toda la organizacin. Se aplica a problemas que tienen que ver con la forma de conducir y coordinar las operaciones o actividades dentro de una organizacin (negocios, industrias, milicia, gobierno, etc.)

LOS MODELOS EN LA SOLUCIN DE PROBLEMAS

Los humanos nos enfrentamos a limitaciones referentes a la cantidad de informacin que somos capaces de recibir, procesar y recordar. En compensacin hemos desarrollado potentes tcnicas para enfrentarnos a la complejidad a travs de abstracciones. Consciente o inconscientemente al enfrentarnos a la tarea de solucionar problemas, lo hacemos a travs de planteamientos de modelos (simplificado la realidad) que nos permita analizar, disear y examinar alternativas de solucin

USOS DE LOS MODELOS

Los modelos son importantes en la investigacin de operaciones ya que las formulas y las ecuaciones se usan para representar los procesos y las operaciones, con el fin de describirlo de manera adecuada para el anlisis. Un modelo es un procedimiento o algoritmo matemtico mediante el cual se resuelve un problema indeterminado, formulado a travs de ecuaciones lineales, optimizando una funcin objetivo, tambin lineal. La investigacin de operaciones, usa una forma especial de modelo simblico llamado modelos matemticos. Los modelos matemticos solo incluyen smbolos, que son letras, nmeros y operadores matemticos (+, -, ). Estos smbolos se ponen juntos para representar una expresin o relacin matemtica.

CONSTRUCCIN DEL MODELO

Es la traduccin del problema a trminos matemticos. Es formular un modelo matemtico: - Identificando variables - Identificando la Funcin Objetivo - Identificando las restricciones - Conociendo las condiciones de No negatividad

SOLUCIN DEL MODELO

Es resolver el modelo usando una tcnica adecuada, es decir obtener valores numricos para la variable de decisin. Es determinar los valores de las variables de decisin de modo que la solucin sea ptima (o satisfactoria) sujeta a las restricciones Puede haber distintos algoritmos y formas de aplicarlos.En esta parte se usa el Software WINQSB, que puede resolver modelos de hasta 200,000 variables y 50,000 restricciones.

FORMULACIN DEL MODELO

En toda organizacin, siempre existen objetivos que quieren ser optimizados. Estos objetivos deben ser logrados mediante decisiones o porque hay determinadas polticas o compromisos que cumplir mnimos. Las situaciones mencionadas generalmente conducen a la formulacin de un problema de programacin lineal, el cual es un modelo matemtico que expresa cuantitativamente el objetivo que se quiere alcanzar (funcin objetivo) mediante determinadas decisiones que estn bajo el control de quien toma la decisin (variables de decisin) y que deben cumplir las condiciones determinadas por la situacin analizada (restricciones).

OPTIMIZACION DE RECURSOS
La optimizacin, es el proceso general de maximizar o minimizar que sirve para encontrar la respuesta que proporciona el mejor resultado, es decir la que logra mayores ganancias, mayor produccin o la que logra el menor costo, o desperdicio. Ejemplo: Las utilidades Los plazos de entrega de proyectos La rentabilidad de la inversin Las mermas en la materia prima La difusin de los avisos Las horas improductivas La satisfaccin de los clientes Los perdidas en los almacenes La productividad de los trabajadores Los costos de produccin etc.

FORMULACIN Y PLANTEAMIENTO DE MODELOS de Programacin Lineal

Para la formulacin de problemas de programacin lineal se procede de la siguiente manera: 1. Comprensin del problema: Consiste en leer detenidamente el problema en cuestin e identificar claramente su objetivo. Para resolver se recomienda confeccionar una matriz de informacin:

Producto Recurso

...

Total Disponible

Utilidad o Ganancia Precio/Costo CCosto

2. Definicin de las variables de decisin Consiste en representar simblicamente todos los parmetros que entran en la conformacin del modelo de programacin lineal.
3. Formulacin de la funcin objetivo Consiste en definir el objetivo o meta que se desea alcanzar. Esta funcin muestra la relacin existente entre la produccin total y la utilidad mxima a alcanzar, o el mnimo costo para llevar a cabo dicha produccin o cualquier otro objetivo perseguido. 4. Planteamiento de las restricciones Debido a que existen recursos limitados entre actividades competitivas, es necesario formular restricciones que permiten ver claramente las condiciones con que se debe contar para resolver el problema. 5. Formulacin de las condiciones de no negatividad Consiste en restringir todas las variables Xj a que sean mayores o iguales a cero.

EJEMPLO DE APLICACIN MAXIMIZACION

PROTAC, Inc. produce dos lneas de maquinaria pesada: una lnea de equipo de excavacin (E-9) y una lnea de equipo para la silvicultura (F-9) que son fabricadas en los mismos departamentos y con el mismo equipo. - Cada producto pasa por las operaciones de maquinado, tanto en el departamento A como en el B. Para la produccin correspondiente al prximo mes, estos dos departamentos tienen tiempos disponibles de 150 y 160 horas, respectivamente. La fabricacin de cada E-9 requiere 10 horas de maquinado en el departamento A y 20 horas en el departamento B, mientras que la de cada F-9 requiere 15 horas en el departamento A y 10 horas en el departamento B. Las horas totales de trabajo invertidas en la prueba de los productos terminados de acuerdo con la meta establecida deben ser 150 horas, menos el 10% concertado con el sindicato. Estas pruebas se llevan acabo en el departamento C y no tienen nada que ver con las actividades de los departamentos A y B. Cada E-9 es sometida a pruebas durante 30 horas y cada F-9 durante 10 horas. - El margen de ganancia unitaria de PROTAC es de $ 5,000 por cada E-9 vendida y de $ 4,000 por cada F-9. Cuntas E-9 y F-9 debern fabricar si la direccin de PROTAC desea maximizar la contribucin del mes entrante a las ganancias. Exprese el problema como un modelo de Programacin Lineal.

1.

Comprensin del problema:

Producto Recursos Horas Maquinado Depto. A Horas Maquinado Depto. B Horas Pruebas Depto. C Utilidad E-9 10 20 30 $ 5,000 F-9 15 10 10 $ 4,000 Total Disponible 150 160 135

2. Definicin de las variables de decisin E = cantidad de E-9 a fabricar F = cantidad de F-9 a fabricar

3. Formulacin de la funcin objetivo Zmax = 5,000E + 4,000F

4. Planteamiento de las restricciones

10 E + 15 F 150 20 E + 10 F 160 30 E + 10 F 135

5. Formulacin de las condiciones de no negatividad

E0,F0

CASOS PRACTICOS
1.- Manufacturas SOLO CUERO ha decidido entrar en el negocio de billeteras para hombre y billeteras para mujer. Se requieren de 4 operaciones: 1.- corte y teido 2.costura 3.- armado y terminado 4.- inspeccin y embalaje. En cada billetera para hombre se requieren 42 minutos en el taller de corte y teido, 30 minutos en el taller de costura, 60 minutos en la seccin de armado y terminado y 6 minutos en inspeccin y embalaje. Mientras que cada billetera para mujer necesita 60 minutos en corte y teido, 50 minutos para costura, 40 minutos para armado y terminado y 15 minutos para inspeccin y embalaje. Se estima que para la produccin de estos artculos, habr disponibles 37,800 minutos de tiempo de corte y teido, 36,000 minutos de costura, 42,480 minutos de armado y terminado y 8,100 minutos de inspeccin y embalaje. El costo de la materia prima es de $ 4,240 para cada billetera para hombre y $ 4,700 para cada billetera para mujer, el salario de cada operario es de $ 1,200 por hora y el precio de venta tanto de la billetera para hombre como para mujer es de $ 17,000. El problema para SOLO CUERO es determinar cuntas billeteras para hombre y para mujer deben fabricarse para maximizar la contribucin a las utilidades. Exprese el problema como un modelo de Programacin Lineal.

2.- La industria qumica XXX S.A. produce dos tipos de solventes: S1 y S2. El tiempo empleado en el dpto. de mezclado para S1 es 2 horas y para S2 es 1 hora, mientras que en el dpto. de purificacin es 1 hora para S1 y 2 horas para S2. La planta industrial, opera 40 horas a la semana y emplea a 5 trabajadores de tiempo completo y a 2 de tiempo parcial, que trabajan 15 horas a la semana. Estas personas operan las 7 mquinas que mezclan ciertos qumicos para producir cada solvente. Los productos salen del departamento de mezclado para ser refinados en el dpto. de purificacin, que posee 7 purificadores y emplea a 6 trabajadores de tiempo completo y 1 de tiempo parcial que trabaja 10 horas a la semana. La empresa XXX tiene una provisin casi ilimitada de la materia prima que necesita para la fabricacin de los dos solventes. Adems se sabe que puede vender cualquier cantidad de S1, pero que la demanda de S2 est limitada a no ms de 120,000 litros por semana. El gerente de produccin desea determinar el plan de fabricacin de S1 y S2, sabiendo que el margen de ganancia de S1 es de $ 300 y de S2 de $500. Exprese el problema como un modelo de Programacin Lineal.

3.- Enigma S.A. es una pequea empresa fabricante de carteras de cuero: cartera estndar y cartera de lujo. Un anlisis cuidadoso de los requerimientos de fabricacin dio como resultado la siguiente tabla en la que se muestra la necesidad de tiempos de produccin (en horas) para las tres operaciones de manufactura que requiere cada producto.

El departamento de Contabilidad ha determinado que la utilidad por cartera estndar es de S/. 20 y por cartera de lujo S/. 15. El departamento de Produccin estima que estarn disponibles 750 horas de tiempo para Corte, 600 horas de tiempo para Costura y 350 horas de tiempo para Acabado. Tambin se sabe que, en cualquier combinacin de productos, el lote mnimo de produccin es de 300 unidades. La pregunta es: cuntas carteras de cada tipo debe fabricar la empresa, de tal manera que se obtenga la mxima utilidad dentro de los lmites capacidad de produccin mencionados? Exprese el problema como un modelo de Programacin Lineal.

4.- La empresa BOMBA S.A. fabrica y vende dos tipos de bombas hidrulicas: normal y extra grande. El proceso asociado con la fabricacin de las bombas implica tres actividades: ensamblado, pintura y pruebas (control de calidad). Los requerimientos de recursos para ensamblaje, pintura y prueba se muestran en la tabla .

La contribucin a las utilidades por la venta de una bomba normal es S/. 50, en tanto que la utilidad por una bomba extra grande es S/.75. existen disponibles por semana 4800 horas de tiempo de ensamblaje, 1980 de tiempo de pintura y 900 horas de tiempo de prueba. Las experiencias anteriores de venta sealan que la empresa puede esperar vender cuando menos 300 bombas normales y 180 de las extra grande por semana. A la empresa le gustara determinar la cantidad de cada tipo de bomba que debe fabricar semanalmente con el objeto de maximizar sus utilidades. Exprese el problema como un modelo de Programacin Lineal.

5.- MUEBLES DESK compaa, un fabricante de muebles de oficina, produce dos tipos de muebles de escritorio: ejecutivos y secretariales. La compaa tiene dos plantas en las que fabrica los escritorios. La planta 1, es una planta antigua que opera con doble turno y trabaja 80 horas por semana. La planta 2, es una planta ms nueva y no opera a su capacidad total. Sin embargo, y dado que los administradores planean operar la segunda planta con base en un turno doble como el de la planta 1, se han encontrado operadores para que trabajen en los dos turnos. En esos momentos, cada turno de la planta 2 trabaja 25 horas por semana. No se paga ninguna prima adicional a los trabajadores del segundo turno, la tabla muestra el tiempo de produccin (horas por unidad) y los costos de produccin (soles por unidad) en cada planta.
Tipos de escritorio Ejecutivos Tiempo de Produccin (hras/unid) Planta 1 Planta 2 Costos de produccin (soles/unid) Planta 1 Planta 2 250 260 200 180 7 6 4 5 Secretariales

La compaa ha competido con xito en el pasado asignando un precio de S/. 350 a los escritorios ejecutivos. Sin embargo, parece que la compaa tendr que reducir el precio de los escritorios secretariales a S/. 275 con el objetivo de estar en posicin competitiva. La compaa ha estado experimentando exceso de costos en las ltimas ocho a diez semanas; por tanto, los administradores han fijado una restriccin presupuestaria semanal sobre los costos de produccin. El presupuesto semanal para la produccin total de escritorios ejecutivos es de S/. 2,000, en tanto que el presupuesto para los escritorios secretariales es de S/. 2,200. A los administradores les gustara determinar cul es el nmero de cada clase de escritorios que deben fabricarse en cada planta con el objeto de maximizar las utilidades. Exprese el problema como un modelo de Programacin Lineal.

EJEMPLO DE APLICACIN MINIMIZACION

Se desea mezclar mineral de hierro de cuatro minas distintas para fabricar rodamientos destinados a un nuevo producto de PROTAC: un tractor tipo oruga de tamao mediano, el E-6 diseado especialmente para competir en el mercado europeo. Por medio de anlisis se ha demostrado que, para producir una mezcla dotada de las cualidades de traccin adecuadas, deben cumplirse los requerimientos mnimos en relacin con tres elementos bsicos A, B y C. En trminos especficos, cada tonelada de mineral deber contener cuando menos 5 libras del elemento bsico A, 100 libras del elemento bsico B y 30 libras del elemento bsico C. El mineral extrado de cada una de las cuatro minas posee los tres elementos bsicos, pero en cantidades distintas: una tonelada del mineral procedente de la primera mina contiene 10 libras del elemento bsico A, 90 libras del elemento bsico B y 45 libras del elemento bsico C; una tonelada del mineral procedente de la segunda mina contiene 3 libras del elemento bsico A, 150 libras del elemento bsico B y 25 libras del elemento bsico C; una tonelada del mineral procedente de la tercera mina contiene 8 libras del elemento bsico A, 75 libras del elemento bsico B y 20 libras del elemento bsico C y una tonelada del mineral procedente de la cuarta mina contiene 2 libras del elemento bsico A, 175 libras del elemento bsico B y 37 libras del elemento bsico C

El mineral de cada mina tiene los siguientes costos: mina 1 $ 800, mina 2 $ 400, mina 3 $ 600 y mina 4 $ 500 Exprese el problema propuesto como un programa lineal, tal que se minimice el costo.

1.

Comprensin del problema:

Producto Recursos Elemento Bsico A Elemento Bsico B Elemento Bsico C Total Disponible 5 100 30

Mina 1 10 90 45

Mina 2 3 150 25

Mina 3 8 75 20

Mina 4 2 175 37

Costo

$ 800

$ 400

$ 600

$ 500

2. Definicin de las variables de decisin T1 = cantidad de Ton. que se tomar de la mina 1 T2 = cantidad de Ton. que se tomar de la mina 2 T3 = cantidad de Ton. que se tomar de la mina 3 T4 = cantidad de Ton. que se tomar de la mina 4

3. Formulacin de la funcin objetivo Zmin = 800T1 + 400T2 + 600T3 + 500T4

4. Planteamiento de las restricciones

10T1 + 3T2 + 8T3 + 2T4 5 90T1 + 150T2 + 75T3 + 175T4 100 45T1 + 25T2 + 20T3 + 37T4 30

5. Formulacin de las condiciones de no negatividad T1, T2, T3, T4 0

6.- Un granjero va a comprar fertilizante que contiene tres ingredientes nutritivos A, B y C. Las necesidades mnimas son 160 unidades de A, 200 de B y 80 de C. Existen en el mercado dos marcas populares de fertilizante. El llamado crecimiento rpido que cuesta $ 4,000 el costal y contiene 3 unidades de A, 5 de B y 1 de C, y el de crecimiento normal que cuesta $ 3,000 y contiene 2 unidades de cada ingrediente . Si el granjero desea minimizar el costo al tiempo que mantiene el mnimo de los ingredientes nutritivos que se requieren. Cuntos costales de cada marca debe comprar? Formule un modelo de programacin lineal.

7.- Una refinera de petrleo tiene dos fuentes de petrleo crudo: crudo ligero, que cuesta 35 dlares por barril y crudo pesado a 30 dlares el barril. Con cada barril de crudo ligero, la refinera produce 0,3 barriles de gasolina (G), 0,2 barriles de combustible para calefaccin (C) y 0,3 barriles de combustible para turbinas (T), mientras que con cada barril de crudo pesado produce 0,3 barriles de G, 0,4 barriles de C y 0,2 barriles de T. La refinera ha contratado el suministro de 900,000 barriles de G, 800,000 barriles de C y 500,000 barriles de T. Hallar las cantidades de crudo ligero y pesado que debe comprar para poder cubrir sus necesidades al costo mnimo. Formule un modelo de programacin lineal.

8.- Carne con papas es el plato favorito de Ralph Edmund. Por eso decidi hacer una dieta continua de solo estos dos alimentos (ms algunos lquidos y suplementos de vitaminas) en todas sus comidas. Ralph sabe que no es la dieta ms sana y quiere asegurarse de que toma las cantidades adecuadas de los dos alimentos para satisfacer los requerimientos nutricionales. Cuenta con la siguiente informacin nutricional y de costo:

Ralph quiere determinar el nmero de porciones diarias de res y papas que cumpliran con estos requerimientos a un costo mnimo. Formule un modelo de programacin lineal.

9.- Una empresa constructora dispone de dos tipos de camiones A y B y quiere transportar 100 ton de material al lugar de una obra. Sabiendo que dispone de 6 camiones del tipo A con una capacidad de 15 ton y con un costo de $ 40 por viaje y de 10 camiones del tipo B con una capacidad de 5 ton y con un costo de $ 30 por viaje. Calcule el nmero de camiones de cada tipo que debe usar para que el costo sea mnimo.? Formule un modelo de programacin lineal.

10.- TAGASAKI S.A. fabrica dos tipos de alimentos balanceados, recibe un pedido especial de 200 TN de una mezcla de protenas y carbohidratos, la mezcla debe contener a lo ms 40% de protenas y por lo menos 30%de carbohidratos, el costo de cada TN de protenas es de S/. 3 de cada TN de carbohidratos es de 8, determinar la mezcla ptima. Formule un modelo de programacin lineal.