IES Virgen de la Cabeza. Marmolejo. Matemticas 2 Bach CCSS.

Departamento de Matemticas Problemas Tema 2. Programacin Lineal. Pg 1/12

Problemas de programacin lineal.

1. Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante dispone para la confeccin de 750 m de tejido de algodn y 1000 m de tejido de polister. Cada pantaln precisa 1 m de algodn y 2 m de polister. Para cada chaqueta se necesitan 1.5 m de algodn y 1 m de polister. El precio del pantaln se fija en 50 y el de la chaqueta en 40 . Qu nmero de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que stos consigan una venta mxima? 2. Una compaa fabrica y vende dos modelos de lmpara L 1 y L 2 . Para su fabricacin se necesita un trabajo manual de 20 minutos para el modelo L 1 y de 30 minutos para el L 2 ; y un trabajo de mquina de 20 minutos para L 1 y de 10 minutos para L 2 . Se dispone para el trabajo manual de 100 horas al mes y para la mquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 euros para L 1 y L 2 , respectivamente, planificar la produccin para obtener el mximo beneficio. 3. Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio refrigerado de 20 m 3 y un espacio no refrigerado de 40 m 3 . Los del tipo B, con igual cubicaje total, al 50% de refrigerado y no refrigerado. La contratan para el transporte de 3.000 m 3 de producto que necesita refrigeracin y 4.000 m 3 de otro que no la necesita. El coste por kilmetro de un camin del tipo A es de 30 y el B de 40 . Cuntos camiones de cada tipo ha de utilizar para que el coste total sea mnimo? 4. En una granja de pollos se da una dieta, para engordar, con una composicin mnima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado slo se encuentra dos clases de compuestos: el tipo X con una composicin de una unidad de A y 5 de B, y el otro tipo, Y, con una composicin de cinco unidades de A y una de B. El precio del tipo X es de 10 euros y del tipo Y es de 30 . Qu cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste mnimo? 5. Con el comienzo del curso se van a lanzar unas ofertas de material escolar. Unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolgrafos para la oferta, empaquetndolo de dos formas distintas; en el primer bloque pondr 2 cuadernos, 1 carpeta y 2 bolgrafos; en el segundo, pondrn 3 cuadernos, 1 carpeta y 1 bolgrafo. Los precios de cada paquete sern 6.5 y 7 , respectivamente. Cuntos paquetes le conviene poner de cada tipo para obtener el mximo beneficio? 6. Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un lote de una camisa y un pantaln, que se venden a 30 ; la oferta B consiste en un lote de tres camisas y un pantaln, que se vende a 50 . No se desea ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B. Cuntos lotes ha de vender de cada tipo para maximizar la ganancia? 7. Se dispone de 600 g de un determinado frmaco para elaborar pastillas grandes y pequeas. Las grandes pesan 40 g y las pequeas 30 g. Se necesitan al menos tres pastillas grandes, y al menos el doble de pequeas que de las grandes. Cada pastilla grande proporciona un beneficio de 2 y la pequea de 1 . Cuntas pastillas se han de elaborar de cada clase para que el beneficio sea mximo? 8. Una escuela prepara una excursin para 400 alumnos. La empresa de transporte tiene 8 autobuses de 40 plazas y 10 de 50 plazas, pero slo dispone de 9 conductores. El alquiler de un autocar grande cuesta 800 y el de uno pequeo 600 . Calcular cuntos autobuses de cada tipo hay que utilizar para que la excursin resulte lo ms econmica posible para la escuela.

http://www.vitutor.com

IES Virgen de la Cabeza. Marmolejo. Matemticas 2 Bach CCSS.

Departamento de Matemticas Problemas Tema 2. Programacin Lineal. Pg 2/12

Soluciones
1. Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante dispone para la confeccin de 750 m de tejido de algodn y 1000 m de tejido de polister. Cada pantaln precisa 1 m de algodn y 2 m de polister. Para cada chaqueta se necesitan 1.5 m de algodn y 1 m de polister. El precio del pantaln se fija en 50 y el de la chaqueta en 40 . Qu nmero de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que stos consigan una venta mxima?

1.1. Eleccin

de las incgnitas .

x = nmero de pantalones y = nmero de chaquetas

1.2. Funcin

objetivo

f(x,y) = 50x + 40y

1.3. Restricciones
Para escribir las restricciones vamos a ayudarnos de una tabla:

pantalones chaquetas disponible algodn polister

Algodn: Polister: 2x + y 1000

1 2

1,5 1

750 1000

x + 1.5y 750 2x+3y1500

Como el nmero de pantalones y chaquetas son nmeros naturales, tendremos dos restricciones ms: x 0 y 0

1.4. Hallar

el conjunto de soluciones factibles

Tenemos que representar grficamente las restricciones. Al ser x 0 e y 0, trabajaremos en el primer cuadrante.

Resolvemos grficamente la inecuacin: 2x +3y 1500, para ello tomamos un punto del plano, por ejemplo el (0,0). 20 + 30 1500 Como 0 1500 entonces el punto (0,0) se encuentra en el semiplano donde se cumple la desigualdad.

http://www.vitutor.com

IES Virgen de la Cabeza. Marmolejo. Matemticas 2 Bach CCSS.

20 + 0 1000

Departamento de Matemticas Problemas Tema 2. Programacin Lineal. Pg 3/12

De modo anlogo resolvemos 2x + y 1000. La zona de interseccin de las soluciones de las inecuaciones sera la solucin al sistema de inecuaciones, que constituye el conjunto de las soluciones factibles.

1.5. Calcular

las coordenadas de los vrtices del recinto de las soluciones factibles.

La solucin ptima, si es nica, se encuentra en un vrtice del recinto. stos son las soluciones a los sistemas: 2x + 3y = 1500; x = 0 (0, 500) 2x + y = 1000; y = 0 (500, 0) 2x + 3y =1500; 2x + y = 1000 (375, 250)

1.6. Calcular

el valor de la funcin objetivo

En la funcin objetivo sustituimos cada uno de los vrtices. f(x, y) = 50x + 40y f(500, 0) = 50500 + 400 = 25000 f(375, 250) = 50375 + 40250 = 28750 Mximo La solucin ptima es fabricar 375 pantalones y 250 chaquetas para obtener un beneficio de 28750 .

2. Una

compaa fabrica y vende dos modelos de lmpara L 1 y L 2 . Para su fabricacin se necesita un trabajo manual de 20 minutos para el modelo L 1 y de 30 minutos para el L 2 ; y un trabajo de mquina de 20 minutos para L 1 y de 10 minutos para L 2 . Se dispone para el trabajo manual de 100 horas al mes y para la mquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 euros para L 1 y L 2 , respectivamente, planificar la produccin para obtener el mximo beneficio.

http://www.vitutor.com

IES Virgen de la Cabeza. Marmolejo. Matemticas 2 Bach CCSS. 2.1. Eleccin

de las incgnitas.

Departamento de Matemticas Problemas Tema 2. Programacin Lineal. Pg 4/12

x = n de lmparas L 1 y = n de lmparas L 2

2.2. Funcin

objetivo

f(x, y) = 15x + 10y

2.3. Restricciones
Necesitamos pasar todos los tiempos a la misma unidad: minutos. Para escribir las restricciones vamos a ayudarnos de una tabla:

L1 L2 Tiempo Manual
Horas de trabajo manual: Horas de trabajo de mquina:

20

30 10

6000 4800

Mquina 20

20x + 30y 6000 2x + 3y 600 20x + 10y 4800 2x + y 480

Como el nmero de lmparas son nmeros naturales, tendremos dos restricciones ms: x 0 y 0

2.4. Hallar

el conjunto de soluciones factibles

Tenemos que representar grficamente las restricciones. Al ser x 0 e y 0, trabajaremos en el primer cuadrante. La zona de interseccin de las soluciones de las inecuaciones sera la solucin al sistema de inecuaciones, que constituye el conjunto de las soluciones factibles.

2.5. Calcular

las coordenadas de los vrtices del recinto de las soluciones factibles.

La solucin ptima si es nica se encuentra en un vrtice del recinto. stas son las soluciones a los sistemas: 2x + 3y = 600 ; x = 0 2x + y = 480 ; y = 0 2x + 3y = 600 ; 2x + y = 480 (0, 200) (240, 0) (210, 60)

http://www.vitutor.com

IES Virgen de la Cabeza. Marmolejo. Matemticas 2 Bach CCSS.

Departamento de Matemticas Problemas Tema 2. Programacin Lineal. Pg 5/12

2.6. Calcular

el valor de la funcin objetivo

En la funcin objetivo sustituimos los vrtices favorables. f(x, y) = 15x + 10y f(240, 0) = 15240 + 100 = 3600 f(210, 60) = 15210 + 1060 = 3750 Mximo La solucin ptima es fabricar 210 del modelo L 1 y 60 del modelo L 1 para obtener un beneficio de 3750 .

3. Una

empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio

refrigerado de 20 m 3 y un espacio no refrigerado de 40 m 3 . Los del tipo B, con igual cubicaje total, al 50% de refrigerado y no refrigerado. La contratan para el transporte de 3000 m 3 de producto que necesita refrigeracin y 4 000 m 3 de otro que no la necesita. El coste por kilmetro de un camin del tipo A es de 30 y el B de 40 . Cuntos camiones de cada tipo ha de utilizar para que el coste total sea mnimo?

3.1. Eleccin

de las incgnitas.

x = camiones de tipo A y = camiones de tipo B

3.2. Funcin

objetivo

f(x,y) = 30x + 40y

3.3. Restricciones A Refrigerado No refrigerado 20 40 B 30 30 Total 3000 4000

20x + 30y 3000 40x + 30y 4000 x 0 y 0

Metros cbicos contratados refrigerados: Metros cbicos contratados no refrigerados:

3.4. Hallar

el conjunto de soluciones factibles

http://www.vitutor.com

IES Virgen de la Cabeza. Marmolejo. Matemticas 2 Bach CCSS.

Departamento de Matemticas Problemas Tema 2. Programacin Lineal. Pg 6/12

3.5. Calcular

las coordenadas de los vrtices del recinto de las soluciones factibles.

3.6. Calcular

el valor de la funcin objetivo

f(50, 200/3) = 3050 + 40200/3= 4166,67 Mnimo Como x e y han de ser nmeros naturales, esta no puede ser la solucin. Hay que tomar soluciones enteras cercanas al punto mnimo. Seran (50, 67) (51, 66). Hay que asegurarse que las dos estn dentro de la regin factible sustituyendo en las inecuaciones. S lo estn. f(50, 67) = 3050 + 4067= 4180 f(51, 66) = 3051 + 4066= 4170 Mnimo El coste mnimo son 4170 para A = 51 y B = 66. 4. En una granja de pollos se da una dieta, para engordar, con una composicin mnima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado slo se encuentran dos clases de compuestos: el tipo X con una composicin de una unidad de A y 5 de B, y el otro tipo, Y, con una composicin de cinco unidades de A y una de B. El precio del tipo X es de 10 euros y del tipo Y es de 30 . Qu cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste mnimo?

4.1. Eleccin

de las incgnitas.

x = cantidad de compuesto X y = cantidad de compuesto Y

4.2. Funcin

objetivo

f(x,y) = 10x + 30y

http://www.vitutor.com

IES Virgen de la Cabeza. Marmolejo. Matemticas 2 Bach CCSS. 4.3. Restricciones

Departamento de Matemticas Problemas Tema 2. Programacin Lineal. Pg 7/12

X A B
Sustancia A: x + 5y 15 Sustancia B: 5x + y 15 x 0 y 0

Y 5 1

Mnimo 15 15

1 5

4.4. Hallar el conjunto de soluciones factibles 4.5. Calcular las coordenadas de los vrtices del

recinto de las soluciones factibles.

4.6. Calcular

el valor de la funcin objetivo

f(15, 0) = 1015 + 300 = 150 f(5/2, 5/2) = 105/2 + 305/2 = 100 Mnimo El coste mnimo son 100 para X = 5/2 e Y = 5/2.

http://www.vitutor.com

IES Virgen de la Cabeza. Marmolejo. Matemticas 2 Bach CCSS.

Departamento de Matemticas Problemas Tema 2. Programacin Lineal. Pg 8/12

5. Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolgrafos para la oferta, empaquetndolos de dos formas distintas; en el primer pack pondr 2 cuadernos, 1 carpeta y 2 bolgrafos; en el segundo, pondrn 3 cuadernos, 1 carpeta y 1 bolgrafo. Los precios de cada pack sern 6.5 y 7 , respectivamente. Cuntos paquetes le conviene poner de cada tipo para obtener el mximo beneficio?

5.1. Eleccin

de las incgnitas.

x = n de paquetes del primer tipo y = n de paquetes del segundo tipo

5.2. Funcin

objetivo

f(x, y) = 6.5x + 7y

5.3. Restricciones P1 P2 Disponibles Cuadernos 2 Carpetas

Cuadernos: Carpetas: Bolgrafos: 2x + 3y 600 x + y 500 2x + y 400 x 0 y 0

3 1 1

600 500 400

Bolgrafos 2

5.4. Hallar

el conjunto de soluciones factibles

5.5. Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.

http://www.vitutor.com

IES Virgen de la Cabeza. Marmolejo. Matemticas 2 Bach CCSS.

Departamento de Matemticas Problemas Tema 2. Programacin Lineal. Pg 9/12

5.6. Calcular

el valor de la funcin objetivo

f(150, 100)= 6.5 150 + 7100 = 1675 Mximo

6. Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un lote de una camisa y un pantaln, que se venden a 30 ; la oferta B consiste en un lote de tres camisas y un pantaln, que se vende a 50 . No se desea ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B. Cuntos lotes ha de vender de cada tipo para maximizar la ganancia?

6.1. Eleccin

de las incgnitas.

x = n de lotes de A y = n de lotes de B

6.2. Funcin

objetivo

f(x, y) = 30x + 50y

6.3. Restricciones A Camisas Pantalones

Camisas: Pantalones: x + 3y 200 x + y 100 x 20 y 10

B 3 1

Mnimo 200 100

1 1

6.4. Hallar

el conjunto de soluciones factibles

http://www.vitutor.com

IES Virgen de la Cabeza. Marmolejo. Matemticas 2 Bach CCSS.

Departamento de Matemticas Problemas Tema 2. Programacin Lineal. Pg 10/12

6.5. Calcular

las coordenadas de los vrtices del recinto de las soluciones factibles.

6.6. Calcular

el valor de la funcin objetivo Mximo

f(50, 50) = 3050 + 5050 = 4000

Con 50 lotes de cada tipo se obtiene una ganancia mxima de 4000 .

7. Se dispone de 600 g de un determinado frmaco para elaborar pastillas grandes y pequeas. Las grandes pesan 40 g y las pequeas 30 g. Se necesitan al menos tres pastillas grandes, y al menos el doble de pequeas que de las grandes. Cada pastilla grande proporciona un beneficio de 2 y la pequea de 1 . Cuntas pastillas se han de elaborar de cada clase para que el beneficio sea mximo?

7.1. Eleccin

de las incgnitas.

x = unidades de pastillas grandes y = unidades de pastillas pequeas

http://www.vitutor.com

IES Virgen de la Cabeza. Marmolejo. Matemticas 2 Bach CCSS. 7.2. Funcin

objetivo

Departamento de Matemticas Problemas Tema 2. Programacin Lineal. Pg 11/12

f(x, y) = 2x + y

7.3. Restricciones
Gramos: 40x + 30y 600; 4x + 3y 60 x 3 y 2x y 0

7.4. Hallar

el conjunto de soluciones factibles

7.5. Calcular

las coordenadas de los vrtices del recinto de las soluciones factibles.

http://www.vitutor.com

IES Virgen de la Cabeza. Marmolejo. Matemticas 2 Bach CCSS. 7.6. Calcular

Departamento de Matemticas Problemas Tema 2. Programacin Lineal. Pg 12/12

el valor de la funcin objetivo Mximo

f(C)= 23 + 6 = 12 f(E)= 26 + 12 = 24

El mximo beneficio es de 24 , y se obtiene fabricando 6 pastillas grandes y 12 pequeas . 8. Una escuela prepara una excursin para 400 alumnos. La empresa de transporte tiene 8 autobuses de 40 plazas y 10 de 50 plazas, pero slo dispone de 9 conductores. El alquiler de un autocar grande cuesta 800 y el de uno pequeo 600 . Calcular cuntos autobuses de cada tipo hay que utilizar para que la excursin resulte lo ms econmica posible para la escuela.

8.1. Eleccin

de las incgnitas.

x = autobuses pequeos y = autobuses grandes

8.2. Funcin

objetivo

f(x, y) = 600x + 800y

8.3. Restricciones
Plazas: Pequeos: Grandes: 40x + 50y 400; x 8 y 10 x 0 ; y 0 4x + 5y 40 Conductores: x + y 9

8.4. Hallar

el conjunto de soluciones factibles y calcular las coordenadas de los vrtices del recinto de las soluciones factibles.

8.5. Calcular

el valor de la funcin objetivo Mnimo 4 autobuses grandes y 5

f(0, 8) = 6000 + 8008 = 6400 f(5, 4) = 6005 + 8004 = 6200 El coste mnimo es de pequeos .

6200 , y se consigue con

http://www.vitutor.com