Administracin de Operaciones

UNIDAD III. INVESTIGACIN DE OPERACIONES Objetivo de la unidad: El alumno resolver problemas utilizando la programacin lineal y de proyectos para sugerir cursos de accin de mejora en las empresas tursticas Tema 1. Mtodos de solucin. 2.4. Objetivo de aprendizaje: SABER: Definir el concepto de investigacin de operaciones. Identificar los mtodos cuantitativos en la solucin de problemas. SABER HACER: Seleccionar el mtodo cuantitativo ptimo de acuerdo a la situacin planteada. Investigacin de operaciones. La programacin lineal es una tcnica matemtica para resolver una clase amplia de problemas de optimizacin. En esos problemas se requiere maximizar o minimizar una funcin lineal de n variables reales, sujeta a m restricciones. Se pueden formular y resolver una gran cantidad de problemas reales con la programacin lineal. Entre ellos se incluyen: 1. Programacin de personal.

Hoy en las computadoras se resuelven fcilmente problemas con miles de variables y restricciones. La programacin lineal fue desarrollada para resolver problemas logsticos durante la Segunda Guerra Mundial. George Dantzig, matemtico de la RAND Corporation en esa poca, desarroll un procedimiento de solucin al que llam mtodo simplex. El mismo Dantzig se sorprendi porque el mtodo result ser muy eficiente para resolver con rapidez problemas grandes. Este hecho, junto con el desarrollo simultneo del cmputo electrnico, ubic la programacin lineal como una herramienta importante en la administracin de logstica. El xito de la programacin lineal en la industria impuls el desarrollo de las disciplinas de investigacin de operaciones y la ciencia administrativa. El mtodo simplex ha pasado la prueba del tiempo. Slo hasta fechas recientes se desarrolla otro mtodo que podra tener potencialmente ms eficacia que el simplex para resolver problemas lineales muy grandes y con estructuras especiales. Dicho mtodo, llamado algoritmo de Karmarkar, lleva el apellido del matemtico que lo concibi en los Laboratorios Bell. Objetivos de la investigacin de operaciones. El objetivo de la investigacin de operaciones es encontrar la solucin ptima para un determinado problema (militar, econmico, de infraestructura, logstico, etc.) Se usa un acercamiento cientfico a la solucin de problemas complejos, utiliza un conjunto diversificado de instrumentos matemticos. Para problemas de carcter econmico, el objetivo puede ser obtener el mximo rendimiento o el menor costo. La investigacin operacional tiene un rol importante en los problemas de toma de decisiones porque permite tomar las mejores decisiones para alcanzar un determinado objetivo respetando los vnculos externos, no controlables por quien debe tomar la decisin.

2. Algunas variedades de problemas de formulacin de mezclas, por ejemplo, de alimento para ganado, condimentos alimenticios, helados y fabricacin de acero. 3. 4. 5. Control de inventarios y planeacin de produccin. Problemas de distribucin y logstica. Problemas de asignacin.

Elabor: Ing. Marcel Ruiz Martnez. Antologa del libro: Nahamias, Steven . Anlisis de la produccin y operaciones, 5th Edition. McGraw-Hill Interamericana, 2007.

Administracin de Operaciones

Fases para resolver el problema de programacin lineal. La elaboracin del problema esta subdividida en fases las ms comunes son: 1. Examen de la situacin real. En esta fase se realiza un levantamiento de datos para reconocer y definir el problema 2. Formulacin del problema. Identificacin de las variables controlables y las externas (no controlables) y la eleccin de la funcin objetivo. 3. Definicin del modelo. Se busca dar una buena representacin del problema; debe ser fcil de usar; representar el problema, dando toda la informacin para poder tomar una decisin lo ms idnea posible. 4. Resolucin del modelo (mediante diferentes modalidades). 5. Anlisis y verificacin de las soluciones obtenidas: se controla si la funcin objetivo ofrece las ventajas esperadas; se verifica la representatividad del modelo; y, se efectan anlisis de sensibilidad de la solucin obtenida. Mtodos cuantitativos para la resolucin de problemas. Los mtodos en la investigacin de operaciones para la solucin de problemas son: Programacin lineal. Consiste en un algoritmo matemtico mediante el cual se resuelve un problema que pueda ser formulado a travs de ecuaciones lineales, hay dos tipos de ecuaciones en este modelo: la que representa la funcin objetivo y las que representan las restricciones del problema. Dicha programacin se ver en el siguiente tema. Este mtodo consiste en optimizar (minimizar o maximizar) una funcin lineal, denominada funcin objetivo, de tal forma que las

variables de dicha funcin estn sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales. 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. Histricamente, las ideas de programacin lineal han inspirado muchos de los conceptos centrales de la teora de optimizacin. 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. Modelo de transporte. El modelo de transporte es una clase especial de problema de programacin lineal. Su objetivo es determinar las cantidades enviadas de suministro o productos desde cada punto de origen hasta cada punto de destino, que minimice el costo total del envo, al mismo tiempo deben satisfacer los lmites de oferta como los requerimientos de la demanda. Mtodo de asignacin. Consiste en un caso especial para el modelo de transporte; donde solo se busca asignar un origen a un destino. A continuacin ampliaremos la explicacin de cada uno de estos modelos.

Elabor: Ing. Marcel Ruiz Martnez. Antologa del libro: Nahamias, Steven . Anlisis de la produccin y operaciones, 5th Edition. McGraw-Hill Interamericana, 2007.

Administracin de Operaciones

PROGRAMACIN LINEAL (MTODO SIMPLEX) Es una tcnica matemtica que se ha usado con xito en la solucin de problemas referentes a la asignacin personal, la mezcla de materiales, la distribucin y el transporte y las carteras de inversin. Formular el problema La primera actividad que se debe realizar es el estudio del sistema relevante y el desarrollo de un resumen bien definido del problema que se va a analizar. Esto incluye: Determinar los objetivos apropiados Las restricciones Las interrelaciones Los diferentes cursos de accin Lmites de tiempo para tomar una decisin. Construccin de un modelo matemtico Los modelos matemticos tambin son representaciones idealizadas, pero estn expresadas en trminos de smbolos y expresiones matemticas. El modelo matemtico de un problema industrial es el sistema de ecuaciones y expresiones matemticas relacionadas que describen la esencia del problema Programacin lineal

Requisitos para formular un problema de programacin lineal Todos los modelos de programacin lineal deben tener: Variables Funcin objetivo Restricciones No negatividad A continuacin veremos un problema, el cual se coloca en un taller de EXCEL con su respectivo video explicativo. Adicionalmente veremos videos del mtodo grfico y del simplex. Ejemplo 1: Un negocio se dedica a la fabricacin de sillas y mesas; fabricar cada uno consume una determinada cantidad de tiempo (en horas) de los departamentos corte y ensamble. Los departamentos tienen disponibles una limitada cantidad de horas de trabajo: 120 horas para corte y 90 horas para ensamble. Cada uno de los productos ofrecen a la empresa la siguiente contribucin: $50 USD para las mesas y $80 USD para las sillas. La informacin anterior, mas los consumos de tiempo de cada producto se resumen en la siguiente tabla: Proceso Consumo de tiempo por cada unidad de producto, horas Mesas Sillas 1 1 $50 2 1 $80 Tiempo disponible en cada departamento, horas 120 90

La programacin lineal es una tcnica matemtica ampliamente utilizada, diseada para ayudar a los administradores, en la planeacin y toma de decisiones relativas a la negociacin necesaria para asignar recursos.

Corte Ensamble Contribucin del producto

Este tipo de problemas se resuelve con el mtodo simplex de programacin lineal.

Elabor: Ing. Marcel Ruiz Martnez. Antologa del libro: Nahamias, Steven . Anlisis de la produccin y operaciones, 5th Edition. McGraw-Hill Interamericana, 2007. 3

Administracin de Operaciones

MTODO DE TRANSPORTE El modelo de transporte es un problema de optimizacin de redes donde debe determinarse como hacer llegar los productos desde los puntos de existencia hasta los puntos de demanda, minimizando los costos de envo. El modelo busca determinar un plan de transporte de una mercanca de varias fuentes a varios destinos. Entre los datos del modelo se cuenta: Nivel de oferta en cada fuente y la cantidad de demanda en cada destino. El costo de transporte unitario de la mercanca de cada fuente a cada destino. El modelo de transporte es un modelo matemtico que se utiliza para la representacin de la realidad, y como todos los modelos tienen sus fortalezas y limitaciones. Se pueden obtener resultados exactos si los supuestos que incorporan los modelos concuerdan con la realidad, dichos supuestos son. Se trasladar una sola especie de bien (es decir, no hay combinaciones de productos) Los costos son directamente proporcionales a la cantidad de bienes enviados (es decir, entre mas bienes se transporten el costo se elevar comportndose como una lnea recta). El transporte es el traslado de personas o bienes de un lugar a otro, todos los problemas de transporte que se encuentran en las operaciones industriales o comerciales involucran el elemento de costo (transportar un bien de un lugar a otro tiene un costo determinado). Por lo cual, en dichas operaciones se busca elaborar una estrategia en la programacin de envo, de tal forma en que se lleguen a satisfacer los requerimientos y al mismo tiempo lograr reducir o minimizar el costo de dicha operacin.

Para lograr lo anterior se plantear como definir un problema de transporte como un modelo matemtico, posteriormente como se debe colocar dicho modelo en una computadora (usando EXCEL) de tal forma que el programa logre entenderlo, finalmente se indicar como se deben interpretar los resultados. Adicionalmente se mostraran algunos complementos a los problemas de transporte, como la aplicacin de trasbordo y rutas prohibidas. Definicin del modelo Un modelo es una representacin de la realidad, al definir un modelo de transporte como un modelo matemtico, pueden realizarse optimizaciones, las cuales en nuestro caso, es reducir los costos. El modelo de transporte ms bsico, y con el cual iniciaremos es el siguiente: Se tendrn puntos de suministro o fuentes (fabricas, bodegas, proveedores, etctera) los cuales enviarn un producto determinado hasta ciertos destinos (clientes, tiendas detallistas, etctera). Nomenclatura Como primer requisito para el planteamiento del problema, se debe conocer la cantidad de los puntos de suministro (oferta) y la cantidad de puntos de destino (demanda). As como los costos de envo de cada combinacin.

Elabor: Ing. Marcel Ruiz Martnez. Antologa del libro: Nahamias, Steven . Anlisis de la produccin y operaciones, 5th Edition. McGraw-Hill Interamericana, 2007.

Administracin de Operaciones

Para poder manejar todos estos datos, se requiere estandarizar una nomenclatura, es decir, definir cmo se les llamar a cada variable del modelo. Por ejemplo, para un problema de transporte con tres puntos de origen y tres de destino, se puede plantear como el esquema mostrado.

Este tipo de problemas se resuelven usando un modelo de transporte. MODELO DE ASIGNACIN Este modelo es equivalente al modelo anterior de transporte, solo que tiene las siguientes caractersticas: De las fuentes (ofertas) se enviar una UNIDAD a los destinos (demandas). Este proceso de envo de una unidad equivale a asignar una fuente a un destino. Ejemplo: Una factora tiene cuatro operarios, los cuales deben ser asignados al manejo de cuatro mquinas. Las horas requeridas para cada trabajador en cada mquina se dan en la tabla adjunta. Se pretende que el tiempo a laborar por cada operario en cada una de las mquinas sea mnimo. Encuentra la asignacin ptima para este problema.
Mquina

Ejemplo. Considere una mercanca elaborada por una empresa que tiene dos fbricas (F1 y F2) situada en dos ciudades distintas, la produccin mensual de dichas fbricas es de 18 y 15 unidades respectivamente y que el nmero de unidades requeridas al mes por los tres mercados o almacenes (M1, M2 y M3) es de 16, 10 y 7 respectivamente, la siguiente figura indica el costo de transportacin desde cualquiera de las fbricas hasta cualquiera de los mercados. Oferta (Orgenes) Mercado M1 Fbrica 1 Fbrica 2 Total demanda por destino $6 $4 16 M2 $5 $2 10 M3 $1 $4 7 Total oferta por Fbrica (Recursos) 18 15

Operario A B C D

1 10 12 9 14

2 14 13 12 13

3 16 15 12 18

4 13 12 11 16

Elabor: Ing. Marcel Ruiz Martnez. Antologa del libro: Nahamias, Steven . Anlisis de la produccin y operaciones, 5th Edition. McGraw-Hill Interamericana, 2007.

Administracin de Operaciones

Actividad 3.1 Identificacin del mejor mtodo de solucin. Identifiquen el mtodo de solucin ms adecuado para cada planteamiento. 1.- Se requiere determinar la mejor combinacin de productos (A y B) los cuales ofrecen cada uno una ganancia de $3 y $5 pesos por unidad vendida. Suponiendo que todo lo producido se vende, adems de disponerse los siguientes datos del proceso: Proceso Consumo de tiempo por cada Tiempo disponible unidad de producto, horas en cada departamento, A B horas Maquinado 1.5 2.0 120 Corte 1.9 1.2 90 Contribucin $3 $5 del producto Determine que mtodo de solucin requiere, mrquelo con una X ( ) Mtodo de transporte ( ) Mtodo de asignacin ( ) Mtodo simplex de programacin lineal. 2.- Se requiere enviar de dos almacenes a tres tiendas minoristas los costos de envo de cada ruta se muestra en la siguiente tabla: Oferta (Orgenes) Tiendas minoristas 1 Almacn 1 Almacn 2 Total demanda por destino $1 $2 3 2 $3 $4 6 3 $7 $2 4 Total oferta por Fbrica (Recursos) 9 12

3.- Se requiere asignar el surtido de un almacn a una tienda minorista, los costos por asignar un almacn a cada tienda se muestran a continuacin: Oferta (Orgenes) Tiendas minoristas 1 Almacn 1 Almacn 2 Almacn 3 $1 $2 $3 2 $3 $4 $6 3 $7 $2 $1

Determine que mtodo de solucin requiere, mrquelo con una X ( ) Mtodo de transporte ( ) Mtodo de asignacin ( ) Mtodo simplex de programacin lineal.

Hacerlo en forma de RESUMEN, las rubricas de dicho producto se pueden consultar en la siguiente liga: http://marcelrzm.comxa.com/Rubricas/Rubricas.htm Enviar el trabajo a los siguientes correos: marcelrzm@hotmail.com; marcelusoacademico@hotmail.com; marcelrzm@yahoo.com.mx; marcelrz2002@yahoo.com.mx Tambin enviar copia del correo a sus compaeros de equipo y a usted mismo. Colocar en ASUNTO: 3.1 Identificacin del mejor mtodo de solucin

Determine que mtodo de solucin requiere, mrquelo con una X ( ) Mtodo de transporte ( ) Mtodo de asignacin ( ) Mtodo simplex de programacin lineal.
Elabor: Ing. Marcel Ruiz Martnez. Antologa del libro: Nahamias, Steven . Anlisis de la produccin y operaciones, 5th Edition. McGraw-Hill Interamericana, 2007. 6