Ejercicio 1

Jugo 1 Jugo 2 Jugo 3 Relación Requerimiento

A 20 30 20 >= 1500
B 30 20 10 <= 1700
C 20 20 20 <= 1300
utilidad 600 400 500

Modelo canónico

función objetivo

𝑍 = 600𝑋1 + 400𝑋2 + 500𝑋3

Restricciones

20𝑋1 + 30𝑋2 + 20𝑋3 ≥ 1500

30𝑋1 + 20𝑋2 + 10𝑋3 ≤ 1700

20𝑋1 + 20𝑋2 + 20𝑋3 ≤ 1300

𝑋1 , 𝑋2 , 𝑋3 ≥ 0

Modelo estandar

𝑍 − 600𝑋1 − 400𝑋2 − 500𝑋3 = 0

Restricciones

20𝑋1 + 30𝑋2 + 20𝑋3 + 1𝑆1 = 1500

30𝑋1 + 20𝑋2 + 10𝑋3 + 1𝑆2 = 1700

20𝑋1 + 20𝑋2 + 20𝑋3 + 1𝑆3 = 1300

Método dos fases simplex primal
Metodo simplex primal o algebraico

Modelo estandar

𝑍 − 600𝑋1 − 400𝑋2 − 500𝑋3 = 0

Restricciones

20𝑋1 + 30𝑋2 + 20𝑋3 + 1𝑆1 = 1500

30𝑋1 + 20𝑋2 + 10𝑋3 + 1𝑆2 = 1700

20𝑋1 + 20𝑋2 + 20𝑋3 + 1𝑆3 = 1300

𝑋1 𝑋2 𝑋3 𝑆1 𝑆2 𝑆3 Resultado
z -600 -400 -500 0 0 0 0
𝑆1 20 30 20 1 0 0 1500
𝑆2 30 20 10 0 1 0 1700
𝑆3 20 20 20 0 0 1 1300

𝑆1 1500/20=75
𝑆2 1700/30=170/3
𝑆3 1300=20=65

𝑋1 𝑋2 𝑋3 𝑆1 𝑆2 𝑆3 Resultado
z -600 -400 -500 0 0 0 0
 𝑆1 20 30 20 1 0 0 1500
𝑋1 30 20 10 0 1 0 1700
𝑆3 20 20 20 0 0 1 1300

Dividimos la fila pivote entre el numero pivote

𝑋1 𝑋2 𝑋3 𝑆1 𝑆2 𝑆3 Resultado
z -600 -400 -500 0 0 0 0
𝑆1 20 30 20 1 0 0 1500
𝑋1 30/30 20/30 10/30 0/30 1/30 0/30 1700/30
𝑆3 20 20 20 0 0 1 1300

Obteniendo

𝑋1 𝑋2 𝑋3 𝑆1 𝑆2 𝑆3 Resultado
z -600 -400 -500 0 0 0 0
𝑆1 20 30 20 1 0 0 1500
𝑋1 1 2/3 1/3 0 1/3 0 170/3
𝑆3 20 20 20 0 0 1 1300

Hacer los cálculos necesarios para convertir el -600 en 0, para esto multiplicaremos la fila pivote por
600 y se la sumaremos a la fila Z

𝑋1 𝑋2 𝑋3 𝑆1 𝑆2 𝑆3 Resultado
Actual z -600 -400 -500 0 0 0 0
Operación 600 400 200 0 200 0 34000
Resultado 0 0 -300 0 200 0 34000

Obteniendo

𝑋1 𝑋2 𝑋3 𝑆1 𝑆2 𝑆3 Resultado
z 0 0 -300 0 200 0 34000
𝑆1 20 30 20 1 0 0 1500
𝑋1 1 2/3 1/3 0 1/3 0 170/3
𝑆3 20 20 20 0 0 1 1300

Hallar la nueva fila 𝑆1

multiplicamos la fila pivote por -20 y le sumamos la fila 𝑆1

𝑋1 𝑋2 𝑋3 𝑆1 𝑆2 𝑆3 Resultado
Actual 𝑆1 20 30 20 1 0 0 1500
Operación -20 -40/3 -20/3 0 -20/3 0 -3400/3
Resultado 0 50/3 40/3 1 -20/3 0 1100/3

Obteniendo

𝑋1 𝑋2 𝑋3 𝑆1 𝑆2 𝑆3 Resultado
z 0 0 -300 0 200 0 34000
𝑆1 0 50/3 40/3 1 -20/3 0 1100/3
𝑋1 1 2/3 1/3 0 1/3 0 170/3
𝑆3 20 20 20 0 0 1 1300

Hallar la fila 𝑆3

multiplicamos la fila pivote por -20 y le sumamos la fila 𝑆3

𝑋1 𝑋2 𝑋3 𝑆1 𝑆2 𝑆3 Resultado
Actual 𝑆3 20 20 20 0 0 1 1300
Operación -20 -40/3 -20/3 0 -20/3 0 -3400/3
Resultado 0 20/3 40/3 0 -20/3 1 500/3

Obteniendo

𝑋1 𝑋2 𝑋3 𝑆1 𝑆2 𝑆3 Resultado
z 0 0 -300 0 200 0 34000
𝑆1 0 50/3 40/3 1 -20/3 0 1100/3
𝑋1 1 2/3 1/3 0 1/3 0 170/3
𝑆3 0 20/3 40/3 0 -20/3 1 500/3

Hallamos nuestra nueva columna pivote, fila pivote, numero pivote y variable de entrada y de salida

𝑋1 𝑋2 𝑋3 𝑆1 𝑆2 𝑆3 Resultado
z 0 0 -300 0 200 0 34000
 𝑆1 0 50/3 40/3 1 -20/3 0 1100/3
𝑋1 1 2/3 1/3 0 1/3 0 170/3
𝑆3 0 20/3 40/3 0 -20/3 1 500/3

𝑆1 (1100/3)/(40/3)= 55/2

𝑋2 (170/3)/(1/3)=170

𝑆3 (500/3)/(40/3)=25/2

𝑋1 𝑋2 𝑋3 𝑆1 𝑆2 𝑆3 Resultado
z 0 0 -300 0 200 0 34000
𝑆1 0 50/3 40/3 1 -20/3 0 1100/3
𝑋1 1 2/3 1/3 0 1/3 0 170/3
𝑋3 0 20/3 40/3 0 -20/3 1 500/3

Dividimos la fila pivote entre el numero pivote

𝑋1 𝑋2 𝑋3 𝑆1 𝑆2 𝑆3 Resultado
z 0 0 -300 0 200 0 34000
𝑆1 0 50/3 40/3 1 -20/3 0 1100/3
𝑋1 1 2/3 1/3 0 1/3 0 170/3
𝑋3 0 1/2 1 0 -1/2 3/40 25/2

Multiplicar fila pivote por 300 y sumarle la fila Z

𝑋1 𝑋2 𝑋3 𝑆1 𝑆2 𝑆3 Resultado
Actual z 0 0 -300 0 200 0 34000
Operación 0 150 300 0 -150 45/2 3750
Resultado 0 150 0 0 50 45/2 37750

Obteniendo

𝑋1 𝑋2 𝑋3 𝑆1 𝑆2 𝑆3 Resultado
z 0 150 0 0 50 45/2 37750
 𝑆1 0 50/3 40/3 1 -20/3 0 1100/3
𝑋1 1 2/3 1/3 0 1/3 0 170/3
𝑋3 0 1/2 1 0 -1/2 3/40 25/2

Hallar nueva fila 𝑆1

multiplicamos nuestra columna pivote por -40/3 y le sumamos la fila 𝑆1

𝑋1 𝑋2 𝑋3 𝑆1 𝑆2 𝑆3 Resultado
z 0 150 0 0 50 45/2 37750
𝑆1 0 10 0 1 0 -1 200
𝑋1 1 2/3 1/3 0 1/3 0 170/3
𝑋3 0 1/2 1 0 -1/2 3/40 25/2

Hallar nueva fila 𝑋2

multiplicamos nuestra fila pivote por -1/3 y le sumamos la fila 𝑋2

𝑋1 𝑋2 𝑋3 𝑆1 𝑆2 𝑆3 Resultado
z 0 150 0 0 50 45/2 37750
𝑆1 0 10 0 1 0 -1 200
𝑋1 1 1/2 0 0 1/2 -1/40 105/2
𝑋3 0 1/2 1 0 -1/2 3/40 25/2

El problema es un problema de maximizacion ya que tenemos que hallar el valor de x donde el

resultado de la función a optimizar obtiene su mayor valor.

𝑋1 = 105⁄2

𝑋2 = 0

𝑋3 = 25⁄2

Z=37750

Método simplex dual maximizacion

Forma primal

𝑚𝑎𝑥𝑍 = 600𝑋1 + 400𝑋2 + 500𝑋3

s.a:
 20𝑋1 + 30𝑋2 + 20𝑋3 ≥ 1500

30𝑋1 + 20𝑋2 + 10𝑋3 ≤ 1700

20𝑋1 + 20𝑋2 + 20𝑋3 ≤ 1300

𝑋1 , 𝑋2 , 𝑋3 ≥ 0

1. Buscamos simetría a los signos menor o igual

𝑚𝑎𝑥𝑍 = 600𝑋1 + 400𝑋2 + 500𝑋3

s.a:

−20𝑋1 − 30𝑋2 − 20𝑋3 ≤ −1500

30𝑋1 + 20𝑋2 + 10𝑋3 ≤ 1700

20𝑋1 + 20𝑋2 + 20𝑋3 ≤ 1300

𝑋1 , 𝑋2 , 𝑋3 ≥ 0

2. Modelo dual

𝑚𝑖𝑛𝑊 = −1500𝑌1 + 1700𝑌2 + 1300𝑌3

−20𝑌1 + 30𝑌2 + 20𝑌3 ≥ 600

−30𝑌1 + 20𝑌2 + 20𝑌3 ≥ 400

−20𝑌1 + 10𝑌2 + 20𝑌3 ≥ 500

𝑌1 , 𝑌2 , 𝑌3 ≥ 0

Buscamos simetría del eje dual multiplicando por -1

𝑚𝑎𝑧𝑍 = 1500𝑌1 − 1700𝑌2 − 1300𝑌3

20𝑌1 − 30𝑌2 − 20𝑌3 ≤ −600

30𝑌1 − 20𝑌2 − 20𝑌3 ≤ −400

20𝑌1 − 10𝑌2 − 20𝑌3 ≤ −500

𝑌1 , 𝑌2 , 𝑌3 ≥ 0
Estandarizacion

𝑚𝑎𝑧𝑍 = 1500𝑌1 − 1700𝑌2 − 1300𝑌3 + 0𝐻1 + 0𝐻2 + 0𝐻3

20𝑌1 − 30𝑌2 − 20𝑌3 + 𝐻1 = −600

30𝑌1 − 20𝑌2 − 20𝑌3 + 𝐻2 = −400

20𝑌1 − 10𝑌2 − 20𝑌3 + 𝐻3 = −500

𝑌1 , 𝑌2 , 𝑌3 ≥ 0

Renglón Base 𝑌1 𝑌2 𝑌3 𝐻1 𝐻2 𝐻3 Sol

R1 Z -1500 1700 1300 0 0 0 0
R2 𝐻1 20 -30 -20 1 0 0 -600
R3 𝐻2 30 -20 -20 0 1 0 -400
R4 𝐻3 20 -10 -20 0 0 1 -500

Tomamos el valor mas negativo de la columna solución para definir nuestra fila pivote, los valores de
Y1, Y2, Y3 de esta fila los dividimos entre el valor de Y1, Y2, Y3 de la fila Z

Renglón Base 𝑌1 𝑌2 𝑌3 𝐻1 𝐻2 𝐻3 Sol

R1 Z -1500 1700 1300 0 0 0 0
R2 𝐻1 20 -30 -20 1 0 0 -600
R3 𝐻2 30 -20 -20 0 1 0 -400
R4 𝐻3 20 -10 -20 0 0 1 -500
75 170/3 65

Tomamos como columna pivote la de menor valor

Dividimos toda la fila entre el valor del pivote (-30) y hacemos la interacción.

Renglón Base 𝑌1 𝑌2 𝑌3 𝐻1 𝐻2 𝐻3 Sol

R1 Z -1100/3 0 500/3 170/3 0 0 -34000
R2 𝐻1 -2/3 1 2/3 -1/30 0 0 20
R3 𝐻2 50/3 0 -20/3 -2/3 1 0 0
R4 𝐻3 40/3 0 -40/3 -1/3 0 1 -300
  R2(-1700)+R1
 R2(20)+R3
 R2(10)+R4

Renglón Base 𝑌1 𝑌2 𝑌3 𝐻1 𝐻2 𝐻3 Sol

R1 Z -1100/3 0 500/3 170/3 0 0 -34000
R2 𝐻1 -2/3 1 2/3 -1/30 0 0 20
R3 𝐻2 50/3 0 -20/3 -2/3 1 0 0
R4 𝐻3 40/3 0 -40/3 -1/3 0 1 -300
55/2 25/2

Tomamos como columna pivote la de menor valor

Dividimos toda la fila entre el valor del pivote (-40/3) y hacemos la interacción.

Renglón Base 𝑌1 𝑌2 𝑌3 𝐻1 𝐻2 𝐻3 Sol

R1 Z -200 0 0 105/2 0 25/2 -37750
R2 𝐻1 0 1 0 -1/20 0 1/20 5
R3 𝐻2 10 0 0 -1/2 1 -1/2 150
R4 𝐻3 -1 0 1 1/40 0 -3/40 45/2

R4(-500/3)+R1
R4(-2/3)+R2
R4(20/3)+R3

Solucion
Z -37750
Y1 X1 105/2
Y2 X2 0
Y3 X3 25/2

Ejercicio 2

Dos fases simplex primal

Método simplex primal o algebraico

Modelo estandar

Función objetivo

𝑍 − 6𝑋1 − 7𝑋2 − 5𝑋3 − 3𝑋4 = 0

restricciones

3𝑋1 + 3𝑋2 + 2𝑋3 + 1𝑋4 + 1𝑆1 = 75

3𝑋1 + 2𝑋2 + 2𝑋3 + 2𝑋4 + 1𝑆2 = 100

2𝑋1 + 2𝑋2 + 4𝑋3 + 3𝑋4 + 1𝑆3 = 30

2𝑋1 + 2𝑋2 + 1𝑋3 + 2𝑋4 + 1𝑆4 = 68

X1 X2 X3 X4 S1 S2 S3 S4 Resultado
Z -6 -7 -5 -3 0 0 0 0 0
S1 3 3 2 1 1 0 0 0 75
S2 3 2 2 2 0 1 0 0 100
S3 2 2 4 3 0 0 1 0 30
S4 2 2 1 2 0 0 0 1 68

Escogemos el numero mas negativo de la fila Z

X1 X2 X3 X4 S1 S2 S3 S4 Resultado
Z -6 -7 -5 -3 0 0 0 0 0
S1 3 3 2 1 1 0 0 0 75
S2 3 2 2 2 0 1 0 0 100
S3 2 2 4 3 0 0 1 0 30
S4 2 2 1 2 0 0 0 1 68
S1 75/3=25
S2 100/2=50
S3 30/2=15
S4 68/2=34

X1 X2 X3 X4 S1 S2 S3 S4 Resultado
Z -6 -7 -5 -3 0 0 0 0 0
S1 3 3 2 1 1 0 0 0 75
S2 3 2 2 2 0 1 0 0 100
X2 2 2 4 3 0 0 1 0 30
S4 2 2 1 2 0 0 0 1 68

Identificamos la nueva fila pivote, dividimos la fila pivote entre el numero pivote

X1 X2 X3 X4 S1 S2 S3 S4 Resultado
Z -6 -7 -5 -3 0 0 0 0 0
S1 3 3 2 1 1 0 0 0 75
S2 3 2 2 2 0 1 0 0 100
X2 1 1 2 3/2 0 0 1/2 0 15
S4 2 2 1 2 0 0 0 1 68

Hacemos los calculos necesarios para volver el -7 en 0, para esto multiplicamos la fila pivote por 7 y le
sumamos la fila Z

X1 X2 X3 X4 S1 S2 S3 S4 Resultado
Z 1 0 9 15/2 0 0 7/2 0 105
S1 3 3 2 1 1 0 0 0 75
S2 3 2 2 2 0 1 0 0 100
X2 1 1 2 3/2 0 0 1/2 0 15
S4 2 2 1 2 0 0 0 1 68

 X2(-3)+S1
 X2(-2)+S2
 X2(-2)+S4

X1 X2 X3 X4 S1 S2 S3 S4 Resultado
Z 1 0 9 15/2 0 0 7/2 0 105
S1 0 0 -4 -7/2 1 0 -3/2 0 30
S2 1 0 -2 -1 0 1 -1 0 70
X2 1 1 2 3/2 0 0 1/2 0 15
S4 0 0 -3 -1 0 0 -1 1 38

X2=15
Z=105

Ejercicio 3

Modelo canónico

𝑍 = 17𝑋1 + 17𝑋2 + 23𝑋3

Restricciones

2𝑋1 + 2𝑋2 + 3𝑋3 ≥ 33

3𝑋1 + 2𝑋2 + 1𝑋3 ≥ 31

2𝑋1 + 3𝑋2 + 1𝑋3 ≥ 35

𝑋1 , 𝑋2 , 𝑋3 ≥ 0

modelo dos fases simplex

Método simplex dual de minimizacion

Modelo estandar

funcion objetivo

𝑍 − 17𝑋1 − 17𝑋2 − 23𝑋3 = 0

Restricciones

2𝑋1 + 2𝑋2 + 3𝑋3 − 1𝑆1 = 33

3𝑋1 + 2𝑋2 + 1𝑋3 − 1𝑆2 = 31

2𝑋1 + 3𝑋2 + 1𝑋3 − 1𝑆3 = 35

𝑋1 , 𝑋2 , 𝑋3 ≥ 0

Nuevo modelo estandar

funcion objetivo

𝑍 − 17𝑋1 − 17𝑋2 − 23𝑋3 = 0

Restricciones

−2𝑋1 − 2𝑋2 − 3𝑋3 + 1𝑆1 = −33

−3𝑋1 − 2𝑋2 − 1𝑋3 + 1𝑆2 = −31

−2𝑋1 − 3𝑋2 − 1𝑋3 + 1𝑆3 = −35

X1 X2 X3 S1 S2 S3 Resultado
Z -17 -17 -23 0 0 0 0
S1 -2 -2 -3 1 0 0 -33
S2 -3 -2 -1 0 1 0 -31
S3 -2 -3 -1 0 0 1 -35

Identificar la fila pivote

X1 X2 X3 S1 S2 S3 Resultado
Z -17 -17 -23 0 0 0 0
S1 -2 -2 -3 1 0 0 -33
S2 -3 -2 -1 0 1 0 -31
S3 -2 -3 -1 0 0 1 -35

 -17/-2=17/2
 -17/-3=17/3
 -23/-1=23

X1 X2 X3 S1 S2 S3 Resultado
Z -17 -17 -23 0 0 0 0
S1 -2 -2 -3 1 0 0 -33
S2 -3 -2 -1 0 1 0 -31
X2 -2 -3 -1 0 0 1 -35

Hallamos la nueva fila pivote dividiendo la toda entre el numero pivote (-3) para convertirlo en 1
 X1 X2 X3 S1 S2 S3 Resultado
Z -17 -17 -23 0 0 0 0
S1 -2 -2 -3 1 0 0 -33
S2 -3 -2 -1 0 1 0 -31
X2 2/3 1 1/3 0 0 -1/3 35/3

Se deben convertir los demás números de la columna pivote en 0, para eso realizaremos las siguientes
operaciones.

 X2(17)+Z
 X2(2)+S1
 X2(2)+S2

X1 X2 X3 S1 S2 S3 Resultado
Z -17/3 0 -52/3 0 0 -17/3 595/3
S1 -2/3 0 -7/3 1 0 -2/3 -29/3
S2 -5/3 0 -1/3 0 1 -2/3 -23/3
X2 2/3 1 1/3 0 0 -1/3 35/3

Escogemos de la columna resultado el menor valor sin tener en cuenta la fila Z

X1 X2 X3 S1 S2 S3 Resultado
Z -17/3 0 -52/3 0 0 -17/3 595/3
S1 -2/3 0 -7/3 1 0 -2/3 -29/3
S2 -5/3 0 -1/3 0 1 -2/3 -23/3
X2 2/3 1 1/3 0 0 -1/3 35/3

 (-17/3)/(-2/3)=17/2
 (-52/3)/(-7/3)=52/7

Hallamos la nueva fila pivote dividiendo la toda entre el numero pivote (-7/3) para convertirlo en 1

X1 X2 X3 S1 S2 S3 Resultado
Z -17/3 0 -52/3 0 0 -17/3 595/3
X3 2/7 0 1 -3/7 0 2/7 29/7
S2 -5/3 0 -1/3 0 1 -2/3 -23/3
X2 2/3 1 1/3 0 0 -1/3 35/3
Se deben convertir los demás números de la columna pivote en 0, para eso realizaremos las siguientes
operaciones.

X3(52/3)+Z
X3(1/3)+S2
X3(-1/3)+X2

X1 X2 X3 S1 S2 S3 Resultado
Z -5/7 0 0 -52/7 0 -5/7 1891/7
X3 2/7 0 1 -3/7 0 2/7 29/7
X1 -11/7 0 0 -1/7 1 -4/7 -44/7
X2 4/7 1 0 1/7 0 -3/7 72/7

Hallamos la nueva fila pivote dividiendo la toda entre el numero pivote (-11/7) para convertirlo en 1

X1 X2 X3 S1 S2 S3 Resultado
Z -5/7 0 0 -52/7 0 -5/7 1891/7
X3 2/7 0 1 -3/7 0 2/7 29/7
X1 1 0 0 1/11 -7/11 4/11 4
X2 4/7 1 0 1/7 0 -3/7 72/7
Se deben convertir los demás números de la columna pivote en 0, para eso realizaremos las siguientes
operaciones.

X1(5/7)+Z
X1(-2/7)+X3
X1(-4/7)+X2

X1 X2 X3 S1 S2 S3 Resultado
Z 0 0 0 -81/11 -5/11 -5/11 273
X3 0 0 1 -5/11 2/11 2/11 3
X1 1 0 0 1/11 -7/11 4/11 4
X2 0 1 0 1/11 4/11 -7/11 8

Z=273
X1=4
X2=8
X3=3

Ejercicio 4