a) 

        Análisis de la información

Producto
Recurso Disponibilidad semanal del recurso
Clara Oscura Baja graduación
Malta 1 2 2 30
Levadura 2 1 2 45
Utilidad/Unidad 7 4 3
b)         Definición de variables
x1 = cantidad de cerveza clara
x2 = cantidad de cerveza oscura
x3 = cantidad de cerveza de baja graduación
c)          Función objetivo
Z = 7x1 + 4x2 + 3x3
d)         Restricciones del modelo
x1 + 2x2 + 2x3 ≤ 30
2x1 + x2 + 2x3 ≤ 45
Restricciones de no negatividad: x1, x2, x3 ≥ 0
e)          Modelo matemático completo
Maximizar Z - 7x1 - 4x2 - 3x3 = 0
Sujeto a:
x1 + 2x2 + 2x3 + S1 = 150
2x1 + x2 + 2x2 + S2 = 45
4x1 + 5x2 + x3 + S3 = 200
 Z x1 x2 x3 S1 S2
Z 1 -7 -4 -3 0 0
S1 0 1 2 2 1 0
S2 0 2 1 2 0 1
S3 0 4 5 1 0 0

Primera iteración

Z x1 x2 x3 S1 S2
Z 1 -7 -4 -3 0 0
S1 0 1 2 2 1 0
S2 0 2 1 2 0 1

Variable pivote
Entra x1, sale S2 Se divide todo el renglón entre 2

Z x1 x2 x3 S1 S2
Z 1 -7 -4 -3 0 0
S1 0 1 2 2 1 0
x1 0 1 0.5 1 0 0.5

Para eliminar la variable de -7

7x1 0 7 3.5 7 0 3.5

Z 1 -7 -4 -3 0 0
SUMA 1 0 -0.5 4 0 3.5

Para eliminar la variable de 1

(-1)x1 0 -1 -0.5 -1 0 -0.5

S1 0 1 2 2 1 0
SUMA 0 0 1.5 1 1 -0.5
Cte
0
30
45
200

Segunda iteración

Cte Z x1 x2 x3
0 Z 1 0 -0.5 4
30 S1 0 0 1.5 1
45 x3 0 1 0.5 1

Variable pivote
Entra x2, sale S1 Se divide todo el renglón entre 1.5

Cte Z x1 x2 x3
0 Z 1 0 -0.5 4
30 x2 0 0 1 0.66666667
22.5 x3 0 1 0.5 1

Para eliminar la variable de -0.5

157.5 0.5x1 0 0 0.5 0.33333333

0 Z 1 0 -0.5 4
157.5 SUMA 1 0 0 4.33333333

Para eliminar la variable de 0.5

-22.5 (-0.5)x1 0 0 -0.5 -0.33333333

30 x3 0 1 0.5 1
7.5 SUMA 0 1 0 0.66666667
 RESULTADO

S1 S2 Cte Z
0 3.5 157.5 Z 1
1 -0.5 7.5 x1 0
0 0.5 22.5 x3 0

La función maximiza en 160.000

Para x1 = 20.000
x2 = 5.000
S1 S2 Cte x3 = 0
0 3.5 157.5
0.66666667 -0.33333333 5
0 0.5 22.5

0.33333333 -0.16666667 2.5

0 3.5 157.5
0.33333333 3.33333333 160

-0.33333333 0.16666667 -2.5

0 0.5 22.5
-0.33333333 0.66666667 20
x1 x2 x3 S1 S2 Cte
0 0 4.33333333 0.33333333 3.33333333 160
0 1 0.66666667 0.66666667 -0.33333333 5
1 0 0.66666667 -0.33333333 0.66666667 20
a)         Análisis de la información
Recurso Producto Disponibilidad diaria del recurso
A B C
Volumen ventas 1 0 0 75
Materia prima 2 4 3 240
Precio venta 20 50 35
b)         Definición de variables
x1 = producto A
x2 = producto B
x3 = producto C
c)          Función objetivo
Z = 20x1 + 50x2 + 35x3
d)         Restricciones del modelo
Volumen de ventas x1 ≤ 75
Materia prima 2x1 + 4x2 + 3x3 ≤ 240
Volumen de A -0.5x1 + 0.5x2 + 0.5x3 ≤ 0
Restricciones de no negatividad: x1, x2, x3 ≥ 0
e)          Modelo matemático completo
Maximizar Z - 20x1 - 50x2 - 35x3 = 0
Sujeto a:
-0.5x1 + 0.5x2 + 0.5x3 + S1 = 0
x1 + S2 = 75
2x1 + 4x2 + 3x3 + S3 = 240
 Z x1 x2 x3 S1 S2
Z 1 -20 -50 -35 0 0
S1 0 -0.5 0.5 0.5 1 0
S2 0 1 0 0 0 1
S3 0 2 4 3 0 0

Primera iteración

Z x1 x2 x3 S1 S2
Z 1 -20 -50 -35 0 0
S1 0 -0.5 0.5 0.5 1 0
S2 0 1 0 0 0 1
S3 0 2 4 3 0 0

Variable pivote
Entra x1, sale S3

Z x1 x2 x3 S1 S2
Z 1 -20 -50 -35 0 0
S1 0 -0.5 0.5 0.5 1 0
S2 0 1 0 0 0 1
x1 0 1 2 1.5 0 0

Para eliminar la variable de -20

20x1 0 20 40 30 0 0
Z 1 -20 -50 -35 0 0
SUMA 1 0 -10 -5 0 0

Para eliminar la variable de 0.5

(0.5)x1 0 0.5 1 0.75 0 0

S1 0 -0.5 0.5 0.5 1 0
SUMA 0 0 1.5 1.25 1 0

Para eliminar la variable de 1

(-1)x1 0 -1 -2 -1.5 0 0
S2 0 1 0 0 0 1
SUMA 0 0 -2 -1.5 0 1
S3 Cte D1 D2 D3
0 0 0 0 0
0 0 1 0 0
0 75 0 1 0
1 240 0 0 1

Segunda iteración

S3 Cte D1 D2 D3
0 0 0 0 0 Z
0 0 1 0 0 S1
0 75 0 1 0 S2
1 240 0 0 1 x1

Entra x2, sale S1

S3 Cte D1 D2 D3
0 0 0 0 0 Z
0 0 1 0 0 x2
0 75 0 1 0 S2
0.5 120 0 0 0.5 x1

Para eliminar la variable de -10

10 2400 0 0 10 (-10)x2
0 0 0 0 0 Z
10 2400 0 0 10 SUMA

Para eliminar la variable de -2

0.25 60 0 0 0.25 (2)x2

0 0 1 0 0 S2
0.25 60 1 0 0.25 SUMA

Para eliminar la variable de 2

-0.5 -120 0 0 -0.5 (-2)x2

0 75 0 1 0 x1
-0.5 -45 0 1 -0.5 SUMA
unda iteración

Z x1 x2 x3 S1 S2 S3 Cte
1 0 -10 -5 0 0 10 2400
0 0 1.5 1.25 1 0 0.25 60
0 0 -2 -1.5 0 1 -0.5 -45
0 1 2 1.5 0 0 0.5 120

Variable pivote
tra x2, sale S1

Z x1 x2 x3 S1 S2 S3 Cte
1 0 -10 -5 0 0 10 2400
0 0 1 0.83333333 0.66666667 0 0.16666667 40
0 0 -2 -1.5 0 1 -0.5 -45
0 1 2 1.5 0 0 0.5 120

a eliminar la variable de -10

0 0 10 8.33333333 6.66666667 0 1.66666667 400

1 0 -10 -5 0 0 10 2400
1 0 0 3.33333333 6.66666667 0 11.6666667 2800

ra eliminar la variable de -2

0 0 2 1.66666667 1.33333333 0 0.33333333 80

0 0 -2 -1.5 0 1 -0.5 -45
0 0 0 0.16666667 1.33333333 1 -0.16666667 35

ra eliminar la variable de 2

0 0 -2 -1.66666667 -1.33333333 0 -0.33333333 -80

0 1 2 1.5 0 0 0.5 120
0 1 0 -0.16666667 -1.33333333 0 0.16666667 40
 Resultado

D1 D2 D3 Z x1 x2
0 0 10 Z 1 0 0
1 0 0.25 x2 0 0 1
0 1 -0.5 S2 0 0 0
0 0 0.5 x1 0 1 0

Inciso a)
SOLUCIÓN
La función maxmiza en 𝑥_1=40, 𝑥_2=40, 𝑥_3=0, 𝑍=$2800
D1 D2 D3
0 0 10
0.66666667 0 0.16666667
0 1 -0.5
0 0 0.5

6.66666667 0 1.66666667
0 0 10
6.66666667 0 11.6666667

1.33333333 0 0.33333333
0 1 -0.5
1.33333333 1 -0.16666667

-1.33333333 0 -0.33333333
0 0 0.5
-1.33333333 0 0.16666667
 x3 S1 S2 S3 Cte D1 D2 D3
3.33333333 6.66666667 0 11.6666667 2800 6.66666667 0 11.6666667
0.83333333 0.66666667 0 0.16666667 40 0.66666667 0 0.16666667
0.16666667 1.33333333 1 -0.16666667 35 1.33333333 1 -0.16666667
-0.16666667 -1.33333333 0 0.16666667 40 -1.33333333 0 0.16666667

Inciso b)
𝑍+10/3 𝑥_3+20/3 𝑆_1+35/3 𝑆_3=2800, ∴ 𝐷_3=35/3 $⁄𝑙𝑏
0, 𝑥_2=40, 𝑥_3=0, 𝑍=$2800

Intervalo permisible
𝑥_2=40+𝐷_3/6≥0, 𝐷_3/6≥−40 ∴ 𝐷_3≥−240

𝑆_2=35−𝐷_3/6≥0, −𝐷_3/6≥−35 ∴ 𝐷_3≥210

𝑥_1=40+𝐷_3/6≥0, 𝐷_3/6≥−40 ∴ 𝐷_3≥−240

−240≤𝐷_3≤210

Nueva solución
𝑥_1=40+𝐷_3/6=40+120/6=60 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠

𝑥_2=40+𝐷_3/6=40+120/6=60 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠

𝑥_3=0
𝑍=2800+35/3 𝐷_3=2800+35/3(120)=4200