Manu1 U3 A3 Yaco
Manu1 U3 A3 Yaco
Manu1 U3 A3 Yaco
Se trata de conocer la cantidad a fabricar de cada tipo de cerveza de manera que el beneficio sea máximo.
Solución
Los tres elementos que definen un problema de programación lineal son: variables de decisión, restricciones y
función objetivo.
Variables de decisión
Del enunciado del problema se desprende que las variables de decisión son las producciones a fabricar de cada
tipo de cerveza:
x 1= producción de cerveza rubia
x 2= producción de cerveza negra
x 3= producción de cerveza de baja graduación
Restricciones
Las restricciones en este caso imponen que las materias primas utilizadas en la fabricación de los tres tipos de
cerveza no deben sobrepasar las cantidades disponibles:
x 1+ 2 x 2 +2 x 3 ≤30 (Malta utilizada ⦤ malta disponible)
2 x1 + x 2 +2 x 3 ≤ 45 (Levadura utilizada ⦤ levadura disponible)
x 1 , x 2 , x 3 ≥ 0 (No negatividad)
Función objetivo
En este caso el objetivo es maximizar el beneficio, que viene dado por la suma de los precios de venta de la
producción:
Maximizar z=7 x1 + 4 x 2+3 x 3
El modelo matemático de programación lineal para el problema de asignación de recursos queda formulado de
la siguiente manera:
La expresión del problema anterior en dos modernos lenguajes de modelado (OPL y OML) sería la siguiente:
La solución que nos dan los respectivos sistemas son las siguientes:
Bibliografía
Cortés Rosas Jesús Javier, G. C. (-- de -- de 2019). M´etodos iterativos de Jacobi y Gauss-Seidel. Obtenido
de https://www.ingenieria.unam.mx/pinilla/PE105117/pdfs/tema3/3-3_metodos_jacobi_gauss-
seidel.pdf
Departamento de Matemáticas, C. (17 de Julio de 2009). Métodos Iterativos para Resolver Sistemas
Lineales. Obtenido de https://www.mty.itesm.mx/dmti/materias/ma2008/lecturas/ma2008-09a.pdf