Scribd
Cargar
14 vistas5 páginas

Mezcla óptima de granos para maximizar utilidades

Una empresa busca maximizar sus utilidades mezclando tres tipos de grano en paquetes de 100 kg. Se debe incluir al menos el doble de grano regular que la suma de grano súper y saldo. Sólo se pueden vender 30 kg de grano saldo. El modelo de programación lineal determina que la mezcla óptima es 2.22 kg de grano súper, 66.67 kg de grano regular y 30 kg de grano saldo.

Cargado por

Omar Isem
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
14 vistas5 páginas

Mezcla óptima de granos para maximizar utilidades

Una empresa busca maximizar sus utilidades mezclando tres tipos de grano en paquetes de 100 kg. Se debe incluir al menos el doble de grano regular que la suma de grano súper y saldo. Sólo se pueden vender 30 kg de grano saldo. El modelo de programación lineal determina que la mezcla óptima es 2.22 kg de grano súper, 66.67 kg de grano regular y 30 kg de grano saldo.

Cargado por

Omar Isem
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Una empresa dedicada a la venta a granel de tres tipos de grano súper, regular y saldo requiere

maximizar sus utilidades. Se sabe que la utilidad que generan es $5.00, $6.00 y $5.50 por kilogramo,
respectivamente. Para la comercialización elaboran paquetes combinados de 100 kg cada uno y la
cantidad de kg del grano regular debe ser por lo menos el doble de la cantidad de kg de grano súper y
saldo juntos. Sólo se pueden vender 30 kg del grano saldo debido a su disponibilidad. ¿En qué cantidad
se deben mezclar los diferentes tipos de granos en cada paquete para obtener una utilidad máxima?

x 1=Cantidad de grano súper

x 2=Cantidad de grano regular

x 3=Cantidad de grano saldo

Z=5 x1 +6 x 2 +5.5 x 3

x 1+ x2 + x 3 ≤ 100

x 2−2 ( x 1+ x 3 ) ≤ 0

x 3 ≤ 30

x1 , x2 , x3 ≥ 0

x 1+ x2 + x 3 +s 1=100

x 2−2 ( x 1+ x 3 ) + s2=0

x 3+ s 3=30

V. básicas Z x1 x2 x3 s1 s2 s3 Solución
R0 Z 1 -5 -6 -5.5 0 0 0 0
R1 s1 0 1 1 1 1 0 0 100
R2 s2 0 -2 1 -2 0 1 0 0
R3 s3 0 0 0 1 0 0 1 30

La celda pivote está en x2, s2 (0/1=0)

V. básicas Z x1 x2 x3 s1 s2 s3 Solución
Z 1 -17 0 -17.5 0 6 0 0
s1 0 3 0 3 1 -1 0 100
s2 0 -2 1 -2 0 1 0 0
s3 0 0 0 1 0 0 1 30

6R2 +R0
R1-R2
V. básicas Z x1 x2 x3 s1 s2 s3 Solución
Z 1 -17 0 0 0 6 17.5 525
s1 0 3 0 0 1 -1 -3 10
s2 0 -2 1 0 0 1 2 60
s3 0 0 0 1 0 0 1 30

R0+17.5R3
R1-3R3
R2+2R3

V. básicas Z x1 x2 x3 s1 s2 s3 Solución
Z 1 0 0 0 5.67 0.33 0.5 581.67
s1 0 1 0 0 0.33 -0.3 -1 3.33
s2 0 0 1 0 0.67 0.33 0 66.67
s3 0 0 0 1 0 0 1 30

R0+17R1
R1/3
R2+2R1

Z=581.67
X1=3.33
X2=66.67
X3=30

Se deben incluir 2.22 kg de grano súper, 66.67 kg de grano


regular y 20 kg de grano saldo, de manera que se obtengan
utilidades máximas.
ACTIVIDAD PRECEDENT TIEMPO
E
A - 1
B - 3
C B 2
D A,C 2
E D 4
F C 1
G F 2.5
H F 1
I B 4
J H,E,G 1.5

La actividad crítica es la actividad J.

También podría gustarte