COLEGIO SANTSIMA TRINIDAD Dpto de Matemticas Sevilla

Curso 2009-10
Boletn de Programacin Lineal Matemticas 2 Bach CC.SS.

1. Un frutero necesita 16 cajas de naranjas, 5 de pltanos y 20 de manzanas. Dos mayoristas pueden suministrarle para satisfacer sus necesidades, pero slo venden la fruta en contenedores completos. El 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.

2. 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 y los de la mina B a 200 . Cuntos das debern trabajar en cada mina para que la funcin de coste sea mnima?

3. Imaginemos que las necesidades semanales mnimas de una persona en protenas, hidratos de carbono y 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 Hidratos Grasas Coste/kg A 2 6 1 600 B 1 1 3 400 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 ?

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

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 Alta Media Baja Coste diario 1 2 4 150 $

Mina B 2 2 2 200 $

Necesidades mnimas 70 130 150

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

A Proteinas Hidratos Grasas Goste 2 6 1 600

B 1 1 3 400

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

COLEGIO SANTSIMA TRINIDAD

Curso 2007-08 Dpto de Matemticas Boletn de Programacin Lineal Matemticas 2 Bach CC.SS.

Sevilla

5. Cierta sala de espectculos tiene una capacidad mxima de 1500 personas, entre adultos y nios; el nmero de nios asistentes no puede superar los 600. El precio de la entrada a una sesin de un adulto es de 8, mientras que la de un nio es de un 40 % menos. El nmero de adultos no puede superar al doble del nmero de nios. Cumpliendo las condiciones anteriores, cul es la cantidad mxima que se puede recaudar por la venta de entradas? Cuntas de las entradas sern de nios? (Selectividad 2001)

6. Se quiere organizar un puente areo entre dos ciudades, con plazas suficientes de pasaje y carga, para transportar 1600 personas y 96 toneladas de equipaje. Los aviones disponibles son de dos tipos: 11 del tipo A y 8 del tipo B. La contratacin de un avin del tipo A cuesta 4 millones de pts y puede transportar 200 personas y 6 toneladas de equipaje; la contratacin de uno del tipo B cuesta 1 milln de pts y puede transportar 100 personas y 15 toneladas de equipaje. Cuntos aviones de cada tipo deben utilizarse para que el coste sea mnimo?(Selectividad 2001) 7. Se quiere construir un depsito en forma de prisma de base cuadrada sin tapadera que tenga una capacidad de 500 m3. Qu dimensiones ha de tener el depsito para que su superficie sea mnima? (Selectividad 2007)

8. Una fbrica produce bombillas de bajo consumo que vende a 1 euro cada una, y focos halgenos que vende a 1.5 euros. La capacidad mxima de fabricacin es de 1000 unidades, entre bombillas y focos, si bien no se pueden fabricar ms de 800 bombillas ni ms de 600 focos. Se sabe que la fbrica vende todo lo que produce. Determine cuntas bombillas y cuntos focos debe producir para obtener los mximos ingresos posibles y cules seran stos. (Selectividad 2007)

9. La candidatura de un determinado grupo poltico para las elecciones municipales debe cumplir los siguientes requisitos: el nmero total de componentes de la candidatura debe estar comprendido entre 6 y 18 y el nmero de hombres (x) no debe exceder del doble del nmero de mujeres (y). a) Represente el recinto asociado a estas restricciones y calcule sus vrtices. b) Cul es el mayor nmero de hombres que puede tener una candidatura que cumpla esas condiciones? (Selectividad 2007)

10. De un problema de programacin lineal se deducen las siguientes restricciones: 4x+3y>=60; y<=30; x<=(10+y)/2; x>=0; y>=0 a) Represente grficamente la regin factible del problema y calcule sus vrtices. b) Maximice en esa regin factible la funcin objetivo F(x, y) = x + 3y . c) Pertenece el punto (11, 10) a la regin factible?