Source: http://docplayer.es/2782103-Aplicaciones-de-la-programacion-lineal.html
Timestamp: 2016-12-04 20:57:23+00:00

Document:
⭐APLICACIONES DE LA PROGRAMACIÓN LINEAL
Download "APLICACIONES DE LA PROGRAMACIÓN LINEAL"
Adolfo Cano Plaza
1 APLICACIONES DE LA PROGRAMACIÓN LINEAL Autores: Javier Faulin Ángel A. Juan ESQUEMA DE CONTENIDOS Finanzas Asignación tareas Aplicaciones Prog. Lineal Marketing Producción Otras decisiones Mezclas Logística INTRODUCCIÓN Después de estudiar detalladamente los conceptos básicos de Programación Lineal ubicados en un contexto de aplicaciones de la Investigación Operativa en el mundo empresarial e industrial, se hace preciso describir cómo es posible aplicar los conceptos anteriores en diferentes situaciones prácticas. Este desarrollo de situaciones del mundo real constituye el auténtico desarrollo de la programación lineal. No se tratan de meras aplicaciones, sino del campo específico natural de desarrollo de la programación lineal. Sin casos prácticos como los que aquí se van a desarrollar no se hubiera dado el auge real de esta técnica operacional. Por otra parte, el conocimiento de aplicación de los principales conceptos de programación lineal permite plantear la resolución de nuevos casos prácticos que surgen día a día en la Empresa, la Industria y la Ingeniería. De esta forma, el objetivo de este capítulo es mostrar el vasto número de problemas de la vida real que pueden ser abordados mediante las técnicas de programación lineal. Presentaremos aplicaciones a áreas tan diversas como dirección de la producción, investigación de mercados, marketing, logística, finanzas, etc. En todos esos ámbitos, la programación lineal se revela como herramienta insustituible en la toma de decisiones. Proyecto e-math 12 OBJETIVOS Conocimiento detallado de la Programación Lineal en el mundo real. Conocimiento detallado de los principales problemas que resuelve la Programación Lineal. Adquisición de habilidades para el planteamiento y resolución de nuevos casos reales. Manejo del paquete LINDO en la resolución de casos reales. CONOCIMIENTOS PREVIOS Se recomienda haber leído los mathblocks de Introducción a la Investigación Operativa y de Programación Lineal y Programación Lineal Entera con Excel y LINDO. CONCEPTOS FUNDAMENTALES Programación lineal y método simplex: Una vez se tiene un concepto general de lo que es la programación lineal, es importante conocer la forma de actuación particular de los algoritmos que resuelven programas lineales. De entre todos los algoritmos destaca por su importancia histórica y práctica el método simplex. Dicho método fue desarrollado por Dantzig en 1947, alcanzando un éxito inusitado en las décadas posteriores con el desarrollo de los computadores. El conocimiento básico de dicho método ayuda a la comprensión de las diferentes formas de resolución de programas lineales. Dicho método puede ser estudiado en alguno de los manuales que se presentan a continuación: Hillier y Liebermann (2001) (Capítulos 4 y 5) o bien Winston (1994) (Capítulos 3 y 4). Por otra parte, el estudio de aplicaciones de la Programación Lineal es exhaustivo en los textos de Hillier, Hillier y Liebermann (2000); Eppen et al.(1998); o bien de Anderson, Sweeney y Williams (2001). Clasificación de las aplicaciones de PL: La Programación Lineal presenta un gran número de aplicaciones en multitud de ámbitos empresariales, industriales, de gestión y en general, de toma de decisiones. En este mathblock tan sólo se hace una exposición sucinta de las aplicaciones más clásicas. Sin embargo, se aconseja al lector la consulta de los documentos de Internet siguientes: En el primero se describen los problemas clásicos de mezclas y de la dieta, mientras en el segundo se desarrolla un elenco de aplicaciones que sirven muy bien para completar los casos aquí descritos. En otro orden de cosas, en el presente mathblock se van a desarrollar campos de aplicación de la programación lineal en los ámbitos siguientes: Marketing, Producción, Asignación de Tareas, Finanzas, Logística y Mezclas. Esta clasificación no es exhaustiva: existen otros muchos campos de aplicación de la Programación Lineal que aquí no aparecen citados, todos ellos relacionados con tomas de decisiones operativas y tácticas en la gestión empresarial. En algún caso, también aparecen aplicaciones en tomas de decisiones estratégicas. Proyecto e-math 23 APLICACIONES DE LA PROGRAMACIÓN LINEAL EN MARKETING SELECCIÓN DE MEDIOS PUBLICITARIOS La Programación Lineal se utiliza en el campo del marketing y la publicidad como una herramienta que nos permite determinar cuál es la combinación más efectiva de medios para anunciar nuestros productos. En muchas ocasiones partiremos de un presupuesto para publicidad fijo y nuestro objetivo será distribuirlo entre las distintas opciones que se nos ofrecen (televisión, radio, periódicos, revistas, etc.) de forma que nuestros productos tengan la mayor difusión posible. En otros casos, las restricciones no serán presupuestarias sino que vendrán dadas por la disponibilidad de cada medio y por las políticas publicitarias de nuestra propia empresa. Supongamos, por ejemplo, que trabajamos para una cadena nacional de bingos, el director de la cual nos otorga un presupuesto de por semana para publicidad. Este dinero debe dedicarse a publicar anuncios en cuatro tipos de medios de difusión: TV, periódicos, y dos emisoras de radio. Nuestro objetivo final no será otro que el de conseguir la mayor audiencia posible. En el cuadro que se muestra a continuación se recoge información referente a la audiencia esperada por anuncio, el coste del mismo, y el nº máximo de anuncios que es posible insertar en cada medio por semana: MEDIO AUDIENCIA POR ANUNCIO COSTE POR ANUNCIO ( ) Nº MÁXIMO POR SEMANA TV Periódico Radio Radio Además, los acuerdos contractuales de nuestra empresa requieren la contratación al menos 5 anuncios de radio por semana, aunque la dirección insiste en no dedicar a este medio más de por semana. Usaremos LINDO para plantear y resolver este problema:! SELECCIÓN DE MEDIOS! X1 = "anuncios en TV por semana"! X2 = "anuncios en periódico por semana"! X3 = "anuncios en radio 1 por semana"! X4 = "anuncios en radio 2 por semana" MAX 5000 X X X X4 ST X1 <= 12 X2 <= 5 X3 <= 25 X4 <= X X X X4 <= 8000 X3 + X4 >= X X4 <= 1800 END GIN 4 LP OPTIMUM FOUND AT STEP 3 OBJECTIVE VALUE = SET X1 TO <= 2 AT 1, BND= E+05 TWIN= E SET X4 TO <= 0 AT 2, BND= E+05 TWIN= E NEW INTEGER SOLUTION OF AT BRANCH 2 PIVOT 31 BOUND ON OPTIMUM: Proyecto e-math 34 DELETE X4 AT LEVEL 2 DELETE X1 AT LEVEL 1 ENUMERATION COMPLETE. BRANCHES= 2 PIVOTS= 31 LAST INTEGER SOLUTION IS THE BEST FOUND RE-INSTALLING BEST SOLUTION... OBJECTIVE FUNCTION VALUE 1) VARIABLE VALUE REDUCED COST X X X X ROW SLACK OR SURPLUS DUAL PRICES 2) ) ) ) ) ) ) NO. ITERATIONS= 31 BRANCHES= 2 DETERM.= 1.000E 0 Por tanto, la forma más efectiva de distribuir nuestro capital en base a las condiciones preestablecidas, será emitiendo dos anuncios semanales en televisión, 5 en el periódico, y 6 en la radio 1. Ello hará que unos potenciales compradores conozcan nuestros productos. ESTUDIOS DE MERCADO La programación lineal es aplicable también a la investigación de mercados. En el siguiente ejemplo se muestra cómo los estadísticos pueden hacer uso de la Programación Lineal a la hora de diseñar encuestas: Supongamos que pretendemos realizar una encuesta para determinar la opinión de los españoles acerca del problema de la inmigración. A fin de que la misma sea significativa desde un punto de vista estadístico, exigiremos que ésta deba cumplir los siguientes requisitos: 1. Entrevistar al menos un total de familias españolas. 2. De las familias entrevistadas, al menos deben cumplir que su cabeza de familia no supere los 30 años de edad. 3. Al menos 600 de las familias entrevistadas tendrán un cabeza de familia con edad comprendida entre los 31 y los 50 años. 4. El porcentaje de entrevistados que pertenecen a zonas con elevada tasa de inmigración no debe ser inferior a un 15% del total. 5. Finalmente, no más de un 20% de los entrevistados mayores de 50 años pertenecerán a zonas con alta tasa de inmigración. Además, todas las encuestas deberán realizarse en persona. A continuación indicamos el coste estimado de cada encuesta según la edad del encuestado y si procede o no de una zona con una alta tasa de inmigración: ZONA EDAD < 31 AÑOS EDAD EDAD > 50 Tasa de inmig. elevada Tasa de inmig. baja Obviamente, nuestro objetivo será cumplir todos los requisitos anteriores minimizando el coste: Proyecto e-math 45 ! ESTUDIO DE MERCADO - ENCUESTA! I3 = "nº encuestados de edad <= 30 y que viven en zonas de mucha inmigración"! I4 = "nº encuestados de edad entre que viven en zonas de mucha inmigración"! I5 = "nº encuestados de edad > 50 que viven en zonas de mucha inmigración"! N3 = "nº encuestados de edad <= 30 y que NO viven en zonas de mucha inmigración"! N4 = "nº encuestados de edad entre que NO viven en zonas de mucha inmigración"! N5 = "nº encuestados de edad > 50 que NO viven en zonas de mucha inmigración" MIN 7.50 I I I N N N5 ST I3 + I4 + I5 + N3 + N4 + N5 >= 2300 I3 + N3 >= 1000 I4 + N4 >= 600 I3 + I4 + I I I I N N N5 >= 0 I5 -.2 I5 -.2 N5 <= 0 END GIN 6 LP OPTIMUM FOUND AT STEP 4 OBJECTIVE VALUE = FIX ALL VARS.( 2) WITH RC > E+00 NEW INTEGER SOLUTION OF AT BRANCH 0 PIVOT 4 BOUND ON OPTIMUM: ENUMERATION COMPLETE. BRANCHES= 0 PIVOTS= 4 LAST INTEGER SOLUTION IS THE BEST FOUND RE-INSTALLING BEST SOLUTION... OBJECTIVE FUNCTION VALUE 1) VARIABLE VALUE REDUCED COST I I I N N N ROW SLACK OR SURPLUS DUAL PRICES 2) ) ) ) ) NO. ITERATIONS= 4 BRANCHES= 0 DETERM.= 1.000E 0 Así pues, deberíamos realizar la encuesta exclusivamente a 600 individuos del tipo I4, a 140 del tipo I5, a del tipo N3 y a 560 del tipo N5. Ello supondría unos costes estimados de Proyecto e-math 56 APLICACIONES DE LA PROGRAMACIÓN LINEAL EN PRODUCCIÓN COMBINACIÓN ÓPTIMA DE BIENES A menudo las técnicas de PL permiten decidir sobre la cantidad más adecuada que una empresa debe producir de cada uno de sus productos a fin maximizar los beneficios sin dejar de cumplir con unos determinados requisitos (financieros, de demanda, contractuales, de disponibilidad de materias primas, etc.). Una empresa dedicada a la elaboración y venta de ropa para hombre produce cuatro tipos de corbatas, una de seda, otra de poliester, y dos de poliester/algodón. La tabla siguiente muestra el coste de cada uno de estos materiales y su disponibilidad: MATERIAL COSTE POR METRO ( ) METROS DISPONIBLES / MES Seda Poliester Algodón La empresa tiene contratos de larga duración para suministrar corbatas a cinco cadenas de tiendas de ropa. En dichos contratos se especifica que la empresa deberá suministrar unas cantidades mínimas mensuales de cada tipo de corbata y, que en caso de recibir una demanda superior al mínimo, será la propia empresa la que decida si puede o no servir la cantidad extra solicitada. A continuación aparecen los datos relevantes: TIPO DE PRECIO DE MÍNIMO A DEMANDA METROS COMPOSICIÓN CORBATA VENTA ( ) SERVIR MENSUAL NECESARIOS Seda % seda Poliester % poliester Algodón # % poliester 50% algodón Algodón # % poliester 70% algodón El objetivo de la empresa es elegir el plan de producción que maximice sus beneficios mensuales. Lo primero en este problema será determinar qué beneficios nos reporta cada una de las corbatas vendidas y fabricadas. Así por ejemplo, cada corbata de seda requiere de metros de este material, a un coste de 21 por metro, lo que nos da un coste por corbata de Como la vendemos por 6.70, el beneficio que obtenemos será de 4.08 por cada unidad producida y vendida. El mismo razonamiento se aplicará a los restantes tres tipos de corbata, con lo que obtendremos el siguiente planteamiento:! COMBINACIÓN DE BIENES A PRODUCIR! S = "Nº corbatas de seda a producir"! P = "Nº corbatas de poliester a producir"! A1 = "Nº corbatas de algodón #1 a producir"! A2 = "Nº corbatas de algodón #2 a producir" MAX ST 4.08 S P A A2.125 S <= P +.05 A A2 <= A A2 <= 1600 S >= 6000 S <= 7000 P >= P <= A1 >= A1 <= Proyecto e-math 67 A2 >= 6000 A2 <= 8500 END GIN 4 Observar que la solución a nuestro caso será producir cada mes corbatas de seda, de poliéster, de algodón #1, y de algodón #2. Ello nos dará unos beneficios de por mes. LP OPTIMUM FOUND AT STEP 2 OBJECTIVE VALUE = NEW INTEGER SOLUTION OF AT BRANCH 0 PIVOT 2 BOUND ON OPTIMUM: ENUMERATION COMPLETE. BRANCHES= 0 PIVOTS= 2 LAST INTEGER SOLUTION IS THE BEST FOUND RE-INSTALLING BEST SOLUTION... OBJECTIVE FUNCTION VALUE 1) VARIABLE VALUE REDUCED COST S P A A ROW SLACK OR SURPLUS DUAL PRICES 2) ) ) ) ) ) ) ) ) ) ) NO. ITERATIONS= 2 BRANCHES= 0 DETERM.= 1.000E 0 PLANIFICACIÓN DE LA PRODUCCIÓN El establecer un plan de producción para un período de semanas o meses resulta ser una tarea difícil e importante en la mayoría de las plantas de producción. El director de operaciones debe considerar muchos factores: mano de obra, costes de inventario y almacenamiento, limitaciones de espacio, demanda, etc. Por lo general la mayoría de las plantas producen más de un bien, con lo que la tarea anterior se complica aún más. Como veremos en el siguiente ejemplo, el problema de la planificación se asemeja bastante al de la combinación óptima de bienes, pudiendo ser el objetivo maximizar beneficios o bien minimizar los costes de producción más almacenamiento. La empresa Motores de Almazora, S.A. fabrica dos tipos de motores eléctricos los cuales vende a la compañía Electrodomésticos Villareal, S.A. Tres veces al año, el director de compras de esta última empresa envía a la primera un pedido que abarca los siguientes cuatro meses. A Proyecto e-math 78 continuación se muestra una tabla con el pedido para el período enero-abril para cada modelo de motor: MODELO ENERO FEBRERO MARZO ABRIL ME3A ME3B La planificación de la producción en Motores de Almazora, S.A. debe considerar cuatro factores: 1. El deseo de producir el mismo nº de motores cada mes. Esto simplificaría la planificación y los horarios de trabajadores y máquinas. 2. La necesidad de mantener lo más bajo posible los costes de estucos. Esto sugiere que en cada mes se ha de ajustar la producción a lo estrictamente requerido en el mismo. 3. Limitaciones de almacenes, las cuales son de unidades máximo de cada tipo. 4. La política de no despidos de la compañía, la cual garantiza que un mínimo de la capacidad productiva estará en activo cada mes. Concretamente se asegura un nivel no inferior a las horas mensuales de mano de obra, pudiéndose ampliar tal recurso hasta las horas mensuales si fuese necesario. Deberemos tener en cuenta que los costes de producción son de 10 por unidad de ME3A y de 6 por unidad de ME3B, si bien debido a un acuerdo con los sindicatos, éstos costes se incrementarán en un 10% a partir del 1 de marzo. Además, cada motor de tipo ME3A que permanezca en estoc supone un coste de 0.18 por mes, mientras que almacenar uno de tipo ME3B genera un coste de 0.13 mensuales. Por otro lado, se desea tener un inventario de seguridad de 450 ME3A y 300 ME3B a finales de abril. Indicar finalmente que cada ME3A requerirá de 1.3 horas de mano de obra, mientras que cada ME3B necesita de 0.9 horas. TITLE PLAN DE PRODUCCIÓN! XAi = "nº de ME3A producidos durante el mes i" i=1,2,3,4! XBi = "nº de ME3B producidos durante el mes i"! IAi = "nº de ME3A en inventario al final del mes i"! IBi = "nº de ME3B en inventario al final del mes i" MIN 10XA1 + 10XA2 + 11XA3 + 11XA4 + 6XB1 + 6XB XB XB4 +.18IA1 +.18IA2 +.18IA3 +.18IA4 +.13IB1 +.13IB2 +.13IB3 +.13IB4! costes de producción y costes de inventario ST XA1 - IA1 = 800! demanda de enero XB1 - IB1 = 1000 XA2 + IA1 - IA2 = 700! demanda de febrero XB2 + IB1 - IB2 = 1200 XA3 + IA2 - IA3 = 1000! demanda de marzo XB3 + IB2 - IB3 = 1400 XA4 + IA3 - IA4 = 1100! demanda de abril XB4 + IB3 - IB4 = 1400 IA4 = 450 IB4 = 300 IA1 + IB1 <= 3300 IA2 + IB2 <= 3300 IA3 + IB3 <= 3300 Proyecto e-math 89 IA4 + IB4 <= XA1 +.9XB1 >= 2240! mínimo uso de mano de obra en enero 1.3XA1 +.9XB1 <= XA2 +.9XB2 >= 2240! 1.3XA2 +.9XB2 <= XA3 +.9XB3 >= 2240! 1.3XA3 +.9XB3 <= XA4 +.9XB4 >= 2240! 1.3XA4 +.9XB4 <= 2560 mínimo uso de mano de obra en febrero mínimo uso de mano de obra en marzo mínimo uso de mano de obra en abril END GIN 16 El ejemplo anterior nos muestra la elaboración de un plan de producción relativamente sencillo ya que sólo se consideran dos productos. Sin embargo, el mismo procedimiento usado aquí es aplicable a planes de producción con decenas de productos y centenares de restricciones. LP OPTIMUM FOUND AT STEP 13 OBJECTIVE VALUE = SET XA2 TO <= 1138 AT 1, BND= E+05 TWIN= E SET IB2 TO <= 0 AT 2, BND= E+05 TWIN= E SET IA1 TO <= 476 AT 3, BND= E+05 TWIN= E SET IB3 TO >= 2 AT 4, BND= E+05 TWIN= E SET IA3 TO >= 757 AT 5, BND= E+05 TWIN= E NEW INTEGER SOLUTION OF AT BRANCH 5 PIVOT 65 BOUND ON OPTIMUM: FLIP IA3 TO <= 756 AT 5 WITH BND= SET XA2 TO >= 1138 AT 6, BND= E+05 TWIN= E SET IA1 TO >= 476 AT 7, BND= E+05 TWIN= E SET IB1 TO <= 0 AT 8, BND= E+05 TWIN= E SET IB3 TO >= 3 AT 9, BND= E+05 TWIN= E SET IA3 TO >= 756 AT 10, BND= E+05 TWIN= E OBJECTIVE FUNCTION VALUE 1) VARIABLE VALUE REDUCED COST XA XA XA XA XB XB XB XB IA IA IA IA IB IB IB IB ROW SLACK OR SURPLUS DUAL PRICES 2) ) Proyecto e-math 910 4) 5) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) NO. ITERATIONS= 245 BRANCHES= 62 DETERM.= 1.000E 0 APLICACIONES DE LA PROGRAMACIÓN LINEAL A LA DISTRIBUCIÓN DE TAREAS ASIGNACIÓN DE TRABAJOS El objetivo aquí será asignar de la forma más eficiente posible un trabajo a cada empleado o máquina. Ejemplos de este tipo de asignación serían la distribución de coches patrulla por las calles de una ciudad o la destino de cada jefe de ventas a una determinada zona geográfica. El objetivo puede ser bien minimizar los tiempos o costes de desplazamiento, o bien maximizar la efectividad de las asignaciones. Aparte de poder utilizar los algoritmos tradicionales (Simplex y Karmarkar), este tipo de problemas también puede resolverse usando técnicas especialmente diseñadas para sus características como el método húngaro, el cual necesita de menos iteraciones para dar con la solución. Una propiedad particular de los problemas de asignación es que tanto los coeficientes tecnológicos cómo los términos independientes (right-hand-side) siempre toman el valor 1. Además, todas las variables serán binarias, tomando el valor 1 si la asignación propuesta se lleva a cabo y 0 en caso contrario. Veamos un ejemplo: Un gabinete de abogados tiene en su nómina cuatro hábiles licenciados en derecho a los cuales quiere utilizar de forma óptima asignando a cada uno el caso que más se ajuste a sus características. El 1 de marzo llegan a la compañía cuatro clientes en busca de asesoramiento, y el director del gabinete decide asignar cada caso a cada uno de sus cuatro empleados según sus especialidades y preferencias. A continuación se muestra una tabla donde se estima la efectividad (valorada en una escala del 1 al 9) de cada trabajador para cada uno de los casos que presentan los clientes: ABOGADO DIVORCIO FUSIÓN ABSORCIÓN EXHIBICIONISMO EMPRESAS EMPRESAS A Proyecto e-math 1011 A A A Para resolver esta situación, consideraremos las variables Xij, donde i = 1, 2, 3, 4 según abogado, y j = 1, 2, 3, 4 según caso. Así, la variable Xij tomará el valor 1 si el abogado i es asignado al caso j, y 0 en caso contrario. TITLE DESPACHO DE ABOGADOS MAX 6X11 + 2X12 + 8X13 + 5X14 + 9X21 + 3X22 + 5X23 + 8X24 + 4X31 + 8X32 + 3X33 + 4X34 + 6X41 + 7X42 + 6X43 + 4X44! Maximizamos la efectividad total ST X11 + X21 + X31 + X41 = 1 X12 + X22 + X32 + X42 = 1 X13 + X23 + X33 + X43 = 1 X14 + X24 + X34 + X44 = 1! Caso divorcio! Caso fusión! Caso absorción! Caso exhibicionismo X11 + X12 + X13 + X14 = 1! Abogado 1 X21 + X22 + X23 + X24 = 1! Abogado 2 X31 + X32 + X33 + X34 = 1! Abogado 3 X41 + X42 + X43 + X44 = 1! Abogado 4 END INT 16! Todas las variables son binarias LP OPTIMUM FOUND AT STEP 14 OBJECTIVE VALUE = FIX ALL VARS.( 9) WITH RC > NEW INTEGER SOLUTION OF AT BRANCH 0 PIVOT 14 BOUND ON OPTIMUM: ENUMERATION COMPLETE. BRANCHES= 0 PIVOTS= 14 LAST INTEGER SOLUTION IS THE BEST FOUND RE-INSTALLING BEST SOLUTION... OBJECTIVE FUNCTION VALUE 1) VARIABLE VALUE REDUCED COST X X X X X X X X X X X X X X X X ROW SLACK OR SURPLUS DUAL PRICES 2) Proyecto e-math 1112 3) 4) ) ) ) ) ) NO. ITERATIONS= 14 BRANCHES= 0 DETERM.= 1.000E 0 Queda claro pues que el abogado 1 se ocupará del caso de absorción empresarial, el abogado 2 del caso de exhibicionismo, el abogado 3 del caso de la fusión, y el abogado 4 del divorcio. PLANIFICACIÓN DE HORARIOS La planificación de horarios intenta dar una respuesta efectiva a las necesidades de personal durante un período concreto de tiempo. La aplicación de la PL a este tipo de problemas resulta especialmente útil cuando los directivos disponen de cierta flexibilidad a la hora de asignar tareas a empleados polifuncionales. Un sector típico donde se hace uso de la PL para tomar decisiones sobre planificación de horarios son las entidades bancarias. Supongamos que una oficina bancaria necesita diariamente entre 10 y 18 cajeros en función de la hora según se especifica en la tabla siguiente: FRANJA HORARIA Nº DE CAJEROS NECESARIOS 9 a.m. 10 a.m a.m. 11 a.m a.m. 12 a.m a.m. 1 p.m p.m. 2 p.m p.m. 3 p.m p.m. 4 p.m p.m. 5 p.m. 10 En la actualidad la oficina tiene 12 trabajadores a jornada completa ( full-time ), y dispone de una larga lista de gente dispuesta a trabajar a media jornada ( part-time ). Un cajero que trabaje a media jornada ha de estar operativo 4 horas al día, y estar disponible para comenzar su trabajo a cualquier hora entre las 9 a.m. y la 1 p.m. Por su parte, los trabajadores a jornada completa están operativos de 9 a.m. a 5 p.m., teniendo libre una hora para comer (la mitad de ellos lo harán de 11 a.m. a 12 a.m. y la otra mitad de 12 a.m. a 1 p.m.). Observar que cada uno de estos cajeros tiene una jornada semanal de 35 horas. Las normas de la entidad limitan el número de horas realizadas por los part-time a, como máximo, el 50% de las horas diarias requeridas. Los part-time ganan una media de 4 la hora (es decir, 16 al día), por 50 diarios que ganan los full-time. El banco pretende establecer un horario que minimice sus costes salariales, estando dispuesto a desprenderse de algún trabajador full-time si ello resulta conveniente. TITLE HORARIOS BANCO! F = "nº trabajadores full-time"! P1 = "nº trabajadores part-time operativos de 9 a.m. a 1 p.m."! P2 = "nº trabajadores part-time operativos de 10 a.m. a 2 p.m."! P3 = "nº trabajadores part-time operativos de 11 a.m. a 3 p.m." Proyecto e-math 1213 ! P4 = "nº trabajadores part-time operativos de 12 a.m. a 4 p.m."! P5 = "nº trabajadores part-time operativos de 1 p.m. a 5 p.m." MIN 50 F + 16 P P P P P5! Queremos minimizar los costes salariales ST F + P1 >= 10 F + P1 + P2 >= 12.5F + P1 + P2 + P3 >= 14.5F + P1 + P2 + P3 + P4 >= 16 F + P2 + P3 + P4 + P5 >= 18 F + P3 + P4 + P5 >= 17 F + P4 + P5 >= 15 F + P5 >= 10 F <= 12 4P1 + 4P2 + 4P3 + 4P4 + 4P5 <= 56! Necesidades de 9 a.m. a 10 a.m.! Los part-time harán a lo sumo el 50% de las horas END GIN 6 LP OPTIMUM FOUND AT STEP 8 OBJECTIVE VALUE = OBJECTIVE FUNCTION VALUE 1) VARIABLE VALUE REDUCED COST F P P P P P ROW SLACK OR SURPLUS DUAL PRICES 2) ) ) ) ) ) ) ) ) ) NO. ITERATIONS= 8 BRANCHES= 0 DETERM.= 1.000E 0 Proyecto e-math 1314 APLICACIONES DE LA PROGRAMACIÓN LINEAL A LAS FINANZAS SELECCIÓN DE UNA CARTERA DE VALORES Un problema al que se tienen que enfrentar de forma habitual los directivos de bancos, fondos de inversión, y compañías de seguros es la selección de una serie de inversiones concretas de entre la gran variedad de alternativas existentes en el mercado. Por norma general, el objetivo de estos directivos es maximizar los beneficios esperados de estas inversiones, las cuales se ven sometidas a un conjunto de restricciones, algunas legales y otras provenientes de la propia empresa (como puede ser el nivel de riesgo que se desea asumir o la cantidad máxima que se permite invertir). Supongamos que nuestro banco se dedica a invertir en créditos al consumo, bonos corporativos, depósitos de oro, y préstamos a la construcción. Con el fin de diversificar la cartera de valores, la Junta Directiva del banco ha puesto límite a las cantidades que se permiten invertir en cada una de las opciones anteriores. En la actualidad disponemos de 5 millones de para invertir, y pretendemos: (1) Maximizar el interés esperado para los próximos seis meses, y (2) cumplir con la diversificación propugnada por la Junta Directiva según se especifica en la tabla siguiente: TIPO DE INVERSIÓN INTERÉS ESPERADO LÍMITE DE INVERSIÓN ( MILLONES DE ) Crédito al consumo 7% 1.0 Bonos corporativos 11% 2.5 Depósitos de oro 19% 1.5 Préstamos a la construcción 15% 1.8 Además, la Directiva requiere que al menos un 5% de los fondos se dediquen a depósitos de oro y préstamos a la construcción, mientras que el porcentaje dedicado a créditos al consumo no debe superar el 15%. TITLE SELECCIÓN DE UNA CARTERA! X1 = "Cantidad invertida en créditos al consumo"! X2 = "Cantidad invertida en bonos corporativos"! X3 = "Cantidad invertida en depósitos de oro"! X4 = "Cantidad invertida en préstamos a la construcción" MAX ST.07 X X X X4 X1 <= X2 <= X3 <= X4 <= X3 + X4 -.55X1 -.55X2 -.55X3 -.55X4 >= 0 X1 -.15X1 -.15X2 -.15X3 -.15X4 >= 0 X1 + X2 + X3 + X4 <= END Proyecto e-math 1415 LP OPTIMUM FOUND AT STEP 4 OBJECTIVE FUNCTION VALUE 1) VARIABLE VALUE REDUCED COST X X X X ROW SLACK OR SURPLUS DUAL PRICES 2) ) ) ) ) ) ) NO. ITERATIONS= 4 APLICACIONES DE LA PROGRAMACIÓN LINEAL A LA LOGÍSTICA El PROBLEMA DEL TRANSPORTE El llamado problema del transporte se refiere al proceso de determinar el número de bienes o mercancías que se han de transportar desde cada uno de los orígenes a cada uno de los destinos posibles. El objetivo suele ser minimizar costes de transporte, y las restricciones vienen dadas por las capacidades productivas de cada origen y las necesidades de cada destino. Este tipo de problema es un caso específico de PL, por lo que existen métodos y algoritmos especiales que facilitan su resolución (Regla de la Esquina NorOeste, Método de Vogel, Método de Paso Secuencial, y Método de distribución modificada o MODI). Una compañía de ámbito nacional produce y distribuye una línea de bicicletas de alta competición. La empresa tiene líneas de montaje en dos ciudades, Castellón y Sabadell, mientras que sus tres principales cadenas de distribución están localizadas en Madrid, Barcelona, y Vitoria. La oficina de Madrid presenta una demanda anual de bicicletas, mientras que la de Barcelona solicita y la de Vitoria La planta de Castellón puede producir hasta bicicletas anuales, por la de Sabadell. Los costes de transporte por unidad son los siguientes: DESTINO ORIGEN Madrid Barcelona Vitoria Castellón Sabadell La compañía pretende establecer un plan de distribución que minimice sus costes anuales de transporte. TITLE EL PROBLEMA DEL TRANSPORTE! CM = "nº bicicletas a transportar desde Castellón hasta Madrid"! CB = "nº " " " " " Barcelona"! CV = "nº " " " " " Vitoria"! SM = "nº " " " Sabadell " Madrid"! SB = "nº " " " " " Barcelona"! SV = "nº " " " " " Vitoria" Proyecto e-math 1516 MIN 2 CM + 3 CB + 5 CV + 3 SM + 1 SB + 4 SV ST CM + SM = CB + SB = 8000 CV + SV = CM + CB + CV <= SM + SB + SV <= END GIN 6 LP OPTIMUM FOUND AT STEP 2 OBJECTIVE VALUE = OBJECTIVE FUNCTION VALUE 1) VARIABLE VALUE REDUCED COST CM CB CV SM SB SV ROW SLACK OR SURPLUS DUAL PRICES 2) ) ) ) ) NO. ITERATIONS= 2 BRANCHES= 0 DETERM.= 1.000E 0 APLICACIONES DE LA PROGRAMACIÓN LINEAL A MEZCLAS El PROBLEMA DE LA DIETA Este problema representa una de las primeras aplicaciones de la PL, y comenzó a utilizarse en los hospitales para determinar la dieta más económica con la que alimentar a los pacientes a partir de unas especificaciones nutritivas mínimas. En la actualidad también se aplica con éxito en el ámbito agrícola con la misma idea de encontrar la combinación óptima de alimentos que, logrando un aporte nutritivo mínimo, suponga el menor coste posible. Un centro de nutrición utiliza tres tipos de granos para elaborar un cereal natural que vende por kilos. El eslogan del centro es que cada 125 gramos de su cereal, tomados con medio vaso de leche entera, cubre las necesidades alimenticias de un adulto en cuanto a proteínas, hidratos de carbono, fósforo y magnesio. El coste de cada tipo de grano y sus contenidos por kg. se reflejan en la siguiente tabla: GRANO COSTE POR KG. PROTEINAS (unidades/kg) HIDRATOS C (unidades/kg.) FÓSFORO (unidades/kg) MAGNESIO (unidades/kg) A B C Proyecto e-math 1617 Los requisitos nutricionales mínimos por día para un adulto son 3 unidades de proteínas, 2 de hidratos de carbono, 1 de fósforo, y de magnesio. Se tratará pues de establecer la mezcla adecuada de granos que logra cubrir estas necesidades con el mínimo coste para el centro. TITLE PROBLEMA DE LA DIETA! XA = "kgs. grano tipo A que usaremos en 125 gramos de cereal"! XB = "kgs. " " B " " " cereal"! XC = "kgs. " " C " " " cereal" MIN.33 XA +.47 XB +.38 XC ST 22 XA + 28 XB + 21 XC >= 3 16 XA + 14 XB + 25 XC >= 2 8 XA + 7 XB + 9 XC >= 1 5 XA + 6 XC >=.425 XA + XB + XC =.125 END LP OPTIMUM FOUND AT STEP 3 OBJECTIVE FUNCTION VALUE 1) E-01 VARIABLE VALUE REDUCED COST XA XB XC ROW SLACK OR SURPLUS DUAL PRICES 2) ) ) ) ) NO. ITERATIONS= 3 Queda claro pues que la solución ideal será usar 25 gramos de grano tipo A, 50 de grano tipo B y otros 50 de grano tipo C. Con ello logramos cumplir con nuestro eslogan al menor coste posible. BIBLIOGRAFÍA 1) Anderson, D.R., Sweeney, D. J. y Williams, T.A. (2001): Quantitative Methods for Business. West Publishing Company. (Existe versión en español). 2) Anderson, D.R., Sweeney, D. J. y Williams, T.A. (2000): An Introduction to Management Science. Quantitative Approach to Decision Making. West Publishing Company. (Existe versión en español) 3) Anderson, D.R., Sweeney, D. J. y Williams, T.A. (1999): Contemporary Management Science with Spreadsheets. International Thomson Publishing Company. 4) Camm, J. y Evans, J.R. (2000): Management Science and Decision Technology. South Western College Publishing. Proyecto e-math 1718 5) Eppen, G.D., Gould, F.J., Schmidt, C.P., Moore, J.H., Weatherford, L.R. (1998): Introductory Management Science. Decision Modeling with Spreadsheets. Upper Saddle River. (Existe versión en español) 6) Hillier, F.S. y Liebermann, G.J. (2001): Introducción a la Investigación de Operaciones. Ed. McGraw-Hill. 7) Hillier, F.S., Hillier, M.S. y Liebermann, G.J. (2000): Introduction to Management Science. A Modeling and Case Studies Approach with Spreadsheets. Irwin-McGraw-Hill. 8) Lawrence, A.L. y Pasternack, B.A. (1998): Applied Management Science. A Computer Integrated Approach for Decision Making. Ed. Wiley. 9) Moore, L.J., Lee, S.M. y Taylor, B.W. (1993): Management Science. Allyn and Bacon. 10) Taha, H.A. (1997): Operations Research. An Introduction. McMillan Publishing Company. (Existe versión en español) 11) Winston, W. (1994): Investigación de Operaciones. Aplicaciones y Algoritmos. Grupo Editorial Iberoamericano. 12) Winston, W. y Albright, S. C. (1997): Practical Management Science. Spreadsheet Modeling and Applications. Duxbury Press. ENLACES Página web de ejemplos de aplicación de programación matemática. Historia del problema de la dieta. Cómo George Dantzig resolvió el problema de la dieta. Curso básico de Programación Lineal y temas afines de la Universidad de Aberdeen. Ejemplos de mezclas y de dietas resueltos con Programación Lineal. Artículo de 65 páginas con ejemplos clásicos de aplicación de la Programación Lineal. Artículo introductorio a la Investigación Operativa y sus aplicaciones. Tutorial sobre optimización con Excel-Solver. Web dedicada a preguntas más comunes acerca de Programación Lineal. Se trata de un curso breve de Programación Lineal. Proyecto e-math 18 Mostrar más
ANÁLISIS DE SENSIBILIDAD CON EXCEL Y LINDO Autores: Ángel A. Juan (ajuanp@uoc.edu), Javier Faulín (ffaulin@uoc.edu) ESQUEMA DE CONTENIDOS Cambios en los coeficientes de la función objetivo Cambios en los Más detalles DUALIDAD EN PROGRAMACIÓN LINEAL CON LINDO
DUALIDAD EN PROGRAMACIÓN LINEAL CON LINDO Autores: Ángel A. Juan (ajuanp@uoc.edu), Javier Faulin (ffaulin@uoc.edu). ESQUEMA DE CONTENIDOS Partes de un problema de PL Precios duales o precios sombra Dualidad Más detalles Programación Lineal y Optimización Segundo Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Enero-Mayo 2011
Matrícula: Nombre: Programación Lineal y Optimización Segundo Examen Parcial Respuesta: : Profr. Eduardo Uresti, Enero-Mayo 2011 1. Suponga que tiene una empresa que produce tres tipos de productos (P Más detalles Programación Lineal y Optimización Segundo Examen Parcial :Solución Profr. Eduardo Uresti, Verano 2009
Programación Lineal y Optimización Segundo Examen Parcial : Profr. Eduardo Uresti, Verano 2009 Matrícula: Nombre: 1. Suponga que se tiene disponible la siguiente información salida de LINDO a un problema Más detalles 5 Programación lineal entera y mixta
Programación lineal entera y mixta 101 5 Programación lineal entera y mixta 5.1 Introducción En algunas situaciones que pueden representarse con modelos lineales, nos encontramos con que sólo tienen sentido Más detalles GESTIÓN DE INVENTARIOS
GESTIÓN DE INVENTARIOS Guía Docente Master Oficial en Planificación y Gestión de Procesos Empresariales Universitat de València Datos del Curso Nombre de la asignatura GESTIÓN DE INVENTARIOS Carácter Obligatorio Más detalles LOGÍSTICA. Guía Docente. Universitat de València. Master Oficial en Planificación y Gestión de Procesos Empresariales
LOGÍSTICA Guía Docente Master Oficial en Planificación y Gestión de Procesos Empresariales Universitat de València Datos del Curso Nombre de la asignatura LOGÍSTICA Carácter Obligatorio Titulación Master Más detalles Investigación Operativa
Investigación Operativa Tema1. Introducción Mª Luisa Carpente Qué es la Investigación Operativa? Un método científico para dotar a los departamentos ejecutivos de una base cuantitativa para las decisiones Más detalles Práctica de informática del programa LINDO
FACULTAD DE CIENCIAS ECONÓMICAS Y EMPRESARIALES PROGRAMACIÓN MATEMÁTICA Práctica de informática del programa LINDO Curso 2004-05 LINDO 6.1 es un programa de entorno Windows, que sirve para resolver problemas Más detalles Unidad 1 Modelos de programación lineal
Unidad 1 Modelos de programación lineal La programación lineal comenzó a utilizarse prácticamente en 1950 para resolver problemas en los que había que optimizar el uso de recursos escasos. Fueron de los Más detalles 1.- DATOS DE LA ASIGNATURA. Nombre de la asignatura: Investigación de Operaciones. Ingeniería en Administración. Carrera: ADD-1025
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Investigación de Operaciones Ingeniería en Administración Clave de la asignatura: (Créditos) SATCA 1 ADD-1025 2 3 5 2.- PRESENTACIÓN Caracterización Más detalles Instrucciones de EXCEL Solver
Instrucciones de EXCEL Solver Octubre de 2000 2 La opción Solver de EXCEL sirve para resolver problemas de optimización lineal y no lineal; también se pueden indicar restricciones enteras sobre las variables Más detalles Programación Lineal: Modelos PLE
Programación Lineal: Modelos PLE CCIR / Matemáticas euresti@itesm.mx CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 1 / 35 Introduccion Introduccion En esta lectura se verán cómo Más detalles Desarrollo de un nuevo algoritmo para resolver programas lineales enteros y su aplicación práctica en el desarrollo económico.
Desarrollo de un nuevo algoritmo para resolver programas lineales enteros y su aplicación práctica en el desarrollo económico. 7071 Febrero, 2014 Resumen Es importante señalar que en un entorno social Más detalles Master Oficial en Planificación y Gestión de Procesos Empresariales
LOGÍSTICA Guía Docente Master Oficial en Planificación y Gestión de Procesos Empresariales Universitat de València Datos del Curso Nombre de la asignatura LOGÍSTICA Carácter Obligatorio Titulación Master Más detalles Aprendiendo LINGO INTRODUCCIÓN A LINGO - 1
Aprendiendo LINGO INTRODUCCIÓN A LINGO - 1 Introducción a LINGO LINGO (LINear Generalize Optimizer) es una versátil herramienta para la formulación, resolución y análisis de problemas de programación lineal Más detalles SIMULACIÓN DE MONTE CARLO CON EXCEL
SIMULACIÓN DE MONTE CARLO CON EXCEL Autores: Javier Faulín (ffaulin@uoc.edu), Ángel A. Juan (ajuanp@uoc.edu). ESQUEMA DE CONTENIDOS La función ALEATORIO() Qué es la simulación MC? Simulación Monte Carlo Más detalles Programación lineal 2º curso de Bachillerato Matemáticas aplicadas a las ciencias sociales
PROGRAMACIÓN LINEAL Índice: 1. Origen de la programación lineal------------------------------------------------------------- 1 2. Inecuaciones lineales. Interpretación geométrica ----------------------------------------- Más detalles Fundamentos de Investigación de Operaciones Asignación y Vendedor Viajero
Fundamentos de Investigación de Operaciones y Vendedor Viajero 23 de mayo de 2004 Si bien la resolución del problema de transporte mediante tableau parece ser muy expedita, existen ciertos tipos de problemas Más detalles Trabajo Práctico con ejercicios de repaso
1 Trabajo Práctico con ejercicios de repaso Asignatura: Investigación Operativa Tema: Programación Lineal Luego de haber resuelto los ejercicios propuestos por la Cátedra, te ofrecemos una serie de problemas Más detalles Caso Giapetto Inc. Entonces la Función Objetivo es igual a: [27*X 1 + 21*X 2 ] [10*X 1 + 9X 2 ] [14*X 1 + 10*X 2 ] = 3*X 1 + 2*X 2
Caso Giapetto Inc. Objetivo del caso: Explicar los componentes de la programación lineal a través de la modelación de un ejemplo. La compañía Giapetto fabrica 2 tipos de juguetes de madera: soldados y Más detalles INVESTIGACIÓN OPERATIVA
SILABO I. DATOS GENERALES 1. Nombre de la Asignatura : INVESTIGACIÓN OPERATIVA 2. Carácter : Obligatorio 3. Carrera Profesional : Administración de Empresas 4. Código : AD0602 5. Semestre Académico : 2014 Más detalles UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
SÍLABO Curso UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS (Universidad del Perú, DECANA DE AMÉRICA) FACULTAD DE CIENCIAS ECONÓMICAS ESCUELA ACADÉMICO PROFESIONAL DE ECONOMÍA INTERNACIONAL Semestre Académico Más detalles INTRODUCCIÓN A LA INVESTIGACIÓN OPERATIVA
INTRODUCCIÓN A LA INVESTIGACIÓN OPERATIVA Autores: Javier Faulín (ffaulin@uoc.edu), Ángel A. Juan (ajuanp@uoc.edu). ESQUEMA DE CONTENIDOS Definición Áreas o Secciones Investigación Operativa Prog. Lineal Más detalles Fundamentos de Investigación de Operaciones Investigación de Operaciones 1
Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Formulación de Modelos de Programacón Lineal 25 de julio de 2003 La (LP es una herramienta para resolver problemas de optimización Más detalles RESOLUCION DE EJERCICIOS DEL CAPITULO 2. Variables de decisión:
RESOLUCION DE EJERCICIOS DEL CAPITULO 2 EJERCICIO 2.1: Identifique un conjunto de variables de decisión apropiadas para este ejercicio. Proporcione nombres simbólicos relevantes y una descripción completa Más detalles Programación Lineal Entera
Programación Lineal Entera P.M. Mateo y David Lahoz 2 de julio de 2009 En este tema se presenta un tipo de problemas formalmente similares a los problemas de programación lineal, ya que en su descripción Más detalles Carrera: LOE-0921 SATCA 1 3-1-4. Fundamentación. La materia de Investigación de Operaciones I para la Ingeniería en Logística:
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: SATCA 1 Investigación de Operaciones I Ingeniería en Logística LOE-0921 3-1-4 2.- PRESENTACIÓN Caracterización de la Más detalles Semestre: Agosto-Diciembre 2010 Línea curricular Administración Industrial Clave: 5927 Carácter: Teórico/Práctico
ANEXO 3: GUÍA BASE PARA LOS PROGRAMAS ANALÍTICOS Nota importante: Esta guía debe llenarse con base en los lineamientos descritos con amplitud en el Manual para la Formulación de las Propuestas Curriculares Más detalles OPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA. Tema 2 Programación Lineal
OPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA Tema 2 Programación Lineal ORGANIZACIÓN DEL TEMA Sesiones: Introducción, definición y ejemplos Propiedades y procedimientos de solución Interpretación económica Más detalles Título: Optimización de recursos empresariales
Título: Optimización de recursos empresariales Dirección del curso: Juan Carlos Momparler Pechuán Fechas de impartición del curso: inicio11 de Mayo 2004, fin 1 de junio Días 11,12,13, 18,19,20,25,26,27 Más detalles LA INVESTIGACIÓN OPERATIVA EN LAS LICENCIATURAS DE ECONOMÍA Y DE ADMINISTRACIÓN Y DIRECCIÓN DE EMPRESAS
LA INVESTIGACIÓN OPERATIVA EN LAS LICENCIATURAS DE ECONOMÍA Y DE ADMINISTRACIÓN Y DIRECCIÓN DE EMPRESAS Ibar Alonso, Raquel Dpto. Métodos Cuantitativos para la Economía Facultad de Ciencias Económicas Más detalles UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS FACULTAD DE INGENIERÍA SYLLABUS PROYECTO CURRICULAR DE INGENIERÍA ELÉCTRICA
Nombre del Docente UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS FACULTAD DE INGENIERÍA SYLLABUS PROYECTO CURRICULAR DE INGENIERÍA ELÉCTRICA ESPACIO ACADÉMICO (Asignatura): Código: 227 INVESTIGACIÓN DE Más detalles Aplicación del método CPM intercambio costo-tiempo a la Evaluación de Proyectos 1
Aplicación del método CPM intercambio costo-tiempo a la Evaluación de Proyectos 1 Carlos E. Azofeifa 2 Resumen Sabemos que la ciencia administrativa (PERT/CPM) ayuda a comprobar y controlar aquellos proyectos Más detalles Desarrollar un modelo Lingo. Para desarrollar un modelo de optimización en Lingo hay que especificar:
Desarrollar un modelo Lingo Para desarrollar un modelo de optimización en Lingo hay que especificar: Función Objetivo Max(Min) = COST O1 V ARIABLE1 + COST O2 V ARIABLE2; Variables: Los nombres de las variables Más detalles Capítulo 5 Método Simplex
Capítulo 5 Método Simplex Cj 5-2 3 0 -M 0 0 V.B. b X1 X2 X3 X4 X5 X6 X7 5 X1 13/9 1 0 0-4/15 4/15 7/45 4/45 NO 3 X3 14/9 0 0 1 1/15-1/15 2/45 14/45 70/3-2 X2 1/3 0 1 0-3/15 3/15-2/15 1/15 NO Zj - Cj 101/9 Más detalles Programación lineal. En esta Unidad didáctica nos proponemos alcanzar los objetivos siguientes:
UNIDAD 3 Programación lineal a programación lineal es parte L de una rama de las matemáticas relativamente joven llamada investigación operativa. La idea básica de la programación lineal es la de optimizar, Más detalles Un programa entero de dos variables. 15.053 Jueves, 4 de abril. La región factible. Por qué programación entera? Variables 0-1
15.053 Jueves, 4 de abril Un programa entero de dos variables Introducción a la programación entera Modelos de programación entera Handouts: material de clase maximizar 3x + 4y sujeto a 5x + 8y 24 x, y Más detalles -.PROGRAMACION LINEAL.- Problemas resueltos
-.PROGRAMACION LINEAL.- Problemas resueltos EJEMPLO 1. Un expendio de carnes de la ciudad acostumbra preparar la carne para albondigón con una combinación de carne molida de res y carne molida de cerdo. Más detalles Introducción al programa WinQSB
Introducción al programa WinQSB WinQSB es un sistema interactivo de ayuda a la toma de decisiones que contiene herramientas muy útiles para resolver distintos tipos de problemas en el campo de la investigación Más detalles MATEMÁTICAS PARA LA ECONOMIA II G.E.C.O. Curso 2012/2013
MATEMÁTICAS PARA LA ECONOMIA II G.E.C.O. Curso 2012/2013 Relación de Ejercicios N o 3 1. Resolver los siguientes programas lineales primero gráficamente y después por el método del simplex. (a) Z = x + Más detalles T E C N O L O G Í A OPTIMIZACIÓN DE MATERIALES MEDIANTE PATRONES DE CORTE EFICIENTE. Aplicación. a la INDUSTRIA
OPTIMIZACIÓN DE MATERIALES MEDIANTE PATRONES DE CORTE EFICIENTE Aplicación a la INDUSTRIA de la construcción 1 El presente estudio propone el uso de un algoritmo comúnmente utilizado en la rama de investigación Más detalles Gestión de operaciones
Gestión de operaciones Modelo y modelado Pedro Sánchez Pedro Sánchez pedro.sanchez@upcomillas.es Contenidos Ejemplo de gestión Gestión de operaciones y optimización Modelo y modelado dld 2 1 Ejemplo de Más detalles FUNDACION UNIVERSIDAD DEL VALLE CURSO GESTION DE LA DEMANDA E INVENTARIOS
FUNDACION UNIVERSIDAD DEL VALLE CURSO GESTION DE LA DEMANDA E INVENTARIOS JUSTIFICACIÓN Las compañías enfrentan hoy el gran reto de la globalización en donde la eficiencia y efectividad de sus procesos Más detalles Fundamentos de Investigación de Operaciones El Problema de Transporte
Fundamentos de Investigación de Operaciones El Problema de Transporte Septiembre 2002 El Problema de Transporte corresponde a un tipo particular de un problema de programación lineal. Si bien este tipo Más detalles Unidad 2 Método gráfico de solución
Unidad 2 Método gráfico de solución Los problemas de programación lineal (pl) que sólo tengan dos variables de decisión pueden resolverse gráficamente, ya que, como se ha visto en los Antecedentes, una Más detalles Utilización del modelo de transporte para la asignación de trabajos a máquinas considerando prioridades
Artículo de Divulgación Medina León, S. V. et al. / Ingeniería 11-2 (2007) 47-55 Utilización del modelo de transporte para la asignación de trabajos a máquinas considerando prioridades Medina León, S. Más detalles Salta, 23 de Octubre de 2.002 461/02. Expte. Nº 14.112/99 VISTO:
Salta, 23 de Octubre de 2.002 461/02 Expte. Nº 14.112/99 VISTO: La presentación efectuada por la Ing. Alejandra Castellini a cargo de la asignatura Investigación Operativa I mediante la cual eleva el programa Más detalles Universidad de Manizales
Universidad de Manizales INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL JULIAN GONZÁLEZ LÓPEZ ALVARO SALAS SALAS UNIVERSIDAD DE MANIZALES INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL JULIÁN GONZÁLEZ LÓPEZ Profesor Asociado Más detalles Planificación Anual Asignatura Investigación operativa Año 2015
DOCENTE RESPONSABLE Nombre y Apellido Silvia Beatriz Urrutia Planificación Anual Asignatura Investigación operativa Año 2015 Categoría Docente Profesor Adjunto MARCO DE REFERENCIA Asignatura Investigación Más detalles Optimización y Toma de Decisiones
Optimización y Toma de Decisiones Guía Docente Master Oficial en Planificación y Gestión de Procesos Empresariales Universitat de València Datos del Curso Nombre de la asignatura Optimización y Toma de Más detalles EDICIÓN DE ECUACIONES CON WORD y ÁLGEBRA LINEAL CON EXCEL
EDICIÓN DE ECUACIONES CON WORD y ÁLGEBRA LINEAL CON EXCEL Autores: Ángel Alejandro Juan Pérez (ajuanp@uoc.edu), Cristina Steegmann Pascual (csteegmann@uoc.edu). ESQUEMA DE CONTENIDOS ECUACIONES Y ÁLGEBRA Más detalles MATEMÁTICAS EMPRESARIALES
GUIA DOCENTE DE LA ASIGNATURA MATEMÁTICAS EMPRESARIALES MÓDULO MATERIA CURSO SEMESTRE CRÉDITOS TIPO Ampliación de Matemáticas PROFESOR(ES) Matemáticas Empresariales 1º 2º 6 Obligatoria DIRECCIÓN COMPLETA Más detalles Análisis del juego televisivo QUIÉN QUIERE SER MILLONARIO? R
Análisis del juego televisivo QUIÉN QUIERE SER MILLONARIO? R Federico Perea Justo Puerto * MaMaEuSch ** Management Mathematics for European Schools 94342 - CP - 1-2001 - DE - COMENIUS - C21 * Universidad Más detalles Programación Lineal Entera
Programación Lineal Entera Los modelos de programación entera son una extensión de los modelos lineales en los que algunas variables toman valores enteros. Con frecuencia las variables enteras sólo toman Más detalles Control de Inventarios y Líneas de Espera. Patricia E. Balderas Cañas empatbal@unam.mx
TERCER SEMINARIO PENSAMIENTO SISTÉMICO Y ANÁLISIS DE SISTEMAS marzo junio 2014 Control de Inventarios y Líneas de Espera Patricia E. Balderas Cañas empatbal@unam.mx Introducción El análisis cuantitativo Más detalles Carrera: SCB - 0419 4-0-8. Participantes. Representantes de la academia de sistemas y computación de los Institutos Tecnológicos.
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Investigación de operaciones Ingeniería en Sistemas Computacionales SCB - 0419 Más detalles OPTIMIZACIÓN CON MODELOS DE RED EN HOJA DE CÁLCULO
Optimización con Modelos de Red en Hoja de Cálculo OPTIMIZACIÓN CON MODELOS DE RED EN HOJA DE CÁLCULO Bernal García, Juan Jesús juanjesus.bernal@upct.es Martínez María-Dolores, Soledad María soledad.martinez@upct.es Más detalles Guía Docente. Modalidad Presencial. Gestión Industrial II. Curso 2013/14. Grado en. Ingeniería Mecánica
Guía Docente Modalidad Presencial Gestión Industrial II Curso 2013/14 Grado en Ingeniería Mecánica 1 Datos descriptivos de la Asignatura Nombre: Gestión Industrial II Carácter: Obligatoria Código: 40205GT Más detalles Carrera : Ingeniería Informática SATCA 1 3-2-5
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura : Investigación de Operaciones Carrera : Ingeniería Informática Clave de la asignatura : IFF-1018 SATCA 1 3-2-5 2.- PRESENTACIÓN Caracterización de la Más detalles Carrera: LOE-0922 SATCA 1 3-1-4. Fundamentación. La materia de Investigación de Operaciones II para la Ingeniería en Logística:
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: SATCA 1 Investigación de Operaciones II Ingeniería en Logística LOE-0922 3-1-4 2.- PRESENTACIÓN Caracterización de la Más detalles SYLLABUS PROGRAMA DE ADMINISTRACIÓN DE EMPRESAS. juan_rodriguezg@cun.edu.co
SYLLABUS Oferente: PROGRAMA DE ADMINISTRACIÓN DE EMPRESAS Actividad Académica: JUEGO GERENCIAL Ciclo: PROFESIONAL Código: 01000015 Número de Créditos: 2 Profesor: Juan Rodríguez Correo Electrónico: juan_rodriguezg@cun.edu.co Más detalles Técnicas para la Optimización de Rutas de Transporte y Distribución
Vigilancia tecnológica: Técnicas para la Optimización de Rutas de Transporte y Distribución Subvenciona: Septiembre 2.009-Brain Trust Consulting Services Rev02-Pág 1 Índice 1. El problema de la optimización Más detalles 1. Análisis de la situación 3 1.1. Objetivo... 3 1.2. Hipótesis... 3
Índice 1. Análisis de la situación 3 1.1. Objetivo................................ 3 1.2. Hipótesis............................... 3 2. Modelo 3 2.1. Definición de variables........................ 3 2.2. Más detalles Tasa de reinversión 40%. Porcentaje de repartición de dividendos 60%. Porcentaje que se reinvierte 40%.
6. Relaciones con accionistas y acreedores Una de las funciones básicas del gerente Financiero es determinar y proponer la política de dividendos de la firma y la estructura de capital de la misma. Estas Más detalles Colección de Problemas IV
1.- Una compañía se dedica a la elaboración de 2 productos, la demanda de estos productos es de 200 unidades para cada uno de ellos. La compañía podrá elaborar los productos o comprarlos a un proveedor. Más detalles 1.- DATOS DE LA ASIGNATURA. Nombre de la asignatura: Investigación de Operaciones. Carrera: Ingeniería en Sistemas Computacionales
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: (Créditos) SATCA 1 Investigación de Operaciones SCC-1013 2-2 - 4 Ingeniería en Sistemas Computacionales 2.- PRESENTACIÓN Más detalles 1º Dibuja las regiones factibles definidas por los siguientes sistemas:
Departamento de Matemáticas 2º de bachillerato Matemáticas II aplicadas a las Ciencias Sociales Tema 3: Programación lineal. 1º Dibuja las regiones factibles definidas por los siguientes sistemas: 0,3 Más detalles SÍLABO DE MÉTODOS CUANTITATIVOS
SÍLABO DE MÉTODOS CUANTITATIVOS I. DATOS GENERALES 1.1. Carrera Profesional : Administración 1.2. Área Académica : Administración 1.3 Ciclo : V 1.4. Semestre : 2014-I 1.5. Prerrequisito : Estadística 1.6. Más detalles Investigación Operativa
Programa de la Asignatura: Investigación Operativa Código: 104 Carrera: Ingeniería en Computación Plan: 2008 Carácter: Obligatoria Unidad Académica: Secretaría Académica Curso: Segundo Año Segundo cuatrimestre Más detalles Planificación Agregada
Universidad Simón Bolívar Planificación Agregada PS-4162 Gestión de la Producción II 1 Contenido Perfil de una empresa de proyección mundial: Anheuser-Busch El proceso de planificación La naturaleza de Más detalles Investigación Operativa 2002 Software Para Programación Lineal LINGO/LINDO
Presentaremos dos tipos de programas para resolver modelos de programación lineal. LINGO Generalidades LINGO: (LINear Generalize Optimizer) es una herramienta simple para formular problemas lineales y Más detalles PROGRAMACIÓN ESTOCÁSTICA CON FUNCIÓN OBJETIVO FRACTIL. UNA APLICACIÓN A LA PLANIFICACIÓN DE TESORERÍA
PROGRAMACIÓN ESTOCÁSTICA CON FUNCIÓN OBJETIVO FRACTIL. UNA APLICACIÓN A LA PLANIFICACIÓN DE TESORERÍA Antonio Cardona Rodríguez - efpcaroa@lg.ehu.es Universidad del País Vasco (UPV/EHU) Reservados todos Más detalles ULACIT UNIVERSIDAD LATINOAMERICANA DE CIENCIA Y TECNOLOGIA. Escuela de Ingeniería Industrial
ULACIT UNIVERSIDAD LATINOAMERICANA DE CIENCIA Y TECNOLOGIA Escuela de Ingeniería Industrial APLICACIÓN DE LA TÉCNICA DE PROGRAMACIÓN LINEAL EN EL PLANEAMIENTO DE LA PRODUCCIÓN E INVENTARIOS UTILIZANDO Más detalles PROCESOS QUIMICOS INDUSTRIALES
GUIA DOCENTE DE LA ASIGNATURA PROCESOS QUIMICOS INDUSTRIALES CURSO ACADÉMICO 2015-2016 MÓDULO MATERIA CURSO SEMESTRE CRÉDITOS TIPO RAMA INDUSTRIAL PROFESOR PROCESOS INDUSTRIALES, INGENIERIA AMBIENTAL Y Más detalles PROGRAMACION DINAMICA. CASOS PRACTICOS
7 Congreso Nacional de Estadística e Investigación Operativa Lleida, 8- de abril de PROGRAMACION DINAMICA. CASOS PRACTICOS R. Pintor Departamento de Ingeniería Industrial Centro Universitario de Ciencias Más detalles Máster Universitario en Mercado del Arte y Gestión de Empresas Relacionadas. Asignatura: Dirección Financiera Código: MMA123
Máster Universitario en Mercado del Arte y Gestión de Empresas Relacionadas Asignatura: Dirección Financiera Código: MMA123 Asignatura: MMA123 Dirección Financiera Formación: Obligatoria Créditos: 2 Curso: Más detalles Optimización de la distribución del personal de juegos de un casino través de la Programación Lineal
Optimización de la distribución del personal de juegos de un casino través de la Programación Lineal Juan Pablo Bulbulian, Jonathan Gastrell, Exequiel Iván Tagni, y Santiago Manopella Universidad Tecnológica Más detalles UNIVERSIDAD DE CIENCIAS EMPRESARIALES Y SOCIALES FACULTAD DE CIENCIAS EMPRESARIALES
UNIVERSIDAD DE CIENCIAS EMPRESARIALES Y SOCIALES FACULTAD DE CIENCIAS EMPRESARIALES CARRERA: LICENCIATURA EN COMERCIO EXTERIOR ASIGNATURA: LOGISTICA Curso: 2 AÑO Año lectivo: 2015 Carga horaria: 4 horas Más detalles USO BÁSICO DEL MATHCAD EN ANÁLISIS (I): CÁLCULO SIMBÓLICO Y NUMÉRICO
USO BÁSICO DEL MATHCAD EN ANÁLISIS (I): CÁLCULO SIMBÓLICO Y NUMÉRICO Autor: Patrici Molinàs Mata (pmolinas@uoc.edu), José Francisco Martínez Boscá (jmartinezbos@uoc.edu). ESQUEMA DE CONTENIDOS MATHCAD Más detalles PROGRAMACION POR OBJETIVOS
PROGRAMACION POR OBJETIVOS En esta nota se hace una introducción a las técnicas de apoyo a la toma de decisión cuando se requiere considerar múltiples objetivos para el logro de la mejor decisión general. Más detalles Tipo de máquina Tiempo disponible. (h/maq. Por semana) Fresadora 500 Torno 350 Rectificadora 150
Ejercicios Tema 1. 1.- Utilizar el procedimiento gráfico para resolver los siguientes P.L. a) Max z = 10x 1 + 20x 2 s.a x 1 + 2x 2 15 x 1 + x 2 12 5x 1 + 3x 2 45 x 1,x 2 0 b) Max z = 2x 1 + x 2 s.a. x Más detalles TÉCNICAS DE PLANIFICACIÓN AGREGADA
TÉCNICAS DE PLANIFICACIÓN AGREGADA Autores: Ángel A. Juan (ajuanp@uoc.edu), Rafael García Martín (rgarciamart@uoc.edu). INTRODUCCIÓN La planificación es un proceso continuo que tiene por objeto anticipar Más detalles UNIVERSIDAD CATÓLICA DEL NORTE PROGRAMA DE ESTUDIOS I. IDENTIFICACIÓN DE LA ASIGNATURA II. OBJETIVOS GENERALES
UNIVERSIDAD CATÓLICA DEL NORTE PROGRAMA DE ESTUDIOS I. IDENTIFICACIÓN DE LA ASIGNATURA Nombre: Administración de la Producción II Código: CC-983 Fecha Actualización: Marzo 2005 Unidad Responsable: Departamento Más detalles Valuación de opciones financieras mediante la teoría de la dualidad de la programación lineal
Miscelánea Matemática 54 (2012) 99 120 SMM Valuación de opciones financieras mediante la teoría de la dualidad de la programación lineal J. Agustín Cano Garcés jacano@unam.mx Departamento de Matemáticas Más detalles Elementos de Investigación Operativa
Universidad Tecnológica Nacional Facultad Regional San Francisco Tecnicatura Superior en Programación Elementos de Investigación Operativa PLANIFICACIÓN CICLO LECTIVO 2013 ÍNDICE ÍNDICE... 2 PROFESIONAL Más detalles MICROCURRÍCULO(SYLLABUS)
I. INFORMACIÓN GENERAL NOMBRE DEL CURSO:Electiva de Profundización III: Operaciones Logísticas CÓDIGO 103030 UNIDAD ACADÉMICA NIVEL ACADÉMICO DEL CURSO COMPONENTE DE FORMACIÓN FACULTAD PROGRAMA Facultad Más detalles El fabricante desea planificar el proceso de producción y para ello establece las siguientes metas ordenadas por orden de importancia:
Titulación: Ingeniero en Organización Industrial Asignatura: Investigación Operativa Curso: 2010/2011 RECOPILACIÓN EXÁMENES PRÁCTICAS Programación Multiobjetivo 1. [JUNIO 2010] (4.5 puntos) En el proceso Más detalles Apunte Docente. Capital de Trabajo. Yolanda Reyes Fernández
Apunte Docente Capital de Trabajo Yolanda Reyes Fernández La autora es Master en Administración y Finanzas, Escuela Superior de Administración y Dirección de Empresas (ESADE), Barcelona, España. Licenciada Más detalles Carrera: IFM - 0421 3-2-8. Participantes. Representantes de la academia de sistemas y computación de los Institutos Tecnológicos.
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Investigación de Operaciones II Licenciatura en Informática IFM - 0421 3-2-8 2.- Más detalles Dualidad y Análisis de Sensibilidad
Universidad de Chile Facultad de Ciencias Físicas y Matemáticas Departamento de Ingeniería Industrial IN34A: Clase Auxiliar Dualidad y Análisis de Sensibilidad Marcel Goic F. 1 1 Esta es una versión bastante Más detalles Carrera : Ingeniería Industrial SATCA 1 2-2 4
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura : Investigación de Operaciones I Carrera : Ingeniería Industrial Clave de la asignatura : INC-1018 SATCA 1 2-2 4 2.- PRESENTACIÓN Caracterización de la Más detalles MATEMÁTICAS II APUNTES DE TEORÍA CURSO ACADÉMICO 2012-13. Carlos Ivorra
MATEMÁTICAS II APUNTES DE TEORÍA CURSO ACADÉMICO 2012-13 Carlos Ivorra Índice 1 Introducción a la optimización 1 2 Programación entera 18 3 Introducción a la programación lineal 24 4 El método símplex Más detalles Universidad Nacional de La Matanza Departamento de Ingeniería e Investigaciones Tecnológicas
PR-08-A3 FICHA CURRICULAR Universidad Nacional de La Matanza Departamento de Ingeniería e Investigaciones Tecnológicas Departamento: Ingeniería e Investigaciones Tecnológicas Carrera/s: Ingeniería Informática Más detalles 4. GESTIÓN DE ALMACENES 4.1 GESTIÓN DE ALMACENES A lo largo de los años, y conforme evoluciona el fenómeno logístico, el concepto de almacén ha ido
4. GESTIÓN DE ALMACENES 4.1 GESTIÓN DE ALMACENES A lo largo de los años, y conforme evoluciona el fenómeno logístico, el concepto de almacén ha ido variando y ampliando su ámbito de responsabilidad. El Más detalles 12 de Marzo de 2015 PROGRAMACIÓN ENTERA (8080746) Postgrado de Investigación de Operaciones Facultad de Ingeniería Universidad Central de Venezuela
12 de Marzo de 2015 PROGRAMACIÓN ENTERA (8080746) Postgrado de Investigación de Operaciones Facultad de Ingeniería Universidad Central de Venezuela Programación Entera José Luis Quintero 1 Puntos a tratar Más detalles The Role of the Internet in Supply Chain Management
The Role of the Internet in Supply Chain Management El Internet ha crecido rápidamente en los últimos 5 años. Pero qué pasa con el uso de Internet en las aplicaciones de negocio a negocio (B2B) de la cadena Más detalles Listado de Trabajo TRANSPORTE
Listado de Trabajo TRANSPORTE Problema 1 Una compañía de servicios Informáticos, recibe pedidos de sus productos desde tres diferentes ciudades, en las siguientes cantidades: La ciudad A pide 18 Pc portatiles. Más detalles Estudios de remuneración 2015
Estudios de remuneración 2015 MARKETING Selección y trabajo temporal especializado www.pagepersonnel.es ÍNDICE ORGANIGRAMA...4 ASSISTANT DE MARKETING...6 EJECUTIVO DE CUENTAS...7 PLANIFICADOR DE MEDIOS...8 Más detalles 2016 © DocPlayer.es Política de privacidad | Condiciones del servicio | Feedback

References: resolución 
 resolución 
 resolución 
 resolución 
 resolución 
 resolución 
 resolución