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.

Región factible: los puntos que cumplen todo a la vez

El puesto de bocadillos tiene varios límites a la vez: la plancha tiene 8 huecos y hay ingredientes para 4 bocadillos de tortilla (x)x\text{)} y 6 de jamón (y).y\text{).} Una combinación solo vale si respeta todos.

Cada límite es un semiplano: la mitad del plano que queda a un lado de una recta, la frontera. La región factible es la zona donde se solapan todos: la intersección. Aquí son x≥0,x\ge0\text{,} y≥0y\ge0 (no hay cantidades negativas), x≤4,x\le4\text{,} y≤6y\le6 y x+y≤8.x+y\le8\text{.}

Las cuatro primeras forman un rectángulo de 4 de ancho y 6 de alto. La última corta su esquina superior derecha, donde las dos cantidades juntas no caben en la plancha.

Cómo empezar tu ejercicio

Cuándo usar esta idea: Piden la región factible o las combinaciones que respetan varios límites a la vez.

Dibuja cada condición y quédate solo con la zona común; para comprobar un punto, sustitúyelo en todas las condiciones.

Un ejemplo, paso a paso

Con x,y≥0,x,y\ge0\text{,} x≤4,x\le4\text{,} y≤6y\le6 y x+y≤8,x+y\le8\text{,} comprueba si (4,4)(4,4) y (4,6)(4,6) son factibles.

Intersección de las restriccionesRegión poligonal con vértices cero cero, cuatro cero, cuatro cuatro, dos seis y cero seis. Las cotas x como máximo cuatro e y como máximo seis forman un rectángulo; la cota x más y como máximo ocho elimina su esquina superior derecha.xy022446688(0,0)(4,0)(4,4)(2,6)(0,6)(4,6), fuerax ≤ 4, y ≤ 6, x + y ≤ 8
Sigue el borde verde: sus esquinas son los cinco vértices factibles. La esquina del rectángulo (4,6)(4,6) queda fuera porque 4+6>8.4+6>8\text{.}
Mira la última fila: es la única donde los dos puntos se comportan distinto.
Condición(4,4)(4,4)(4,6)(4,6)
x≥0x\ge04≥0,4\ge0\text{,} sí4≥0,4\ge0\text{,} sí
y≥0y\ge04≥0,4\ge0\text{,} sí6≥0,6\ge0\text{,} sí
x≤4x\le44≤4,4\le4\text{,} sí4≤4,4\le4\text{,} sí
y≤6y\le64≤6,4\le6\text{,} sí6≤6,6\le6\text{,} sí
x+y≤8x+y\le88≤8,8\le8\text{,} sí10≤8,10\le8\text{,} no
  1. Para cada punto, sustituimos sus coordenadas en las cinco condiciones. La tabla recoge el resultado.
  2. En (4,4)(4,4) se cumplen las cinco; la última justo con igualdad, 4+4=8,4+4=8\text{,} que el signo ≤\le permite. Es factible.
  3. En (4,6)(4,6) se cumplen las cuatro primeras, pero 4+6=10>84+6=10>8 falla la última. Basta una condición incumplida para quedar fuera.
  4. En el dibujo, (4,4)(4,4) está en el borde de la zona sombreada y (4,6)(4,6) queda fuera, en la esquina que corta la recta x+y=8.x+y=8\text{.}

Lo que obtenemos: (4,4)(4,4) es factible y (4,6)(4,6) no lo es.

Ojo con este error: Pensar que basta cumplir alguna condición: la región factible es la intersección (todas a la vez), no la unión.

Para ir más allá

La región puede ser un polígono cerrado (acotada), seguir sin límite en alguna dirección o estar vacía. Si las restricciones se contradicen no hay ninguna combinación factible y no se puede optimizar nada.

Para construir la región, no solo para comprobar puntos: 1) dibuja cada recta; 2) en cada una, marca el lado que vale (el que contiene el origen si el origen cumple la condición); 3) sombrea solo donde coinciden todos los lados; 4) el borde de esa zona es el polígono cuyas esquinas buscarás después.

Ahora prueba la idea

Con las mismas condiciones, ¿es factible (1,7)?(1,7)\text{?} Si no lo es, ¿qué condición falla?

Ver la respuesta y el porqué

No: falla y≤6.y\le6\text{.}

Cumple 1≥0,1\ge0\text{,} 7≥0,7\ge0\text{,} 1≤41\le4 y 1+7=8≤8,1+7=8\le8\text{,} pero 7>6.7>6\text{.} Una sola condición incumplida basta para quedar fuera.

Ver los otros bloques