Universidad del Valle de Mxico. I. N aturaleza y contexto de la administracin de operaciones ADMINISTRACIN E INVESTIGACIN DE OPERACIONES Docente: MC.

Marcel Ruiz Martnez http://marcelrzmuvm.webatu.com/BienvenidaUVM.htm Contenido y planeacin del curso: Ponderacin del curso: Talleres y tareas 40% Examen nico 60% Asistencias: Se requiere asistir a todas las sesiones ya que el sistema permite una asistenci a mnima del 80% y faltar a una sesin reduce la asistencia al 75% Bibliografa: Si usa Outlook es recomendable solicitar confirmaciones de entrega y lectura. Adems los productos generados en tareas y talleres deben cumplir con los requisit os especficos para cada tipo de producto o actividad (Reporte, ensayo, resumen o prctica de ejercicios). Consulta los requisitos en la pgina de internet del curso; el acceso directo es: http://marcelrzm.comxa.com/Rubricas/Rubricas.htm Objetivo de la materia: El estudiante evaluar las diversas tcnicas y herramientas analticas de la administr acin e investigacin de operaciones, analizndolas como una estructura conceptual comn para aplicarlas en la resolucin de problemas y toma de decis iones, tanto en organizaciones de manufactura como de servicios. Eppen, g.d. y f. J., gould. Investigacin de operaciones en la ciencia administrat iva. Edit. Prentice Hall Hispanoamericana. Mxico, 1992.

1996. Kamlesh, m. Arthur and slow, daniel. Investigacin de operaciones: el arte de la toma de decisiones. Edit. Prentice hall hipanoamericana. Mxico,

Tareas y talleres. Las tareas deben estar hechas de forma ordenada y limpia, pue de entregarse de manera impresa o por correo electrnico (marcelrzm @hotmail.com; marcelrzm@yahoo.com.mx, marcelusoacademico@hotmail.com; marcel2002@yahoo.com.mx).

Elabor: MC. Marcel Ruiz Martnez 1 Universidad del Valle de Mxico. I. N aturaleza y contexto de la administracin de operaciones

I. La naturaleza y contexto de la administracin de operaciones Objetivo de la unidad: El estudiante evaluar los conceptos y tcnicas clave de la a dministracin de operaciones, examinando su evolucin histrica y aplicaciones en los procesos productivos tanto en organizaciones de manufactura como de servicios y apreciando cuantitativamente el valor que tiene ahora la previsin de acontecimien tos que podran ocurrir en un futuro lejano, para comprender los retos y oportunid ades que existen actualmente en la administracin de los sistemas productivos. 1.1. El campo de la administracin e investigacin de operaciones.

La investigacin de operaciones son un conjunto de tcnicas matemticas para resolver una clase amplia de problemas de optimizacin. En esos problemas se requ iere maximizar o minimizar una funcin lineal de n variables reales, sujeta a m restricciones. Se pueden formular y resolver una gran cantidad de problemas re ales con la programacin lineal (parte importante de la investigacin de operaciones ). Entre ellos se incluyen: 1. Programacin de personal.

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

Hoy en las computadoras se resuelven fcilmente problemas con miles de variables y restricciones. La programacin lineal fue desarrollada para resolver problemas lo gsticos durante la Segunda Guerra Mundial. George Dantzig, matemtico de la RAND Co rporation en esa poca, desarroll un procedimiento de solucin al que llam mtodo si mplex. El mismo Dantzig se sorprendi porque el mtodo result ser muy efic iente para resolver con rapidez problemas grandes. Este hecho, junto con el d esarrollo simultneo del cmputo electrnico, ubic la programacin lineal como una herram ienta importante en la administracin de logstica. El xito de la programacin lin eal en la industria impuls el desarrollo de las disciplinas de investigacin d e operaciones y la ciencia administrativa. El mtodo simplex ha pasado la prueba d el tiempo. Slo hasta fechas recientes se desarrolla otro mtodo que podra tener po tencialmente ms eficacia que el simplex para resolver problemas lineale s muy grandes y con estructuras especiales. Dicho mtodo, llamado algori tmo de Karmarkar, lleva el apellido del matemtico que lo concibi en los Laboratori os Bell. Objetivos de la investigacin de operaciones. El objetivo de la investigacin de operaciones es encontrar la solucin ptim a para un determinado problema (militar, econmico, de infraestructura, logstico, e tc.) Se usa un acercamiento cientfico a la solucin de problemas complejos, utiliza un c onjunto diversificado de instrumentos matemticos. Para problemas de carcter econmico, el objetivo puede ser obtener el mximo rendimiento o el menor costo.

Elabor: MC. Marcel Ruiz Martnez 2 Universidad del Valle de Mxico. I. N aturaleza y contexto de la administracin de operaciones La investigacin operacional tiene un rol importante en los proble mas de toma de decisiones porque permite tomar las mejores decisiones para alcan zar un determinado objetivo respetando los vnculos externos, no controlables por quien debe tomar la decisin. 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 la s 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 p ara 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 fu ncin objetivo ofrece las ventajas esperadas; se verifica la representatividad de l 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 cua l 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, de nominada funcin objetivo, de tal forma que las variables de dicha funcin estn sujet as a una serie de restricciones que expresamos mediante un sistema de inecuacion es lineales. Algunos casos especiales de programacin lineal, tales como los problemas de flu jo 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 mu cha 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 aume ntar al mximo los ingresos o reducir al mnimo los costos de un s istema de produccin. Algunos ejemplos son la mezcla de alimentos, la ge stin de inventarios, la cartera y la gestin de las finanzas, la asignacin de recur

sos 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 destin o, que minimice el costo total del envo, al mismo tiempo deben satisfacer los lmit es de oferta como los requerimientos de la demanda.

Elabor: MC. Marcel Ruiz Martnez 3 Universidad del Valle de Mxico. I. N aturaleza y contexto de la administracin de operaciones

Mtodo de asignacin. Consiste en un caso especial para el modelo de transporte; don de solo se busca asignar un origen a un destino. A continuacin ampliaremos la explicacin de cada uno de estos modelos. PROGRAMACIN LINEAL (MTODO SIMPLEX) Es una tcnica matemtica que se ha usado con xito en la solucin de problemas referent es a la asignacin personal, la mezcla de materiales, la distribucin y el transport e 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. Est o 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 expr esadas en trminos de smbolos y expresiones matemticas. El modelo matemtico de un p roblema industrial es el sistema de ecuaciones y expresiones matemticas relacion adas que describen la esencia del problema Programacin lineal La programacin lineal es una tcnica matemtica ampliamente utilizada, diseada par a ayudar a los administradores, en la planeacin y toma de decisiones relativas a la negociacin necesaria para asignar recursos. 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 co rte y ensamble. Los departamentos tienen disponibles una limitada cantidad de horas de tr abajo: 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.

Elabor: MC. Marcel Ruiz Martnez 4 Universidad del Valle de Mxico. I. N aturaleza y contexto de la administracin de operaciones La informacin anterior, ms los consumos de tiempo de cada producto se res umen en la siguiente tabla: El modelo de transporte es un modelo matemtico que se utiliza para la representac in de la realidad, y como todos los modelos tienen sus fortalezas y limitacione s. Proceso Consumo de tiempo por cada unidad de producto, horas Mesas Sillas Tiempo disponible en cada departamento, horas Se pueden obtener resultados exactos si los supuestos que incorp oran los modelos concuerdan con la realidad, dichos supuestos son. Se trasladar una sola especie de bien (es decir, no hay Corte 1 2 120 Ensamble 1 1 90 combinaciones de productos) Los costos son directamente proporcionales a la cantidad de Contribucin del producto $50 $80 bienes enviados (es decir, entre ms bienes se transporten el costo se elevar compo rtndose como una lnea recta). Este tipo de problemas se resuelve con el mtodo simplex de programacin lineal. Para resolver este tipo de problemas se puede realizar el siguien te taller en EXCEL http://marcelrzmuvm.webatu.com/InvestigacionDeOperaciones/31P rogramacionLineal2011.xls

MTODO DE TRANSPORTE El modelo de transporte es un problema de optimizacin de redes donde debe determi narse como hacer llegar los productos desde los puntos de existencia hasta los p untos de demanda, minimizando los costos de envo. El modelo busca determinar un plan de transporte de una mercanca de varias fuente s 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 des tino. 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 co merciales involucran el elemento de costo (transportar un bien de un lugar a ot ro tiene un costo determinado). Por lo cual, en dichas operaciones se busca elaborar una estrategia en la progr amacin de envo, de tal forma en que se lleguen a satisfacer los requerimie ntos 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 u n modelo matemtico, posteriormente como se debe colocar dicho modelo en una com putadora (usando EXCEL) de tal forma que el programa logre entenderlo, f inalmente se indicar como se deben interpretar los resultados. Adicionalmente se mostraran algunos complementos a los problemas d e transporte, como la aplicacin de trasbordo y rutas prohibidas.

Elabor: MC. Marcel Ruiz Martnez 5 Universidad del Valle de Mxico. I. N aturaleza y contexto de la administracin de operaciones 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 bsic o, y con el cual iniciaremos es el siguiente: Se tendrn puntos de suministro o fu entes (fabricas, bodegas, proveedores, etctera) los cuales enviarn un producto det erminado hasta ciertos destinos (clientes, tiendas detallistas, etctera). Ejemplo. Considere una mercanca elaborada por una empresa que tiene dos fbricas (F 1 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 m es por los tres mercados o almacenes (M1, M2 y M3) es de 16, 10 y 7 respectiva mente, la siguiente tabla indica el costo de transportacin desde cualquiera de la s fbricas hasta cualquiera de los mercados. Oferta (Orgenes) Mercado Total oferta por Fbrica (Recursos) 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 combin acin. Para poder manejar todos estos datos, se requiere estandarizar una nomenclatura, es decir, M1 M2 M3

Fbrica 1

$ 6

$ 5

$ 1

18

Fbrica 2 $ 4 $ 2 $ 4 15 definir cmo se les llamar a cada variable del modelo. Por ejemplo, par a un problema de transporte con tres puntos de origen y Total demanda por destino 16 10 7 tres de destino, se puede plantear como el esquema mostrado. Este tipo de problemas se resuelven usando un modelo de transporte. Par a resolver este tipo de problemas puede revisarse el siguiente taller en EXCEL h ttp://marcelrzmuvm.webatu.com/InvestigacionDeOperaciones/32ModeloDeTransporte201 1.xls

Elabor: MC. Marcel Ruiz Martnez 6 Universidad del Valle de Mxico. I. N aturaleza y contexto de la administracin de operaciones 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 ma nejo 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 opera rio en cada una de las mquinas sea mnimo. Encuentra la asignacin ptima para este pro blema.

Mquina Operario 4 A 13 B 12 C 11 D 16 El alumno propone una solucin al modelo anterior basndose en el modelo de transpor te y de programacin lineal. 14 13 18 9 12 12 12 13 15 10 14 16 1 2 3

Elabor: MC. Marcel Ruiz Martnez 7 Universidad del Valle de Mxico. I. N aturaleza y contexto de la administracin de operaciones

Actividad 1.1 Identificacin del mejor el mtodo de solucin ms adecuado

mtodo de solucin. Identifiquen para cada planteamiento.

1.- Se requiere determinar la mejor combinacin de productos (A y B) los cuales of recen cada uno una ganancia de $3 y $5 pesos por unidad vendida. Suponiendo qu e todo lo producido se vende, adems de disponerse los siguientes datos del proces o: 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 continua cin: Oferta (Orgenes) Tiendas minoristas 1 2 3

Almacn 1 $ 1 $ 3 $ 7 Proceso Consumo de tiempo por cada unidad de producto, horas A B Tiempo disponible en cada departamento, horas

Almacn 2

$ 2

$ 4

$ 2

Almacn 3 $ 3 $ 6 $ 1 Determine que mtodo de solucin requiere, mrquelo con una X Maquinado 1.5 2.0 120 Corte 1.9 1.2 90 ( ) Mtodo de transporte ( ) Mtodo de asignacin Contribucin del producto $3 $5 ( ) Mtodo simplex de programacin lineal. Determine que mtodo de solucin requiere, mrquelo con una X ( ( ) Mtodo de asignacin ( ) Mtodo simplex de programacin lineal.

) Mtodo de transporte

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 Total oferta por Fbrica (Recursos) 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; marcelusoaca demico@hotmail.com; marcelrzm@yahoo.com.mx; marcelrz2002@yahoo.com.mx Tambin e nviar copia del correo a sus compaeros de equipo y a usted mismo. 1 2 3 Almacn 1 Almacn 2 $ 1 $ 2 $ 3 $ 4 $ 7 $ 2 9 12

Colocar en ASUNTO: 2.1 Introduccin a la investigacin de operaciones Total demanda por destino 3 6 4 Determine que mtodo de solucin requiere, mrquelo con una X ( ( ) Mtodo de asignacin ( ) Mtodo simplex de programacin lineal. Elabor: MC. Marcel Ruiz Martnez 8 Universidad del Valle de Mxico. I. N aturaleza y contexto de la administracin de operaciones Modelos de pronsticos: Regresin lineal mltiple Analizaremos los modelos de regresin lineal mltiple en los Claro que sta forma general puede abreviarse con la siguiente secuencia de sumas: negocios, por lo cual crearemos un modelo de regresin aplicado a un caso. Y=0 +1X1 Quedando: n ) Mtodo de transporte

2 X2 ... n-1Xn-1 n Xn Para comprender este tema se requieren conocimientos bsicos de lgebra matricial. En el anlisis de regresin simple o bivariada hay nicamente una relacin de una variab le independiente X con una dependiente Y; en esta unidad calcularemos una variab le Y en funcin de ms de una variable dependiente X. En los negocios estos modelos consideran que el resultado de un valor dependen d e los valores que puedan tomar otras variables, por ejemplo las ventas generadas por un negocio pueden calcularse a partir de la cantidad de clientes potenciale s que lleguen a cierta zona Y=0 +k Xk k=1 Recordando que esto sera el valor de Y promedio; para cada dato especfico yi el mode lo contiene un trmino de error aleatorio llamado i : n Yi =0 +k Xi k i k=1 Ahora para un problema especfico, podemos definir la siguiente lista de datos, su poniendo que tenemos una lista de m datos: y el precio al cual se encuentre el producto a comercializar. Y1 =0 +1X11 Y2 =0 +1X21 2 X12 2 X22 ... n-1X1 n-1 ... n-1X2 n-1 n X1 n n X2 n El modelo de regresin lineal simple es: Y3 =0 +1X31 2 X32 ... n-1X3 n-1 n X3 n Y=0 +1X Dado que en el modelo de regresin lineal mltiple tenemos mas de una variable indep endiente, en el caso de haber nicamente 2 variables independientes el modelo sera: M Y1 =0 +1Xm 1 2 Xm 2 ... n-1Xm n-1

n Xm n Y=0 +1X1 2 X2 En un modelo general para n variables independientes tenemos: Y=0 +1X1 2 X2 ... n-1Xn-1 n Xn

Elabor: MC. Marcel Ruiz Martnez 9 Universidad del Valle de Mxico. I. N aturaleza y contexto de la administracin de operaciones Esto en forma matricial quedan definidas las siguientes matrices: Tomemos como ejemplo el siguiente ejemplo: A continuacin se Y1 1 X11 X12 X1 n 1 muestran los datos de ingresos por ventas de un producto segn su inversin en publicidad y el precio del producto: Y2 Y= Y3 1 X21 X= 1 X31 X22 X32 X2 n X3 n 2 = 3 Nmero Ingresos por Inversin en Precio del M M de dato i ventas, en miles (Y) publicidad, en miles (x1) producto (x2) Ym

1 Xm1 Xm2 Xm n n 1 2 120 135 30 35 6 6

Por lo tanto la ecuacin se reduce en la siguiente forma matricial Y=X Por lo tanto para despejar hacemos el siguiente proceso: Y=X X=Y Propiedad transitiva de la igualdad XT X=XT Y 3 4 133 180 Multiplicar ambos lados por XT 40 42 5 5

Ahora pasando estos datos a forma de ecuacin, recuerde un conjunto de datos es: Y1 =0 +1X11 2 X12 ... n-1X1 n-1 n Y2 =0 +1X21 2 X22 ... n-1X2 n-1 n Y3 =0 +1X31 2 X32 ... n-1X3 n-1 n XT X XT X= XT X X Y Multiplicar por la inversa de X X I= XT X XT Y M Y1 =0 +1Xm 1 2 Xm 2 ... n-1Xm n-1 Se obtiene la matriz identidad I

que la forma general para X1 n X2 n X3 n

n Xm n = XT X -1 X Y Se ha despejado la matriz de

Entonces para este problema solo seran 4 mediciones y 2 variables independientes quedando reducido al siguiente sistema: Y1 =0 +1X11 Y2 =0 +1X21 Y3 =0 +1X31 Y4 =0 +1X41 2 X12 2 X22 2 X32 2 X42 Por lo cual se pueden sustituir los valores de la tabla indicada.

Elabor: MC. Marcel Ruiz Martnez 10 Universidad del Valle de Mxico. I. N aturaleza y contexto de la administracin de operaciones Aqu se substituyen los valores de las Ys y de las Xs: 120=0 +1 30 2 6 135=0 +1 35 2 6 133=0 +1 40 2 5 180=0 +1 42 2 5 Ordenamos los coeficientes: Resuelva el siguiente caso en EXCEL sobre regresin lineal mltiple con el apoyo del profesor: http://marcelrzmuvm.webatu.com/ModelosProyFinanciera/05RegresionLinea lMultiple.xls

Finalmente ponga a e caso de aplicacin: 120=0 +301 135=0 +351 133=0 +401 180=0 +421 62 62 52 52

prueba

sus

conocimientos

realizando

el siguient

Actividad 1.2. Regresin mltiple: caso STARBUCKS. Analice el caso STARBUCKS, y elabore los puntos 1 y 2 descritos en el mismo. El caso est disponible en el siguiente link: http://marcelrzmuvm.webatu.com/Modelos ProyFinanciera/Starbucks.jpg Pasndolo a trminos de matrices: Entregue su trabajo en forma de PRCTICA DE EJERCICIOS, y1 120 1 x11 x12 1 30 6 puede debe ser en archivo WORD con el anexo de EXCEL correspondiente a los clculos y cumplir las rbricas indicadas en la Y= y2 135 y3 133 X= 1 1 x21 x31 x22 1 35 6 x32 1 40 5 pgina: http://marcelrzm.comxa.com/Rubricas/Rubricas.htm

 y4 180 1 x41 x42 1 42 5 Enviarlo por correo electrnico a las siguientes direcciones SIMULTANEAMENTE (para evitar dificultades de si llego o no, a Entonces para calcular el vector de incgnitas (betas) requerimos hacer las siguie ntes operaciones en EXCEL u otro programa que maneje matrices: = XT X XT Y Una explicacin ms extensa puede ser consultada en la siguiente referencia: Neter, Applied Linear Statistical Models, 4th Edition McGraw Hill. http://marcel rzmuvm.webatu.com/ModelosProyFinanciera/AppliedLinear.jpg Chapter 6 Multiple Reg ression algn correo debe llegar): marcelrzm@hotmail.com; marcelrzm@yahoo.com.mx y marcelrz20 02@yahoo.com.mx; marcelusoacademico@hotmail.com Mande copia a los integrantes del equipo, incluyndose a la persona emisora del co rreo, adems colocar en asunto: Actividad 1.2 CASO STARBUCKS, MAESTRIA UVM (SABADOS O DOMING OS SEGN CORRESPONDA)

Elabor: MC. Marcel Ruiz Martnez 11