Ejercicios tipo Selectividad sobre

programación lineal. Parte II

CURSO TEMA WWW.DANIPARTAL.NET
1ºBach progLineal 05 Colegio Marista “La Inmaculada” de Granada

INFORMACIÓN GENERAL
Segunda parte de ejercicios resueltos de Selectividad de cursos anteriores sobre
programación lineal. Ejercicios de distribución. Consejos finales para estos problemas.
Vídeo asociado:
https://youtu.be/6f3W23P3r8A
Geogebra asociado:
https://www.geogebra.org/m/ydxufpgf

EJERCICIO 1
Sea la región del plano limitada por las inecuaciones:
𝟑𝟑𝒙𝒙 + 𝒚𝒚 ≥ 𝟕𝟕
𝟑𝟑𝟑𝟑 − 𝟐𝟐𝟐𝟐 ≤ 𝟒𝟒
Sea la función objetivo:
𝒇𝒇(𝒙𝒙, 𝒚𝒚) = 𝟑𝟑𝟑𝟑 + 𝒚𝒚
Obtener su máximo y su mínimo en la región factible.

Dibujamos la región factible. Es no acotada.

¡Ojo al dato de no acotada! Tras obtener la imagen
que genera el punto A, deberemos tomar un punto
de cada uno de los lados infinitos y comprobar si
aumentan o disminuyen la imagen generada por A
en la función objetivo.
Los vértices de la región factible se obtienen
planteando sistemas 2x2 con las dos rectas que
forman el vértice.
La imagen de 𝑓𝑓(𝑥𝑥, 𝑦𝑦) = 3𝑥𝑥 + 𝑦𝑦 en el vértice A(2,1)
resulta:
𝑓𝑓(2,1) = 3 · 2 + 1 = 7
¿Es un máximo? ¿Es un mínimo? ¿Es la única solución? En el vértice A confluyen dos
lados infinitos. Tomamos un punto de cada lado.

(4,4) → 𝑓𝑓(4,4) = 3 · 4 + 4 = 16
(0,7) → 𝑓𝑓(0,7) = 0 + 7 = 7 → Iguala el valor de 𝑓𝑓(2,1)

Consecuencia: todos los puntos del lado de la región factible que pasa por A y
sube hacia la izquierda, minimizan a la función objetivo (infinitos mínimos).

1
 Ejercicios tipo Selectividad sobre programación lineal. Parte II
No hay máximos, ya que los puntos del lado que pasa por A y sube hacia la
derecha, van tomando imágenes cada vez más grandes.

2
 Ejercicios tipo Selectividad sobre programación lineal. Parte II
EJERCICIO 2
¿Pertenecen los puntos 𝑃𝑃(1,2) y 𝑄𝑄(2,5) al conjunto de soluciones del sistema de
2𝑥𝑥 + 𝑦𝑦 > 4
inecuaciones � �?
𝑥𝑥 − 2𝑦𝑦 < 8

Si no lo pide el enunciado, podemos resolver sin necesidad de dibujar la solución gráfica.

Podemos comprobar, para cada punto, si cumple ambas inecuaciones.

2 · 1 + 2 → 4 > 4 → 𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴
𝑃𝑃(1,2) → � �→ el punto 𝑃𝑃(1,2) no pertenece a la solución.
1 − 2 · 2 → −3 < 8 → 𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉
2 · 2 + 5 → 9 > 4 → 𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑜𝑜
𝑄𝑄(2,5) → � �→ el punto 𝑄𝑄(2,5) sí pertenece a la solución.
2 − 2 · 5 → −8 < 8 → 𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉

3
 Ejercicios tipo Selectividad sobre programación lineal. Parte II
EJERCICIO 3
Indica la posición de los puntos 𝑷𝑷(𝟏𝟏, 𝟐𝟐) y 𝑸𝑸(𝟓𝟓, 𝟏𝟏) en relación con la región
solución que satisface el siguiente sistema de inecuaciones:
𝒙𝒙 + 𝟐𝟐𝟐𝟐 ≤ 𝟏𝟏𝟏𝟏
⎧ 𝟐𝟐𝒙𝒙 + 𝒚𝒚 ≥ 𝟒𝟒 ⎫
⎪ ⎪
𝒙𝒙 − 𝟐𝟐𝟐𝟐 ≤ 𝟔𝟔
⎨ 𝒙𝒙 − 𝒚𝒚 ≥ 𝟎𝟎 ⎬
⎪ ⎪
⎩ 𝒙𝒙 ≤ 𝟖𝟖 ⎭
Si el punto es exterior, indica qué desigualdades cumple.

1 + 2 · 2 ≤ 12 → 5 ≤ 12 → 𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉
⎧ ⎫
⎪2 · 1 + 2 ≥ 4 → 4 ≥ 4 → 𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉(𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐 𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠 𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖)⎪
𝑃𝑃(1,2) → 1 − 2 · 2 ≤ 6 → −3 ≤ 6 → 𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉 → 𝑃𝑃(1,2) punto exterior
⎨ 1 − 2 ≥ 0 → −1 ≥ 0 → 𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴 ⎬
⎪ ⎪
⎩ 1 ≤ 8 → 𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉 ⎭

5 + 2 · 1 ≤ 12 → 7 ≤ 12 → 𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉
⎧ ⎫
⎪ 2 · 5 + 1 ≥ 4 → 11 ≥ 4 → 𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉 ⎪
𝑄𝑄(5,1) → 5 − 2 · 1 ≤ 6 → 3 ≤ 6 → 𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉 → 𝑄𝑄(5,1) cumple desigualdades
⎨ 5 − 1 ≥ 0 → 4 ≥ 0 → 𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉 ⎬
⎪ ⎪
⎩ 5 ≤ 8 → 𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉 ⎭

El punto 𝑄𝑄(5,1) cumple todas las desigualdades, aunque nunca cumple estrictamente
el signo igual. Por lo tanto, el punto 𝑄𝑄(5,1) se encuentra en el interior de la región
factible.

4
 Ejercicios tipo Selectividad sobre programación lineal. Parte II
EJERCICIO 4
Una empresa fabrica pintura de dos tipos: mate y brillante. Para ello mezcla
dos productos A y B en distintas proporciones. Cada kg de pintura mate
necesita 0,4kg de producto A y 0,6kg de producto B. Cada kg de pintura
brillante necesita 0,2kg de producto A y 0,8kg de producto B.
La empresa posee un máximo de 200kg de producto A y un máximo de 500kg
de producto B. Además, por razones comerciales, quiere fabricar al menos
200kg de pintura mate y al menos 300kg de pintura brillante.
El beneficio por kg de pintura mate es de 4€ y el beneficio por kg de pintura
brillante es de 5€. ¿Qué cantidad de cada tipo de pintura debe fabricar la
empresa para maximizar su beneficio? ¿Cuál será el beneficio máximo que
obtendrá? ¿Con la solución óptima, sobra alguna cantidad de los productos A
y B?

Las variables serán el número de kg que debe fabricar de pintura mate y brillante.

kg Beneficio por cada kg (€) Beneficio

Pintura mate x 4 4·x

Pintura brillante y 5 5·y

El beneficio total es nuestra función objetivo a maximizar:

𝑓𝑓(𝑥𝑥, 𝑦𝑦) = 4𝑥𝑥 + 5𝑦𝑦
Conjunto de restricciones:
• Cada kg mate posee 0,4kg de producto A y cada kg brillante posee 0,2kg de
producto A. La cantidad máxima de A que posee la empresa es 200kg, por lo que
existe un límite superior de material: 0,4𝑥𝑥 + 0,2𝑦𝑦 ≤ 200
• Cada kg mate posee 0,6kg de producto B y cada kg brillante posee 0,8kg de
producto B. La cantidad máxima de B que posee la empresa es 500kg, por lo que
tendremos otro límite superior de material: 0,6𝑥𝑥 + 0,8𝑦𝑦 ≤ 500
• Deben fabricarse al menos 200kg mate → 𝑥𝑥 ≥ 200
• Deben fabricarse al menos 300kg brillante → 𝑦𝑦 ≥ 300
• Como es costumbre en estos ejercicios, el número de kg mate y brillante no
pueden ser negativos → 𝑥𝑥 ≥ 0, 𝑦𝑦 ≥ 0. Aunque estas dos inecuaciones no aportan
restricciones nuevas, ya que hemos indicado que al menos hay 200kg de mate y
al menos 300kg de brillante.

5
 Ejercicios tipo Selectividad sobre programación lineal. Parte II

Poseemos un sistema de cuatro

inecuaciones lineales de dos incógnitas.
La región factible es acotada, por lo que
sabemos que el problema de programación
lineal tiene solución. Los lados y los
vértices pertenecen a la región factible por
aparecer el signo igual en todas las
inecuaciones.
Obtenemos la imagen de la función
objetivo 𝑓𝑓(𝑥𝑥, 𝑦𝑦) = 4𝑥𝑥 + 5𝑦𝑦 en los vértices:

𝑓𝑓(200,300) = 4 · 200 + 5 · 300 = 2.300

𝑓𝑓(350,300) = 4 · 350 + 5 · 300 = 2.900
𝑓𝑓(300,400) = 4 · 300 + 5 · 400 = 3.200
𝑓𝑓(200,475) = 4 · 200 + 5 · 475 = 3.175

El beneficio máximo es igual a 𝟑𝟑. 𝟐𝟐𝟐𝟐𝟐𝟐€ y se alcanza fabricando 300kg de pintura

mate y 400kg de pintura brillante (solución única). Con esas condiciones
óptimas:
• Se consumen 0,4 · 300 + 0,2 · 400 = 200𝑘𝑘𝑘𝑘 de producto A → No sobra producto A.
• Se consumen 0,6 · 300 + 0,8 · 400 = 500𝑘𝑘𝑘𝑘 de producto B → No sobra producto B.

6
 Ejercicios tipo Selectividad sobre programación lineal. Parte II
EJERCICIO 5
Una empresa tiene dos plantas de producción P1 y P2 de cierto artículo que
vende en tres ciudades C1, C2 y C3. En la planta P1 produce 5.000 unidades y
en P2 produce 7.000 unidades.
El total de 12.000 unidades fabricadas las vende así: 3.500 en la ciudad C1,
4.000 en C2 y 4.500 en C3. Los costes de transporte, en euros por unidad de
producto, desde las plantas de producción a los centros de ventas son los
siguientes:

a C1 a C2 a C3

Desde P1 30 25 35

Desde P2 22,5 37,5 40

Determina cuántos artículos debe enviar la empresa desde cada planta a cada
ciudad para que los costes de transporte sean mínimos.

Las variables serán el número de artículos que debemos enviar desde la planta P1 a
cada ciudad, ya que la cantidad que se manda desde P2 depende de la primera planta.
Fíjate bien en la siguiente tabla, ya que se razona de forma diferente a los
ejercicios anteriormente resueltos sobre problemas de contexto porque el
coste se coloca en forma de fila y no en forma de columna (esto ocurre en los
problemas de distribución).

Destino nº artículos a C1 nº artículos a C2 nº artículos a C3

(los que salen de P2 (los que salen de P2 (los que salen de P2 dependen de los que ya
----------- dependen de los que dependen de los que ya han salido desde P1, porque a C3 deben llegar
ya han salido de P1, han salido de P1, porque 4.500)
porque a C1 deben a C2 deben llegar 4.000)
Origen llegar 3.500)

5.000 – (x + y) → 5.000 – x – y
P1
genera Fíjate que la suma
x y
5.000 x + y + 5.000 – x – y
unidades
da como resultado los 5.000 que genera P1

4.500 - [5.000 – (x + y)] → -500 + x + y

P2
genera Fíjate que
3.500 - x 4.000 - y
7.000 3.500 – x + 4.000 – y – 500 + x +y
unidades
da como resultado los 7.000 que genera P2

Coste 30 x + 22,5(3.500 - x) 25 y + 37,5 (4.000 - y) 35[5.000 – x - y] + 40[-500 + x + y]

El coste total es nuestra función objetivo a minimizar. Debemos sumar el coste del
envío a cada una de las ciudades.

𝑓𝑓(𝑥𝑥, 𝑦𝑦) = 30𝑥𝑥 + 78.750 − 22,5𝑥𝑥 + 25𝑦𝑦 + 150.000 − 37,5𝑦𝑦 + 175.000 − 35𝑥𝑥 − 35𝑦𝑦 + 80.000 + 40𝑥𝑥 + 40𝑦𝑦
𝒇𝒇(𝒙𝒙, 𝒚𝒚) = 𝟏𝟏𝟏𝟏, 𝟓𝟓𝒙𝒙 − 𝟕𝟕, 𝟓𝟓𝒚𝒚 + 𝟖𝟖𝟖𝟖. 𝟕𝟕𝟕𝟕𝟕𝟕

7
 Ejercicios tipo Selectividad sobre programación lineal. Parte II
Conjunto de restricciones:
• Las variables no pueden ser negativas. Es decir, P1 envía a C1 y a C2 cantidades
no negativas → 𝑥𝑥 ≥ 0, 𝑦𝑦 ≥ 0
• P1 envía a C3 una cantidad no negativa → 5.000 − 𝑥𝑥 − 𝑦𝑦 ≥ 0 → 𝑥𝑥 + 𝑦𝑦 ≤ 5.000
• P2 envía a C1 una cantidad no negativa → 3.500 − 𝑥𝑥 ≥ 0 → 𝑥𝑥 ≤ 3.500
• P2 envía a C2 una cantidad no negativa → 4.000 − 𝑦𝑦 ≥ 0 → 𝑦𝑦 ≤ 4.000
• P2 envía a C3 una cantidad no negativa → −500 + 𝑥𝑥 + 𝑦𝑦 ≥ 0 → 𝑥𝑥 + 𝑦𝑦 ≥ 500

Poseemos un sistema de seis

inecuaciones lineales de dos incógnitas.
La región factible es acotada, por lo que
sabemos que el problema de
programación lineal tiene solución.
Los lados del polígono y los vértices
pertenecen a la solución porque aparece
el signo igual en todas las inecuaciones.
Obtenemos la imagen de la función
objetivo 𝑓𝑓(𝑥𝑥, 𝑦𝑦) = 12,5𝑥𝑥 − 7,5𝑦𝑦 + 83.750 en los vértices:

𝑓𝑓(500,0) = 90.000
𝑓𝑓(0,500) = 4 · 350 + 5 · 300 = 80.000
𝑓𝑓(3.500,0) = 127.500
𝑓𝑓(3.500,1.500) = 116.250
𝑓𝑓(1.000,4.000) = 66.250
𝑓𝑓(0,4.000) = 53.750

El coste mínimo es de 53.750€ y se consigue en el vértice (𝟎𝟎, 𝟒𝟒. 𝟎𝟎𝟎𝟎𝟎𝟎), tal y como
refleja la siguiente tabla resumen de los envíos de los artículos desde las
plantas de producción P1 y P2 a las ciudades C1, C2 y C3 (donde hemos
aplicado los valores x=0, y=4.000).

Destino
----------- C1 (3.500) C2 (4.000) C3 (4.500)
Origen

P1 (5.000) 0 4.000 1.000

P2 (7.000) 3.500 0 3.5000

8
 Ejercicios tipo Selectividad sobre programación lineal. Parte II
CONSEJOS FINALES PARA AFRONTAR LOS EJERCICIOS DE PROGRAMACIÓN
LINEAL
• Si aparece un único punto óptimo, hablaremos de región factible con solución
única.
• Si los puntos óptimos aparecen a lo largo de todo un segmento entre dos vértices,
tendremos región factible con infinitas soluciones para el problema de
optimización.
• Cuando no existe límite máximo al valor de la imagen de la función objetivo, y se
puede hacer tan grande como se desee, diremos que no hay máximo. Y si la
imagen se puede hacer tan pequeña como se desee, diremos que no hay mínimo.
• Si no existe una región factible sobre la que aplicar una función objetivo, diremos
que la región es no factible porque las inecuaciones generan restricciones
inconsistentes (es imposible cumplir todas las condiciones).
• No olvidar las dos condiciones de positividad 𝑥𝑥 ≥ 0 , 𝑦𝑦 ≥ 0 si las variables lo
requieren. No suele decirse de manera explícita en el enunciado de los problemas
de contexto.
• Si me piden comprobar si un punto 𝑃𝑃(𝑥𝑥0, 𝑦𝑦0 ) pertenece a una región factible, no se
hace a ojo. Se comprueba que el punto cumple una a una todas las inecuaciones.
• Un punto 𝑃𝑃(𝑥𝑥0, 𝑦𝑦0 ) puede ser interior a una región factible, o bien un punto en la
frontera o bien un punto exterior. Es exterior cuando, al menos, no cumple una
de las inecuaciones. Está en la frontera cuando cumple el signo igual que aparece
en al menos una de las inecuaciones no estrictas y cumple el resto de las
inecuaciones. Y es interior cuando cumple todas las inecuaciones de manera
estricta (sin el signo igual).
• La forma general de la función objetivo es 𝑓𝑓(𝑥𝑥, 𝑦𝑦) = 𝑎𝑎𝑎𝑎 + 𝑏𝑏𝑏𝑏 + 𝑐𝑐 . En muchos
ejercicios tipo Selectividad el término independiente 𝑐𝑐 es 0. Pero podría ser
cualquier valor real.