ENTENDER ANTES DE CALCULAR

Programación lineal: elegir sin saltarse los límites

Con 12 kg de arroz puedes preparar muchos repartos de paquetes. Primero se descartan los que no caben; después se compara cuál da más beneficio o menos coste.

La idea del bloque y los conocimientos previos
Empieza por esta idea

Cada punto (x,y)(x,y) del dibujo es un reparto de dos cantidades. Las restricciones marcan qué puntos están permitidos y la función objetivo dice cuál de ellos es el mejor.

Traducir el enunciado: cantidades, límites y objetivo

Tienes 12 kg de arroz y dos tipos de paquete: ¿cuántos haces de cada uno? Para trabajarlo con matemáticas, traduces el enunciado a tres cosas: las cantidades que eliges, los límites que no puedes pasar y lo que quieres optimizar.

Las cantidades que eliges son xx e y;y\text{;} di siempre qué cuenta cada una y en qué unidad. Un límite es una inecuación (una desigualdad con letras); también lo llamamos restricción o condición. Si cada unidad de xx consume aa de un recurso, cada unidad de yy consume bb y hay cc en total, el consumo ax+byax+by no puede pasar de c.c\text{.}

«Como máximo» se escribe con ≤\le y «al menos» con ≥.\ge\text{.} Un ejemplo de «al menos»: si cada unidad de xx aporta 2 de proteína, cada unidad de yy aporta 3 y hacen falta al menos 10, el aporte 2x+3y2x+3y puede sobrar pero no quedarse corto, así que 2x+3y≥10.2x+3y\ge10\text{.} Si xx e yy cuentan productos no pueden ser negativas, así que añade x≥0x\ge0 e y≥0.y\ge0\text{.}

La función objetivo F(x,y)F(x,y) es lo que quieres hacer máximo o mínimo, por ejemplo el beneficio. Si cada paquete pequeño deja 33 € y cada grande 55 €, xx pequeños e yy grandes dejan F(x,y)=3x+5yF(x,y)=3x+5y euros. No es un límite: sirve para comparar combinaciones.

Cómo empezar tu ejercicio

Cuándo usar esta idea: Aparecen dos cantidades que elegir, materiales o tiempo limitados, mínimos exigidos o un beneficio o coste que optimizar.

Escribe «xx = … (unidad)» e «yy = … (unidad)» y traduce una condición cada vez, antes de dibujar nada.

Un ejemplo, paso a paso

Hay 12 kg de arroz. Cada paquete pequeño usa 2 kg y cada grande 3 kg. ¿Cómo expresas que no se puede gastar más de lo disponible?

Los 12 kg de arroz: cuánto gastan x paquetes pequeños e y grandesDos barras horizontales sobre una escala de 0 a 12 kilos. La primera combina 3 paquetes pequeños de 2 kilos y 2 grandes de 3 kilos: gasta exactamente 12. La segunda combina 2 pequeños y 1 grande: gasta 7 y sobran 5.límite 12 kgx = 3, y = 222233total: 12 kgx = 2, y = 1223total: 7 kg036912azul: pequeños (2 kg) · verde: grandes (3 kg)
El consumo es 2x+3y2x+3y (cada pequeño usa 2 kg, cada grande 3 kg). Con x=3,x=3\text{,} y=2:y=2\text{:} 6+6=126+6=12 kg, justo el límite. Con x=2,x=2\text{,} y=1:y=1\text{:} 4+3=74+3=7 kg, sobran 5.5\text{.} Las dos combinaciones cumplen 2x+3y≤12:2x+3y\le12\text{:} no se puede pasar de 12, pero sí quedarse corto.
  1. Definimos xx = número de paquetes pequeños e yy = número de paquetes grandes.
  2. Cada pequeño usa 2 kg, así que los xx pequeños usan 2x2x kg. Cada grande usa 3 kg, así que los yy grandes usan 3y3y kg.
  3. Los dos tipos salen del mismo saco de arroz, así que el consumo total es la suma: 2x+3y2x+3y kg.
  4. Ese consumo no puede superar los 12 kg, pero sí quedarse corto: 2x+3y≤12.2x+3y\le12\text{.}
  5. No existen paquetes negativos, así que añadimos x≥0x\ge0 e y≥0.y\ge0\text{.}

Lo que obtenemos: Las restricciones son 2x+3y≤12,2x+3y\le12\text{,} x≥0x\ge0 e y≥0.y\ge0\text{.}

Ahora, los símbolos en palabras

x, yx,\ y
Las dos cantidades que podemos elegir; llevan unidades.
F(x,y)F(x,y)
La función objetivo: el beneficio, coste u otra cantidad que queremos maximizar o minimizar.
ax+by≤cax+by\le c
Cada unidad de xx consume aa del recurso y cada unidad de yy consume b;b\text{;} cc es lo que hay disponible.

Ojo con este error: Escribir «como máximo» como una igualdad: así perderías todas las combinaciones que dejan material sin usar.

Para ir más allá

Una igualdad solo aparece cuando el enunciado exige una cantidad exacta. Si el enunciado ya da un recinto del plano, usa solo sus condiciones: las coordenadas pueden ser negativas y no debes añadir x≥0x\ge0 ni y≥0y\ge0 si nadie los impone.

Si los paquetes deben ser completos, xx e yy son enteras. Se resuelve primero con cantidades continuas y después se comprueba qué combinaciones enteras factibles son las mejores; redondear sin comprobar puede salirse de los límites.

Un enunciado típico trae una tabla: una fila por recurso. Pequeño: 2 kg de arroz, 1 hora, deja 3 €. Grande: 3 kg, 2 horas, deja 5 €. Hay 12 kg y 8 horas. Cada recurso da una restricción (2x+3y≤122x+3y\le12 y x+2y≤8)x+2y\le8\text{)} y lo que deja da el objetivo, F(x,y)=3x+5y.F(x,y)=3x+5y\text{.}

Si se comparan cantidades, el factor multiplica a la cantidad con la que se compara. «Al menos el triple de cuadernos (y)y\text{)} que de libros (x)x\text{)}» es y≥3x;y\ge3x\text{;} «xx es como mucho la mitad de yy» es x≤y2.x\le\dfrac{y}{2}\text{.} Comprueba con un valor: con x=5x=5 libros hacen falta y≥15y\ge15 cuadernos.

Entre un mínimo y un máximo. «El total de unidades debe estar entre 20 y 60, ambos incluidos» son dos condiciones sobre la misma expresión: x+y≥20x+y\ge20 y x+y≤60.x+y\le60\text{.} Se escriben juntas, con el límite menor a la izquierda: 20≤x+y≤60.20\le x+y\le60\text{.} Si el total se mide con pesos, como 6x+4y,6x+4y\text{,} esa expresión va en el medio.

Leer una restricción ya escrita es el camino inverso. Si xx son bocadillos (7 g de fibra cada uno) e yy ensaladas (4 g cada una), 7x+4y≥1027x+4y\ge102 dice: la fibra total, 7x+4y,7x+4y\text{,} debe ser 102 g o más. El signo da el sentido (≥\ge mínimo, ≤\le tope, == cantidad exacta), y 2y2y es el doble de y,y\text{,} no y+2.y+2\text{.}

Unidades distintas: pasa todo a la misma unidad antes de escribir. Un jarrón usa 1 hora, un cuenco 25 minutos y hay 10 horas; en minutos, 1 h son 60 min y 10 h son 600 min, luego 60x+25y≤600.60x+25y\le600\text{.} De kg a g se multiplica por 1000, y de m a cm, por 100.

Ahora prueba la idea

Cada tortilla usa 4 huevos y cada bizcocho 3. Hay 24 huevos. Si xx son tortillas e yy bizcochos, ¿qué límite escribes?

Ver la respuesta y el porqué

4x+3y≤24.4x+3y\le24\text{.}

Las tortillas gastan 4x4x huevos y los bizcochos 3y;3y\text{;} el total no puede superar 24, aunque puede ser menor.

Ver los otros bloques