Problemas de optimización con programación lineal

La cocina del comedor escolar prepara bizcochuelos ($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 bizcochuelo usa $2$ huevos y cada magdalena, $1$, y cada pieza necesita un molde. El beneficio es de $\$1$ por bizcochuelo y de $\$0,75$ por magdalena (trabajá con la función objetivo en centavos de pesos, $F(x, y) = 100x + 75y$).

• a) Planteá el sistema de restricciones.

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

• c) Determiná cuántas piezas de cada tipo maximizan el beneficio y calculá dicho beneficio.

La organización de un festival de música de barrio encarga remeras ($x$) y bolsas de tela ($y$) para vender en la feria. El presupuesto es de $\$600\,000$: cada remera cuesta $\$8\,000$ y cada bolsa, $\$3\,000$. El proveedor no puede entregar más de $150$ unidades en total. En la venta se ganan $\$5\,000$ por remera y $\$3\,000$ por bolsa.

• a) Planteá las restricciones.

• b) Determiná el pedido que maximiza la ganancia y calculá 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 $\$3$ por empanada de atún y de $\$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 $\$12\,000$ por mochila urbana y de $\$15\,000$ 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 $\$150\,000$ y cada larga, de $\$240\,000$ (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 $\$5$ por tomatera y de $\$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 (escribí las restricciones como $x + 2y \leq 20$ y $2x + y \leq 22$). La ganancia es de $\$18\,000$ por taburete y de $\$30\,000$ por mesa.

• a) Planteá el sistema de restricciones.

• b) Representá la región factible y hallá sus vértices.

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

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

(Modelo de examen.) Una empresa envasa jugo natural ($x$ litros) y jugo de 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 $\$4\,000$ por litro de natural y de $\$5\,000$ por litro de concentrado.

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

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

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

Un colegio organiza la excursión de fin de año y contrata combis de $9$ plazas ($x$) y minibuses de $18$ plazas ($y$). Deben transportarse al menos $180$ alumnos y la empresa solo dispone de $14$ vehículos en total. Cada combi cuesta $\$60\,000$ y cada minibus, $\$150\,000$.

• a) Planteá el sistema de restricciones.

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

• c) Determiná cuántos vehículos de cada tipo minimizan el costo y calculá 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 $\$3\,000$ y cada batido, $\$2\,000$.

• a) Planteá el sistema de restricciones y representá la región factible.

• b) Hallá sus vértices.

• c) Calculá 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 balanceado A cuesta $\$1\,200$ por kg y el B, $\$800$ por kg.

• a) Planteá el sistema de restricciones y comprobá que la región factible no es acotada.

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

• c) Determiná la mezcla de costo mínimo y calculá ese costo.

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

Un negocio 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 convenio no permite más de $12$ empleados en total, y el turno tarde no puede tener más del doble de personas que el de la mañana. La venta esperada por empleado es de $\$300\,000$ por la mañana y de $\$400\,000$ por la tarde.

• a) Planteá el sistema de restricciones.

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

• c) Determiná 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 $\$2\,000$ por kg de naranjas y de $\$1\,500$ 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 le encarga a un taller remeras comunes ($x$) y remeras técnicas ($y$). El taller dispone de $40$ horas de confección (cada remera lleva $1$ hora: $x + y \leq 40$) y de $60$ metros de tela (las comunes gastan $2$ metros y las técnicas, $1$: $2x + y \leq 60$). Por acuerdo con el club, las remeras técnicas no pueden superar el $60\ \%$ del total producido.

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

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

• c) Si cada remera común deja $\$10\,000$ de beneficio y cada técnica, $\$8\,000$, determiná la producción de beneficio máximo.

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

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 $\$6\,000$ por figura y de $\$4\,000$ 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 $\$10$ por unidad, pero el primero depende del precio de mercado: $p$ pesos por unidad, con $p > 0$. La función objetivo es $F(x, y) = px + 10y$.

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

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

• c) Demostrá 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 $\$80\,000$ y cada uno de flor, $\$40\,000$, y la partida presupuestaria es de $\$6\,000\,000$ (restricción $2x + y \leq 150$).

• a) Planteá el sistema completo y demostrá que la región factible es vacía.

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

• c) Con un presupuesto de $\$12\,000\,000$, hallá los vértices de la región y determiná la plantación que maximiza el número total de árboles.

Una cooperadora organiza el viaje de egresados y negocia con una empresa de micros: micros grandes ($x$, de $55$ asientos, a $\$400\,000$) y chicos ($y$, de $35$ asientos, a $\$300\,000$). Deben viajar al menos $385$ personas y la empresa solo tiene $5$ micros grandes disponibles.

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

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

• c) Como los micros deben ser enteros, buscá la mejor solución entera y calculá el sobrecosto respecto del óptimo continuo.

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