PROGRAMACIN LINEAL

PROBLEMAS
Un frutero necesita 16 cajas de naranjas, 5 de pltanos y 20 de manzanas. Dos mayoristas pueden para satisfacer sus necesidades, pero slo venden la fruta en contenedores completos. El 01 suministrarle mayorista A enva en cada contenedor 8 cajas de naranjas, 1 de pltanos y 2 de manzanas. El mayorista B enva en cada contenedor 2 cajas de naranjas, una de pltanos y 7 de manzanas. Sabiendo que el mayorista A se encuentra a 150 km de distancia y el mayorista B a 300 km, calcular cuntos contenedores habr de comprar a cada mayorista, con objeto de ahorrar tiempo y dinero, reduciendo al mnimo la distancia de lo solicitado.

02 Una compaa tiene dos minas: la mina A produce diariamente 1 tonelada de carbn de antracita de alta

calidad, 2 toneladas de carbn de calidad media y 4 toneladas de carbn de baja calidad; la mina B produce 2 toneladas de cada una de las tres clases. La compaa necesita 70 toneladas de carbn de alta calidad, 130 de calidad media y 150 de baja calidad. Los gastos diarios de la mina A ascienden a 150 dlares y los de la mina B a 200 dlares. Cuntos das debern trabajar en cada mina para que la funcin de coste sea mnima? grasas son, respectivamente, 8, 12 y 9 unidades. Supongamos que debemos obtener un preparado con esa composicin mnima 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 mnimas de una persona en protenas, hidratos de carbono y

a) Cuntos Kg de cada producto debern comprarse semanalmente para que el costo de preparar la dieta sea mnimo? b) Cuntos Kg de cada producto deberamos comprar si el precio de A subiera a 1.000 pts/Kg ?

04 En la elaboracin 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. Adems 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 mximo. 05 En una encuesta realizada por una televisin 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 perodo, la direccin de la red decide dedicar 80 minutos de variedades y los anunciantes 6 minutos de publicidad. Cuntas veces deber aparecer cada programa con objeto de captar el mximo nmero de espectadores? 06 Una empresa tiene dos factoras A y B. En ellas fabrica un determinado producto, a razn de 500 y 400 unidades por da 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 factora a cada centro distribuidor son los indicados en la tabla siguiente: I A B 50 25 II 60 40 III FABRICACIN 10 20 500 u. 400 u.

DEMANDA 200 300 400 De qu manera deben organizar el transporte a fin de que los gastos sean mnimos? 07 Una empresa fabrica dos tipos de tarjetas grficas, de 16Mb y 32Mb de memoria, respectivamente. Se utilizan dos mquinas que emplean 2 min. en fabricar las de 16Mb y 3 min. en fabricar las de 32Mb. La cadena de montaje slo puede funcionar, como mximo, 300 minutos diarios. Adems cada mquina tiene una capacidad mxima de fabricacin diaria de 125 unidades, entre las cuales no puede haber ms de 90 tarjetas de 16Mb ni ms de 80 tarjetas de 32Mb, siendo el beneficio neto de las primeras de 45$ y el de las segundas de 60$. Cuntas tarjetas de 16Mb y 32Mb debe fabricar diariamente cada mquina para que el beneficio sea mximo?.

08 Una multinacional farmaceutica desea fabricar un compuesto nutritivo a base de dos productos A y B. El

producto A contiene 30% de protenas, un 1% de grasas y un 10% de azcares. El producto B contiene un 5% de protenas, un 7% de grasas y un 10% de azcares. El compuesto tiene que tener, al menos, 25g. de protenas, 6g. de grasas y 30g. de azcares. El coste del producto A es de 0.6 pts/g. y el de B es de 0.2 pts/g. Cuntos gramos de cada producto debe tener el compuesto para que el coste total sea mnimo?

09 Una compaa minera tiene abiertas dos minas M1 y M2, desde las cuales transporta carbn a dos grupos
G1 y G2 de una central trmina. De la mina M1 salen diariamente para la central 800T de antracita y de la mina M2 300T. De las 1100T, 500 tienen que ir hasta el grupo G1 y 600T hasta el grupo G2. El coste de cada tonelada transportada de M1 a G1 es de 60$, el de A1 a G2 de 80$, el de M2 a G1 de 40$ y el de M2 a G2 de 50$. Cuntas toneladas hay que transportar desde cada mina hasta cada grupo para que el coste total sea mnimo?.

agrcola tiene de dos parcelas: la parcela P1 tiene 400Ha de tierra utilizable y dispone de 10 Una asociacin 3 3

500m de agua, mientras la parcela P2 tiene 900Ha de tierra utilizable y dispone de 1200m de agua. Los cultivos aconsejados son: remolacha y algodn. La remolacha consume 3m 3 de agua por Ha y tiene un beneficio de 700$ por Ha y el algodn consume 2m3 de agua por Ha y tiene un beneficio de 500$ por Ha. Se ha establecido una cuota mxima por Ha para cada cultivo: 800 para la remolacha y 600 para el algodn, siendo el porcentaje total de terreno cultivado el mismo en cada parcela. Plantear el problema de programacin lineal. 11 Una empresa constructora dispone de dos tipos de camiones C1 y C2 y quiere transportar 100T de arena a una obra. 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. a) Cul es el nmero posible de camiones que puede usar (grficamente)?. b) Cul es el nmero posible de camiones que debe usar para que el coste sea mnimo?. c) Cul es el valor de dicho coste?. 12 Un quiosco de prensa vende bolgrafos a 20pts y cuadernos a 30pts. Llevamos 240pts y pretendemos comprar los mismos cuadernos que bolgrafos por lo menos. Cul ser el nmero mximo de piezas que podemos comprar?. 13 Una compaa area dispone de dos tipos de aviones A1 y A2 para cubrir un determinado trayecto. El avin A1 debe hacer ms veces el trayecto que el avin A2 pero no puede sobrepasar 120 viajes. Entre los dos aviones deben hacer ms de 60 vuelos, pero menos de 200. En cada vuelo, A1 consume 900 litros de combustible y A2 700 litros. En cada viaje del avin A1 la empresa gana 30.000$ y 20.000$ por cada viaje del avin A2. a) Cuntos viajes debe hacer cada avin para obtener el mximo de ganancias?. b) Cuntos vuelos debe hacer cada avin para que el consumo de combustible sea mnimo?. 14 Un joyero fabrica dos tipos de anillos: los anillos A1 precisan 1g. de oro y 5g. de plata vendindolos a 40$ cada uno. Para los anillos tipo A2 emplea 1,5g. de oro y 1g. de plata y los vende a 50$. El joyero dispone en su taller de 750g. de cada metal. Calcular cuntos anillos debe fabricar de cada clse para obtener el mximo beneficio?.

PROGRAMACIN LINEAL
SOLUCIONES

01

MATEMATIZACIN DEL PROBLEMA

MAYORISTA A Naranjas Pltanos Manzanas Distancia 8 1 2 150 Km

MAYORISTA B 2 1 7 300 Km

Necesidades mnimas 16 cajas 5 cajas 20 cajas

VARIABLES INSTRUMENTALES

Llamamos x al nmero de contenedores del mayorista A Llamamos y al nmero de contenedores del mayorista B

FUNCIN OBJETIVO

(Minimizar)

F(X) = 150x + 300y

RESTRICCIONES

REGIN DE SOLUCIONES FACTIBLES

SOLUCIN FACTIBLE PTIMA

Observamos que el mnimo se alcanza en el punto R(3,2) (solucin ptima) Por tanto el frutero solicitar 3 contenedores del mayorista A y 2 contenedores del mayorista B.

02

MATEMATIZACIN DEL PROBLEMA

Mina A

Mina B

Necesidades mnimas 70 130 150

Alta Media Baja

1 2 4

2 2 2

Coste diario

150 $

200 $

VARIABLES INSTRUMENTALES

Llamamos x al nmero de das trabajados en la mina A Llamamos y al nmero de das trabajados en la mina B

FUNCIN OBJETIVO

(Minimizar)

F(X) = 150x + 200y

RESTRICCIONES

REGIN DE SOLUCIONES FACTIBLES

SOLUCIN FACTIBLE PTIMA

El mnimo se obtiene en el punto R(60,5) es decir, la compaa debe trabajar 60 das en la mina A y 5 das en la mina B para que el coste sea mnimo.

VALOR DEL PROGRAMA LINEAL

Como la funcin objetivo es F(X) = 150x + 200y el valor del programa lineal (gasto) es F(X) = 15060 + 2005 = 10.000 $ diarios.

03

MATEMATIZACIN DEL PROBLEMA

Necesidades

Proteinas Hidratos Grasas Goste

2 6 1 600

1 1 3 400

8 12 9

VARIABLES INSTRUMENTALES

Llamamos x al nmero de Kg. usados del producto A Llamamos y al nmero de Kg. usados del producto B

FUNCIN OBJETIVO

(Minimizar)

F(X) = 600x + 400y

RESTRICCIONES

REGIN DE SOLUCIONES FACTIBLES

SOLUCIN FACTIBLE PTIMA

Todos los puntos que forman la regin F son soluciones factibles, y por paralelismo con la recta de beneficio nulo z vemos que R(3,2) es el punto mnimo. Por tanto, deben comprarse 3 kg. de A y 2 kg. de B para que el gasto sea mnimo.

VALOR DEL PROGRAMA LINEAL

Cuando la funcin objetivo es F(X) = 600x + 400y el valor del programa lineal (gasto) es 2.600 pts. Si la funcin objetivo es F(X) = 100x + 400y la solucin ptima est en el punto Q(1,6) y el valor

del programa lineal (gasto) es 3.400 pts.

04

VARIABLES INSTRUMENTALES

Llamamos x a la cantidad de sustancia A Llamamos y a la cantidad de sustancia B

FUNCIN OBJETIVO

(Maximizar)

F(X) = 5x + 4y

RESTRICCIONES

REGIN DE SOLUCIONES FACTIBLES

SOLUCIN FACTIBLE PTIMA

Se encuentra en el punto Q(10/3, 5/3), es decir la cantidad de sustancia B para que el beneficio sea mximo debe ser 5/3 g.