examARnow Guías

PAU · Matemáticas CCSS · Números y Álgebra (bloques A y C)

Programación lineal

Optimizar una función lineal sobre una región definida por inecuaciones.

PAU — Prueba de Acceso a la Universidad (Selectividad), modelo de MadridMatemáticas Aplicadas a las Ciencias Sociales IIPeso: ≈ 1 pregunta · 2,5 puntos
Practicar Programación lineal gratis13 preguntas originales de esta destreza, con corrección al instante.

Qué evalúa

Plantear restricciones, región factible, vértices y óptimo de una función objetivo.

Claves

Estrategia paso a paso

Trampas habituales

Ejemplo resuelto

Máx. 12x+15y12x+15y con 2x+y≤1002x+y\le100, x+2y≤80x+2y\le80: el vértice (40,20)(40,20) da 780.

Preguntas de ejemplo

Intenta responder antes de abrir la solución.

Pregunta 1

Dificultad: fácil≈ 2 min

Calcula el valor máximo de f(x,y)=2x+3yf(x,y)=2x+3y en la región x+y≤5x+y\le5, x≤3x\le3, x≥0x\ge0, y≥0y\ge0.

Respuesta numérica (escribes el número).

Ver respuesta y explicación

Respuesta: 15

Explicación

Vértices: (0,0)(0,0), (3,0)(3,0), (3,2)(3,2) y (0,5)(0,5). ff vale 00, 66, 1212 y 1515: el máximo es 1515, en (0,5)(0,5).

Pregunta 2

Dificultad: media≈ 3 min

Minimiza f=2x+3yf=2x+3y con x+y≥6x+y\ge6, x≥1x\ge1, y≥1y\ge1. ¿Cuál es el valor mínimo?

Respuesta numérica (escribes el número).

Ver respuesta y explicación

Respuesta: 13

Explicación

Vértices: (5,1)(5,1) y (1,5)(1,5). Valores: 1313 y 1717. Mínimo 1313.

Pregunta 3

Dificultad: difícil≈ 23 min

Pregunta 1 (2,5 puntos, competencial, sin opcionalidad). Una ONG organiza talleres de verano de dos tipos: de robótica y de teatro. Cada taller de robótica necesita 3 monitores y cada taller de teatro, 2; dispone de 36 monitores. Solo hay 15 aulas y cada taller ocupa una. Además, el número de talleres de teatro no puede superar el doble del de robótica. Cada taller de robótica admite 15 participantes y cada uno de teatro, 12.

a) (1 punto) Plantee el problema de programación lineal que maximiza el número de participantes, represente la región factible y calcule sus vértices.

b) (0,8 puntos) ¿Cuántos talleres de cada tipo debe organizar para atender al máximo número de participantes? ¿Cuántos son?

c) (0,7 puntos) Si cada taller de teatro pudiera admitir kk participantes (manteniendo 15 en robótica), ¿para qué valores de kk sería óptimo organizar 5 talleres de robótica y 10 de teatro?

2,5 puntos.

Ver solución modelo y criterios

Solución

a) Sean xx = talleres de robótica e yy = talleres de teatro.
max⁡ f(x,y)=15x+12ys.a.{3x+2y≤36(monitores)x+y≤15(aulas)y≤2xx≥0, y≥0\max\ f(x,y)=15x+12y\quad\text{s.a.}\quad\begin{cases} 3x+2y\le36 & \text{(monitores)} \\ x+y\le15 & \text{(aulas)} \\ y\le2x \\ x\ge0,\ y\ge0 \end{cases}
Vértices de la región factible (cuadrilátero):
- (0,0)(0,0).
- y=2xy=2x con x+y=15x+y=15: (5,10)(5,10) (cumple 15+20=35≤3615+20=35\le36).
- x+y=15x+y=15 con 3x+2y=363x+2y=36: (6,9)(6,9).
- 3x+2y=363x+2y=36 con y=0y=0: (12,0)(12,0).

b) f(0,0)=0f(0,0)=0, f(5,10)=195f(5,10)=195, f(6,9)=198f(6,9)=198, f(12,0)=180f(12,0)=180. El máximo es (6,9)(6,9): 6 talleres de robótica y 9 de teatro, con 198 participantes.

c) Con f=15x+kyf=15x+ky: f(5,10)=75+10kf(5,10)=75+10k, f(6,9)=90+9kf(6,9)=90+9k, f(12,0)=180f(12,0)=180. Para que (5,10)(5,10) sea óptimo:
75+10k≥90+9k  ⟺  k≥15y75+10k≥180  ⟺  k≥10,575+10k\ge90+9k\iff k\ge15\qquad\text{y}\qquad75+10k\ge180\iff k\ge10{,}5
Por tanto, **k≥15k\ge15** (si k=15k=15, todos los puntos del lado que une (5,10)(5,10) y (6,9)(6,9) son óptimos).

Criterios de corrección

  • a) Variables (0,1), restricciones y función objetivo (0,4), región (0,2) y vértices (0,3).
  • b) Evaluación en los vértices (0,4) y solución contextualizada: 6 y 9 talleres, 198 participantes (0,4).
  • c) Comparación con los demás vértices (0,4) y conclusión k≥15k\ge15 (0,3).

Explicación

La condición «yy no puede superar el doble de xx» es y≤2xy\le2x (no x≤2yx\le2y). En c) el vértice es óptimo cuando su valor es mayor o igual que el de todos los demás vértices.

Sigue practicando

Practicar Programación lineal gratis13 preguntas originales de esta destreza, con corrección al instante.

Otras destrezas de Matemáticas CCSS

Selectividad: Matemáticas Aplicadas a las Ciencias Sociales II · Todas las guías