UNIVERSIDAD NACIONAL FEDERICO

VILLARREAL
FACULTAD DE OCEANOGRAFA, PESQUERA, CIENCIAS
ALIMENTARIAS Y ACUICULTURA
ESCUELA PROFESIONAL DE INGENIERA ALIMENTARIA

TEMA:

PROGRAMACIN LINEAL
(PRODUCTO MAYONESA)

ALUMNA:

MAMANI PAMPAMALLCO, LUZ

CURSO: TECNOLOGIA DE LA PRODUCCION

AO: 5TO A

DOCENTE: ING. JOSE CANDELA

MIRAFLORES PER
 FORMULACION SOLVER

VARIABLE:

X1= lb de aceite
X2= lb de yema
X3= lb de sal
X4= lb de vinagre
X5= lb de mostaza
X6= lb de agua

FUNCION OBJETIVO
. . . . .
Min 58 ()+ 93 () +3 ()+26 ()+ 7

()

Min: 58 X1 + 93X2+ 3X3+ 26X4+ 7X5+ 0X6

MIN X1 X2 X3 X4 X5 X6
Cantidad a COSTO
77.5596 6.60082 0.13992 3.6 1 11.0996
mezclar /lb TOTAL
costo/ lb 58 93 3 26 7 0 5213.357202
TOTAL
RESTRICCIONES CONDICION ID HOLGURA
LADO IZQ.
Aceite 79.20987654 >= 65 14.2098765
Yema 6.600823045 >= 6.5 0.10082305
-
Yema 6.600823045 <= 8
1.39917695
Sal 0.800000001 <= 0.8 1.4889E-09
Acido 0.36 >= 0.2 0.16
Acido 0.36 <= 0.5 -0.14
Humedad 18 >= 12 6
Humedad 18 <= 18 0
Mostaza 1 >= 0.25 0.75
Mostaza 1 <= 1 0
Relacin
humedad a 0 <= 0 0
acido
Relacin
aceite 0 <= 0 0
yema
Restriccin
100.01 = 100 0
de peso

Objetivo
Celda Nombre Valor
costo/ lb COSTO
$I$4 TOTAL 5213
 Variable Inferior Objetivo Superior Objetivo
Celda Nombre Valor Lmite Resultado Lmite Resultado
$C$3 Cant /Lb X1 77.56 77.5597 5213.3572 77.5597 5213.3572
$D$3 Cant /Lb X2 6.601 6.60082 5213.3572 6.60082 5213.3572
$E$3 Cant /Lb X3 0.14 0.13992 5213.3572 0.13992 5213.3572
$F$3 Cant /Lb X4 3.6 3.6 5213.3572 3.6 5213.3572
$G$3 Cant /Lb X5 1 1 5213.3572 1 5213.3572
$H$3 Cant /Lb X6 11.1 11.0996 5213.3572 11.0996 5213.3572

Celdas de variables
Final Reducido
Celda Nombre Valor Degradado
$C$3 Cant /Lb X1 77.55967078 0
$D$3 Cant /Lb X2 6.600823045 0
$E$3 Cant /Lb X3 0.139917697 0
$F$3 Cant /Lb X4 3.6 0
$G$3 Cant /Lb X5 1 0
$H$3 Cant /Lb X6 11.09958848 0

Restricciones
Final Lagrange
Celda Nombre Valor Multiplicador
$I$10 acido TOTAL LADO IZQ. 0.36 0
$I$11 acido TOTAL LADO IZQ. 0.36 0
$I$12 humedad TOTAL LADO IZQ. 18 0
$I$13 humedad TOTAL LADO IZQ. 18 -58.52016462
$I$14 mostaza TOTAL LADO IZQ. 1 0
$I$15 mostaza TOTAL LADO IZQ. 1 -56.72016462
relacin humedad a acido TOTAL LADO
$I$16 IZQ. 0 -5.2
$I$17 relacin aceite yema TOTAL LADO IZQ. 0 -5.720164618
$I$18 restriccin de peso TOTAL LADO IZQ. 100 63.72016462
$I$6 aceite TOTAL LADO IZQ. 79.20987654 0
$I$7 yema TOTAL LADO IZQ. 6.600823045 0
$I$8 yema TOTAL LADO IZQ. 6.600823045 0
$I$9 sal TOTAL LADO IZQ. 0.800000001 -60.72016486
 Opciones de Solver
Tiempo mximo Ilimitado, Iteraciones Ilimitado, Precision 0.000001, Usar escala automtica
Convergencia 0.0001, Tamao de poblacin 100, Valor de inicializacin aleatorio 0, Adelantada de
derivados, Requerir lmites
Mximo de subproblemas Ilimitado, Mximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%,
Asumir no negativo.

Celda objetivo (Mn)

Celda Nombre Valor original Valor final
$I$4 costo/ lb COSTO TOTAL 0 5213.357202

Celdas de variables
Celda Nombre Valor original Valor final Entero
$C$3 Cant /Lb X1 0 77.55967078 Continuar
$D$3 Cant /Lb X2 0 6.600823045 Continuar
$E$3 Cant /Lb X3 0 0.139917697 Continuar
$F$3 Cant /Lb X4 0 3.6 Continuar
$G$3 Cant /Lb X5 0 1 Continuar
$H$3 Cant /Lb X6 0 11.09958848 Continuar

Restricciones
Valor de la
Celda Nombre celda Frmula Estado Demora
$I$10 acido TOTAL LADO IZQ. 0.36 $I$10>=$K$10 No vinculante 0.16
$I$11 acido TOTAL LADO IZQ. 0.36 $I$11<=$K$11 No vinculante 0.14
$I$12 humedad TOTAL LADO IZQ. 18 $I$12>=$K$12 No vinculante 6
$I$13 humedad TOTAL LADO IZQ. 18 $I$13<=$K$13 Vinculante 0
$I$14 mostaza TOTAL LADO IZQ. 1 $I$14>=$K$14 No vinculante 0.75
$I$15 mostaza TOTAL LADO IZQ. 1 $I$15<=$K$15 Vinculante 0
$I$16 relacion humeda a acido TOTAL LADO IZQ. 0 $I$16<=$K$16 Vinculante 0
$I$17 relacion aceite yema TOTAL LADO IZQ. 0 $I$17<=$K$17 Vinculante 0
$I$18 restriccion de peso TOTAL LADO IZQ. 100 $I$18=$K$18 Vinculante 0
$I$6 aceite TOTAL LADO IZQ. 79.20987654 $I$6>=$K$6 No vinculante 14.20987654
$I$7 yema TOTAL LADO IZQ. 6.600823045 $I$7>=$K$7 No vinculante 0.100823045
$I$8 yeme TOTAL LADO IZQ. 6.600823045 $I$8<=$K$8 No vinculante 1.399176955
$I$9 sal TOTAL LADO IZQ. 0.800000001 $I$9<=$K$9 Vinculante 0
PROGRAMACION LINEAL - LINDO
Interpretaciones

1. El costo total para la elaboracin de mayonesa es de S./5213.357 por lb y

S./2364.74 por Kg
2. Las cantidades de materia prima a mezclar para la elaboracin de mayonesa son :
Aceite : 77.6 lb
Yema: 6.6 lb
Sal: 0.14 lb
Vinagre: 3.6 lb
Mostaza: 1 lb
Agua: 11.099

3. Se determin las restricciones activas las cuales son :

- Yema
- Sal
- Vinagre
- Humedad ( >= 12 )
- Mostaza (> = a 0.25%)

Si se cambia las concentraciones de estos ingredientes se cambiara toda la

formulacin del producto.

4. Se determin las restricciones inactivas:

- Sal
- Humedad ( < =18 )
- Mostaza ( < = 1.0 )
 Las cantidades de estos ingredientes pueden variar y no alterar la formulacin
final, pero se tiene que tener en cuenta el rango de aceptacin.

CONCLUSIONES

Se concluy que la programacin lineal permite administrar de la mejor manera los

recursos con los que se cuenta para poder aprovecharlos al mximo, lo que ayuda a
obtener mayores ganancias y minimizar costos.

Podemos decir que mediante este procedimiento el cual resuelve un problema

determinado optimiza una funcin lineal el cual es la funcin objetivo, dicha funcin
est sujeta a una serie de restricciones que se expresa mediante un sistema de
inecuaciones lineales.

Se concluy que el costo total mnimo para la elaboracin de mayonesa es

S./5213.357 por lb equivalente a S./2364.74 por Kg

Se concluy que las cantidades a mezclar para las materias primas (aceite, yema, sal,
vinagre, mostaza y agua) son 35.2 Kg; 2.99 Kg; 0.06 Kg; 1.6 Kg; 0.45 Kg y 5.034 Kg
respectivamente.

Se concluy que los nutrientes como la Yema, Sal, Vinagre, Humedad (>= 12),
Mostaza (> = a 0.25%) son restriccin activas y para Sal, Humedad (< =18) y Mostaza
(< = 1.0) son restricciones inactivas.

Se concluy que la cantidad a mezclar del ingrediente aceite puede variar de 65 lb a

14.21lb, del ingrediente yema 6.5 lb a 0.1 lb, del ingrediente sal 0.8 lb a 1.23 lb.
.