Ejercicios Resueltos De Programacion Lineal Minimizacion

¡Hola, futuros expertos en Programación Lineal! Prepárense para dominar la minimización con esta guía. Vamos a repasar algunos ejercicios resueltos paso a paso. ¡Éxito en su examen!

Conceptos Clave: Minimización en Programación Lineal

La Programación Lineal es una herramienta poderosa. Se usa para optimizar una función objetivo. En la minimización, buscamos el valor más pequeño posible de esa función.

Recuerden los elementos esenciales: la función objetivo, las restricciones y las variables de decisión. La función objetivo es la que queremos minimizar. Las restricciones son las limitaciones del problema. Las variables de decisión son los valores que podemos controlar.

Ejemplo Resuelto #1: Costo de Producción

Consideremos un problema clásico. Una empresa produce dos productos, A y B. El costo de producir A es de 2€ por unidad. El costo de producir B es de 3€ por unidad. Queremos minimizar el costo total.

La función objetivo es: Minimizar Z = 2A + 3B. Ahora, supongamos que tenemos las siguientes restricciones: A + B ≥ 10 (debemos producir al menos 10 unidades en total). A ≥ 2 (debemos producir al menos 2 unidades de A). B ≥ 3 (debemos producir al menos 3 unidades de B).

Para resolver esto gráficamente, primero graficamos las restricciones. Cada restricción define un semiplano. La región factible es la intersección de todos estos semiplanos. Busquen los vértices de la región factible. Evalúen la función objetivo en cada vértice.

En este caso, los vértices relevantes podrían ser (2, 8), (7, 3) y (2, 3). Calculamos: Z(2, 8) = 2(2) + 3(8) = 28. Z(7, 3) = 2(7) + 3(3) = 23. Z(2, 3) = 2(2) + 3(3) = 13. El mínimo costo es 13, cuando A = 2 y B = 3.

Ejemplo Resuelto #2: Dieta Óptima

Otro ejemplo común es el problema de la dieta. Queremos minimizar el costo de una dieta. La dieta debe cumplir con ciertos requisitos nutricionales. Tenemos dos alimentos, X e Y. Cada uno tiene diferentes nutrientes y costos.

Supongamos que la función objetivo es: Minimizar Z = 0.5X + 0.8Y (costo por porción de cada alimento). Las restricciones son: 2X + Y ≥ 8 (requerimiento mínimo de vitamina A). X + 3Y ≥ 15 (requerimiento mínimo de vitamina C). X ≥ 0, Y ≥ 0 (no podemos tener porciones negativas).

Nuevamente, graficamos las restricciones. Identificamos la región factible. Encontramos los vértices. Evaluamos la función objetivo en cada vértice. Algunos vértices podrían ser (0, 8), (3, 2) y (15, 0).

Calculamos: Z(0, 8) = 0.5(0) + 0.8(8) = 6.4. Z(3, 2) = 0.5(3) + 0.8(2) = 3.1. Z(15, 0) = 0.5(15) + 0.8(0) = 7.5. El costo mínimo es 3.1, cuando X = 3 y Y = 2.

Consejos Adicionales para el Examen

Recuerden siempre definir claramente sus variables de decisión. Escriban la función objetivo y las restricciones de manera precisa. Presten atención a las unidades. Verifiquen que su solución sea factible (que cumpla todas las restricciones).

Practiquen muchos problemas. Cuanto más practiquen, mejor entenderán los conceptos. No tengan miedo de pedir ayuda. Si tienen dudas, consulten a su profesor o a sus compañeros.

Utilicen herramientas online para verificar sus soluciones gráficas. Esto les ayudará a identificar errores. También pueden usar software especializado en Programación Lineal. Esto es útil para problemas más complejos.

Resumen

Hemos repasado la minimización en Programación Lineal. Vimos cómo identificar la función objetivo. También cómo manejar las restricciones. Aprendimos a resolver problemas gráficamente. Recuerden practicar y revisar los conceptos clave.

¡Confíen en sus habilidades y conocimientos! Con preparación y práctica, ¡dominarán la Programación Lineal! ¡Mucho éxito en su examen!