Casos especiales: un lado entero óptimo o ningún máximo
¿El mejor punto es siempre único? No. Si dos vértices vecinos dan el mismo valor máximo, todos los puntos del segmento que los une también lo dan, y entonces el lado entero es óptimo.
Con y la restricción ningún punto supera 6. Si y son factibles, ambos dan 6, y el segmento entre ellos queda sobre la recta todos sus puntos dan 6.
El empate también aparece cuando el objetivo es un múltiplo del consumo de un recurso. Sean e las unidades de dos productos: el primero deja 18 € y gasta 3 horas, el segundo deja 6 € y gasta 1 hora, y hay 54 horas disponibles. Cada hora rinde 6 € con los dos, y Con no pasa de y lo alcanzan todos los puntos del lado que cumplan las demás condiciones.
Una zona puede continuar sin límite en alguna dirección. Por ejemplo, y permiten dejar y elegir cada vez mayor. Llamamos al valor elegido para los puntos cumplen las restricciones para todo En ellos, crece sin tope: no existe máximo.
Una zona sin límite sí puede tener mínimo cuando los precios son positivos. Con y las esquinas son con y con La zona sigue sin límite hacia arriba y hacia la derecha. Para estar seguros de que ningún otro punto cuesta menos, separamos Como e resulta Nadie baja de y llega a ese coste: el mínimo es en
Cómo empezar tu ejercicio
Cuándo usar esta idea: Dos vértices empatan en el valor óptimo, o la región factible no queda encerrada.
Mira si los vértices óptimos comparten un lado. Si la región sigue sin límite, calcula cómo cambia el objetivo al avanzar por ella.
Un ejemplo, paso a paso
Hoy la plancha solo tiene 6 huecos, hay ingredientes para 4 bocadillos de cada tipo ( de un tipo e del otro) y cada uno deja 1 €. Maximiza con y En esta primera parte permitimos cantidades fraccionarias: es el modelo continuo.
| Punto | ||
|---|---|---|
| 2 | 6 | |
| 3 | 6 | |
| 4 | 6 |
- Con la tabla de vértices, que son y vale El máximo, 6, se repite en dos vértices vecinos, y todo el lado que los une es óptimo. Lo comprobamos con una letra.
- Por la restricción siempre es Si algún punto factible llega a 6, ese es el máximo.
- Los puntos con están en la recta Restamos en ambos lados: Llamamos al valor elegido para un punto de esa recta es
- Imponemos las cotas. De sale restamos 6 en ambos miembros, y multiplicamos por (la desigualdad se invierte): De sale Con entre 2 y 4, queda entre 2 y 4 y también cumple
- Los extremos del segmento son y que son vértices de la región.
- En cualquier punto del segmento, Todos empatan en el máximo.
- Si los bocadillos deben ser enteros, los puntos del segmento con e enteros son tres: y los de la tabla. Los tres dan pero ya no hay infinitos repartos óptimos.
Lo que obtenemos: En el modelo continuo, hay infinitos óptimos: todo el segmento da Con bocadillos enteros, los tres repartos de la tabla alcanzan ese mismo máximo.
Ojo con este error: Comparar solo los vértices cuando la región no está acotada: el objetivo puede seguir creciendo (o bajando) más allá de ellos. Y si dos vértices empatan, no des solo uno ni digas «hay dos soluciones»: son infinitas, todo el lado que los une.
Para ir más allá
Vocabulario: una restricción es cada condición del enunciado; un tope (o cota) es una restricción que limita una cantidad por arriba, como Una región acotada queda encerrada en un polígono; cerrada significa que incluye su borde.
Mínimo en una zona sin límite con precios positivos: al alejarse el coste solo sube, así que el mínimo existe y está en una esquina. Calcula las esquinas, acota el coste como arriba ( y quédate con la menor. Si piden un máximo y crece sin tope, responde «no existe máximo porque crece sin tope».
Hacia dónde se alarga la zona. Si ninguna condición limita por arriba (como en se alarga hacia arriba; sin cota por la izquierda, hacia la izquierda, y así con cada sentido. Desde una esquina avanza en ese sentido y mira cómo cambia si mejora sin parar, no hay máximo (o mínimo); si empeora, la esquina sigue ganando.
Dos salidas. En se puede subir por el eje puntos o por la diagonal puntos ir solo a la derecha no vale, porque superaría 1. Hay que mirar las dos: con vale y baja sin tope y no hay mínimo.
Planes enteros sobre un lado óptimo. Si y dan el mismo máximo de ( de uno a otro cambia e cambia El máximo común divisor, es el mayor número de saltos iguales y enteros: cada salto es Los planes son y 2 saltos y 3 planes, porque se cuenta también el de partida.
Valor de que da un lado óptimo. Para que valga lo mismo en todo el lado sus coeficientes deben ser proporcionales a los de la recta: Multiplicamos en cruz: luego Comprobación: en todo el lado.
Ahora prueba la idea
En la misma región ( ¿alcanza su máximo en un solo punto?
Ver la respuesta y el porqué
No: lo alcanza en todo el lado que une y
y vale 12 justo cuando Los vértices y dan los dos 12: empatan, y todo el lado que los une es óptimo. Con en cambio, los vértices dan y el máximo 10 está solo en