P. 1
Ejercicios PROGRAMACIÓN LINEAL

Ejercicios PROGRAMACIÓN LINEAL

|Views: 21|Likes:
Publicado porJaime Rios Obando

More info:

Published by: Jaime Rios Obando on Apr 26, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

03/26/2014

pdf

text

original

PROGRAMACIÓN LINEAL

PROBLEMAS
Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas. Dos mayoristas pueden para satisfacer sus necesidades, pero sólo venden la fruta en contenedores completos. El 01 suministrarle mayorista A envía en cada contenedor 8 cajas de naranjas, 1 de plátanos y 2 de manzanas. El mayorista B envía en cada contenedor 2 cajas de naranjas, una de plátanos y 7 de manzanas. Sabiendo que el mayorista A se encuentra a 150 km de distancia y el mayorista B a 300 km, calcular cuántos contenedores habrá de comprar a cada mayorista, con objeto de ahorrar tiempo y dinero, reduciendo al mínimo la distancia de lo solicitado.

02 Una compañía tiene dos minas: la mina A produce diariamente 1 tonelada de carbón de antracita de alta

calidad, 2 toneladas de carbón de calidad media y 4 toneladas de carbón de baja calidad; la mina B produce 2 toneladas de cada una de las tres clases. La compañía necesita 70 toneladas de carbón de alta calidad, 130 de calidad media y 150 de baja calidad. Los gastos diarios de la mina A ascienden a 150 dólares y los de la mina B a 200 dólares. ¿Cuántos días deberán trabajar en cada mina para que la función de coste sea mínima? grasas son, respectivamente, 8, 12 y 9 unidades. Supongamos que debemos obtener un preparado con esa composición mínima mezclando dos productos A y B, cuyos contenidos por Kg son los que se indican en la siguiente tabla: Proteinas A B 2 1 Hidratos 6 1 Grasas 1 3 Coste/kg 600 400

03 Imaginemos que las necesidades semanales mínimas de una persona en proteínas, hidratos de carbono y

a) ¿Cuántos Kg de cada producto deberán comprarse semanalmente para que el costo de preparar la dieta sea mínimo? b) ¿Cuántos Kg de cada producto deberíamos comprar si el precio de A subiera a 1.000 pts/Kg ?

04 En la elaboración de un producto A se necesita una sustancia B. La cantidad de A obtenida es menor o

igual que el doble de B utilizada, y la diferencia entre las cantidades del producto B y A no supera los 2g mientras que la suma no debe sobrepasar los 5g. Además se utiliza por lo menos 1g de B y se requiere 1 g de A. La sustancia A se vende a 5 millones y la B cuesta 4 millones el gramo. Calcular la cantidad de sustancia B necesaria para que el beneficio sea máximo. 05 En una encuesta realizada por una televisión local se ha detectado que un programa con 20 minutos de variedades y un minuto de publicidad capta 30.000 espectadores, mientras que otro programa con 10 minutos de variedades y 1 minuto de publicidad capta 10.000 espectadores. Para un determinado período, la dirección de la red decide dedicar 80 minutos de variedades y los anunciantes 6 minutos de publicidad. ¿Cuántas veces deberá aparecer cada programa con objeto de captar el máximo número de espectadores? 06 Una empresa tiene dos factorías A y B. En ellas fabrica un determinado producto, a razón de 500 y 400 unidades por día respectivamente. El producto ha de ser distribuido posteriormente a tres centros I, II y III, que requieren, respectivamente, 200, 300 y 400 unidades. Los costos de transportar cada unidad del producto desde cada factoría a cada centro distribuidor son los indicados en la tabla siguiente: I A B 50 25 II 60 40 III FABRICACIÓN 10 20 500 u. 400 u.

DEMANDA 200 300 400 ¿De qué manera deben organizar el transporte a fin de que los gastos sean mínimos? 07 Una empresa fabrica dos tipos de tarjetas gráficas, de 16Mb y 32Mb de memoria, respectivamente. Se utilizan dos máquinas que emplean 2 min. en fabricar las de 16Mb y 3 min. en fabricar las de 32Mb. La cadena de montaje sólo puede funcionar, como máximo, 300 minutos diarios. Además cada máquina tiene una capacidad máxima de fabricación diaria de 125 unidades, entre las cuales no puede haber más de 90 tarjetas de 16Mb ni más de 80 tarjetas de 32Mb, siendo el beneficio neto de las primeras de 45$ y el de las segundas de 60$. ¿Cuántas tarjetas de 16Mb y 32Mb debe fabricar diariamente cada máquina para que el beneficio sea máximo?.

siendo el porcentaje total de terreno cultivado el mismo en cada parcela. de oro y 1g. el de A1 a G2 de 80$. 11 Una empresa constructora dispone de dos tipos de camiones C1 y C2 y quiere transportar 100T de arena a una obra. de oro y 5g. b) ¿Cuántos vuelos debe hacer cada avión para que el consumo de combustible sea mínimo?. a) ¿Cuántos viajes debe hacer cada avión para obtener el máximo de ganancias?. Plantear el problema de programación lineal. 12 Un quiosco de prensa vende bolígrafos a 20pts y cuadernos a 30pts. 25g.08 Una multinacional farmaceutica desea fabricar un compuesto nutritivo a base de dos productos A y B. b) ¿Cuál es el número posible de camiones que debe usar para que el coste sea mínimo?. Entre los dos aviones deben hacer más de 60 vuelos. c) ¿Cuál es el valor de dicho coste?. El avión A1 debe hacer más veces el trayecto que el avión A2 pero no puede sobrepasar 120 viajes. De las 1100T. La remolacha consume 3m 3 de agua por Ha y tiene un beneficio de 700$ por Ha y el algodón consume 2m3 de agua por Ha y tiene un beneficio de 500$ por Ha. El producto B contiene un 5% de proteínas.000$ y 20. el de M2 a G1 de 40$ y el de M2 a G2 de 50$. un 7% de grasas y un 10% de azúcares. ¿Calcular cuántos anillos debe fabricar de cada cláse para obtener el máximo beneficio?. mientras la parcela P2 tiene 900Ha de tierra utilizable y dispone de 1200m de agua. de grasas y 30g. Para los anillos tipo A2 emplea 1. Se ha establecido una cuota máxima por Ha para cada cultivo: 800 para la remolacha y 600 para el algodón. 500 tienen que ir hasta el grupo G1 y 600T hasta el grupo G2. de proteínas. De la mina M1 salen diariamente para la central 800T de antracita y de la mina M2 300T.5g. Los cultivos aconsejados son: remolacha y algodón.6 pts/g. a) ¿Cuál es el número posible de camiones que puede usar (gráficamente)?. A1 consume 900 litros de combustible y A2 700 litros. ¿Cuál será el número máximo de piezas que podemos comprar?. ¿Cuántas toneladas hay que transportar desde cada mina hasta cada grupo para que el coste total sea mínimo?. de plata y los vende a 50$. 6g. pero menos de 200. ¿Cuántos gramos de cada producto debe tener el compuesto para que el coste total sea mínimo? 09 Una compañía minera tiene abiertas dos minas M1 y M2. al menos. El producto A contiene 30% de proteínas. 14 Un joyero fabrica dos tipos de anillos: los anillos A1 precisan 1g. un 1% de grasas y un 10% de azúcares. de azúcares. El coste del producto A es de 0.2 pts/g. de cada metal. Llevamos 240pts y pretendemos comprar los mismos cuadernos que bolígrafos por lo menos. El coste de cada tonelada transportada de M1 a G1 es de 60$. de plata vendiéndolos a 40$ cada uno. PROGRAMACIÓN LINEAL SOLUCIONES 01 • MATEMATIZACIÓN DEL PROBLEMA MAYORISTA A Naranjas Plátanos Manzanas Distancia • 8 1 2 150 Km MAYORISTA B 2 1 7 300 Km Necesidades mínimas 16 cajas 5 cajas 20 cajas VARIABLES INSTRUMENTALES . Sabiendo que dispone de 6 camiones tipo C1 con capacidad para 15T y con un coste de 4000pts por viaje y de 10 camiones tipo C2 con una capacidad de 5T y con un coste de 3000pts por viaje. desde las cuales transporta carbón a dos grupos G1 y G2 de una central términa. 13 Una compañía aérea dispone de dos tipos de aviones A1 y A2 para cubrir un determinado trayecto. En cada vuelo. agrícola tiene de dos parcelas: la parcela P1 tiene 400Ha de tierra utilizable y dispone de 10 Una asociación 3 3 500m de agua. y el de B es de 0. El joyero dispone en su taller de 750g. El compuesto tiene que tener. En cada viaje del avión A1 la empresa gana 30.000$ por cada viaje del avión A2.

2) (solución óptima) Por tanto el frutero solicitará 3 contenedores del mayorista A y 2 contenedores del mayorista B.Llamamos x al número de contenedores del mayorista A Llamamos y al número de contenedores del mayorista B • FUNCIÓN OBJETIVO (Minimizar) F(X) = 150x + 300y • RESTRICCIONES • REGIÓN DE SOLUCIONES FACTIBLES • SOLUCIÓN FACTIBLE ÓPTIMA Observamos que el mínimo se alcanza en el punto R(3. 02 • MATEMATIZACIÓN DEL PROBLEMA Mina A Mina B Necesidades mínimas 70 130 150 Alta Media Baja 1 2 4 2 2 2 .

000 $ diarios. 03 • MATEMATIZACIÓN DEL PROBLEMA A B Necesidades . la compañía debe trabajar 60 días en la mina A y 5 días en la mina B para que el coste sea mínimo.5) es decir. • VALOR DEL PROGRAMA LINEAL Como la función objetivo es F(X) = 150x + 200y el valor del programa lineal (gasto) es F(X) = 150·60 + 200·5 = 10.Coste diario • 150 $ 200 $ VARIABLES INSTRUMENTALES Llamamos x al número de días trabajados en la mina A Llamamos y al número de días trabajados en la mina B • FUNCIÓN OBJETIVO (Minimizar) F(X) = 150x + 200y • RESTRICCIONES • REGIÓN DE SOLUCIONES FACTIBLES • SOLUCIÓN FACTIBLE ÓPTIMA El mínimo se obtiene en el punto R(60.

600 pts.6) y el valor .Proteinas Hidratos Grasas Goste • 2 6 1 600 1 1 3 400 8 12 9 VARIABLES INSTRUMENTALES Llamamos x al número de Kg. Por tanto. • VALOR DEL PROGRAMA LINEAL Cuando la función objetivo es F(X) = 600x + 400y el valor del programa lineal (gasto) es 2. de A y 2 kg. usados del producto A Llamamos y al número de Kg.2) es el punto mínimo. de B para que el gasto sea mínimo. Si la función objetivo es F(X) = 100x + 400y la solución óptima está en el punto Q(1. usados del producto B • FUNCIÓN OBJETIVO (Minimizar) F(X) = 600x + 400y • RESTRICCIONES • REGIÓN DE SOLUCIONES FACTIBLES • SOLUCIÓN FACTIBLE ÓPTIMA Todos los puntos que forman la región F son soluciones factibles. y por paralelismo con la recta de beneficio nulo z vemos que R(3. deben comprarse 3 kg.

04 • VARIABLES INSTRUMENTALES Llamamos x a la cantidad de sustancia A Llamamos y a la cantidad de sustancia B • FUNCIÓN OBJETIVO (Maximizar) F(X) = 5x + 4y • RESTRICCIONES • REGIÓN DE SOLUCIONES FACTIBLES • SOLUCIÓN FACTIBLE ÓPTIMA Se encuentra en el punto Q(10/3. es decir la cantidad de sustancia B para que el beneficio sea máximo debe ser 5/3 g.400 pts.del programa lineal (gasto) es 3. . 5/3).

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->