Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PRESENTADO POR
PRESENTADO A
FACULTAD TECNOLÓGICA
INGENIERÍA DE PRODUCCIÓN
BOGOTÁ
2020
TALLER PROGRAMACIÓN LINEAL
Factores necesarios
Beneficio
Refrescos Litros del Gramos de (u.m.)
refresco saborizante
A 3 2 5000
B 2 3 6000
C 1 4 8000
Disponibl
20000 25000
e
s.a.
3 X 1 +2 X 2 +1 X 3=20000
2 X 1 +3 X 2 +4 X 3 ≤25000
X1 , X2 , X3≥ 0
MÉTODO SIMPLEX
Como la restricción 1 es del tipo '=' se agrega la variable artificial X5.
Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.
La solución óptima es Z=55.500.000
X 1 =5500
X 2 =0
X 3 =3500
2. La empresa San Guemil fabrica dos tipos de cerveza, una Lager y una Pilsen, para lo cual
necesita disponer de malta, lúpulo y levadura. Cada metro cúbico de Lager requiere 50 kg
de malta, 20 de lúpulo y 2 de levadura. Cada metro cúbico de Pilsen necesita 60 kg de
malta, 25 de lúpulo y 2 de levadura. El beneficio que obtiene la empresa con cada metro
cúbico de Lager es de 140 um, mientras que con cada metro cúbico de Pilsen obtiene 150
um. San Guemil dispone de una tonelada de malta por semana, 250 kg de lúpulo y 22 kg de
levadura también por semana. Obtener el plan óptimo de fabricación de cerveza que
permita obtener la máxima ganancia.
Lager 50 20 2 140
Pilsen 60 25 2 150
Disponibl
1000 250 22
e
s.a.
50 X 1 +60 X 2 ≤1000
20 X 1 +25 X 2 ≤250
2 X 1 +2 X 2 ≤ 22
X1 , X2 , X3≥ 0
MÉTODO SIMPLEX
X 2 =6
La producción óptima para cada semana es producir 5 metros cúbicos de Lager y 6 metros
cúbicos de Pilsen, tomando 610 kg de malta, y el total disponible de lúpulo (250kg) y de
levadura (22kg), y así obtener el beneficio máximo de $1600.
Respuesta 2 de Matlab
Optimal solution found.
x=
5.0000
6.0000
fval =
-1600
Se ha encontrado una solución óptima
El máximo beneficio obtenido es: 1600
Fabricando cervezas Lager: 5
Fabricando cervezas Pilsen: 6
Gramos de
Complejos
ácido Gramos de
suplementario Precio/kg
ascórbico βcaroteno (βC)
s
(AA)
CS1 40 30 70
CS2 60 60 20
CS3 40 40 50
Gramos
15000 3000
necesarios
X 1 =Cantidad de Complejo SuplementarioCS 1
s.a.
40 X 1+ 60 X 2+ 40 X 3 ≥15000
30 X 1 +60 X 2 + 40 X 3 ≥ 3000
X1 , X2 , X3≥ 0
MÉTODO SIMPLEX
Como la restricción 1 es del tipo '≥' se agrega la variable de exceso X4 y la variable
artificial X6.
Como la restricción 2 es del tipo '≥' se agrega la variable de exceso X5 y la variable
artificial X7.
La solución óptima es Z=5000
X 1 =0
X 2 =250
X 3 =0
AV compraría 250 kg/semana de CS2 y su precio sería $5000 por semana, cumpliendo con
los gramos necesarios de ácido ascórbico (AA) y teniendo gramos de más de βcaroteno
(βC).
Respuesta 3 de Matlab
Optimal solution found.
x=
0
250
0
fval =
5000
Se ha encontrado una solución óptima
El mínimo costo para adquirir los complejos suplementarios es: 5000
Cantidad de Complejo Suplementario CS1: 0
Cantidad de Complejo Suplementario CS2: 250
Cantidad de Complejo Suplementario CS3: 0