Trabajo Práctico. Tema: Programación Lineal


Save this PDF as:
 WORD  PNG  TXT  JPG

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Trabajo Práctico. Tema: Programación Lineal"

Transcripción

1 1 Trabajo Práctico Asignatura: Investigación Operativa Tema: Programación Lineal Para tener en cuenta: Cuando resuelves problemas de programación lineal: a) Define con la mejor precisión posible las variables de decisión; ello te ayudará a interpretar mejor los resultados del problema y a su vez a plantear con corrección las restricciones del mismo. b) No olvides, cuando estableces el modelo matemático, tener en cuenta la no negatividad de las variables, ya que trabajaremos, en todos los problemas, con las variables con valores mayores o iguales a cero. c) Cuando grafiques, utiliza una escala adecuada, no olvides nombrar los ejes coordenados, utilizar colores para diferenciar las gráficas de las diferentes restricciones y tener mucho cuidado cuando estableces la región factible si, entre las restricciones, hay alguna recta. d) Cuando resuelves un problema por el Método Simplex, trata de utilizar fracciones en lugar de números decimales, ya que te permitirá realizar mejor los cálculos. Revisa bien los cálculos de cada paso antes de pasar al siguiente. Si ese mismo problema lo resolviste por el método gráfico, verifica que los resultados obtenidos en el método gráfico coinciden con los obtenidos en el Simplex. e) Por último, interpreta todos los resultados, incluyendo las variables de holgura. EJERCICIO 1: Un fabricante de bombones entrega a sus productos en cajas de un Kg., en dos variantes, A y B. Las dos variantes poseen tres tipos de bombón a saber, de licor, de nuez y de fruta. La caja tipo A, contiene 300 grs. de bombones de licor, 500 grs. de bombones de nuez y 200 grs. de bombones de fruta. La caja de tipo B contiene 400 grs., 200 grs. y 400 grs. de cada tipo de bombón respectivamente. La utilidad por cada caja del tipo A es de $24 y para la caja del tipo B de $18. El fabricante dispone de 100 Kg. de bombones de licor, 120 Kg. de bombones de nuez y 100 Kg. de bombones de fruta. Determinar en forma gráfica y analítica la cantidad de cajas que se pueden armar en esta situación, para que el beneficio sea óptimo. Existen sobrantes?. De qué tipo de Bombón?. Cuántos grs. (puede expresarse en kg, dependiendo la unidad a utilizar en el problema)? EJERCICIO 2: Realice en el ejercicio anterior con las siguientes suposiciones y resuelva para cada caso: a) El fabricante quiere elaborar como máximo 150 cajas de bombones tipo A. b) El fabricante quiere elaborar como mínimo 275 cajas de tipo B. c) El fabricante quiere armar como máximo 150 cajas de cada tipo de bombón. d) Por la venta de una caja de tipo A obtendrá un beneficio de $15 y por una de tipo B $20. EJERCICIO 3: Una empresa fabrica dos productos: aspiradoras y lustradoras. El beneficio que deja cada aspiradora es de $30 y el de cada lustradora es de $20. Ambos productos sufren un proceso común requiriendo las aspiradoras 30 min.. por unidad y las lustradoras 15 min. por unidad, disponiéndose de min. por mes. Los productos deben procesarse también en la sección maquinado, necesitando las aspiradoras 10 min. por unidad, al igual que las lustradoras, sobre un total de 9000 min..

2 2 En la sección armado tenemos 7000 min. utilizables, necesitando las aspiradoras 12 min. y las lustradoras 10 min., por unidad. Se sabe también que la capacidad máxima del mercado de aspiradoras es de 600 unidades y lo máximo que se puede vender en el caso de las lustradoras es de 450 unidades. Resolver e interpretar todos los resultados EJERCICIO 4: La terapia de radiación incluye el uso de máquinas de rayos externos que pasa radiación ionizante a través del cuerpo del paciente dañando tanto tejidos cancerosos como sanos. Lo normal es que se administren los rayos con precisión desde diferentes ángulos en un plano de dos dimensiones. Debido a la atenuación, cada rayo descarga más radiación sobre el tejido cercano al punto de salida. La dispersión también causa que parte de la radiación se descargue sobre los tejidos que están fuera de la trayectoria directa del rayo. Como las células del tumor casi siempre se encuentran diseminadas de manera microscópica entre células sanas, la dosis de radiación a través de la región del tumor debe ser suficiente para matar las células malignas que son un poco más sensibles a ésta, pero lo suficientemente pequeña como para no matar a las células sanas. Al mismo tiempo, la dosis agregada que reciben los tejidos críticos no debe exceder los niveles de tolerancia establecidos con el objeto de prevenir complicaciones que puedan resultar más serias que la enfermedad misma. Por la misma razón la dosis que recibe la anatomía sana debe minimizarse. Debido a la necesidad de balancear cuidadosamente todos estos factores, el diseño de la terapia de radiación es un proceso muy delicado. La meta principal del diseño es elegir la combinación de rayos que debe utilizarse y la intensidad de cada uno para generar la mejor distribución de la dosis posible. (La fuerza de la dosis en cualquier punto del cuerpo se mide en unidades llamadas kilorads). En base a un análisis anatómico de un tipo especial de tumor, un grupo de médicos ha estimado con detalle los datos necesarios para aplicarle un tratamiento suponiendo por cuestión de simplicidad que se utilizaran solo dos tipos de rayos y sabiendo que la absorción de la radiación es aditiva cuando se administra más de un rayo (en forma secuencial). Los datos para el diseño del tratamiento de radiación figuran en la siguiente tabla: Fracción de la dosis de entrada absorbida por área (en promedio por kilorads de entrada) ÁREA RAYO 1 RAYO 2 Tejido crítico Región del tumor Centro del tumor Anatomía sana Además se sabe que la absorción promedio de la dosis para los tejidos críticos no debe exceder 2.7 kilorads, el promedio sobre el tumor debe ser igual a 6 kilorads y en el centro del tumor debe ser de por lo menos 6 kilorads. Calcular la dosis en kilorads en el punto de entrada de los rayos 1 y 2 para que la absorción promedio de la dosis para la anatomía sana sea mínima. Resolver por Método Simplex. EJERCICIO 5: Una cervecería produce cerveza común y la de tipo ale. La cerveza se vende a 5 dólares el barril y el de ale a 2 dólares el barril. La producción de un barril de cerveza común requiere 5 libras de cebada y 2 libras de lúpulo. La producción de un barril de cerveza ale requiere 2 libras de cebada y 1 libras de lúpulo. Se dispone de 600 libras de cebada y de 250 libras de lúpulo y solo se desea elaborar como máximo 9 barriles de cerveza ale. Determine gráficamente la solución que permita maximizar los ingresos.

3 3 EJERCICIO 6: Bevco produce una bebida con sabor a naranja, Oranje, al mezclar refresco y jugo de naranja. Cada onza de refresco de naranja contiene 0.5 onzas de azúcar y 1 miligramo de vitamina C. Cada onza de jugo de naranja contiene 0.25 onzas de azúcar y 3 miligramos de vitamina C. A Bevco le cuesta 2 centavos producir una onza de refresco de naranja y 3 centavos una onza de jugo de naranja. El departamento de mercadotecnia de Bevco ha decidido que cada botella de 10 onzas de Oranj, debe contener por lo menos 20 miligramos de vitamina C y a lo sumo 4 onzas de azúcar. Utilice la Programación Lineal para determinar cómo Bevco puede satisfacer los requerimientos del departamento de mercadotecnia, al menor costo. Resolver por el Método Simplex e interpretar. EJERCICIO 7: Una compañía recibió una orden de una mezcla de 2000 Kg. de una mezcla de cereales y de carne de vaca especial como alimento de los perros Ovejeros alemanes. El cereal cuesta $3/Kg. y la carne $4/Kg. Solamente hay 800 Kgs. de cereal y hay que usar al menos 600 Kgs. de carne en la mezcla. Qué cantidad de cada ingrediente se deberá utilizar, de manera tal que se minimice el costo total y cumplir con los requerimientos al mismo tiempo? EJERCICIO 8: Una Compañía de productos químicos que fabrica entre otros artículos dos tipos de fertilizantes que se elaboran combinando ingredientes que se compran a proveedores externos debe establecer la cantidad de cada fertilizante que debe producirse, este mes, con el fin de lograr las mayores utilidades respetando las restricciones establecidas y sabiendo que todo lo que se produzca se venderá a través de un mayorista. Consideraciones de producción: Los dos fertilizantes son mezclas denominadas y El primer fertilizante está elaborado con el 5% de nitrato, 5% de fosfato, el 10% de potasio y el 80 % restante es material de relleno (barro). El otro posee 5% de nitrato, 10% de fosfato, 5% de potasio y 80% de barro. El mayorista comprará cualquier cantidad de ambos fertilizantes que la compañía pueda fabricar. Está dispuesto a pagar $715 por tonelada del y $690 por tonelada del Este mes, la disponibilidad y costos de materias primas son: 1100 Tn. de nitrato a $2000 la Tn., 1800 Tn. de fosfato a $800 la Tn. y 2000 Tn. de potasio a $1600 la Tn.. El relleno está disponible en cantidades ilimitadas al precio de $100 la Tn.. No hay restricciones para el uso de la mano de obra ni tampoco para el empleo de maquinarias durante este mes, pero se tiene un costo de $150 por tonelada por concepto de mezclado de los fertilizantes. Cómo utilizar los recursos escasos (nitrato, fosfato y potasio) de manera que se obtengan las mayores utilidades para la compañía?. EJERCICIO 9: Una fábrica de especies (condimentos para distintas comidas) debe colocar en cajas paquetes de dos pesos diferentes (50 grs. Y 100 grs.) de un nuevo sabor dedicado a la alta cocina, de manera tal que cada caja pese exactamente 1,5 kg. y su costo sea mínimo. Se sabe que cada paquete de tipo A (pesa 50 g) ocasiona un costo de $2 y cada paquete de tipo B (pesa 100 g) de $3,8 y además que cada caja debe contener como mínimo 14 paquetes de B y no más de 20 paquetes de A. Determinar por el Método Simplex cuántos paquetes de cada tipo se deben colocar en cada caja para optimizar la situación?. Dé una interpretación a los demás resultados encontrados. EJERCICIO 10: En una fábrica de dulces navideños se preparan dos surtidos para lanzarlos al mercado. El primero se vende a $45 y contiene 150 g. de polvorones, 100 g. de mantecados y 80 g. de roscas de vino. El segundo se vende a $56 y contiene 200 g. de polvorones, 100 g. de mantecados y 100 g. de roscas de vino. Se dispone de un total de 200 Kg. de polvorones, 130 Kg. de mantecados y 104 Kg. de roscas de vino. La empresa solo dispone de 1200 cajas de embalaje.

4 4 * Plantear el problema que permita maximizar las utilidades de la compañía. * Resolver gráficamente e interpretar los resultados. Calcular disponibilidad ociosa (utilizar una escala adecuada que permite visualizar bien los puntos de intersección). EJERCICIO 11: Una compañía fabrica tabicón y ladrillo, la empresa obtiene un margen de utilidad de $3.25 y $6.00 por cada 100 ladrillos y por cada 100 tabicones, respectivamente. En estos momentos la compañía no tiene compromisos por pedidos de clientes de ladrillos o de tabicones. No existe inventario de ninguno de los dos productos. La producción de ladrillo y tabicón requiere un proceso de dos etapas. Primero se les moldea y después se le hornea. En el proceso de moldeado se requieren 4 hs. de tiempo para fabricar 100 ladrillos y de 8 hs. para fabricar 100 tabicones. El proceso de horneado no difiere para ninguno de los dos productos; se requieren 8 hs. por cada 100 piezas de cada uno. Existen disponibles un máximo de 80 hs. de tiempo de moldeado y el máximo tiempo disponible para el proceso de horneado es de 120 hs. por semana. Es posible vender todas las piezas que se pueden fabricar. * Plantear el problema que permita maximizar las utilidades de la compañía. * Resolver e interpretar los resultados. EJERCICIO 12: Una compañía automotriz produce automóviles y camiones. Cada vehículo tiene que pasar por un taller de pintura y por un taller de montaje de la carrocería. Si el taller de pintura pintara solamente camiones, se podrían pintar 40 camiones al día. Si el taller de pintura pintara solamente automóviles, se podrían pintar 60 automóviles diariamente. Si el taller de carrocería produjera solamente automóviles, podría fabricar 50 automóviles al día. Si el taller de carrocería produjera solamente camiones, podría fabricar 50 camiones al día. Cada camión aporta 300 dólares a la utilidad, y cada automóvil, 200. Utilice la programación lineal para determinar la producción diaria que maximizará la ganancia de la compañía. EJERCICIO 13: Un criador de ganado porcino dispone para la alimentación de los mismos de dos tipos de alimentos A1 y A2, deseando que el consumo diario de cada animal no supere los 400 grs. de azúcar pero no sea inferior a los 800 grs. de grasa. La cantidad de azúcar contenida en cada alimento es de 20 grs. por kg. de A1 y de 90 grs. por kg. de A2, mientras que hay 60 grs. de grasa por kg. de A1 y 30 grs. por kg. de A2. El costo por kg. de A1 es de $ 4 y por cada kg. de A2 de $12. - Resolver por el método gráfico e interpretar EJERCICIO 14: Dorian Auto fabrica automóviles de lujo y camiones. La compañía opina que sus clientes más probables son hombres y mujeres de ingresos altos. Para llegar a estos grupos, Dorian Auto lanzó una campaña ambiciosa de publicidad por televisión y decidió comprar comerciales de 1 minuto en dos tipos de programas: series cómicas y juegos de fútbol. 7 millones de mujeres de ingresos altos y 2 millones de hombres de ingresos altos ven cada comercial en series cómicas. 2 millones de mujeres de ingresos altos y 12 millones de hombres de ingresos altos ven cada comercial en juegos de fútbol. Un comercial de 1 minuto en una serie cómica, cuesta 50 dólares y un comercial de 1 minuto en un juego de fútbol, cuesta 100 dólares. Dorian quisiera que por lo menos 28 millones de mujeres de ingresos altos y 24 millones de hombres de ingresos altos vieran los comerciales. Determine gráficamente que debería hacer Dorian Auto para alcanzar sus requerimientos comerciales a un costo mínimo.

5 5 EJERCICIO 15: Una fábrica textil desea optimizar el beneficio mensual del sector que impermeabiliza lonas. Se conocen los datos referentes a tiempos estándar de operación en ese sector, capacidad neta de horas máquina, características del mercado y capacidad de despacho. Existe la restricción adicional de entregar al mercado, en forma mensual 6000 m. de lona Playera. El objetivo de la dirección de la empresa, es hallar el programa que haga máximo el margen de contribución a gastos generales. Tiempos estándar, capacidad de equipos: Playera Camionera Campera Disp. Equipos Lonas (hs./ mes) Equipos , Los tiempos estándar están dados en horas/100 m. Demandas Lonas Playera Camionera Campera Demanda máxima m/mes Margen de contribución Lonas Playera Camionera Campera Margen 4 $/m 7 $/m 3$/m Capacidad de despacho total máxima: m/mes. Plantear el problema. EJERCICIO 16: PROTRAC, Inc. produce dos líneas de equipo pesado. Una de estas líneas de producción (llamada equipo de remoción de escombros) se destina esencialmente a aplicaciones de construcción. La otra línea (llamada equipos forestales) está destinada a la industria maderera. El miembro más grande de la línea de equipos para remover escombros (el E-9) y el miembro mayor de la línea de equipos forestales (el F-9) se producen en el mismo departamento y con el mismo equipo. Haciendo uso de las predicciones económicas para el próximo mes, el gerente de mercadotecnia de PROTRAC juzga que durante ese período será posible vender todos los E-9 y F-9 que la empresa pueda producir. La administración debe ahora recomendar una meta de producción para el próximo mes. Es decir, cuántos E-9s y F-9s deben producirse?. En la toma de esta decisión, los principales factores a considerar son los siguientes: PROTRAC tendrá una utilidad de $5000 por cada E-9 que venda y de $4000 por cada F-9. Cada producto pasa por operaciones mecánicas tanto en el departamento A como en el departamento B. Para la producción del próximo mes, estos dos departamentos tienen disponibles 150 y 160 hs., respectivamente. Cada E-9 consume 10 hs. de operación mecánica en el departamento A y 20 hs. en el departamento B, mientras que cada F-9 consume 15 hs. en el departamento A y 10 hs. en el departamento B. Con el objeto de cumplir un compromiso con el sindicato, el total de hs. de trabajo que se dedicarán a la verificación de los productos terminados del próximo mes no puede ser menor a 135 hs. Esta verificación se realiza en un tercer departamento que no tiene relación con las actividades de los departamentos A y B. Cada E-9 requiere de 30 hs. de comprobación y cada F-9 de 10.

6 6 Con el objeto de mantener su posición actual en el mercado, es necesario construir al menos un F-9 por cada 3 E-9s. (3 E-9 <= F-9). Un consumidor importante a ordenado un total de por lo menos cinco aparatos (en cualquier combinación de E-9 y F-9) para el próximo mes, así es que por lo menos debe producirse esa cantidad. Resolver por el Método Simplex. Comprobar gráficamente los resultados. EJERCICIO 17: Mondo produce motos en 3 fábricas. En cada fábrica, los costos de trabajo, materia prima y producción de una moto se muestran en la tabla de abajo. Cada fábrica tiene suficientes máquinas para producir hasta 750 motocicletas por semana. Cada trabajador de Mondo puede trabajar hasta 40 hs. por semana y se le paga 12,5 dólares la hora. Mondo tiene un total de 525 trabajadores y actualmente cuenta con 9400 unidades de materia prima. Cada semana hay que producir por lo menos 1400 motos. Minimizar los costos variables (trabajo + producción) y satisfacer las demandas. Fábrica Trabajo requerido (hs.) Materia prima requerida (u.) Costo de producción (dól.) EJERCICIO 18: El dueño de una planta química desea maximizar los beneficios que se obtiene de la misma, produciendo dos productos X e Y. Los costos y precios de venta se especifican en la tabla que sigue. Además, el tiempo de procesamiento para los productos X e Y y en la máquina de mezclado A y la de coloración B, utilizados en su producción son los siguientes: Producto (u.) Máquina A (hs.) Máquina B (hs.) Precio de venta ($) Costo ($) X Y Para un período de 2 semanas la máquina A tiene disponibles 80 hs. y la máquina B 60 hs. de tiempo de procesamiento. Los estudios de mercado realizados indican que se puede vender a lo sumo 16 unidades de X y 18 de Y. Suponiendo que no hay problemas con el fraccionamiento del producto: a) Desarrollar el modelo lineal para este problema. b) Resolver por Simplex e interpretar. c) En cuántos $ aumentaría el funcional si se agregan 5 hs. en la máquina A. EJERCICIO 19: Una empresa fabrica tres productos A, B y C. Los analistas financieros de la compañía han informado que se deben recuperar $2000 de costos fijos, para que la compañía alcance el punto de equilibrio. Se desea determinar la cantidad de cada producto que se debe fabricar para que, cuando la empresa llegue al punto de equilibrio, la suma de los costos variables sea mínima. Las ganancias que ocasionará la venta de cada producto (por unidad) es de $2, $1,50 y $1 respectivamente. Los costos variables asociados con los productos son $10, $8,50 y $5. Los pedidos atrasados que se tienen para los tres productos son: A = 300 u., B = 250 u. y C = 1000 u.. Deben satisfacerse todos los pedidos atrasados y luego los nuevos pedidos. Resolver e interpretar todos los resultados.

7 7 EJERCICIO 20: En una fábrica de harinas se desea establecer un programa óptimo de producción. La medida de eficiencia determinada para el mismo es el margen de contribución a gastos generales, tratándose entonces de maximizar ese valor. Se pueden producir cuatro tipos de harinas, H1, H2, H3 y H4, cuyas características de proceso y comercialización se detallan en las tablas adjuntas. * TIEMPOS DE PROCESO (min/kg.) HARINAS DISPONIBILIDAD EQUIPOS H1 H2 H3 H4 (min./mes) Molienda Tamizado Empaquetado * CARACTERÍSTICAS DE COMERCIALIZACIÓN RUBROS CONSIDERADOS UNIDAD H1 H2 H3 H4 Producción mínima Kg./mes Cant. demandada máxima Kg./mes Margen de contribución $/Kg ,5 5 * CONDICIONES FINANCIERAS Por razones financieras la empresa no desea mantener inmovilizada una cantidad superior a $ en concepto de stock de materias primas. Se conocen los niveles de inmovilización de materia prima, que son los siguientes, medidos en $/Kg. de producto terminado: HARINAS H1 H2 H3 H4 INMOVILIZACIÓN DE MATERIA PRIMA ($/Kg.) EJERCICIO 21: Existen siete tipos de píldoras vitamínicas que contienen, cada una de ellas una cierta proporción de vitaminas de tres tipos diferentes. La siguiente tabla da los valores de unidades vitamina/píldora. P1 P2 P3 P4 P5 P6 P7 V V V COSTO ($/U.) Se desea hallar una combinación de píldoras que proporcione exactamente 100 unidades de V1, 80 unidades de V2 y entre 120 y 160 unidades de V3. Cuál es la combinación que cumple con estas restricciones más económicamente?.

8 8 EJERCICIO 22: Un fabricante de aberturas prepara un programa de producción para dos nuevos productos. La información en horas de fabricación (ambos necesitan utilizar dos máquinas) y pulidos ocupadas por cada producto en cada tarea con la respectiva ganancia se da en la siguiente tabla: MÁQUINA A MÁQUINA B PULIDO GANANCIA POR UNIDAD PUERTA CORREDIZA 2 Horas 1 Hora 1 Hora $ 4 PUERTA PLEGADIZA 1 Hora 1 Hora 3 Hora $ 6 Las horas disponibles de operación por semana son 70 y 40 horas respectivamente para cada máquina y de 90 horas para la sección pulido. a) Definir con precisión todas las variables del problema. b) Plantear el modelo matemático. c) Resolver por Método Simplex. d) Interpretar los resultados. EJERCICIO 23: Sea el siguiente problema lineal: Máx Z = C1 X1 + C2 X2 + C3 X3 S.a. a11 X1 + a12 X2 + a13 X3 >= B1 a21 X1 + a22 X2 + a23 X3 >= B2 X1, X2, X3 >= 0 Ck Xk X1 X2 X3 X4 X5 λ1 λ2 B θ Q R H θ1 L T G θ1 CJ /// C1 C2 C3 C4 C5 C6 C7 /// /// Z1 /// Z1 Z2 Z3 Z4 Z5 Z6 Z7 Z /// ZJ - CJ /// P1 P2 P3 P4 P5 P6 P7 /// /// Establezca condiciones a los elementos de dicha tabla para que cumplida la condición de optimidad: a) el problema no tenga solución b) posea solución óptima única c) posea solución óptima alternativa Establezca condiciones a los elementos de dicha tabla para que no cumplida la condición de optimidad: a) el problema no tenga solución b) posea solución básica pero no óptima c) posea soluciones degeneradas d) una variable de la base tenga valor cero

9 9 EJERCICIO 24: I) Son verdaderas las siguientes afirmaciones? Justificar. a) Todo punto factible maximiza a la función económica. b) Si un problema tiene soluciones degeneradas no tiene solución óptima. c) Las soluciones básicas factibles de un problema de mínimo están en el borde de la región factible. d) Un problema con región factible no acotada no tiene solución. e) Si una variable de holgura (representa disponibilidad de recurso), se agota tendrá en la línea de ZJ CJ un valor igual a cero. II) Dada una tabla del Simplex correspondiente a un PL de máximo con tres variables y tres inecuaciones, qué sucede si: en Z j - C j existen todos valores menores o iguales a cero en Z j - C j hay tres ceros y los restantes son valores positivos en la base existe una variable artificial, en Z j - C j hay un valor negativo y ya se sabe que es el último paso del Simplex en la línea de Z j - C j no existen valores positivos y no puede sacar ninguna variable de la base Seguimos resolviendo ejercicios de práctica: EJERCICIO 25: Una empresa embotelladora de bebidas refrescantes tiene dos productos principales, D1 y D2, cuya producción se realiza en dos secciones, una de envasado y otra de embalaje de los productos. La capacidad semanal, en horas de trabajo, de la sección de envasado es de 230 mientras que la sección de embalaje dispone de 250 horas de trabajo semanales. El envasado y embalaje de 1000 litros de ambos tipos de bebidas requieren la utilización del siguiente número de horas en cada sección: D1 D2 Disponibilidad Envasado Embalaje La empresa tiene una provisión casi ilimitada de materia prima para la producción de las bebidas, sin embargo se sabe que D2 tiene una demanda semanal nunca superior a los litros. Si estimamos un margen de beneficio de 30 centésimos de euro por litro para D1 y de 50 centésimos de euro para D2, determinar el plan de producción semanal que hace máximo el beneficio de la empresa. EJERCICIO 26: Una empresa fabrica tres productos P1, P2 y P3 utilizando dos sistemas de fabricación mecánica F1 y F2. La tabla adjunta muestra las unidades fabricadas de cada uno de los productos empleando los sistemas de fabricación a nivel unitario: P1 P2 P3 F F La demanda semanal estimada para cada uno de los tres productos es de 12, 15 y 25 unidades respectivamente, siendo los costos unitarios de fabricación de 12 dólares para el sistema de fabricación F1 y 5 dólares para F2. Determina el plan de producción semanal que satisfaga la demanda prevista a un costo mínimo. EJERCICIO 27: Una empresa se dedica a la producción de lámparas de mesa y lámparas de techo; a tal efecto tiene organizados cuatro departamentos de producción: A, B, C y D. A y B son comunes para los dos productos, mientras que C es

10 10 específico para lámparas de mesa (M) y D para lámparas de techo (T). La capacidad máxima de cada departamento al mes, expresada en las unidades de cada producto que se podrían elaborar (en el caso de que no se produjera nada del otro), viene recogida en la siguiente tabla: M T A B C D Los beneficios que se obtienen por la venta de una unidad de estos productos son: 1000 u.m. y 2000 u.m. para M y T respectivamente. Calcular los productos a elaborar, en qué cuantía, el beneficio máximo y la capacidad ociosa de los distintos departamentos. EJERCICIO 28: Una refinería de petróleo destila tres tipos de crudos: el Arabia (ligero), el Venezuela (medio) y el México (pesado), cuyos precios en el mercado libre son de $ 40, de $ 36 y de $ 32 el barril, respectivamente. De cada uno de los crudos en el proceso de destilación y refino se obtiene gasolina, keroseno y gas-oil, así como unas pérdidas por obtención de residuos inservibles. Por cada barril de crudo se obtienen los siguientes barriles de los productos refinados: Gasolina Keroseno Gas-oil 1 barril Arabia barril Venezuela barril México La refinería ha firmado un contrato con una compañía multinacional para el suministro de barriles de gasolina, de keroseno y de gas-oil, durante el próximo año. Qué cantidad debe adquirir de cada tipo de crudo para el costo sea mínimo? EJERCICIO 29: Una empresa se dedica a la elaboración de dos productos P1 y P2, que le proporcionan un beneficio de $ 50 por m 3 y $ 60 por m 3, respectivamente. Dicha elaboración da lugar a la aparición de dos gases tóxicos G1 y G2, que son evacuados a la atmósfera en la proporción indicada en la tabla adjunta: Tipo de gas tóxico Por m 3 de P1 Por m 3 de P2 G G Debido a la aparición de nuevas normas en materia de polución, la emisión diaria de G1 y G2 no deberá superar los 600 litros y 800 litros respectivamente. El director de producción de la citada empresa, mediante la aplicación de un mecanismo antipolución (MAP) en el proceso de fabricación de P1 y/o P2, puede eliminar los gases tóxicos G1 y G2 en un 75% y un 50%, respectivamente, independientemente del proceso al que lo aplique. La utilización del citado mecanismo (MAP) en cualquiera de los dos procesos de fabricación produce una disminución de $ 10 en el beneficio obtenido por m 3 del producto correspondiente. La dirección desea conocer: las cantidades de P1 y P2 que se deben obtener diariamente a fin de conseguir optimizar el beneficio sin incumplir la nueva normativa.

11 Lic. Elda Gómez de Huck U.T.N. Fac. Reg. Rafaela Investigación Operativa

1.vejiga y tumor 2. recto, cóccix, etc 3. fémur, parte de la pelvis,etc.

1.vejiga y tumor 2. recto, cóccix, etc 3. fémur, parte de la pelvis,etc. 1. PLANTEAR como un problema de P.L.: Acaban de diagnosticar que MARY, una perrita de compañía muy querida para sus dueños, tiene cáncer en una etapa bastante avanzada. Específicamente, tiene un tumor

Más detalles

TP1 Programación Lineal - 2009

TP1 Programación Lineal - 2009 Problema Trabajo Práctico Nº 1 de cerdo. Una carnicería 1 La carne prepara vaca hamburguesas contiene 80% con de carne una combinación y 20% de grasa de carne y le molida cuesta de $5 vaca el kilo, y carne

Más detalles

TRABAJO PRÁCTICO. Destinos 1 2 3 Oferta (u.) A 10 8 4 45 B 9 5 7 50 C 3 6 9 45 D 5 7 6 30 Demanda (u.) 90 30 50

TRABAJO PRÁCTICO. Destinos 1 2 3 Oferta (u.) A 10 8 4 45 B 9 5 7 50 C 3 6 9 45 D 5 7 6 30 Demanda (u.) 90 30 50 1 TRABAJO PRÁCTICO TEMA:TEORÍA DE TRANSPORTE Y ASIGNACIÓN PERSONAL 1) Una empresa tiene tres fábricas en distintos lugares del país que abastecen a 5 puestos minoristas. Los costos de envío de 1 Tn. de

Más detalles

Unidad 2 Método gráfico de solución

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

Unidad 1 Modelos de programación lineal

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

-.PROGRAMACION LINEAL.- Problemas resueltos

-.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

Trabajo Práctico con ejercicios de repaso

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

Programación Lineal Continua/ Investigación Operativa. EJERCICIOS DE INVESTIGACIÓN OPERATIVA. Hoja 1

Programación Lineal Continua/ Investigación Operativa. EJERCICIOS DE INVESTIGACIÓN OPERATIVA. Hoja 1 EJERCICIOS DE INVESTIGACIÓN OPERATIVA. Hoja 1 1. Una empresa que fabrica vehículos quiere determinar un plan de producción semanal. Esta empresa dispone de 5 fábricas que producen distintos elementos del

Más detalles

Programación lineal. 1º) En la región del plano determinada por, hallar las

Programación lineal. 1º) En la región del plano determinada por, hallar las Programación lineal 1º) En la región del plano determinada por, hallar las coordenadas de los puntos en los que la función alcanza su valor mínimo y máximo. Máximo en el punto y mínimo en el punto. 2º)

Más detalles

PROGRAMACIÓN LINEAL-SELECTIVIDAD (MADRID)

PROGRAMACIÓN LINEAL-SELECTIVIDAD (MADRID) PROGRAMACIÓN LINEAL-SELECTIVIDAD (MADRID) 1.- (Junio 99). Los alumnos de un instituto pretenden vender dos tipos de lotes, A y B, para sufragar los gastos del viaje de estudios. Cada lote de tipo A consta

Más detalles

CANTABRIA / JUNIO 04. LOGSE / MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES / ÁLGEBRA / BLOQUE 1 / OPCIÓN A

CANTABRIA / JUNIO 04. LOGSE / MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES / ÁLGEBRA / BLOQUE 1 / OPCIÓN A CANTABRIA / JUNIO 04. LOGSE / MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES / ÁLGEBRA / BLOQUE 1 / OPCIÓN A BLOQUE 1 OPCIÓN A Un fabricante de coches lanza una oferta especial en dos de sus modelos, ofreciendo

Más detalles

I E S CARDENAL CISNEROS -- DEPARTAMENTO DE MATEMÁTICAS PROGRAMACIÓN LINEAL

I E S CARDENAL CISNEROS -- DEPARTAMENTO DE MATEMÁTICAS PROGRAMACIÓN LINEAL I E S CARDENAL CISNEROS -- DEPARTAMENTO DE MATEMÁTICAS PROGRAMACIÓN LINEAL x + y 1 Dada la región del plano definida por las inecuaciones 0 x 3 0 y 2 a) Para qué valores (x, y) de dicha región es máxima

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 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

INTERPRETACION ECONOMICA DEL ANALISIS DE SENSIBILIDAD

INTERPRETACION ECONOMICA DEL ANALISIS DE SENSIBILIDAD ESCOLA UNIVERSITÀRIA D ESTUDIS EMPRESARIALS DEPARTAMENT D ECONOMIA I ORGANITZACIÓ D EMPRESES INTERPRETACION ECONOMICA DEL ANALISIS DE SENSIBILIDAD Dunia Durán Juvé Profesora Titular 1ª Edición de 1995:

Más detalles

TALLER 2: Programación Lineal-Planteamiento de problemas con dos variables

TALLER 2: Programación Lineal-Planteamiento de problemas con dos variables TALLER 2: Programación Lineal-Planteamiento de problemas con dos variables En cada caso plantear el problema y encontrar la solución por el método grafico. Utilice el software QSB para verificar la solución.

Más detalles

PROGRAMACIÓN LINEAL. Página 102. Página 103

PROGRAMACIÓN LINEAL. Página 102. Página 103 4 PROGRAMACIÓN LINEAL Página 0 Problema Para representar y x, representa la recta y x =. Después, para decidir a cuál de los dos semiplanos corresponde la inecuación, toma un punto cualquiera exterior

Más detalles

1º Dibuja las regiones factibles definidas por los siguientes sistemas:

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

EJERCICIOS METODO SIMPLEX

EJERCICIOS METODO SIMPLEX EJERCICIOS METODO SIMPLEX 1. Un empresario pretende fabricar dos tipos de congeladores denominados A y B. Cada uno de ellos debe pasar por tres operaciones antes de su comercialización: Ensamblaje, pintado

Más detalles

EJERCICIO 1. Sean las variables de decisión: x= n: de impresos diarios tipo A repartidos. y= n: de impresos diarios tipo B repartidos.

EJERCICIO 1. Sean las variables de decisión: x= n: de impresos diarios tipo A repartidos. y= n: de impresos diarios tipo B repartidos. EJERCICIO 1 Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5 Bs.. por cada impreso repartido y la empresa B, con folletos más grandes, le paga 7 Bs.

Más detalles

EJEMPLO 1. Solución: Definimos las variables originales como: = número de conejos. x = número de pollos.

EJEMPLO 1. Solución: Definimos las variables originales como: = número de conejos. x = número de pollos. EJEMPLO. En una granja agrícola se desea criar conejos y pollos como complemento en su economía, de forma que no se superen en conjunto las 8 horas mensuales destinadas a esta actividad. Su almacén sólo

Más detalles

L A P R O G R A M A C I O N

L A P R O G R A M A C I O N L A P R O G R A M A C I O N L I N E A L 1. INTRODUCCIÓN: la programación lineal como método de optimación La complejidad de nuestra sociedad en cuanto a organización general y económica exige disponer

Más detalles

Investigación de Operaciones I Verano del 2004

Investigación de Operaciones I Verano del 2004 PROBLEMA #1 Un herrero con 80 kgs. de acero y 120 kgs. de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender, respectivamente a 3000 y 2500 Pesos cada una para sacar el máximo beneficio.

Más detalles

Planificación de Capacidad

Planificación de Capacidad UNIVERSIDAD SIMON BOLIVAR Planificación de Capacidad 1 Contenido Capacidad Definición de capacidad Planificación de las necesidades de capacidad Árboles de decisión aplicados a las decisiones sobre la

Más detalles

Programación Lineal. Programación Lineal

Programación Lineal. Programación Lineal Programación Lineal Modelo General Max Z = c 1 + C 2 +... c n, s.a. a 11 + a 12 +... + a 1n b 1 a 21 + a 22 +... + a 2n b 2.. a m1 + a m2 +... + a mn b m 0, 0, x 3 0,..., 0 Programación Lineal Interpretación

Más detalles

PROGRAMACIÓN LINEAL. a) Dibuja dicha región y determina sus vértices. b) Calcula el mínimo de la función objetivo z = 4x + 5y, en el recinto anterior.

PROGRAMACIÓN LINEAL. a) Dibuja dicha región y determina sus vértices. b) Calcula el mínimo de la función objetivo z = 4x + 5y, en el recinto anterior. PROGRAMACIÓN LINEAL 1. La región factible de un problema de programación lineal es la intersección de primer cuadrante con los tres semiplanos definidos por las siguientes inecuaciones: x y x y x y + 1

Más detalles

ECUACION DE DEMANDA. El siguiente ejemplo ilustra como se puede estimar la ecuación de demanda cuando se supone que es lineal.

ECUACION DE DEMANDA. El siguiente ejemplo ilustra como se puede estimar la ecuación de demanda cuando se supone que es lineal. ECUACION DE DEMANDA La ecuación de demanda es una ecuación que expresa la relación que existe entre q y p, donde q es la cantidad de artículos que los consumidores están dispuestos a comprar a un precio

Más detalles

APUNTES SOBRE EL MÉTODO SÍMPLEX DE PROGRAMACIÓN LINEAL. Adriel R. Collazo Pedraja

APUNTES SOBRE EL MÉTODO SÍMPLEX DE PROGRAMACIÓN LINEAL. Adriel R. Collazo Pedraja APUNTES SOBRE EL MÉTODO SÍMPLEX DE PROGRAMACIÓN LINEAL Adriel R. Collazo Pedraja 2 INTRODUCCIÓN Este trabajo tiene como propósito proveer ayuda al estudiante para que pueda comprender y manejar más efectivamente

Más detalles

Estas cuestiones deberán resolverse como parte de la planificación de la capacidad.

Estas cuestiones deberán resolverse como parte de la planificación de la capacidad. Es en relación con la capacidad que deben considerarse las siguientes cuestiones: Cuales son las tendencias del mercado en términos de tamaño y ubicación del mercado e innovaciones tecnológicas? Con cuanta

Más detalles

Colegio Portocarrero. Curso 2014-2015. Departamento de matemáticas. Repaso de todo. Con solución

Colegio Portocarrero. Curso 2014-2015. Departamento de matemáticas. Repaso de todo. Con solución Repaso de todo Con solución Gauss, matrices, programación lineal, límites, continuidad, asíntotas, cálculo de derivadas. Problema 1: En una confiteria se dispone de 24 kg de polvorones y 15 kg de mantecados,

Más detalles

Programación Lineal. f(x,y) = 2 x + y. Cuántas soluciones hay? Solución:

Programación Lineal. f(x,y) = 2 x + y. Cuántas soluciones hay? Solución: Programación Lineal 2 x + y 2 1.- alcula los puntos del recinto 2x y 2 que hacen mínima o máxima la función y 2 f(x,y) = 2 x + y. uántas soluciones hay? Solución: Representemos el sistema de inecuaciones

Más detalles

4 Programación lineal

4 Programación lineal 4 Programación lineal TIVIES INIILES 4.I. Resuelve las siguientes inecuaciones de primer grado. a) ( ) 4( ) b) > 6 a) 6 4 8 6 4 8 6 9, Solución:, b) > 6 6 6 > 6 6 6 6 > 6 6 6 > 6 8 > 0 > Solución:, 4.II.

Más detalles

Programación lineal. Observación: La mayoría de estos problemas se han propuesto en exámenes de selectividad

Programación lineal. Observación: La mayoría de estos problemas se han propuesto en exámenes de selectividad 1 Observación: La mayoría de estos problemas se han propuesto en exámenes de selectividad 1. Dibuja la región del plano definida por las siguientes inecuaciones: x 0, 0 y 2, y + 2x 4 Representando las

Más detalles

Programación lineal -1-

Programación lineal -1- Programación lineal 1. (j99) Los alumnos de un instituto pretenden vender dos tipos de lotes, A y B, para sufragarse los gastos del viaje de estudios. Cada lote de tipo A consta de una caja de mantecados

Más detalles

MÉTODOS MATEMÁTICOS DE LA ECONOMÍA

MÉTODOS MATEMÁTICOS DE LA ECONOMÍA UNIVERSIDAD DE VALLADOLID DEPARTAMENTO DE ECONOMÍA APLICADA SUBSECCIÓN DE MATEMÁTICAS MÉTODOS MATEMÁTICOS DE LA ECONOMÍA Economía Derecho Administración y Dirección de Empresas RELACIÓN DE PROBLEMAS DE

Más detalles

x + y 4 2x + 3y 10 4x + 2y 12 x 0, y 0

x + y 4 2x + 3y 10 4x + 2y 12 x 0, y 0 PRUEBAS DE ACCESO A LA UNIVERSIDAD PROBLEMAS DE PROGRAMACIÓN LINEAL JUNIO 2000. OPCIÓN B. Una empresa especializada en la fabricación de mobiliario para casas de muñecas, produce cierto tipo de mesas y

Más detalles

Unidad 16. Depreciación

Unidad 16. Depreciación Unidad 16 Depreciación INTRODUCCIÓN Desde el momento mismo en que se adquiere un bien, éste empieza a perder valor. Esta pérdida de valor es conocida como depreciación. La depreciación se define como la

Más detalles

Ejercicios y problemas

Ejercicios y problemas Ejercicios problemas Problemas 28. Un granjero desea crear una granja de pollos de dos razas,a B. Dispone de 9 000 para invertir de un espacio con una capacidad limitada para 7 000 pollos. Cada pollo de

Más detalles

CONCEPTOS BÁSICOS DE PROGRAMACIÓN LINEAL.-

CONCEPTOS BÁSICOS DE PROGRAMACIÓN LINEAL.- PROGRAMACIÓN LINEAL CONCEPTOS BÁSICOS DE PROGRAMACIÓN LINEAL.- 1. Definición. Técnica de programación matemática para resolver problemas de optimización de recursos (maximización, minimización) cuando

Más detalles

PLANEACIÒN FINANCIERA

PLANEACIÒN FINANCIERA PLANEACIÒN FINANCIERA CLAVE: LII 301 PROFESOR: MTRO. ALEJANDRO SALAZAR GUERRERO 1 1. PLANEACIÒN. 1.1 Concepto de Planeación. 1.2 Importancia de la Planeación. 1.3 Tipos de Planeación. 1.3.1 Planes de Recursos

Más detalles

Programación Lineal: Modelos PLE

Programación Lineal: Modelos PLE Programación Lineal: Modelos PLE CCIR / Matemáticas [email protected] CCIR / Matemáticas Programación Lineal: Modelos PLE [email protected] 1 / 35 Introduccion Introduccion En esta lectura se verán cómo

Más detalles

PROBLEMAS DE PROGRAMACIÓN LINEAL

PROBLEMAS DE PROGRAMACIÓN LINEAL PROBLEMAS DE PROGRAMACIÓN LINEAL A.- Problemas generales B.- Problemas con porcentajes C.- Problemas de dietas D.- Problemas para profundizar A.- PROBLEMAS GENERALES Ejercicio 1.- En una fábrica se construyen

Más detalles

ÁLGEBRA 2º Ciencias Sociales PAU- LOGSE

ÁLGEBRA 2º Ciencias Sociales PAU- LOGSE . (Jun. 205 Opción A) Dadas las matrices A = ( a 2 + 2 2 ), B = ( ) y C = (c 0 0 b 0 c ) Calcula las matrices A B y B C. Calcula los valores de a, b y c que cumplen A B B C. Sol.- 2. (Jun. 205 Opción B)

Más detalles

APLICACIONES CON SOLVER OPCIONES DE SOLVER

APLICACIONES CON SOLVER OPCIONES DE SOLVER APLICACIONES CON SOLVER Una de las herramientas con que cuenta el Excel es el solver, que sirve para crear modelos al poderse, diseñar, construir y resolver problemas de optimización. Es una poderosa herramienta

Más detalles

Restricciones. Cada pesquero se tarda en reparar 100 horas y cada yate 50 horas. El astillero dispone de 1600 horas para hacer las reparaciones

Restricciones. Cada pesquero se tarda en reparar 100 horas y cada yate 50 horas. El astillero dispone de 1600 horas para hacer las reparaciones Modelo 2014. Problema 2A.- (Calificación máxima: 2 puntos) Un astillero recibe un encargo para reparar barcos de la flota de un armador, compuesta por pesqueros de 500 toneladas y yates de 100 toneladas.

Más detalles

PPL PARA RESOLVER CON SOLVE

PPL PARA RESOLVER CON SOLVE PPL PARA RESOLVER CON SOLVE 1. Una compañía posee dos minas: la mina A produce cada día 1 tonelada de hierro de alta calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina B produce cada día

Más detalles

Análisis de los datos

Análisis de los datos Universidad Complutense de Madrid CURSOS DE FORMACIÓN EN INFORMÁTICA Análisis de los datos Hojas de cálculo Tema 6 Análisis de los datos Una de las capacidades más interesantes de Excel es la actualización

Más detalles

Tipo de máquina Tiempo disponible. (h/maq. Por semana) Fresadora 500 Torno 350 Rectificadora 150

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

EJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL

EJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL EJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL 1.- Un estudiante reparte propaganda publicitaria en su tiempo libre. La empresa A le paga 0,05 por impreso repartido y la empresa B, con folletos más grandes,

Más detalles

Ejercicios Matemáticas I

Ejercicios Matemáticas I Ejercicios Matemáticas I Profr. Fausto Cervantes Ortiz Coordenadas cartesianas 1. Grafique los puntos siguientes: (2, 5); ( 1, 4); (0, 2); ( 3, 2); (5, 0) Identifique cada punto con sus coordenadas. 2.

Más detalles

Problemas de Investigación Operativa y Programación Matemática

Problemas de Investigación Operativa y Programación Matemática Problemas de Investigación Operativa y Programación Matemática Omar J. Casas López Septiembre 2002 Tema I : Introducción 1. Una factoría fabrica dos tipos de productos, A y B. Para su elaboración se requieren

Más detalles

Programación lineal. En esta Unidad didáctica nos proponemos alcanzar los objetivos siguientes:

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

11.1. Diferentes situaciones sobre regiones factibles y óptimos. 1. Maximizar la función F(x,y) = 40x + 50y sujeta a las restricciones:

11.1. Diferentes situaciones sobre regiones factibles y óptimos. 1. Maximizar la función F(x,y) = 40x + 50y sujeta a las restricciones: 11.1. Diferentes situaciones sobre regiones factibles y óptimos. 1. Maximizar la función F(x,y) = 40x + 50y sujeta a las restricciones: 0 0 (1) 2x + 5y 50 (3) 3x + 5y 55 (5) x (2) 5x + 2y 60 (4) x + y

Más detalles

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Programación Lineal Entera

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Programación Lineal Entera Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 11 de septiembre de 2003 1. Introducción Un LP donde se requiere que todas las variables sean enteras se denomina un problema

Más detalles

El fabricante desea planificar el proceso de producción y para ello establece las siguientes metas ordenadas por orden de importancia:

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

PROGRAMACIÓN LINEAL. 8.1. Introducción. 8.2. Inecuaciones lineales con 2 variables

PROGRAMACIÓN LINEAL. 8.1. Introducción. 8.2. Inecuaciones lineales con 2 variables Capítulo 8 PROGRAMACIÓN LINEAL 8.1. Introducción La programación lineal es una técnica matemática relativamente reciente (siglo XX), que consiste en una serie de métodos y procedimientos que permiten resolver

Más detalles

PROGRAMACIÓN LINEAL. y x Ì 2. Representa, de forma análoga, las siguientes inecuaciones: a) x +5y > 10 b) x + 2y Ì 16 c) 2x + y Ì 20.

PROGRAMACIÓN LINEAL. y x Ì 2. Representa, de forma análoga, las siguientes inecuaciones: a) x +5y > 10 b) x + 2y Ì 16 c) 2x + y Ì 20. PROGRAMACIÓN LINEAL Página 99 REFLEXIONA Y RESUELVE Resolución de inecuaciones lineales Para representar y x Ì 2, representa la recta y x = 2. Después, para decidir a cuál de los dos semiplanos corresponde

Más detalles

Listado de Trabajo TRANSPORTE

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

EJEMPLOS DE TEORÍA DE COLAS Resolución con Win-QSB

EJEMPLOS DE TEORÍA DE COLAS Resolución con Win-QSB EJEMPLOS DE TEORÍA DE COLAS Resolución con Win-QSB PROBLEMA 1. El Banco Nacional de Occidente piensa abrir una ventanilla de servicio en automóvil para servicio a los clientes. La gerencia estima que los

Más detalles

EJERCICIOS DE PROGRAMACIÓN LINEAL

EJERCICIOS DE PROGRAMACIÓN LINEAL EJERCICIOS DE PROGRAMACIÓN LINEAL 1. Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos

Más detalles

EJERCICIOS. Calcula la producción diaria de los artículos A y B que maximiza el beneficio

EJERCICIOS. Calcula la producción diaria de los artículos A y B que maximiza el beneficio EJERCICIOS EJERCICIO 1 En una granja de pollos se da una dieta "para engordar" con una composición mínima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado solo se encuentran

Más detalles

5. [2012] [EXT-A] Se estima que el beneficio anual B(t), en %, que produce cierta inversión viene determinado por el tiempo t en

5. [2012] [EXT-A] Se estima que el beneficio anual B(t), en %, que produce cierta inversión viene determinado por el tiempo t en . [204] [ET-A] Dada la función f(x) = x2-8x+6 x 2-8x+5 a) Su dominio y puntos de corte con los ejes. -x+5, 0 x 2. [204] [JUN-A] En una sesión, el valor de cierta acción, en euros, vino dado por la función:

Más detalles

FUNDAMENTOS DE ADMINISTRACIÓN Y GESTIÓN Teoría y ejercicios

FUNDAMENTOS DE ADMINISTRACIÓN Y GESTIÓN Teoría y ejercicios FUNDAMENTOS DE ADMINISTRACIÓN Y GESTIÓN Teoría y ejercicios 2ª edición JUAN PALOMERO con la colaboración de CONCEPCIÓN DELGADO Economistas Catedráticos de Secundaria ---------------------------------------------------

Más detalles

UNIVERSIDADES DE ANDALUCÍA PRUEBA DE ACCESO A LA UNIVERSIDAD OPCIÓN A

UNIVERSIDADES DE ANDALUCÍA PRUEBA DE ACCESO A LA UNIVERSIDAD OPCIÓN A a) (1 punto) Dada la matriz a 1 A, calcule el valor de a para que A a 0 sea la matriz nula. 1 1 t b) ( puntos) Dada la matriz M, calcule la matriz M M. 1 1 x 1 Sea la función f definida mediante f ( x).

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 Fundamentos de Investigación de Operaciones Investigación de Operaciones de agosto de 200. Estandarización Cuando se plantea un modelo de LP pueden existir igualdades y desigualdades. De la misma forma

Más detalles

José Jaime Mas Bonmatí E-Mail: [email protected] IES LA ASUNCIÓN http://www.ieslaasuncion.org

José Jaime Mas Bonmatí E-Mail: josejaime@ieslaasuncion.org IES LA ASUNCIÓN http://www.ieslaasuncion.org 1. (PAU junio 2003 A1). Dada la siguiente ecuación matricial: 3 2 x 10 x 2 1 y 6 y 0 1 z 3 obtener de forma razonada los valores de x, y, z. 2. (PAU junio 2003 A2). Una compañía fabrica y vende dos modelos

Más detalles

Problema de Programación Lineal

Problema de Programación Lineal Problema de Programación Lineal Introducción La optimización es un enfoque que busca la mejor solución a un problema. Propósito: Maximizar o minimizar una función objetivo que mide la calidad de la solución,

Más detalles

Colección de Problemas IV

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

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1

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

Investigación de Operaciones 1

Investigación de Operaciones 1 Investigación de Operaciones 1 Clase 10 Pablo Andrés Maya Mayo, 2014 Pablo Andrés Maya () Investigación de Operaciones 1 Mayo, 2014 1 / 15 Clasificación de los modelos de optimización Pablo Andrés Maya

Más detalles

Modelo 2014. Problema 2A.- Septiembre 2012. Ejercicio 1A. Septiembre 2010. F.M. Ejercicio 1A. Septiembre 2010. F.G. Ejercicio 1B.

Modelo 2014. Problema 2A.- Septiembre 2012. Ejercicio 1A. Septiembre 2010. F.M. Ejercicio 1A. Septiembre 2010. F.G. Ejercicio 1B. Modelo 2014. Problema 2A.- (Calificación máxima: 2 puntos) Un astillero recibe un encargo para reparar barcos de la flota de un armador, compuesta por pesqueros de 500 toneladas y yates de 100 toneladas.

Más detalles

Capítulo 5 Método Simplex

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

PROBLEMAS Y SOLUCIONES ADO

PROBLEMAS Y SOLUCIONES ADO PROBLEMAS Y SOLUCIONES ADO Una empresa comercial de software soporta anualmente unos costes fijos de 100.000. Los activos de la empresa ascienden a 1.300.000, financiados en un 75 % por préstamos, por

Más detalles

SOLUCION DE MODELOS DE PROGRAMACION LINEAL EN UNA HOJA DE CALCULO. PROBLEMAS DE TRANSPORTE Y ASIGNACION.

SOLUCION DE MODELOS DE PROGRAMACION LINEAL EN UNA HOJA DE CALCULO. PROBLEMAS DE TRANSPORTE Y ASIGNACION. UNIVERSIDAD NACIONAL DE LA PLATA FACULTAD DE INGENIERÍA DEPARTAMENTO DE INGENIERÍA DE LA PRODUCCIÓN INGENIERÍA INDUSTRIAL SOLUCION DE MODELOS DE PROGRAMACION LINEAL EN UNA HOJA DE CALCULO. PROBLEMAS DE

Más detalles

Programación lineal 2º curso de Bachillerato Matemáticas aplicadas a las ciencias sociales

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

EJERCICIO EXTRAS FCA 6 E TURNO NOCTURNO SENSEY

EJERCICIO EXTRAS FCA 6 E TURNO NOCTURNO SENSEY PROGRAMACIÓN LINEAL? LA PROGRAMACIÓN LINEAL SE APLICA A MODELOS DE OPTIMIZACIÓN EN LOS QUE LAS FUNCIONES OBJETIVO Y RESTRICCIONES SON ESTRICTAMENTE LINEALES. -VARIABLES Y PARÁMETROS. SON INCÓGNITAS QUE

Más detalles

Covarianza y coeficiente de correlación

Covarianza y coeficiente de correlación Covarianza y coeficiente de correlación Cuando analizábamos las variables unidimensionales considerábamos, entre otras medidas importantes, la media y la varianza. Ahora hemos visto que estas medidas también

Más detalles

Unidad 7 Aplicación de máximos y mínimos

Unidad 7 Aplicación de máximos y mínimos Unidad 7 Aplicación de máimos y mínimos Objetivos Al terminar la unidad, el alumno: Interpretará el concepto de ingreso y costos marginal. Aplicará la función de ingresos en problemas de maimización. Aplicará

Más detalles

Unidad 4 Programación lineal

Unidad 4 Programación lineal Unidad 4 Programación lineal PÁGINA 79 SOLUCIONES 1. Las regiones quedan: a) b) 2. El sistema pedido es: x y > 1 2x + y < 7 y > 1 1 PÁGINA 91 SOLUCIONES 1. Sumando los kilos de todos los sacos, obtenemos

Más detalles

Unidad 5 Utilización de Excel para la solución de problemas de programación lineal

Unidad 5 Utilización de Excel para la solución de problemas de programación lineal Unidad 5 Utilización de Excel para la solución de problemas de programación lineal La solución del modelo de programación lineal (pl) es una adaptación de los métodos matriciales ya que el modelo tiene

Más detalles

de la empresa Al finalizar la unidad, el alumno:

de la empresa Al finalizar la unidad, el alumno: de la empresa Al finalizar la unidad, el alumno: Identificará el concepto de rentabilidad. Identificará cómo afecta a una empresa la rentabilidad. Evaluará la rentabilidad de una empresa, mediante la aplicación

Más detalles

Programación Lineal y Optimización Segundo Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Enero-Mayo 2011

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 :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

www.fundibeq.org Además se recomienda su uso como herramienta de trabajo dentro de las actividades habituales de planificación y control.

www.fundibeq.org Además se recomienda su uso como herramienta de trabajo dentro de las actividades habituales de planificación y control. ESTUDIOS DE CAPACIDAD POTENCIAL DE CALIDAD 1.- INTRODUCCIÓN Este documento proporciona las pautas para la realización e interpretación de una de las herramientas fundamentales para el control y la planificación

Más detalles

UNIDAD 5: PROGRAMACIÓN LINEAL

UNIDAD 5: PROGRAMACIÓN LINEAL UNIDAD 5: PROGRAMACIÓN LINEAL ÍNDICE DE LA UNIDAD 1.- INTRODUCCIÓN.... 1 2.- INECUACIONES LINEALES CON DOS INCÓGNITAS... 2 3.- SISTEMAS DE INECUACIONES LINEALES... 3 4.- PROGRAMACIÓN LINEAL. FORMULACIÓN

Más detalles

PROGRAMACIÓN LINEAL. Ejemplo a) Dibuja el recinto formado por los puntos que cumplen las siguientes condiciones:

PROGRAMACIÓN LINEAL. Ejemplo a) Dibuja el recinto formado por los puntos que cumplen las siguientes condiciones: PROGRAMACIÓN LINEAL CONTENIDOS: Desigualdades e inecuaciones. Sistemas lineales de inecuaciones. Recintos convexos. Problemas de programación lineal. Terminología básica. Resolución analítica. Resolución

Más detalles

4.3 INTERPRETACIÓN ECONÓMICA DE LA DUALIDAD

4.3 INTERPRETACIÓN ECONÓMICA DE LA DUALIDAD 4.3 INTERPRETACIÓN ECONÓMICA DE LA DUALIDAD El problema de programación lineal se puede considerar como modelo de asignación de recursos, en el que el objetivo es maximizar los ingresos o las utilidades,

Más detalles

LA PROGRAMACIÓN LINEAL. SÓLO ENUNCIADOS 6

LA PROGRAMACIÓN LINEAL. SÓLO ENUNCIADOS 6 Curso ON LINE "Tema 06" Tema LA PROGRAMACIÓN LINEAL. SÓLO ENUNCIADOS 6 001 002 003 Una fábrica de vidrio reciclado va a producir 2 tipos de copas: unas sencillas que vende a 450 cada caja y otras talladas

Más detalles

3. Inventario de productos terminados: Consta de artículos ya producidos pero que aún no han sido vendidos.

3. Inventario de productos terminados: Consta de artículos ya producidos pero que aún no han sido vendidos. Unidad III. Administración Financiera del Inventario Objetivos: Aplicar las estrategias de administración de inventarios con eficacia y oportunidad, de tal manera que le permita a la empresa el manejo

Más detalles

7. FLU JO D E C A JA D E L PR O Y E C TO. 7.1 E stru ctu ra g e n e ra l d e u n flu jo d e caja

7. FLU JO D E C A JA D E L PR O Y E C TO. 7.1 E stru ctu ra g e n e ra l d e u n flu jo d e caja Como se puede observar, para calcular este valor se debió necesariamente calcular el valor de desecho contable, ya que el efecto tributario se obtiene restando el valor libro que tendrán los activos al

Más detalles

MA4011: Modelación y Optimización EjemplosProfr. Eduardo Uresti, Agosto-Diciembre 2010

MA4011: Modelación y Optimización EjemplosProfr. Eduardo Uresti, Agosto-Diciembre 2010 MA4011: Modelación y Optimización EjemplosProfr. Eduardo Uresti, Agosto-Diciembre 2010 1. Un fabricante produce semanalmente un solo artículo para dos clientes. Este artículo es un insumo para ambos clientes

Más detalles

TAREA N o 1 Investigación de Operaciones

TAREA N o 1 Investigación de Operaciones TAREA N o 1 Investigación de Operaciones Profesores Víctor Leiva - Carolina Marchant Ingeniería en Estadística, Universidad de Valparaíso Valparaíso, 13 de diciembre de 2011 Ejercicio 1: Un expendio de

Más detalles

Programación Lineal. Ejercicio nº 1.- a) Representa gráficamente las soluciones de la inecuación: 2x y 3

Programación Lineal. Ejercicio nº 1.- a) Representa gráficamente las soluciones de la inecuación: 2x y 3 Programación Lineal Ejercicio nº.- a) Representa gráficamente las soluciones de la inecuación: b) Averigua cuál es la inecuación cuas soluciones corresponden al siguiente semiplano: Ejercicio nº.- a) Representa

Más detalles

UNIVERSIDAD DE OCCIDENTE

UNIVERSIDAD DE OCCIDENTE UNIVERSIDAD DE OCCIDENTE UDO - ESTELI Por la Excelencia Académica Carrera: Ingeniería en Computación y Sistemas Nombre de la asignatura: Métodos de Optimización I Año académico: Quinto año Cuatrimestre:

Más detalles

RELACIÓN EJERCICIOS DEL CAPÍTULO 1. Intervalos de Confianza 1. La vida media de una muestra aleatoria de 10 focos es de 4.

RELACIÓN EJERCICIOS DEL CAPÍTULO 1. Intervalos de Confianza 1. La vida media de una muestra aleatoria de 10 focos es de 4. RELACIÓN EJERCICIOS DEL CAPÍTULO 1. Intervalos de Confianza 1. La vida media de una muestra aleatoria de 10 focos es de 4.000 horas, con una cuasidesviación típica muestral de 200 horas. Se supone que

Más detalles

MATEMÁTICAS III. RESTRICCIONES DE IGUALDAD

MATEMÁTICAS III. RESTRICCIONES DE IGUALDAD MATEMÁTICAS III. PROBLEMAS Y CUESTIONES TEMA 4: RESTRICCIONES DE IGUALDAD OPTIMIZACIÓN CON Problema 1: Una empresa calcula que puede alcanzar unos beneficios anuales (en miles de euros) dados por la función:

Más detalles

Curso de Matemática Básica. Acción Emprendedora USA

Curso de Matemática Básica. Acción Emprendedora USA Curso de Matemática Básica Acción Emprendedora USA Curso de preparación para el Emprendedor ACCION EMPRENDEDORA - USA BIENVENIDOS al curso de Matemáticas básicas para el micro emprendedor de Acción Emprendedora

Más detalles

5: LA FUNCIÓN PRODUCTIVA DE LA EMPRESA

5: LA FUNCIÓN PRODUCTIVA DE LA EMPRESA 5: LA FUNCIÓN PRODUCTIVA DE LA EMPRESA 1. EL ÁREA DE PRODUCCIÓN DE LA EMPRESA: PRODUCIR: consiste en incrementar la utilidad de los bienes para satisfacer necesidades humanas. Ello implica realizar todas

Más detalles

DETERMINACIÓN DEL VOLUMEN DE PEDIDO.

DETERMINACIÓN DEL VOLUMEN DE PEDIDO. Lote económico de compra o Lote Optimo DETERMINACIÓN DEL VOLUMEN DE PEDIDO. Concepto que vemos en casi todos libros de aprovisionamiento, habitualmente la decisión de la cantidad a reaprovisionar en las

Más detalles

Contenido Orientativo Matemáticas 21 EE-EA-EC, Libre Escolaridad FACES-ULA

Contenido Orientativo Matemáticas 21 EE-EA-EC, Libre Escolaridad FACES-ULA Contenido Orientativo Matemáticas 1 EE-EA-EC, Libre Escolaridad FACES-ULA El siguiente documento tiene como objetivo proporcionar a los alumnos del curso de matemáticas 1, por la modalidad de libre escolaridad,

Más detalles

PARTE GENERAL. INSTRUCCIONES ESPECÍFICAS DE ESTA MATERIA Se han de Toda respuesta ha de estar debidamente justificada, valorándose positivamente las

PARTE GENERAL. INSTRUCCIONES ESPECÍFICAS DE ESTA MATERIA Se han de Toda respuesta ha de estar debidamente justificada, valorándose positivamente las PRUEBAS DE ACCESO A CICLOS FORMATIVOS DE GRADO SUPERIOR Convocatoria de junio de 2002 (Resolución de 26 de Abril de la Consejería de Educación y Cultura del Gobierno del Principado de Asturias. BOPA de

Más detalles
Sitemap