Recientemente, la empresa EMBUTIDOS KIAN S.A.

C experiment
drsticos cambios en los precios de la materia prima; por los que el
gerente orden a un analista reexaminar las proporciones de las
mezclas de los ingredientes para la produccin de salchichas.
La produccin de salchichas implica cumplir con dos requisitos
esenciales para el producto. El porcentaje de protenas, por peso,
debe ser al menos 15%, y el porcentaje de grasa, por peso, no
puede exceder de 30% (el peso restante es relleno). La empresa

tiene cuatro materia primas disponibles para la mezcla, con las

siguientes caractersticas:
Formular el problema de programacin lineal que le ayude a la
empresa a determinar el problema de mezcla ms apropiado
Formulacin del problema:
Definicin de variables

X1 = Cantidad en libras del ingrediente A

X2 = Cantidad en libras del ingrediente B
X3 = Cantidad en libras del ingrediente C
X4 = Cantidad en libras del ingrediente D
Funcin objetivo

Minimizar Z = 1.80X1 + 0.75X2 + 0.40X3 + 0.15X4

Restricciones

0.40X1 + 0.20X2 + 0.10X3 + 0.05X4 0.15 protenas

0.10X1 + 0.15X2 + 0.35X3 + 0.40X4 0.30 grasas
X1 + X2 + X3 + X4 = 1 total libra de mezcla
No negatividad

Xi 0 ; i = 1, 4