You are on page 1of 12
IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS. Departamento de Matemáticas Problemas Tema 2.

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS.

Departamento de Matemáticas Problemas Tema 2. Programación Lineal. Pág 1/12

Problemas de programación lineal.

  • 1. Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante dispone para la confección de 750 m de tejido de algodón y 1000 m de tejido de poliéster. Cada pantalón precisa 1 m de algodón y 2 m de poliéster. Para cada chaqueta se necesitan 1.5 m de algodón y 1 m de poliéster. El precio del pantalón se fija en 50 € y el

de

la chaqueta

en

40

€. ¿Qué número de pantalones y chaquetas debe suministrar

el

fabricante a los almacenes para que éstos consigan una venta máxima?

  • 2. Una compañía fabrica y vende

dos modelos de

lámpara

L 1

y

L 2 .

Para su fabricación 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 máquina 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 máquina 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

producción para obtener el máximo 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 refrigeración y 4.000 m 3 de otro que no la necesita. El coste por kilómetro de un camión del tipo A es de 30 € y el B de 40 €. ¿Cuántos camiones de cada tipo ha de utilizar para que el coste total sea mínimo?

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

sólo

se

encuentra dos clases de compuestos: el tipo X con una composición de una unidad de A y

5 de B, y el otro tipo, Y, con una composición 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 mínimo?

  • 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 bolígrafos para la oferta,

empaquetándolo de

dos formas distintas;

en

el

primer bloque

pondrá

2 cuadernos,

1

carpeta

y 2 bolígrafos;

en el segundo,

pondrán 3 cuadernos,

1 carpeta

y

1

bolígrafo. Los

precios de cada paquete serán 6.5 y 7 €, respectivamente. ¿Cuántos paquetes le conviene

poner de cada tipo para obtener el máximo 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

pantalón,

que

se

venden a

30

€;

la

oferta B consiste

en

un

lote

de

tres

camisas y un pantalón, que se vende a 50 €. No se desea ofrecer menos de 20 lotes de la

oferta A ni menos de 10 de la B. ¿Cuántos lotes ha de vender de cada tipo para maximizar la ganancia?

  • 7. dispone

Se

de

600

g

de

un

determinado

fármaco

para

elaborar

pastillas

grandes

y

pequeñas.

Las grandes

pesan

40

g

y

las

pequeñas

30

g.

Se necesitan

al

menos tres

pastillas grandes,

y

al

menos el doble

de

pequeñas que de las grandes.

Cada pastilla

grande proporciona un beneficio de 2 € y la pequeña de 1 €. ¿Cuántas pastillas se han de

elaborar de cada clase para que el beneficio sea máximo?

  • 8. Una escuela prepara una excursión para 400 alumnos. La empresa de transporte tiene 8 autobuses de 40 plazas y 10 de 50 plazas, pero sólo dispone de 9 conductores. El alquiler de un autocar grande cuesta 800 € y el de uno pequeño 600 €. Calcular cuántos autobuses de cada tipo hay que utilizar para que la excursión resulte lo más económica posible para la escuela.

http://www.vitutor.com

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS. Departamento de Matemáticas Problemas Tema 2.

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS.

Departamento de Matemáticas Problemas Tema 2. Programación Lineal. Pág 2/12

Soluciones

1. Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante dispone para la confección de 750 m de tejido de algodón y 1000 m de tejido de poliéster. Cada pantalón precisa 1 m de algodón y 2 m de poliéster. Para cada chaqueta se

necesitan 1.5 m de algodón y 1 m de poliéster. El precio del pantalón se fija en 50 € y el

de

la chaqueta

en

40

€. ¿Qué número de pantalones y chaquetas debe suministrar

el

fabricante a los almacenes para que éstos consigan una venta máxima?

  • 1.1. Elección de las incógnitas. x = número de pantalones y = número de chaquetas

  • 1.2. Función objetivo f(x,y) = 50x + 40y

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

pantalones chaquetas disponible

 

algodón

1

1,5

750

poliéster

2

1

1000

Algodón:

x + 1.5y ≤ 750 2x+3y≤1500

Poliéster:

2x + y ≤ 1000

Como el número de pantalones y chaquetas son números naturales, tendremos dos restricciones más:

x ≥ 0 y ≥ 0

  • 1.4. Hallar el conjunto de soluciones factibles Tenemos que representar gráficamente las restricciones. Al ser x ≥ 0 e y ≥ 0, trabajaremos en el primer cuadrante.

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS. Departamento de Matemáticas Problemas Tema 2.

Resolvemos gráficamente la inecuación: 2x +3y ≤ 1500, para ello tomamos un punto del plano, por ejemplo el (0,0).

2·0 + 3·0 ≤ 1500

Como

0

1500 entonces el punto

cumple la desigualdad.

(0,0)

se encuentra en

el semiplano

donde

se

http://www.vitutor.com

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS. Departamento de Matemáticas Problemas Tema 2.

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS.

Departamento de Matemáticas Problemas Tema 2. Programación Lineal. Pág 3/12

De modo análogo resolvemos 2x + y ≤ 1000. 2·0 + 0 ≤ 1000

La zona de intersección de las soluciones de las inecuaciones sería la solución al sistema de inecuaciones, que constituye el conjunto de las soluciones factibles.

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS. Departamento de Matemáticas Problemas Tema 2.

1.5. Calcular las coordenadas de los vértices del recinto de las soluciones factibles.

La solución óptima, si es única, se encuentra en un vértice 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)

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS. Departamento de Matemáticas Problemas Tema 2.

1.6. Calcular el valor de la función objetivo En la función objetivo sustituimos cada uno de los vértices. f(x, y) = 50x + 40y f(500, 0) = 50·500 + 40·0 = 25000 € f(375, 250) = 50·375 + 40·250 = 28750 € Máximo

La solución óptima es fabricar 375 pantalones y 250 chaquetas para obtener un beneficio de 28750 €.

2. Una compañía fabrica y vende

dos

modelos de lámpara

L 1

y

L 2 .

Para

su fabricación

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 máquina 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 máquina 80 horas al mes. Sabiendo que el

beneficio por unidad

es

de

15

y

10

euros

para

producción para obtener el máximo beneficio.

L 1

y

L 2 , respectivamente, planificar la

http://www.vitutor.com

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS. 2.1. Elección de las incógnitas. x

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS.

  • 2.1. Elección de las incógnitas.

x

= nº

de

lámparas

y = nº

de

lámparas

L 1

L 2

  • 2.2. Función objetivo f(x, y) = 15x + 10y

Departamento de Matemáticas Problemas Tema 2. Programación Lineal. Pág 4/12

  • 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

20

30

6000

Máquina

20

10

4800

Horas de trabajo manual:

Horas de trabajo de máquina:

2x

+ 3y

≤ 600

20x + 30y ≤ 6000 20x + 10y ≤ 4800

2x

+ y ≤

480

Como el número de lámparas son números naturales, tendremos dos restricciones más:

x ≥ 0 y ≥ 0

  • 2.4. Hallar el conjunto de soluciones factibles Tenemos que representar gráficamente las restricciones. Al ser x ≥ 0 e y ≥ 0, trabajaremos en el primer cuadrante. La zona de intersección de las soluciones de las inecuaciones sería la solución al sistema de inecuaciones, que constituye el conjunto de las soluciones factibles.

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS. 2.1. Elección de las incógnitas. x
  • 2.5. Calcular las coordenadas de los vértices del recinto de las soluciones factibles. La solución óptima si es única se encuentra en un vértice del recinto. Éstas son las soluciones a los sistemas:

2x + 3y = 600; x = 0

(0, 200)

2x + y = 480; y = 0

(240, 0)

2x + 3y = 600; 2x + y = 480

(210, 60)

http://www.vitutor.com

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS. Departamento de Matemáticas Problemas Tema 2.

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS.

Departamento de Matemáticas Problemas Tema 2. Programación Lineal. Pág 5/12

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS. Departamento de Matemáticas Problemas Tema 2.
  • 2.6. Calcular el valor de la función objetivo En la función objetivo sustituimos los vértices favorables. f(x, y) = 15x + 10y f(240, 0) = 15·240 + 10·0 = 3600 € f(210, 60) = 15·210 + 10·60 = 3750 € Máximo

La solución ó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 refrigeración y 4 000 m 3 de otro que no la necesita. El coste por kilómetro de un camión del tipo A es de 30 € y el B de 40 €. ¿Cuántos camiones de cada tipo ha de utilizar para que el coste total sea mínimo?

  • 3.1. Elección de las incógnitas. x = camiones de tipo A y = camiones de tipo B

  • 3.2. Función objetivo f(x,y) = 30x + 40y

  • 3.3. Restricciones

 

A

B

Total

Refrigerado

20

30

3000

No refrigerado

40

30

4000

Metros cúbicos contratados refrigerados:

Metros cúbicos contratados no refrigerados:

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

  • 3.4. Hallar el conjunto de soluciones factibles

http://www.vitutor.com

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS. Departamento de Matemáticas Problemas Tema 2.

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS.

Departamento de Matemáticas Problemas Tema 2. Programación Lineal. Pág 6/12

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS. Departamento de Matemáticas Problemas Tema 2.
  • 3.5. Calcular las coordenadas de los vértices del recinto de las soluciones factibles.

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS. Departamento de Matemáticas Problemas Tema 2.
  • 3.6. Calcular el valor de la función objetivo f(50, 200/3) = 30·50 + 40·200/3= 4166,67 Mínimo Como x

e

y

han

de

ser

números naturales, esta no puede ser la

solución. Hay que

tomar soluciones enteras cercanas al punto mínimo. Serían (50, 67) ó (51, 66). Hay que asegurarse que las dos están dentro de la región factible sustituyendo en las inecuaciones. Sí lo están.

f(50, 67) = 30·50 + 40·67= 4180 f(51, 66) = 30·51 + 40·66= 4170 Mínimo

El coste mínimo son 4170 € para A = 51 y B = 66.

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

sólo

se

encuentran dos clases de compuestos: el tipo X con una composición de una unidad de A y

5 de B, y el otro tipo, Y, con una composición 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 mínimo?

  • 4.1. Elección de las incógnitas. x = cantidad de compuesto X y = cantidad de compuesto Y

  • 4.2. Función objetivo f(x,y) = 10x + 30y

http://www.vitutor.com

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS. Departamento de Matemáticas Problemas Tema 2.

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS.

Departamento de Matemáticas Problemas Tema 2. Programación Lineal. Pág 7/12

  • 4.3. Restricciones

 

X

Y

Mínimo

 

A

1

5

15

B

5

1

15

Sustancia A:

x + 5y ≥ 15

Sustancia B:

5x + y ≥ 15 x ≥ 0 y ≥ 0

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS. Departamento de Matemáticas Problemas Tema 2.
  • 4.4. Hallar el conjunto de soluciones factibles

  • 4.5. Calcular las coordenadas de los vértices del recinto de las soluciones factibles.

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS. Departamento de Matemáticas Problemas Tema 2.
  • 4.6. Calcular el valor de la función objetivo f(15, 0) = 10·15 + 30·0 = 150 f(5/2, 5/2) = 10·5/2 + 30·5/2 = 100 Mínimo

El coste mínimo son 100 € para X = 5/2 e Y = 5/2.

http://www.vitutor.com

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS. Departamento de Matemáticas Problemas Tema 2.

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS.

Departamento de Matemáticas Problemas Tema 2. Programación Lineal. Pág 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

bolígrafos

para

la

oferta,

empaquetándolos de

dos

formas

distintas;

en

el

primer

pack

pondrá

2

cuadernos,

1 carpeta y 2 bolígrafos; en el segundo, pondrán 3 cuadernos, 1 carpeta y 1 bolígrafo. Los

precios de

cada pack serán 6.5 y 7 €, respectivamente. ¿Cuántos paquetes le conviene

poner de cada tipo para obtener el máximo beneficio?

  • 5.1. Elección de las incógnitas. x = nº de paquetes del primer tipo y = nº de paquetes del segundo tipo

  • 5.2. Función objetivo f(x, y) = 6.5x + 7y

  • 5.3. Restricciones

 

P1 P2 Disponibles

 

Cuadernos

2

3

600

Carpetas

1

1

500

Bolígrafos

2

1

400

Cuadernos:

2x + 3y ≤ 600

Carpetas:

x + y ≤ 500

Bolígrafos:

2x + y ≤ 400

x ≥ 0 y ≥ 0

  • 5.4. Hallar el conjunto de soluciones factibles

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS. Departamento de Matemáticas Problemas Tema 2.

5.5. Calcular las coordenadas de los vértices del recinto de las soluciones factibles.

http://www.vitutor.com

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS. Departamento de Matemáticas Problemas Tema 2.

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS.

Departamento de Matemáticas Problemas Tema 2. Programación Lineal. Pág 9/12

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS. Departamento de Matemáticas Problemas Tema 2.
  • 5.6. Calcular el valor de la función objetivo f(150, 100)= 6.5·150 + 7·100 = 1675 € Máximo

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

pantalón,

que

se

venden a

30

€;

la

oferta B consiste

en

un

lote

de

tres

camisas y un pantalón, que se vende a 50 €. No se desea ofrecer menos de 20 lotes de la

oferta A ni menos de 10 de la B. ¿Cuántos lotes ha de vender de cada tipo para maximizar la ganancia?

  • 6.1. Elección de las incógnitas. x = nº de lotes de A y = nº de lotes de B

  • 6.2. Función objetivo f(x, y) = 30x + 50y

  • 6.3. Restricciones

 

A

B

Mínimo

 

Camisas

1

3

200

Pantalones

1

1

100

Camisas:

x + 3y ≤ 200

Pantalones:

x + y ≤ 100

x ≥ 20 y ≥ 10

  • 6.4. Hallar el conjunto de soluciones factibles

http://www.vitutor.com

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS. Departamento de Matemáticas Problemas Tema 2.

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS.

Departamento de Matemáticas Problemas Tema 2. Programación Lineal. Pág 10/12

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS. Departamento de Matemáticas Problemas Tema 2.

6.5. Calcular las coordenadas de los vértices del recinto de las soluciones factibles.

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS. Departamento de Matemáticas Problemas Tema 2.

6.6. Calcular el valor de la función objetivo f(50, 50) = 30·50 + 50·50 = 4000€

Máximo

Con 50 lotes de cada tipo se obtiene una ganancia máxima de 4000 €.

7. Se

dispone

de

600

g

de

un

determinado

fármaco

para

elaborar

pastillas

grandes

y

pequeñas.

Las grandes

pesan

40

g

y

las

pequeñas

30

g.

Se necesitan

al

menos tres

pastillas grandes,

y

al

menos el doble

de

pequeñas que de las grandes.

Cada pastilla

grande proporciona un beneficio de 2 € y la pequeña de 1 €. ¿Cuántas pastillas se han de

elaborar de cada clase para que el beneficio sea máximo? 7.1. Elección de las incógnitas. x = unidades de pastillas grandes y = unidades de pastillas pequeñas

http://www.vitutor.com

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS. Departamento de Matemáticas Problemas Tema 2.

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS.

Departamento de Matemáticas Problemas Tema 2. Programación Lineal. Pág 11/12

  • 7.2. Función objetivo 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

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS. Departamento de Matemáticas Problemas Tema 2.
  • 7.5. Calcular las coordenadas de los vértices del recinto de las soluciones factibles.

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS. Departamento de Matemáticas Problemas Tema 2.

http://www.vitutor.com

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS. Departamento de Matemáticas Problemas Tema 2.

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS.

Departamento de Matemáticas Problemas Tema 2. Programación Lineal. Pág 12/12

  • 7.6. Calcular el valor de la función objetivo f(C)= 2·3 + 6 = 12 €

f(E)= 2·6 + 12 = 24 €

 

Máximo

El máximo beneficio pequeñas.

es

de

24

,

y

se obtiene

fabricando

6 pastillas grandes

y

12

8. Una escuela prepara una excursión para 400 alumnos. La empresa de transporte tiene 8 autobuses de 40 plazas y 10 de 50 plazas, pero sólo dispone de 9 conductores. El alquiler de un autocar grande cuesta 800 € y el de uno pequeño 600 €. Calcular cuántos autobuses

de cada tipo hay que utilizar para la escuela.

que la excursión resulte lo más económica posible para

  • 8.1. Elección de las incógnitas. x = autobuses pequeños y = autobuses grandes

  • 8.2. Función objetivo f(x, y) = 600x + 800y

  • 8.3. Restricciones

Plazas:

40x + 50y ≥ 400;

4x + 5y ≥ 40

Conductores: x + y ≤ 9

 

Pequeños:

x ≤ 8

 

Grandes:

y ≤ 10

x

≥ 0

; y

0

  • 8.4. Hallar el conjunto de soluciones factibles y calcular las coordenadas de los vértices del recinto de las soluciones factibles.

IES Virgen de la Cabeza. Marmolejo. Matemáticas 2º Bach CCSS. Departamento de Matemáticas Problemas Tema 2.
  • 8.5. Calcular el valor de la función objetivo f(0, 8) = 600·0 + 800·8 = 6400 € f(5, 4) = 600·5 + 800·4 = 6200 €

Mínimo

El

coste

mínimo

es

de

6200

,

y

se

consigue

con

4

autobuses

grandes

y

5

pequeños.

http://www.vitutor.com