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 ( y 6 de jamón ( 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 (no hay cantidades negativas), y
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 y comprueba si y son factibles.
| Condición | ||
|---|---|---|
| sí | sí | |
| sí | sí | |
| sí | sí | |
| sí | sí | |
| sí | no |
- Para cada punto, sustituimos sus coordenadas en las cinco condiciones. La tabla recoge el resultado.
- En se cumplen las cinco; la última justo con igualdad, que el signo permite. Es factible.
- En se cumplen las cuatro primeras, pero falla la última. Basta una condición incumplida para quedar fuera.
- En el dibujo, está en el borde de la zona sombreada y queda fuera, en la esquina que corta la recta
Lo que obtenemos: es factible y 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 Si no lo es, ¿qué condición falla?
Ver la respuesta y el porqué
No: falla
Cumple y pero Una sola condición incumplida basta para quedar fuera.