https://youtu.be/kWRGkC0I3B4?

si=7syIi2-a4vbVIMep
Maximizar Z = 10x₁ + 20x₂

x₁, x₂ >= 0

Restricciones

R₁ 4x₁ + 2x₂ <= 20

R₂ 8x₁ + 8x₂ <= 20
R₃ 2x₂ < = 10

Insertando Variables de Holgura para romper las Inecuaciones

R₁ 4x₁ + 2x₂ + S₁ = 20
R₂ 8x₁ + 8x₂ + S₂ = 20
R₃ 2x₂ + S₃ = 10

Igualmos las funcion objetivo a cero (0)

z = 10x₁ + 20x₂+0
z - 10x₁ - 20x₂ = 0
 Tabla Simplex -1-

Variables
Basicas Z X₁ X₂ S₁ S₂ S₃ CR
S₁ 0 4 2 1 0 0 20 20/2=10
S₂ 0 8 8 0 1 0 20 20/8= 2.5
S₃ 0 0 2 0 0 1 10 10/2=5
Z 1 -10 -20 0 0 0 0

Tabla Simplex -1-

Variables
Basicas Z X₁ X₂ S₁ S₂ S₃ CR
S₁
X₂ 0/8 1 1 0/8 1/8 0/8 2.50
S₃
Z

Tabla Simplex -1-

Variables
Basicas Z X₁ X₂ S₁ S₂ S₃ CR
S₁ 0 2 0 1 -0.25 0 15
X₂ 0 1 1 0 0.125 0 2.5
S₃ 0 -2 0 0 -0.25 1 5
Z 1 10 0 0 2.5 0 50

Para S₁ Z X₁ X₂ S₁ S₂ S₃ CR
Fila Nueva S₁ = 0 2 0 1 -0.25 0 15
Fila Vieja S₁ = 0 4 2 1 0 0 20
(-)
CPFV S₁ 2 2 2 2 2 2 2
(x)
Fila Entrante = 0 1 1 0 0.125 0 2.5

Para S₃ Z X₁ X₂ S₁ S₂ S₃ CR
Fila Nueva S₃ = 0 -2 0 0 -0.25 1 5
Fila Vieja S₃ = 0 0 2 0 0 1 10
(-)
CPFV S₃ 2 2 2 2 2 2 2
(x)
Fila Entrante = 0 1 1 0 0.125 0 2.5
 Para Z Z X₁ X₂ S₁ S₂ S₃ CR
Fila Nueva Z = 1 10 0 0 2.5 0 50
Fila Vieja Z = 1 -10 -20 0 0 0 0
(-)
CPFV Z -20 -20 -20 -20 -20 -20 -20
(x)
Fila Entrante = 0 1 1 0 0.125 0 2.5
20/8= 2.5

Maximizar Z = 10x₁ + 20x₂

Z = 10(0) + 20(2.5)

Z = 50
https://youtu.be/9OIbDjorz6c?si=fClw-LWvFIR46qWJ
Maximizar Z = 10x₁ + 20x₂

x₁, x₂ >= 0

Restricciones

R₁ 3x₁ + x₂ <= 90
R₂ x₁ + x₂ <= 50
R₃ x₂ < = 35

Insertando Variables de Holgura para romper las Inecuaciones

R₁ 3x₁ + x₂ + S₁ = 90
R₂ x₁ + x₂ + S₂ = 50
R₃ x₂ + S₃ = 35

Igualmos las funcion objetivo a cero (0)

z = 10x₁ + 20x₂
z - 10x₁ - 20x₂ = 0

Fila Nueva S₁ =
Fila Vieja S₁ =

Fila Entrante =

Fila Nueva S₂ =
Fila Vieja S₂ =

Fila Entrante =
Fila Nueva Z =
Fila Vieja Z =

Fila Entrante =
 Tabla Simplex -1-

Variables
Basicas Z X₁ X₂ S₁ S₂ S₃ CR
S₁ 0 3 1 1 0 0 90 90/1=90
S₂ 0 1 1 0 1 0 50 50/1= 50
S₃ 0 0 1 0 0 1 35 35/1=35
Z 1 -10 -20 0 0 0 0

Tabla Simplex -1-

Variables
Basicas Z X₁ X₂ S₁ S₂ S₃ CR
S₁
S₂
X₂ 0/1 0/1 1 0/1 0/1 1 35/1
Z

Tabla Simplex -1-

Variables
Basicas Z X₁ X₂ S₁ S₂ S₃ CR
S₁ 0 3 0 1 0 -1 55
S₂ 0 1 0 0 1 -1 15
X₂ 0 0 1 0 0 1 35
Z 1 -10 0 0 0 20 700

Para S₁ Z X₁ X₂ S₁ S₂ S₃ CR
Fila Nueva S₁ = 0 3 0 1 0 -1 55 Fila Nueva S₁ =
Fila Vieja S₁ = 0 3 1 1 0 0 90 Fila Vieja S₁ =
(-)
CPFV S₁ 1 1 1 1 1 1 1
(x)
Fila Entrante = 0 0 1 0 0 1 35 Fila Entrante =

Para S₂ Z X₁ X₂ S₁ S₂ S₃ CR
Fila Nueva S₂ = 0 1 0 0 1 -1 15 Fila Nueva X₂ =
Fila Vieja S₂ = 0 1 1 0 1 0 50 Fila Vieja X₂ =
(-)
CPFV S₂ 1 1 1 1 1 1 1
(x)
Fila Entrante = 0 0 1 0 0 1 35 Fila Entrante =
 Para Z Z X₁ X₂ S₁ S₂ S₃ CR
Fila Nueva Z = 1 -10 0 0 0 20 700 Fila Nueva Z =
Fila Vieja Z = 1 -10 -20 0 0 0 0 Fila Vieja Z =
(-)
CPFV Z -20 -20 -20 -20 -20 -20 -20
(x)
Fila Entrante = 0 0 1 0 0 1 35 Fila Entrante =
 Tabla Simplex -2-

Variables
Basicas Z X₁ X₂ S₁ S₂ S₃ CR
S₁ 0 3 0 1 0 -1 55 55/3= 18.33
S₂ 0 1 0 0 1 -1 15 15/1= 15
X₂ 0 0 1 0 0 1 35
Z 1 -10 0 0 0 20 700

Tabla Simplex -2-

Variables
Basicas Z X₁ X₂ S₁ S₂ S₃ CR
S₁
X₁ 0/1 1 0/1 0/1 1 -1 15
X₂
Z

Tabla Simplex -2-

Variables
Basicas Z X₁ X₂ S₁ S₂ S₃ CR
S₁ 0 0 0 1 -3 2 10 Maximizar
X₁ 0 1 0 0 1 -1 15
X₂ 0 0 1 0 0 1 35
Z 1 0 0 0 10 10 850

Para S₁
Fila Nueva S₁ = 0 0 0 1 -3 2 10
Fila Vieja S₁ = 0 3 0 1 0 -1 55
(-)
CPFV S₁ 3 3 3 3 3 3 3
(x)
Fila Entrante = 0 1 0 0 1 -1 15

Para X₂ Z X₁ X₂ S₁ S₂ S₃ CR
Fila Nueva X₂ = 0 0 1 0 0 1 35
Fila Vieja X₂ = 0 0 1 0 0 1 35
(-)
CPFV X₂ 0 0 0 0 0 0 0
(x)
Fila Entrante = 0 1 0 0 1 -1 15
 Para Z
Fila Nueva Z = 1 0 0 0 10 10 850
Fila Vieja Z = 1 -10 0 0 0 20 700
(-)
CPFV Z -10 -10 -10 -10 -10 -10 -10
(x)
Fila Entrante = 0 1 0 0 1 -1 15
Z = 10x₁ + 20x₂

Z = 10(15) + 20(35)

Z = 850