Soluciones de los ejercicios de Selectividad sobre Programacin Lineal de Matemticas Aplicadas a las Ciencias Sociales II

Antonio Francisco Roldn Lpez de Hierro *

Convocatoria de 2007

Las siguientes pginas contienen las soluciones de los ejercicios propuestos para las pruebas de acceso a la Universidad en Andaluca de la asignatura Matemticas aplicadas a las Ciencias Sociales II sobre Programacin Lineal. Cada uno lleva un cdigo como el siguiente: 2007-6A-1, que signica ejercicio 1 de la opcin A del modelo 6 de la convocatoria de 2007. Ejercicio 1 (2008-1-B-1) (3 puntos) Un Ayuntamiento concede licencia para la construccin de una urbanizacin de a lo sumo 120 viviendas, de dos tipos A y B. Para ello la empresa constructora dispone de un capital mximo de 15 millones de euros, siendo el coste de construccin de la vivienda de tipo A de 100000 euros y la de tipo B 300000 euros. Si el benecio obtenido por la venta de una vivienda de tipo A asciende a 20000 euros y por una de tipo B a 40000 euros, cuntas viviendas de cada tipo deben construirse para obtener un benecio mximo?

Llamemos x e y al nmero de viviendas de tipo A o tipo B, respectivamente, que podemos construir. Hacemos la siguiente tabla para resumir los datos del problema (los precios y el benecio estn expresados en millones de euros): Vivienda A Coste de fabricacin (en M e) Nmero de viviendas Benecio (en M e) 00 1 x 00 2 Vivienda B 00 3 y 00 4 Mximo 15 120

Solucin :

Esta tabla nos lleva al siguiente sistema de inecuaciones: x 0; y 0; x+y 120; 00 1x + 00 3y 15:

Profesor del I.E.S. Acci de Guadix (Granada) - http://www.ies-acci.com/antonioroldan/index.htm

Selectividad

Matemticas Aplicadas a las Ciencias Sociales II

Estas inecuaciones delimitan un recinto en el plano al que llamamos R, y que simplicadas quedan en la forma: x 0; y 0; x+y 120; x + 3y 150:

Las dos primeras inecuaciones establecen que la solucin se encuentra en el primer cuadrante. Transformamos las dos ltimas inecuaciones en igualdades para dibujar las rectas que denen el recinto. Y determinamos los puntos en los que estas rectas cortan a los ejes de coordenadas. 8 8 < (150; 0) ; < (120; 0) ; x + 3y = 150 ! x + y = 120 ! : (0; 50) : : (0; 120) ;

Con estos puntos de corte podemos dibujar las rectas y seleccionar el recinto que delimitan todas las inecuaciones:

y 150
100

y 100 B R A0
50 100 150 0 50

50 50

C
100

150

Los puntos A (0; 0), B (0; 50) y D (120; 0) se ven claros en el dibujo. Calculamos el punto C de la siguiente forma. 8 < x + y = 120; C: x = 105; y = 15: : x + 3y = 150:

Por tanto, C (105; 15). Consideremos ahora la funcin que indica el benecio obtenido por la venta de todo lo fabricado: F (x; y ) = 00 2x + 00 4y: El Teorema Fundamental de la Programacin Lineal arma que la funcin F (x; y ) = 00 2x + 00 4y alcanza mximo (y mnimo) absoluto en la regin acotada R, y que este extremo debe estar situado en algn vrtice del recinto, por lo que evaluamos F en los puntos anteriores: F (0; 0) = 0; F (0; 50) = 20; F (105; 15) = 27; F (120; 0) = 24:

Observamos entonces que el benecio mximo es de 27 millones de euros, que se alcanza en el punto (105; 15). Para obtener el mximo benecio hay que construir (y vender) 105 viviendas de tipo A y 15 viviendas de tipo B. Andaluca 2

Antonio Roldn

Selectividad

Matemticas Aplicadas a las Ciencias Sociales II

Ejercicio 2 (2007-2-B-1, Jun) Consideramos el recinto del plano limitado por las inecuaciones: y x 4; y + 2x 7; 2x y + 13 0; x 0; y 0:

(a) (2 puntos) Represente el recinto y calcule sus vrtices. (b) (1 punto) Halle en qu puntos de ese recinto alcanza los valores mximo y mnimo la funcin F (x; y ) = 4x + 2y 1.

Solucin :

Apartado (a). Llamemos R al recinto buscado. Una forma de dibujar sus bordes consiste en hacer igualdades las desigualdades y calcular los puntos en los que estas rectas cortan a los ejes de coordenadas. ( ( ( ( 4; 0) (30 5; 0) (60 5; 0) y x=4! y + 2x = 7 ! 2x + y = 13 ! (0; 4) (0; 7) (0; 13) Con estos puntos, ya podemos dibujar los bordes del recinto.

y 14
12 10 8 6 4 2 -4 -2 2 4 6 8 10

-2

Calculamos dnde se cortan las rectas distintas de los ejes coordenados: 8 8 8 < x+y =4 < x+y =4 < 2x + y = 7 : 2x + y = 7 x = 1; y = 5 : 2x + y = 13 x = 3; y = 7

: 2x + y = 13 Incompatible

Se observa que la segunda y la tercera rectas son paralelas, ya que no se cortan. Con esta informa-

Andaluca

Antonio Roldn

Selectividad

Matemticas Aplicadas a las Ciencias Sociales II

cin y mirando las inecuaciones determinamos el recinto deseado y sus vrtices correspondientes.

y8
6 4 2

R
Los vrtices del recinto R son (30 5; 0), (60 5; 0), (1; 5) y (3; 7).
2 4 6 8

Apartado (b). El Teorema Fundamental de la Programacin Lineal arma que la funcin F (x; y ) = 4x + 2y 1 alcanza mximo y mnimo absolutos en la regin acotada R, y que estos extremos deben estar situados en sendos vrtices del recinto, por lo que evaluamos F en los puntos anteriores: F 30 5; 0 = 14 F (1; 5) = 4 + 10 1 = 13; 1 = 13; F 60 5; 0 = 26 1 = 25; 1 = 25:

F (3; 7) = 12 + 14

Observamos que el valor mximo de F es 25 y su valor mnimo es 13. No obstante, estos extremos no se alcanzan en puntos aislados, sino que observamos que hay dos vrtices consecutivos del recinto en los que se alcanza el mximo por un lado y el mnimo por otro. Entonces sabemos la funcin F toma el mismo valor en todos los puntos del segmento cerrado que une vrtices consecutivos al mismo nivel. Obtenemos entonces la siguiente solucin.

La funcin F alcanza su valor mximo en el recinto R en todos los puntos del segmento cerrado de extremos (60 5; 0) y (3; 7). Igualmente, su valor mnimo se alcanza en todos los puntos del segmento cerrado de extremos (30 5; 0) y (1; 5).

Ejercicio 3 (2007-3-A-1, Sept) 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) (2 puntos) Represente grcamente la regin factible del problema y calcule sus vrtices. Andaluca 4

Antonio Roldn

Selectividad

Matemticas Aplicadas a las Ciencias Sociales II

b) (0 5 puntos) Maximice en esa regin la funcin objetivo F (x; y ) = x + 3y: c) (0 5 puntos) Pertenece el punto (11; 10) a la regin factible?

Solucin :

Apartado (a). Dibujamos las rectas que denirn la regin factible R, y elegimos entre las regiones que se forman.

y 40 B 30 A 20
10 0 0 10 20 30 40

D x

Calculamos los puntos de corte de las rectas: 8 8 < 4x + 3y = 60 < 4x + 3y = 60 : y = 30 x= 15 ; y = 30 2 : 2x y = 10 x = 9; y = 8

8 < 2x :

y = 10 y = 30

x = 20; y = 30

Esto demuestra los siguiente.

Los vrtices del recinto son A(0; 20), B (0; 30), C (20; 30) y D(9; 8).

Apartado (b). El Teorema Fundamental de la P.L. nos garantiza que la funcin F (x; y ) = x + 3y alcanza mximo y mnimo absolutos en la regin acotada R, y que estos extremos deben estar situados en sendos vrtices del recinto, por lo que evaluamos F en los puntos anteriores: F (0; 20) = 60; F (0; 30) = 90; F (20; 30) = 110; F (9; 8) = 33:

Deducimos, entonces, lo siguiente.

El mximo absoluto de la funcin F en el recinto R es 110 y se alcanza en el punto (20; 30).

Andaluca

Antonio Roldn

Selectividad

Matemticas Aplicadas a las Ciencias Sociales II

Apartado (c). Finalmente, observamos que el punto (11; 10) no pertenece a la regin factible, pues no cumple que x (10 + y ) =2 (se ha dibujado en la representacin anterior).

El punto (11; 10) no pertenece a la regin factible.

Ejercicio 4 (2007-4-B-1) (3 puntos) Una empresa fabrica lunas para coches. Cada luna delantera requiere 2.5 m2 de cristal, mientras que cada luna trasera requiere 2 m2 . La produccin de una luna delantera precisa 0.3 horas de mquina de corte y cada luna trasera 0.2 horas. La empresa dispone de 1750 m2 de cristal por semana y 260 horas semanales de mquina de corte. Para adaptarse a la demanda habitual, la empresa fabrica siempre, como mnimo, el doble de lunas delanteras que de lunas traseras. Determine cuntas lunas de cada tipo debe fabricar semanalmente la empresa para que el nmero total de lunas sea mximo.
Solucin :

Llamemos x al nmero de lunas delanteras e y al nmero de lunas traseras que vamos a fabricar. En la siguiente tabla resumimos la informacin que nos indica el problema. Luna delantera Supercie de cristal (m2 ) 20 5 00 3 x Tiempo de mquina de corte (h) Nmero de lunas fabricadas Luna trasera 2 00 2 y Mximo 1750 260

Dado que la empresa fabrica siempre, como mnimo, el doble de lunas delanteras que de lunas traseras, sabemos que el nmero de lunas delanteras es mayor o igual que el doble de lunas traseras (x 2y ). Tenemos, entonces, las siguientes restricciones: x 0; y 0; 20 5x + 2y 1750; 00 3x + 00 2y 260; x 2y:

Estas inecuaciones delimitan un recinto en el plano al que llamamos R. Si simplicamos el sistema, queda expresado de la siguiente forma: x 0; y 0; 5x + 4y 3500; 3x + 2y 2600; x 2y:

Las dos primeras inecuaciones establecen que la solucin se encuentra en el primer cuadrante. Transformamos las tres ltimas inecuaciones en igualdades para dibujar las rectas que denen el recinto. Y determinamos dos puntos de cada recta (por ejemplo, donde estas rectas cortan a los ejes de coordenadas). 8 8 8 < < (700; 0) ; < (2600=3; 0) ; (0; 0) ; 5x+4y = 3500 ! 3x+2y = 2600 ! x = 2y ! : (0; 875) ; : (0; 1300) : : (400; 200) : Andaluca 6

Antonio Roldn

Selectividad

Matemticas Aplicadas a las Ciencias Sociales II

Con estos puntos de corte podemos dibujar las rectas y seleccionar el recinto que delimitan todas las inecuaciones:

y 1500
y 400
1000
300 200

500

100

R
200 400 600

0 0 200 400 600 800 1000

A0

800

Los puntos A (0; 0) y C (700; 0) se ven claros en el dibujo. Calculamos el punto B de la siguiente forma. 8 < 5x + 4y = 3500; B: x = 500; y = 250: : x = 2y:

Por tanto, B (500; 250). Consideremos ahora la funcin que indica el nmero total de lunas fabricadas: F (x; y ) = x + y: El Teorema Fundamental de la Programacin Lineal arma que la funcin F (x; y ) = x + y alcanza mximo (y mnimo) absoluto en la regin acotada R, y que este extremo debe estar situado en algn vrtice del recinto, por lo que evaluamos F en los puntos anteriores: F (0; 0) = 0; F (500; 250) = 750; F (700; 0) = 700:

Observamos entonces que el nmero mximo de lunas que podemos fabricar es de 750, que se alcanza en el punto (500; 250).

Para que el nmero total de lunas sea mximo, se deben fabricar 500 lunas delanteras y 250 lunas traseras.

Ejercicio 5 (2007-5-B-1) 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) (2.5 puntos) Represente el recinto asociado a estas restricciones y calcule sus vrtices. Andaluca 7

Antonio Roldn

Selectividad

Matemticas Aplicadas a las Ciencias Sociales II

(b) (0.5 puntos) Cul es el mayor nmero de hombres que puede tener una candidatura que cumpla esas condiciones?
Solucin :

Apartado (a). Como indica el problema, sea x el nmero de hombres e y el nmero de mujeres de una posible candidatura. Tenemos entonces las siguientes restricciones al problema: 8 > No puede haber un nmero negativo ni de hombre ni de mujeres: x 0; y 0; > > > > > > > < El nmero total de componente debe ser mayor o igual que 6: x + y 6; > > > > > > > > : El nmero total de componente debe ser menor o igual que 18: x+y 18; El nm. de hombres no debe exceder del doble del nm. de mujeres: x 2y:

Tenemos, entonces, las siguientes restricciones: x 0; y 0; x+y 6; x+y 18; x 2y:

Estas inecuaciones delimitan un recinto en el plano al que llamamos R. Las dos primeras inecuaciones establecen que la solucin se encuentra en el primer cuadrante. Transformamos las tres ltimas inecuaciones en igualdades para dibujar las rectas que denen el recinto. Y determinamos dos puntos de cada recta (por ejemplo, donde estas rectas cortan a los ejes de coordenadas). 8 8 8 < (6; 0) ; < (18; 0) ; < (0; 0) ; x+y =6! x + y = 18 ! x = 2y ! : (0; 0) ; : (0; 18) : : (10; 5) :

Con estos puntos de corte podemos dibujar las rectas y seleccionar el recinto que delimitan todas las inecuaciones:

y 20
15 10 5 0 0 5 10 15 20

y 20
15 10

A
5

R
D

C
10 15

Los puntos A (0; 6) y B (0; 18) se ven claros en el dibujo. Calculamos los punto C y D de la siguiente forma. 8 8 < x + y = 18 < x+y =6 C: D: : x = 2y : x = 2y x = 12; y = 6 x = 4; y = 2 Andaluca 8

Antonio Roldn

Selectividad
Por tanto, C (12; 6) y D (4; 2).

Matemticas Aplicadas a las Ciencias Sociales II

Los vrtices del recinto R son (0; 6), (0; 18), (12; 6) y (4; 2).

Apartado (b). Consideremos ahora la funcin que indica el nmero de hombres de una candidatura: F (x; y ) = x: El Teorema Fundamental de la Programacin Lineal arma que la funcin F (x; y ) = x alcanza mximo (y mnimo) absoluto en la regin acotada R, y que este extremo debe estar situado en algn vrtice del recinto, por lo que evaluamos F en los puntos anteriores: F (0; 6) = 0; F (0; 18) = 0; F (12; 6) = 12; F (4; 2) = 4:

Observamos entonces que el nmero mximo de hombres en una candidatura es de 12, y se alcanza en el punto (12; 6).

El nmero mximo de hombres que se pueden presentar en una candidatura es de doce.

Ejercicio 6 (2007-6-B-1) (3 puntos) 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.

Solucin :

Llamemos x al nmero de bombillas e y al nmero de focos halgenos que podemos fabricar. Tenemos entonces las siguientes restricciones: 8 > No puede fabricar un nmero negativo de artculos: x 0; y 0; > > > > > > > < La capacidad mxima de fabricacin es de 1000 unidades: x + y 1000; > > > > > > > > : No se puede fabricar ms de 800 bombillas: x y 800; No se puede fabricar ms de 600 focos: 600:

Tenemos, entonces, las siguientes restricciones: x Andaluca 0; y 0; x 800; 9 y 600; x+y 1000:

Antonio Roldn

Selectividad

Matemticas Aplicadas a las Ciencias Sociales II

Estas inecuaciones delimitan un recinto en el plano al que llamamos R. Las dos primeras inecuaciones establecen que la solucin se encuentra en el primer cuadrante. Transformamos las tres ltimas inecuaciones en igualdades para dibujar las rectas que denen el recinto. Y determinamos dos puntos de cada recta. 8 8 8 < (800; 0) ; < (0; 600) ; < (1000; 0) ; x = 800 ! y = 600 ! x + y = 1000 ! : (800; 400) ; : (500; 600) : : (0; 1000) : Con estos puntos podemos dibujar las rectas y seleccionar el recinto que delimitan todas las inecuaciones:

y
1000 800 600 400 200 0 0 200 400 600 800 1000

y 800 B
600 400

R
200 0

D E
600 800 1000

A0

200

400

Los puntos A (0; 0), B (0; 600) y E (800; 0) se ven claros en el dibujo. Calculamos los punto C y D de la siguiente forma. 8 8 < x + y = 1000 < x + y = 1000 C: D: : : y = 600 x = 800 x = 400; y = 600 x = 800; y = 200 Por tanto, C (400; 600) y D (800; 200). Consideremos ahora la funcin que indica el ingreso obtenido por la venta: F (x; y ) = x + 10 5y: El Teorema Fundamental de la Programacin Lineal arma que la funcin F (x; y ) = x + 10 5y alcanza mximo (y mnimo) absoluto en la regin acotada R, y que este extremo debe estar situado en algn vrtice del recinto, por lo que evaluamos F en los puntos anteriores: F (0; 0) = 0; F (0; 600) = 900; F (400; 600) = 1300; F (800; 200) = 1100; F (800; 0) = 800:

Observamos entonces que el mayor ingreso posible es de 1300 euros y se alcanza en el punto (400; 600).

Los mayores ingresos posibles ascienden a 1300 euros y se alcanzan fabricando y vendiendo 400 bombillas y 600 focos halgenos.

Andaluca

10

Antonio Roldn