Problemas de optimización con programación lineal

La cocina del comedor del colegio prepara bizcochos ($x$) y magdalenas ($y$) para la semana cultural, con los datos que se resumen en la figura.

Dispone de $40$ huevos y de $25$ moldes de horneado: cada bizcocho usa $2$ huevos y cada magdalena, $1$, y cada pieza necesita un molde. La ganancia es de $\text{S/}\ 1$ por bizcocho y de $\text{S/}\ 0.75$ por magdalena (trabaja con la función objetivo en centavos de soles, $F(x, y) = 100x + 75y$).

• a) Plantea el sistema de restricciones.

• b) Halla los vértices de la región factible.

• c) Determina cuántas piezas de cada tipo maximizan la ganancia y calcula dicha ganancia.

La organización de un festival de música del barrio encarga polos ($x$) y bolsas de tela ($y$) para vender en la feria. El presupuesto es de $\text{S/}\ 2\,400$: cada polo cuesta $\text{S/}\ 32$ y cada bolsa, $\text{S/}\ 12$. El proveedor no puede entregar más de $150$ unidades en total. En la venta se ganan $\text{S/}\ 20$ por polo y $\text{S/}\ 12$ por bolsa.

• a) Plantea las restricciones.

• b) Determina el pedido que maximiza la ganancia y calcula dicha ganancia.

Un obrador artesano elabora empanadas de atún ($x$) y empanadas vegetales ($y$), cuyos datos de producción se resumen en la figura.

Las restricciones son la masa disponible, $2x + 3y \leq 60$, y las bandejas de horno, $x + y \leq 25$. El beneficio es de $\text{S/}\ 3$ por empanada de atún y de $\text{S/}\ 4$ por empanada vegetal.

• a) Escribe el sistema de restricciones completo.

• b) Representa la región factible y halla sus vértices.

• c) Calcula la producción que maximiza el beneficio e interpreta el resultado.

Un taller textil fabrica mochilas urbanas ($x$) y mochilas de montaña ($y$). La tabla resume los minutos que cada modelo necesita en cada sección y los minutos disponibles al día:

El beneficio es de $\text{S/}\ 48$ por mochila urbana y de $\text{S/}\ 60$ por mochila de montaña.

• a) Plantea el sistema de restricciones.

• b) Halla los vértices de la región factible.

• c) Determina la producción diaria que maximiza el beneficio y su valor.

Un club de senderismo programa rutas cortas ($x$) y rutas largas ($y$) cada mes. Cada ruta corta necesita $1$ guía y $2$ horas de furgoneta; cada ruta larga, $2$ guías y $3$ horas de furgoneta. El club dispone de $10$ guías y de $18$ horas mensuales de furgoneta. Cada ruta corta deja unos ingresos netos de $\text{S/}\ 600$ y cada larga, de $\text{S/}\ 960$ (usa $F(x, y) = 5x + 8y$).

• a) Plantea el sistema de restricciones.

• b) Halla los vértices de la región factible.

• c) Determina la programación mensual de ingresos máximos y calcula dichos ingresos.

En un huerto urbano compartido se van a plantar tomateras ($x$) y lechugas ($y$), con los datos que se resumen en la figura.

Cada tomatera ocupa $1\ \text{m}^2$ y cada lechuga, $0.5\ \text{m}^2$, y hay $12\ \text{m}^2$ disponibles (escribe la restricción como $2x + y \leq 24$). El riego semanal es de $3$ litros por tomatera y $1$ litro por lechuga, con un máximo de $30$ litros. Se estima un valor de cosecha de $\text{S/}\ 5$ por tomatera y de $\text{S/}\ 2$ por lechuga.

• a) Plantea el sistema de restricciones.

• b) Calcula los vértices de la región factible.

• c) Halla la plantación que maximiza el valor de la cosecha.

Una carpintería de barrio fabrica taburetes ($x$) y mesas ($y$). Los datos de producción se resumen en la figura.

Cada taburete necesita $30$ minutos de corte y $20$ de lijado; cada mesa, $60$ de corte y $40$ de lijado. La sierra puede usarse $10$ horas semanales y la lijadora, $11$ horas (escribe las restricciones como $x + 2y \leq 20$ y $2x + y \leq 22$). La ganancia es de $\text{S/}\ 72$ por taburete y de $\text{S/}\ 120$ por mesa.

• a) Plantea el sistema de restricciones.

• b) Representa la región factible y halla sus vértices.

• c) Calcula la producción semanal de ganancia máxima.

• d) En la solución óptima, ¿qué máquina se queda con tiempo libre? Calcula cuánto.

(Modelo de examen.) Una empresa envasa jugo natural ($x$ litros) y jugo concentrado ($y$ litros). Cada litro de natural necesita $3$ kg de naranja, $1$ kg de mango y $2$ minutos de línea de envasado; cada litro de concentrado, $2$ kg de naranja, $2$ kg de mango y $2$ minutos de línea. Diariamente se dispone de $120$ kg de naranja, $50$ kg de mango y $70$ minutos de línea (restricciones: $3x + 2y \leq 120$, $x + 2y \leq 50$, $x + y \leq 35$). La ganancia es de $\text{S/}\ 16$ por litro de natural y de $\text{S/}\ 20$ por litro de concentrado.

• a) Halla los vértices de la región factible.

• b) Determina la producción diaria de ganancia máxima.

• c) En la producción óptima, ¿sobra algún recurso? Calcula qué cantidad sobra de cada uno.

Un colegio organiza el paseo de fin de año y contrata minivanes de $9$ asientos ($x$) y minibuses de $18$ asientos ($y$). Deben transportarse al menos $180$ alumnos y la empresa solo dispone de $14$ vehículos en total. Cada miniván cuesta $\text{S/}\ 240$ y cada minibús, $\text{S/}\ 600$.

• a) Plantea el sistema de restricciones.

• b) Halla los vértices de la región factible.

• c) Determina cuántos vehículos de cada tipo minimizan el costo y calcula ese costo mínimo.

Un nutricionista deportivo combina barritas energéticas ($x$) y batidos ($y$) para la dieta de un ciclista. La pauta exige un mínimo de $60$ unidades de carbohidratos (cada barrita aporta $4$ y cada batido, $3$) y de $30$ unidades de proteína (cada barrita aporta $3$ y cada batido, $1$). Cada barrita cuesta $\text{S/}\ 12$ y cada batido, $\text{S/}\ 8$.

• a) Plantea el sistema de restricciones y representa la región factible.

• b) Halla sus vértices.

• c) Calcula la combinación semanal de costo mínimo que cumple la pauta.

Se desea preparar un alimento para aves mezclando dos alimentos balanceados, A ($x$ kg) y B ($y$ kg). La mezcla debe contener al menos $24$ unidades del nutriente N1 (A aporta $2$, B aporta $1$), al menos $18$ del nutriente N2 (A aporta $1$, B aporta $2$) y al menos $10$ del nutriente N3 (ambos aportan $1$). El alimento balanceado A cuesta $\text{S/}\ 4.80$ por kg y el B, $\text{S/}\ 3.20$ por kg.

• a) Plantea el sistema de restricciones y comprueba que la región factible no es acotada.

• b) Halla sus vértices (cuidado: no todas las intersecciones de rectas frontera son vértices de la región).

• c) Determina la mezcla de costo mínimo y calcula ese costo.

• d) Razona por qué en este problema tiene sentido hablar de mínimo aunque la región no sea acotada.

Una tienda de barrio organiza sus turnos de sábado: $x$ empleados por la mañana e $y$ por la tarde. Necesita al menos $4$ empleados por la mañana y $3$ por la tarde; el reglamento no permite más de $12$ empleados en total, y el turno de tarde no puede tener más del doble de personas que el de mañana. La venta esperada por empleado es de $\text{S/}\ 1\,200$ por la mañana y de $\text{S/}\ 1\,600$ por la tarde.

• a) Plantea el sistema de restricciones.

• b) Halla los vértices de la región factible.

• c) Determina la distribución de turnos que maximiza la venta esperada.

Una frutería compra naranjas ($x$ kg) y manzanas ($y$ kg). Puede almacenar como mucho $400\ \text{kg}$ en total; su proveedor le exige comprar al menos $100\ \text{kg}$ de naranjas, y por espacio en cámaras no puede comprar más de $250\ \text{kg}$ de naranjas. El beneficio es de $\text{S/}\ 8$ por kg de naranjas y de $\text{S/}\ 6$ por kg de manzanas. Un empleado plantea el problema escribiendo $x + y \geq 400$ y $x \leq 100$.

• a) Encuentra los dos errores del planteamiento del empleado y escribe el sistema correcto.

• b) Resuelve el problema correcto: ¿cuántos kg de cada fruta maximizan el beneficio?

Un club deportivo encarga a un taller camisetas normales ($x$) y camisetas técnicas ($y$). El taller dispone de $40$ horas de confección (cada camiseta lleva $1$ hora: $x + y \leq 40$) y de $60$ metros de tela (las normales gastan $2$ metros y las técnicas, $1$: $2x + y \leq 60$). Por acuerdo con el club, las camisetas técnicas no pueden superar el $60\ \%$ del total producido.

• a) Expresa la condición del porcentaje como una inecuación lineal en $x$ e $y$.

• b) Halla los vértices de la región factible.

• c) Si cada camiseta normal deja $\text{S/}\ 40$ de ganancia y cada técnica, $\text{S/}\ 32$, determina la producción de ganancia máxima.

• d) ¿Está activa (se cumple con igualdad) la restricción del porcentaje en la solución óptima? Interprétalo.

Verdadero o falso, razonando la respuesta: «En un problema de programación lineal con solución óptima única $(12, 8)$, ese punto es necesariamente un vértice de la región factible».

Una imprenta 3D produce figuras de ajedrez ($x$) y maceteros ($y$) con las restricciones $3x + 2y \leq 36$ (gramos de filamento, en decenas), $x + y \leq 15$ (horas de impresión disponibles, en medias horas) y $x \geq 0$, $y \geq 0$. El beneficio es de $\text{S/}\ 24$ por figura y de $\text{S/}\ 16$ por macetero.

• a) Halla los vértices de la región factible y evalúa el beneficio en ellos.

• b) Demuestra que hay infinitas producciones que dan el beneficio máximo e identifica el segmento de soluciones.

• c) Da tres producciones óptimas de coordenadas enteras.

• d) Explica qué relación hay entre la función objetivo y la restricción del filamento que causa este fenómeno.

Un pequeño taller produce dos artículos con las restricciones $2x + y \leq 40$, $x + 2y \leq 40$, $x \geq 0$, $y \geq 0$. El segundo artículo deja un beneficio fijo de $\text{S/}\ 10$ por unidad, pero el primero depende del precio de mercado: $p$ soles por unidad, con $p > 0$. La función objetivo es $F(x, y) = px + 10y$.

• a) Halla los vértices de la región factible.

• b) Demuestra que si $p < 5$ lo mejor es fabricar solo el segundo artículo.

• c) Demuestra que si $p > 20$ lo mejor es fabricar solo el primero.

• d) ¿Qué producción maximiza el beneficio cuando $5 < p < 20$? ¿Y qué ocurre exactamente en $p = 5$ y en $p = 20$?

Una municipalidad quiere plantar al menos $100$ árboles de sombra ($x$) y $80$ árboles de flor ($y$) en un parque. Cada árbol de sombra cuesta $\text{S/}\ 320$ y cada uno de flor, $\text{S/}\ 160$, y la partida presupuestaria es de $\text{S/}\ 24\,000$ (restricción $2x + y \leq 150$).

• a) Plantea el sistema completo y demuestra que la región factible es vacía.

• b) Calcula el presupuesto mínimo que hace el problema factible manteniendo los demás datos, y comprueba que con ese presupuesto la región factible consta de un único punto.

• c) Con un presupuesto de $\text{S/}\ 48\,000$, halla los vértices de la región y determina la plantación que maximiza el número total de árboles.

Una APAFA organiza el viaje de promoción y negocia con una empresa de buses: buses grandes ($x$, de $55$ asientos, a $\text{S/}\ 1\,600$) y pequeños ($y$, de $35$ asientos, a $\text{S/}\ 1\,200$). Deben viajar al menos $385$ personas y la empresa solo tiene $5$ buses grandes disponibles.

• a) Plantea el sistema de restricciones (simplifica la de asientos a $11x + 7y \geq 77$).

• b) Resuelve el problema como si las variables fueran continuas: halla los vértices y el costo mínimo teórico.

• c) Como los buses deben ser enteros, busca la mejor solución entera y calcula el sobrecosto respecto del óptimo continuo.

• d) Explica por qué la mejor solución entera no se obtiene simplemente redondeando el vértice óptimo continuo.