Óptimo: comparar el objetivo en los vértices
Entre las infinitas combinaciones factibles, ¿cuál deja más beneficio? No hace falta probarlas todas: si la región es un polígono cerrado (incluye su borde) y acotado (no se extiende sin límite), una función lineal alcanza su máximo y su mínimo en algún vértice. Al avanzar por un lado, cambia siempre al mismo ritmo, así que en medio del lado nunca hay algo estrictamente mejor que en sus extremos: el máximo se alcanza en un extremo, y si los dos extremos empatan, en todo el lado. Los puntos de dentro tampoco mejoran: desde uno puedes moverte en una dirección en la que no baje hasta llegar al borde y, de ahí, seguir por el lado hasta un vértice, sin perder nada (para un mínimo, igual con «no suba»).
En el puesto de bocadillos, es el beneficio, la función objetivo (lo que quieres hacer máximo o mínimo): cada bocadillo de tortilla ( deja 3 € y cada uno de jamón ( 2 €. Para evaluarla en un vértice, sustituye e y conserva los factores 3 y 2.
Haz una tabla con cada vértice y su valor de Para un máximo, elige el mayor; para un mínimo, el menor. Responde con las cantidades (el punto) y con el valor de y su unidad.
Cómo empezar tu ejercicio
Cuándo usar esta idea: Ya tienes la región y debes maximizar o minimizar una función lineal sobre ella.
Escribe una fila por vértice y sustituye sus dos coordenadas en conservando los coeficientes.
Un ejemplo, paso a paso
En un puesto de bocadillos, cada uno de tortilla ( unidades) deja 3 € y cada uno de jamón ( unidades) 2 €. Maximiza en la región Las cantidades son continuas.
| Vértice | Cuenta | |
|---|---|---|
| 0 | ||
| 12 | ||
| 20 | ||
| 18 | ||
| 12 |
- Los vértices de la región, ya calculados, son y Como la región es cerrada y acotada, el máximo está en uno de ellos.
- Sustituimos en conservando los factores. En
- Hacemos lo mismo en los otros cuatro vértices y recogemos los valores en la tabla.
- El mayor valor de la tabla es 20, que corresponde a
- Como tiene coordenadas enteras, vale también para bocadillos enteros: los repartos enteros son un caso particular de los continuos, así que ninguno puede superar 20.
Lo que obtenemos: El máximo es €, alcanzado al producir 4 unidades de cada tipo.
Ojo con este error: Elegir el vértice con más cantidad de un producto sin evaluar tiene más jamón que pero deja 18 € frente a 20 €.
Para ir más allá
Si el enunciado exige unidades enteras y la mejor esquina tiene decimales, la solución continua no basta. Hay que buscar la mejor combinación de números enteros que cumpla todos los límites. Redondear las coordenadas no garantiza que se cumplan ni que el resultado sea el mejor.
Este atajo se aplica con seguridad a regiones acotadas. Si la región no lo es, el objetivo podría seguir creciendo (o bajando) sin tope y hay que comprobarlo: mira «Casos especiales».
Ahora prueba la idea
Si el beneficio fuera en la misma región, ¿qué vértice gana entre y
Ver la respuesta y el porqué
con frente a
y Con otros coeficientes cambia el ganador: hay que evaluar.