INVESTIGACIÓN

DE
OPERACIONES 1

IND-370

Docente:
Ing. Pastor Eduardo Castillo Díaz, PhD.
 TEMA 2

INTRODUCCIÓN A MÉTODO SIMPLEX.

Método Simplex

EJEMPLO INICIAL
Ejemplo Puck and Pawn Company
el caso de Puck and Pawn Company, fabricante de bastones de hockey y juegos de
ajedrez. Cada bastón de hockey produce una utilidad incremental de $2 y cada juego de ajedrez una de $4.
La fabricación de un bastón requiere 4 horas de trabajo en el centro de maquinado A y 2 horas en el centro de
maquinado B. La fabricación de un juego de ajedrez toma 6 horas en el centro de maquinado A, 6 horas en el
centro de maquinado B y 1 hora en el centro de maquinado C. El centro de maquinado A tiene un máximo de
120 horas de capacidad disponible por día, el centro de maquinado B tiene 72 horas y el centro de maquinado
C tiene 10 horas.

Si la compañía quiere maximizar la utilidad, ¿cuántos bastones de hockey y juegos de ajedrez debe producir por día?
 Ejemplo Puck and Pawn Company
• el caso de Puck and Pawn Company, fabricante de bastones de hockey y juegos
de ajedrez. Cada bastón de hockey produce una utilidad incremental de $2 y
cada juego de ajedrez una de $4.
• La fabricación de un bastón requiere 4 horas de trabajo en el centro de
maquinado A y 2 horas en el centro de maquinado B.
• La fabricación de un juego de ajedrez toma 6 horas en el centro de maquinado A,
6 horas en el centro de maquinado B y 1 hora en el centro de maquinado C.
• El centro de maquinado A tiene un máximo de 120 horas de capacidad
disponible por día, el centro de maquinado B tiene 72 horas y el centro de
maquinado C tiene 10 horas.
• Si la compañía quiere maximizar la utilidad, ¿cuántos bastones de hockey y
juegos de ajedrez debe producir por día?
Planteamiento
 Variables de decisión
 x1= es el número de bastones de hockey
x2= es el número de juegos de ajedrez
 Objetivo
 𝑀𝑎𝑥 𝑍 = 2𝑥1 + 4𝑥2
 Restricciones
 4𝑥1 + 6𝑥2 ≤ 120 restricción del centro de maquinado A
 2𝑥1 + 6𝑥2 ≤ 72 (restricción del centro de maquinado B )
 0𝑥1 + 𝑥2 ≤ 10 restricción del centro de maquinado 𝐶
 𝑥1 , 𝑥2 ≥ 0
Igualando las restricciones
 Forma aumentada del modelo
 𝑀𝑎𝑥 𝑍 = 2𝑥 + 4𝑥
1 2

𝑍 − 2𝑥1 − 4𝑥2 = 0
Sujeto a
4𝑥1 + 6𝑥2 + 𝑠1 + 0 + 0 = 120 1
2𝑥1 + 6𝑥2 + 0 + 𝑠2 + 0 = 72 2
0𝑥1 + 1𝑥2 + 0 + 0 + 𝑠3 = 10 3

 𝑥𝑗 ≥ 0 𝑝𝑎𝑟𝑎 𝑗 = 1,2 ; 𝑠𝑖 ≥ 0 𝑝𝑎𝑟𝑎 𝑖 = 1, … , 3

Criterios de Factibilidad y Optimalidad
 Problemas de Maximización

𝑍𝑗 ≥ 0
Factibilidad C.V.B V.B X Y S1 S2 S3 LD

𝐶𝑗− 𝑍𝑗 ≤ 0 Cj Cj

Optimalidad 0 S1
0 S2
 Problemas de Minimización 0 S3
Zj
𝑍𝑗 ≤ 0 Cj - Zj
Factibilidad
𝐶𝑗− 𝑍𝑗 ≥ 0
Optimalidad
 𝑴𝒂𝒙 𝒁 = 𝟐𝒙𝟏 + 𝟒𝒙𝟐
Sujeto a:

Tabla Inicial 𝟒𝒙𝟏 + 𝟔𝒙𝟐 + 𝒔𝟏 + 𝟎 + 𝟎 = 𝟏𝟐𝟎

𝟐𝒙𝟏 + 𝟔𝒙𝟐 + 𝟎 + 𝒔𝟐 + 𝟎 = 𝟕𝟐
𝟎𝒙𝟏 + 𝟏𝒙𝟐 +𝟎 + 𝟎 + 𝒔𝟑 = 𝟏𝟎

C.V.B V.B X Y S1 S2 S3 LD
Cj Cj 2 4 0 0 0
F1 0 S1 4 6 1 0 0 120
F2 0 S2 2 6 0 1 0 72
F3 0 S3 0 1 0 0 1 10
Zj
Cj - Zj
 𝑴𝒂𝒙 𝒁 = 𝟐𝒙𝟏 + 𝟒𝒙𝟐
Sujeto a:

Tabla Inicial 𝟒𝒙𝟏 + 𝟔𝒙𝟐 + 𝒔𝟏 + 𝟎 + 𝟎 = 𝟏𝟐𝟎

𝟐𝒙𝟏 + 𝟔𝒙𝟐 + 𝟎 + 𝒔𝟐 + 𝟎 = 𝟕𝟐
𝟎𝒙𝟏 + 𝟏𝒙𝟐 +𝟎 + 𝟎 + 𝒔𝟑 = 𝟏𝟎

C.V.B V.B X Y S1 S2 S3 LD
Cj Cj 2 4 0 0 0
F1 0 S1 4 6 1 0 0 120
F2 0 S2 2 6 0 1 0 72
F3 0 S3 0 1 0 0 1 10
Zj 0
Cj - Zj

0 x 4 = 0
0 x 2 = 0
0 x 0 = 0
Suma = 0
 𝑴𝒂𝒙 𝒁 = 𝟐𝒙𝟏 + 𝟒𝒙𝟐
Sujeto a:

Tabla Inicial 𝟒𝒙𝟏 + 𝟔𝒙𝟐 + 𝒔𝟏 + 𝟎 + 𝟎 = 𝟏𝟐𝟎

𝟐𝒙𝟏 + 𝟔𝒙𝟐 + 𝟎 + 𝒔𝟐 + 𝟎 = 𝟕𝟐
𝟎𝒙𝟏 + 𝟏𝒙𝟐 +𝟎 + 𝟎 + 𝒔𝟑 = 𝟏𝟎

C.V.B V.B X Y S1 S2 S3 LD
Cj Cj 2 4 0 0 0
F1 0 S1 4 6 1 0 0 120
F2 0 S2 2 6 0 1 0 72
F3 0 S3 0 1 0 0 1 10
Zj 0 0
Cj - Zj

0 x 6 = 0
0 x 6 = 0
0 x 1 = 0
Suma = 0
 𝑴𝒂𝒙 𝒁 = 𝟐𝒙𝟏 + 𝟒𝒙𝟐
Sujeto a:

Tabla Inicial 𝟒𝒙𝟏 + 𝟔𝒙𝟐 + 𝒔𝟏 + 𝟎 + 𝟎 = 𝟏𝟐𝟎

𝟐𝒙𝟏 + 𝟔𝒙𝟐 + 𝟎 + 𝒔𝟐 + 𝟎 = 𝟕𝟐
𝟎𝒙𝟏 + 𝟏𝒙𝟐 +𝟎 + 𝟎 + 𝒔𝟑 = 𝟏𝟎

C.V.B V.B X Y S1 S2 S3 LD
Cj Cj 2 4 0 0 0
F1 0 S1 4 6 1 0 0 120
F2 0 S2 2 6 0 1 0 72
F3 0 S3 0 1 0 0 1 10
Zj 0 0 0 0 0 0
Cj - Zj

Y así sucesivamente
 𝑴𝒂𝒙 𝒁 = 𝟐𝒙𝟏 + 𝟒𝒙𝟐
Sujeto a:

Tabla Inicial 𝟒𝒙𝟏 + 𝟔𝒙𝟐 + 𝒔𝟏 + 𝟎 + 𝟎 = 𝟏𝟐𝟎

𝟐𝒙𝟏 + 𝟔𝒙𝟐 + 𝟎 + 𝒔𝟐 + 𝟎 = 𝟕𝟐
𝟎𝒙𝟏 + 𝟏𝒙𝟐 +𝟎 + 𝟎 + 𝒔𝟑 = 𝟏𝟎

TABLA 0
C.V.B V.B X Y S1 S2 S3 LD
Cj Cj 2 4 0 0 0
F1 0 S1 4 6 1 0 0 120
F2 0 S2 2 6 0 1 0 72
F3 0 S3 0 1 0 0 1 10
Zj 0 0 0 0 0 0
Cj - Zj 2 4 0 0 0

Cj 2 4 0 0 0
Zj 0 0 0 0 0
Cj - Zj 2 4 0 0 0
 𝑴𝒂𝒙 𝒁 = 𝟐𝒙𝟏 + 𝟒𝒙𝟐
Sujeto a:

Tabla Inicial 𝟒𝒙𝟏 + 𝟔𝒙𝟐 + 𝒔𝟏 + 𝟎 + 𝟎 = 𝟏𝟐𝟎

𝟐𝒙𝟏 + 𝟔𝒙𝟐 + 𝟎 + 𝒔𝟐 + 𝟎 = 𝟕𝟐
𝟎𝒙𝟏 + 𝟏𝒙𝟐 +𝟎 + 𝟎 + 𝒔𝟑 = 𝟏𝟎

TABLA 0 Entra Y
C.V.B V.B X Y S1 S2 S3 LD
Cj Cj 2 4 0 0 0
F1 0 S1 4 6 1 0 0 120
F2 0 S2 2 6 0 1 0 72
F3 0 S3 0 1 0 0 1 10
Zj 0 0 0 0 0 0
Cj - Zj 2 4 0 0 0

𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 Tabla Inicial

TABLA 0 Entra Y
C.V.B V.B X Y S1 S2 S3 LD
Cj Cj 2 4 0 0 0
F1 0 S1 4 6 1 0 0 120 120/6= 20
F2 0 S2 2 6 0 1 0 72 72/6= 12
F3 0 S3 0 1 0 0 1 10 10/1= 10 Sale S3
Mínimo
Zj 0 0 0 0 0 0
Cj - Zj 2 4 0 0 0

𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 Operaciones con filas siguientes
NF1=F1-6NF3
Tabla Inicial NF2=F2-6NF3

NF3=F3

TABLA 0 Entra Y
C.V.B V.B X Y S1 S2 S3 LD
Cj Cj 2 4 0 0 0
120/6=
F1 0 S1 4 6 1 0 0 120
20
F2 0 S2 2 6 0 1 0 72 72/6= 12
F3 0 S3 0 1 0 0 1 10 10/1= 10 Sale S3 Mínimo
Zj 0 0 0 0 0 0
Cj - Zj 2 4 0 0 0

𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 Operaciones con filas siguientes

Tabla Inicial NF1=F1-6NF3

NF2=F2-6NF3
TABLA 0 Entra Y
C.V.B V.B X Y S1 S2 S3 LD NF3=F3
Cj Cj 2 4 0 0 0
120/6=
F1 0 S1 4 6 1 0 0 120
20
F2 0 S2 2 6 0 1 0 72 72/6= 12
F3 0 S3 0 1 0 0 1 10 10/1= 10 Sale S3
Zj 0 0 0 0 0 0
Cj - Zj 2 4 0 0 0
Tabla 1
C.V.B V.B X Y S1 S2 S3 LD
Cj Cj 2 4 0 0 0
F1 0 S1 4 0 1 0 -6 60 NF1=F1-6NF3
F2 0 S2 2 0 0 1 -6 12 NF2=F2-6NF3
F3 4 Y 0 1 0 0 1 10 NF3=F3
Zj 0 4 0 0 4 40
Cj - Zj 2 0 0 0 -4
 Operaciones con filas siguientes
NF1=F1-4NF2
Iteración 1 NF2=0.5*F2

NF3=F3
Tabla 1 Entra X
C.V.B V.B X Y S1 S2 S3 LD

Cj Cj 2 4 0 0 0

0 S1 4 0 1 0 -6 60 60/4=15
F1

F2 0 S2 2 0 0 1 -6 12 12/2= 6 Sale S2 Mínimo

4 Y 0 1 0 0 1 10 #¡DIV/0!
F3
Zj 0 4 0 0 4 40

Cj - Zj 2 0 0 0 -4

𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 Operaciones con filas siguientes
NF1=F1-4NF2
Iteración 1 NF2=0.5*F2
NF3=F3
Tabla 1 Entra X
C.V.B V.B X Y S1 S2 S3 LD
Cj Cj 2 4 0 0 0
F1 0 S1 4 0 1 0 -6 60 60/4=15
F2 0 S2 2 0 0 1 -6 12 12/2= 6 Sale S2
F3 4 Y 0 1 0 0 1 10 #¡DIV/0!
Zj 0 4 0 0 4 40
Cj - Zj 2 0 0 0 -4

Tabla 2
C.V.B V.B X Y S1 S2 S3 LD
Cj Cj 2 4 0 0 0
F1 0 S1 0 0 1 -2 6 36 NF1=F1-4NF2
F2 2 X 1 0 0 0.5 -3 6 NF2=0.5*F2
F3 4 Y 0 1 0 0 1 10 NF3=F3
Zj 2 4 0 1 -2 52
Cj - Zj 0 0 0 -1 2
 Operaciones con filas siguientes
NF1=(1/6)*F1
Iteración 2 Entra S3
NF2=F2+3*NF1

C.V.B V.B X Y S1 S2 S3 LD
NF3=F3-NF1

Cj Cj 2 4 0 0 0

F1
0 S1 0 0 1 -2 6 36 36/6= 6 Sale S1 Mínimo
2 X 1 0 0 0.5 -3 6 6/-3=-2
F2 N/A
4 Y 0 1 0 0 1 10 10/1=10
F3
Zj 2 4 0 1 -2 52

Cj - Zj 0 0 0 -1 2

𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 Operaciones con filas siguientes
NF1=(1/6)*F1
Iteración 2 Entra S3 NF2=F2+3*NF1
C.V.B V.B X Y S1 S2 S3 LD
NF3=F3-NF1
Cj Cj 2 4 0 0 0

F1 0 S1 0 0 1 -2 6 36 36/6= 6 Sale S1

F2 2 X 1 0 0 0.5 -3 6 6/-3=-2 N/A

F3 4 Y 0 1 0 0 1 10 10/1=10
Zj 2 4 0 1 -2 52
Cj - Zj 0 0 0 -1 2

C.V.B V.B X Y S1 S2 S3 LD
Cj Cj 2 4 0 0 0

F1 0 S3 0 0 0.1666667 -0.3333333 1 6 NF1=(1/6)*F1

F2 2 X 1 0 0.5 -0.5 0 24 NF2=F2+3*NF1
F3 4 Y 0 1 -0.1666667 0.3333333 0 4 NF3=F3-NF1
Zj 2 4 0.3333333 0.3333333 0 64
Cj - Zj 0 0 -0.3333333 -0.3333333 0
 Iteración 3
C.V.B V.B X Y S1 S2 S3 LD

Cj Cj 2 4 0 0 0

0 S3 0 0 0.1666667 -0.3333333 1 6
F1
2 X 1 0 0.5 -0.5 0 24
F2
4 Y 0 1 -0.1666667 0.3333333 0 4
F3
Zj 2 4 0.3333333 0.3333333 0 64

Cj - Zj 0 0 -0.3333333 -0.3333333 0

𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 Ejemplo Puck and Pawn Company
• el caso de Puck and Pawn Company, fabricante de bastones de hockey y juegos
de ajedrez. Cada bastón de hockey produce una utilidad incremental de $2 y
cada juego de ajedrez una de $4.
• La fabricación de un bastón requiere 4 horas de trabajo en el centro de
maquinado A y 2 horas en el centro de maquinado B.
• La fabricación de un juego de ajedrez toma 6 horas en el centro de maquinado A,
6 horas en el centro de maquinado B y 1 hora en el centro de maquinado C.
• El centro de maquinado A tiene un máximo de 120 horas de capacidad
disponible por día, el centro de maquinado B tiene 72 horas y el centro de
maquinado C tiene 10 horas.
• Si la compañía quiere maximizar la utilidad, ¿cuántos bastones de hockey y
juegos de ajedrez debe producir por día?
Planteamiento
 Variables de decisión
 x1= es el número de bastones de hockey
x2= es el número de juegos de ajedrez
 Objetivo
 𝑀𝑎𝑥 𝑍 = 2𝑥1 + 4𝑥2
 Restricciones
 4𝑥1 + 6𝑥2 ≤ 120 restricción del centro de maquinado A
 2𝑥1 + 6𝑥2 ≤ 72 (restricción del centro de maquinado B )
 0𝑥1 + 𝑥2 ≤ 10 restricción del centro de maquinado 𝐶
 𝑥1 , 𝑥2 ≥ 0
Igualando las restricciones
 Forma aumentada del modelo
 𝑀𝑎𝑥 𝑍 = 2𝑥 + 4𝑥
1 2

𝑍 − 2𝑥1 − 4𝑥2 + 0𝑠1 + 0𝑠2 + 0𝑠3 = 0

Sujeto a
0 + 4𝑥1 + 6𝑥2 + 𝑠1 + 0 + 0 = 120 1
0 + 2𝑥1 + 6𝑥2 + 0 + 𝑠2 + 0 = 72 2
0 + 0𝑥1 + 1𝑥2 +0 + 0 + 𝑠3 = 10 3

 𝑥𝑗 ≥ 0 𝑝𝑎𝑟𝑎 𝑗 = 1,2 ; 𝑠𝑖 ≥ 0 𝑝𝑎𝑟𝑎 𝑖 = 1, … , 4

Igualando las restricciones
 Forma aumentada del modelo
 𝑀𝑎𝑥 𝑍 = 2𝑥 + 4𝑥
1 2

𝑍 − 2𝑥1 − 4𝑥2 + 0𝑠1 + 0𝑠2 + 0𝑠3 = 0

Sujeto a
0 + 4𝑥1 + 6𝑥2 + 𝑠1 + 0 + 0 = 120
0 + 2𝑥1 + 6𝑥2 + 0 + 𝑠2 + 0 = 72
0 + 0𝑥1 + 1𝑥2 +0 + 0 + 𝑠3 = 10
1 1𝑍 − 2𝑥1 − 4𝑥2 + 0𝑠1 + 0𝑠2 + 0𝑠3 = 0
0𝑍 + 4𝑥1 + 6𝑥2 + 1𝑠1 + 0𝑠2 + 0𝑠3 = 120
2 0𝑍 + 2𝑥1 + 6𝑥2 + 0𝑠1 + 1𝑠2 + 0𝑠3 = 72
3 0𝑍 + 0𝑥1 + 1𝑥2 +0𝑠1 + 0𝑠2 + 1𝑠3 = 10

 𝑥𝑗 ≥ 0 𝑝𝑎𝑟𝑎 𝑗 = 1,2 ; 𝑠𝑖 ≥ 0 𝑝𝑎𝑟𝑎 𝑖 =

1, … , 4
Criterios de Factibilidad y Optimalidad
 Problemas de Maximización

𝑍𝑗 ≥ 0
Factibilidad Filas V.B Z X Y S1 S2 S3 Sol

𝐶𝑗− 𝑍𝑗 ≤ 0 Fila Z Z

Optimalidad Fila S1 S1
Fila S2 S2
 Problemas de Minimización Fila S3 S3

𝑍𝑗 ≤ 0
Factibilidad
𝐶𝑗− 𝑍𝑗 ≥ 0
Optimalidad
 Tabla Inicial
1𝑍 − 2𝑥1 − 4𝑥2 + 0𝑠1 + 0𝑠2 + 0𝑠3 = 0
0𝑍 + 4𝑥1 + 6𝑥2 + 1𝑠1 + 0𝑠2 + 0𝑠3 = 120
0𝑍 + 2𝑥1 + 6𝑥2 + 0𝑠1 + 1𝑠2 + 0𝑠3 = 72
0𝑍 + 0𝑥1 + 1𝑥2 +0𝑠1 + 0𝑠2 + 1𝑠3 = 10

Filas V.B Z X Y S1 S2 S3 Sol

Fila Z Z 1 -2 -4 0 0 0 0
Fila S1 S1 0 4 6 1 0 0 120
Fila S2 S2 0 2 6 0 1 0 72
Fila S3 S3 0 0 1 0 0 1 10

𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 Tabla Inicial

Tabla 0
Filas V.B Z X Y S1 S2 S3 Sol
Fila Z Z 1 -2 -4 0 0 0 0
120/6= 20
Fila S1 S1 0 4 6 1 0 0 120
72/6= 12
Fila S2 S2 0 2 6 0 1 0 72
Fila S3 S3 0 0 1 0 0 1 10 10/1= 10

𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 Operaciones con filas siguientes
Tabla Inicial Fila Z´ = 4FY + FZ

Fila S´1 = -6FY+ FS1

Fila S´2 = -6FY + FS2

Fila Y = FY = FS3

Tabla 0
Filas V.B Z X Y S1 S2 S3 Sol
Fila Z Z 1 -2 -4 0 0 0 0
Fila S1 S1 0 4 6 1 0 0 120
Fila S2 S2 0 2 6 0 1 0 72
Fila S3 S3 0 0 1 0 0 1 10

𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 Operaciones con filas
Tabla Inicial Fila Z´ = 4FY + FZ

Fila S´1 = -6FY+ FS1

Tabla 0
Filas V.B Z X Y S1 S2 S3 Sol Fila S´2 = -6FY + FS2
Fila Z Z 1 -2 -4 0 0 0 0 Fila Y = FY = FS3
Fila S1 S1 0 4 6 1 0 0 120
Fila S2 S2 0 2 6 0 1 0 72
Fila S3 S3 0 0 1 0 0 1 10

Tabla 1
𝐶𝑗− 𝑍𝑗 ≤ 0 Filas V.B Z X Y S1 S2 S3 Sol
Optimalidad Fila Z´ Z 1 -2 0 0 0 4 40
Fila S´1 S1 0 4 0 1 0 -6 60
𝑍𝑗 ≥ 0 Fila S´2 S2 0 2 0 0 1 -6 12
Factibilidad
Fila Y Y 0 0 1 0 0 1 10
Iteración 1

Tabla 1
Filas V.B Z X Y S1 S2 S3 Sol
Fila Z´ Z 1 -2 0 0 0 4 40
60/4=15
Fila S´1 S1 0 4 0 1 0 -6 60
Fila S´2 S2 0 2 0 0 1 -6 12 12/2= 6

Fila Y Y 0 0 1 0 0 1 10 #¡DIV/0!

𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 Operaciones con filas siguientes

Iteración 1 Fila Z´´ = 2FX + FZ´

Fila S´´1 = -4FX+ FS´1

Fila X= FX= 1/2FS´2

Fila Y = FY´ = FY
Tabla 1
Filas V.B Z X Y S1 S2 S3 Sol
Fila Z´ Z 1 -2 0 0 0 4 40
Fila S´1 S1 0 4 0 1 0 -6 60
Fila S´2 S2 0 2 0 0 1 -6 12
Fila Y Y 0 0 1 0 0 1 10

𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 Operaciones con filas siguientes

Iteración 1 Fila Z´´ = 2FX + FZ´

Tabla 1 Fila S´´1 = -4FX+ FS´1

Filas V.B Z X Y S1 S2 S3 Sol
Fila X= FX= 1/2FS´2
Fila Z´ Z 1 -2 0 0 0 4 40
Fila S´1 S1 0 4 0 1 0 -6 60 Fila Y´ = FY´ = FY
Fila S´2 S2 0 2 0 0 1 -6 12
Fila Y Y 0 0 1 0 0 1 10

𝐶𝑗− 𝑍𝑗 ≤ 0 Tabla 2
Optimalidad Filas V.B Z X Y S1 S2 S3 Sol
Fila Z´´ Z 1 0 0 0 1 -2 52
𝑍𝑗 ≥ 0 Fila S´´1 S1 0 0 0 1 -2 6 36
Factibilidad
Fila X X 0 1 0 0 1/2 -3 6
Fila Y´ Y 0 0 1 0 0 1 10
 Iteración 2

Tabla 2
Filas V.B Z X Y S1 S2 S3 Sol
Fila Z´´ Z 1 0 0 0 1 -2 52
36/6= 6
Fila S´´1 S1 0 0 0 1 -2 6 36
Fila X X 0 1 0 0 1/2 -3 6 6/-3=-2

Fila Y´ Y 0 0 1 0 0 1 10 10/1=10

𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 Operaciones con filas siguientes

Iteración 2 Fila Z´´´ = 2FS3 + FZ´´

Fila S3 = 1/6FS1´´

Fila X´= FX´= 3FS´3 + FX

Fila Y´´ = FY´´ = FY´-FS3

Tabla 2
Filas V.B Z X Y S1 S2 S3 Sol
Fila Z´´ Z 1 0 0 0 1 -2 52
36/6= 6
Fila S´´1 S1 0 0 0 1 -2 6 36
Fila X X 0 1 0 0 1/2 -3 6 6/-3=-2

Fila Y´ Y 0 0 1 0 0 1 10 10/1=10

𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 Operaciones con filas siguientes
Fila Z´´´ = 2FS3 + FZ´´
Iteración 2 Fila S3 = 1/6FS´´1
Fila X´= FX´= 3FS´3 + FX
Fila Y´´ = FY´´ = FY´-FS3
Tabla 2
Filas V.B Z X Y S1 S2 S3 Sol
Fila Z´´ Z 1 0 0 0 1 -2 52
Fila S´´1 S1 0 0 0 1 -2 6 36
Fila X X 0 1 0 0 1/2 -3 6
Fila Y´ Y 0 0 1 0 0 1 10

𝐶𝑗− 𝑍𝑗 ≤ 0 Tabla 3
Optimalidad Filas V.B Z X Y S1 S2 S3 Sol
Fila Z´´´ Z 1 0 0 1/3 1/3 0 64
𝑍𝑗 ≥ 0 Fila S3 S3 0 0 0 1/6 -1/3 1 6
Factibilidad
Fila X´ X 0 1 0 1/2 -1/2 0 24
Fila Y´´ Y 0 0 1 -1/6 1/3 0 4
Iteración 3

Tabla 3
Filas V.B Z X Y S1 S2 S3 Sol
Fila Z´´´ Z 1 0 0 1/3 1/3 0 64
Fila S3 S3 0 0 0 1/6 -1/3 1 6
Fila X´ X 0 1 0 1/2 -1/2 0 24
Fila Y´´ Y 0 0 1 -1/6 1/3 0 4

𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
Algoritmo Simplex

Otros Métodos:
Tabla Simplex, Algoritmo Simplex.

MÉTODO SIMPLEX
Igualando las restricciones
 Forma aumentada del modelo
 𝑀𝑎𝑥 𝑍 = 5𝑥 + 4𝑥
1 2

𝑍 − 5𝑥1 − 4𝑥2 = 0
Sujeto a
6𝑥1 + 4𝑥2 + 𝑠1 + 0 + 0 + 0 = 24 1
𝑥1 + 2𝑥2 + 0 + 𝑠2 + 0 + 0 = 6 2
−𝑥1 + 𝑥2 + 0 + 0 + 𝑠3 + 0 = 1 3
𝑥2 + 0 + 0 + 0 + 𝑠4 = 2 4

 𝑥𝑗 ≥ 0 𝑝𝑎𝑟𝑎 𝑗 = 1,2 ; 𝑠𝑖 ≥ 0 𝑝𝑎𝑟𝑎 𝑖 = 1, … , 4

Tabla simplex con los datos iniciales
 Primera iteración
 Cálculos de Gauss-Jordan

1. 1.Fila pivote
 Reemplazar la variable de salida en la columna Básica con la
variable de entrada.
 Nueva fila pivote = Fila pivote actual ÷ Elemento pivote

2. 2. todas las demás filas, incluyendo Z

 Nueva fila = (Fila actual) – (Coeficiente de la columna

pivote)×(Nueva fila pivote)
Tabla inicial

Básica Z X1 X2 S1 S2 S3 S4 Solución

Z
1 -5 -4 0 0 0 0 0

S1
0 6 4 1 0 0 0 24

S2
0 1 2 0 1 0 0 6

S3
0 -1 1 0 0 1 0 1

S4
0 0 1 0 0 0 1 2
 Evaluando las variables que entras y salen.
Entra

Básica Z X1 X2 S1 S2 S3 S4 Solución Operación Filas

Fz
Z 1 -5 -4 0 0 0 0 0 Relación
Sale S1 0 6 4 1 0 0 0 24 Fs1 24/6 4
S2 0 1 2 0 1 0 0 6 Fs2 6/1 6
S3 0 -1 1 0 0 1 0 1 Fs3 1/-1 -1

Fs4
S4 0 0 1 0 0 0 1 2 1/0 #¡DIV/0!

Tomar el Mínimo,
no negativo,
Dividir solución entre columna pivote.
no indeterminado
 Básica Z
Entra
X1 X2 S1 S2 S3 S4 Solución Operación Filas
Iteración 1.
Z 1 -5 -4 0 0 0 0 0 Fz Relación
Sale S1 0 6 4 1 0 0 0 24 Fs1 4
S2 0 1 2 0 1 0 0 6 Fs2 6
S3 0 -1 1 0 0 1 0 1 Fs3 -1
S4 0 0 1 0 0 0 1 2 Fs4 #¡DIV/0!

Entra
Básica Z X1 X2 S1 S2 S3 S4 Solución Operación Filas
Z 1 0 - 2/3 5/6 0 0 0 20 Fz + 5*FX1 Relación
X1 0 1 2/3 1/6 0 0 0 4 Fx1/6 4/(2/3 )= 6
2/(4/3 )=
Sale S2 Fs2 - Fx1
0 0 1 1/3 - 1/6 1 0 0 2 1.5
5/(5/3 )=
S3 Fs3 + Fx1
0 0 1 2/3 1/6 0 1 0 5 3
S4 0 0 1 0 0 0 1 2 Fs4 2/1= 2
 Evaluando las variables que entras y salen.
Entra
Básica Z X1 X2 S1 S2 S3 S4 Solución Operación Filas

Z Fz + 5*FX1
1 0 - 2/3 5/6 0 0 0 20 Relación

X1 Fx1/6
0 1 2/3 1/6 0 0 0 4 4/(2/3 )= 6

Sale S2 Fs2 - Fx1

0 0 1 1/3 - 1/6 1 0 0 2 2/(4/3 )= 1.5

S3 Fs3 + Fx1
0 0 1 2/3 1/6 0 1 0 5 5/(5/3 )= 3
S4 Fs4 2/1=
0 0 1 0 0 0 1 2 2

Tomar el Mínimo,
no negativo,
Dividir solución entre columna pivote. no indeterminado
 Iteración 2.
Entra
Básica Z X1 X2 S1 S2 S3 S4 Solución Operación Filas
Z 1 0 - 2/3 5/6 0 0 0 20 Fz + 5*FX1 Relación
X1 0 1 2/3 1/6 0 0 0 4 Fx1/6 6
Sale S2 0 0 1 1/3 - 1/6 1 0 0 2 Fs2 - Fx1 1.5
S3 0 0 1 2/3 1/6 0 1 0 5 Fs3 + Fx1 3
S4 0 0 1 0 0 0 1 2 Fs4 2

Básica Z X1 X2 S1 S2 S3 S4 Solución Operación Filas

Z 1 0 0 3/4 1/2 0 0 21 Fz - (-2/3)*Fx2
X1 0 1 0 1/4 - 1/2 0 0 3 Fx1-(2/3)*Fx2
X2 0 0 1 - 1/8 3/4 0 0 1.5 Fs2 / (4/3)
S3 0 0 0 3/8 -1 1/4 1 0 2.5 Fs3 - (5/3)*Fx2
S4 0 0 0 1/8 - 3/4 0 1 0.5 Fs4-Fx2
Tabla Final.

Básica Z X1 X2 S1 S2 S3 S4 Solución Operación Filas

Z 1 0 0 3/4 1/2 0 0 21 Fz - (-2/3)*Fx2
X1 0 1 0 1/4 - 1/2 0 0 3 Fx1-(2/3)*Fx2
X2 0 0 1 - 1/8 3/4 0 0 1.5 Fs2 / (4/3)
S3 0 0 0 3/8 -1 1/4 1 0 2.5 Fs3 - (5/3)*Fx2
S4 0 0 0 1/8 - 3/4 0 1 0.5 Fs4-Fx2
 Excel solver

Ganancia 5 4

Variables de decision x1 x2 Total

Celdas cambiantes 3 1.5 21

Disponibilidad

M1 6 4 24 <= 24

M2 1 2 6 <= 6

Mercado -1 1 -1.5 <= 1

Demanda 0 1 1.5 <= 2

Ganancia 5 4
Variables de decision x1 x2 Total
=SUMPRODUCT(E3:
Celdas cambiantes 3 1.5
F3,E5:F5)
Disponibilidad
=SUMPRODUCT(E7:
M1 6 4 <= 24
F7,$E$5:$F$5)
=SUMPRODUCT(E8:
M2 1 2 <= 6
F8,$E$5:$F$5)
=SUMPRODUCT(E9:
Mercado -1 1 <= 1
F9,$E$5:$F$5)
=SUMPRODUCT(E10
Demanda 0 1 <= 2
:F10,$E$5:$F$5)
Mismo problema

Otra Forma
 Tabla “0”

C.V.B V.B X Y S1 S2 S3 S4 LD
Cj Cj 5 4 0 0 0 0
F1 0 S1 6 4 1 0 0 0 24
F2 0 S2 1 2 0 1 0 0 6
F3 0 S3 -1 1 0 0 1 0 1
F4 0 S4 0 1 0 0 1 1 2
Zj 0 0 0 0 0 0 0
Cj - Zj 5 4 0 0 0 0
 Tabla “1”
Entra x
C.V.B V.B X Y S1 S2 S3 S4 LD
Cj Cj 5 4 0 0 0 0
F1 0 S1 6 4 1 0 0 0 24 4 Sale S1
F2 0 S2 1 2 0 1 0 0 6 6
F3 0 S3 -1 1 0 0 1 0 1 -1
F4 0 S4 0 1 0 0 1 1 2 #¡DIV/0!
Zj 0 0 0 0 0 0 0
Cj - Zj 5 4 0 0 0 0
 Tabla “2”
Entra y
C.V.B V.B X Y S1 S2 S3 S4 LD
Cj Cj 5 4 0 0 0 0
F1 NF1 = (1/6)F1 5 X 1 0.6666667 0.1666667 0 0 0 4 6
F2 NF2 = F2-NF1 0 S2 0 1.3333333 -0.1666667 1 0 0 2 1.5 Sale s2
F3 NF3 = F3 + NF1 0 S3 0 1.6666667 0.1666667 0 1 0 5 3
F4 NF4 = F4 0 S4 0 1 0 0 1 1 2 2
Zj 5 3.3333333 0.8333333 0 0 0 20
Cj - Zj 0 0.6666667 -0.8333333 0 0 0
 Tabla “3”

C.V.B V.B X Y S1 S2 S3 S4 LD
Cj Cj 5 4 0 0 0 0
NF1 = F1-(2/3)NF2 5 X 1 0 0.25 -0.5 0 0 3 #¡DIV/0!
NF2 = (4/3)F2 4 Y 0 1 -0.125 0.75 0 0 1.5 1.5
NF3 = F3-(5/3)NF2 0 S3 0 0 0.375 -1.25 1 0 2.5 #¡DIV/0!
NF4 = F4-NF2 0 S4 0 0 0.125 -0.75 1 1 0.5 #¡DIV/0!
Zj 5 4 0.75 0.5 0 0 21
Cj - Zj 0 0 -0.75 -0.5 0 0
 ¿Y ahora?
Mucho más!!!
METODO SIMPLEX

FORMA TABULAR
 METODO SIMPLEX
REGLAS DE AUMENTO

Agregar a la función objetivo

TIPO DE RESTRICCION Agregar a la restricción (las variables de holgura y excedente tienen
coeficiente 0 en la función objetivo)

<= +S + 0S

Max + 0S – MA
>= -S + A
Min + 0S + MA

Max - MA
= +A
Min + MA
 METODO SIMPLEX
 PLANTEAMIENTO

Maximizar Z
Z=3X1+5X2

Restricciones:
X1<= 4
2X2<=12
3X1+2X2<=18

X1,X2>=0
 METODO SIMPLEX
 FORMA AUMENTADA

 Z=3X1 + 5X2 + 0X3+ 0X4 + 0X5

Restricciones
1 X1 + X3 =4
2 2x2 + X4 = 12
3 3x1 + 2x2 + X5 = 18
 METODO SIMPLEX
Se trata a Z como si fuera una de las restricciones originales, como se encuentra en
forma de igualdad no necesita variables de holgura, pero se agrega Z con la
finalidad de obtener su valor.

Z- 3X1 - 5X2 = 0

La solución BF ( solución básica factible) si y solo si todos los coeficientes del

renglón 0 son negativos
 METODO SIMPLEX

 Paso inicial: Se introducen las variables de holgura, se seleccionan las variables de

decisión como no básicas iníciales

Variable Ec. Coeficientes de: Razon

básica Z X1 X2 X3 X4 X5
Z (0) 1 -3 -5 0 0 0 0
X3 (1) 0 1 0 1 0 0 4
X4 (2) 0 0 2 0 1 0 12
X5 (3) 0 3 2 0 0 1 18
 METODO SIMPLEX
 Paso 1: Se determina la variable básica, con la selección de la variable con el coeficiente
negativo que tiene el mayor valor absoluto de la ecuación 0 columna pivote

Variable Ec. Coeficientes de: Razon

básica Z X1 X2 X3 X4 X5
Z (0) 1 -3 -5 0 0 0 0
X3 (1) 0 1 0 1 0 0 4
X4 (2) 0 0 2 0 1 0 12
X5 (3) 0 3 2 0 0 1 18
 METODO SIMPLEX
 Paso 2: Determinar la variable basica que sale con la prueba del cociente minimo

Variable básica Ec. Coeficientes de: Razon

Z X1 X2 X3 X4 X5
Z (0) 1 -3 -5 0 0 0 0
X3 (1) 0 1 0 1 0 0 4 Infinito
X4 (2) 0 0 2 0 1 0 12 12/2=6 Mínimo
X5 (3) 0 3 2 0 0 1 18 18/2=9
 METODO SIMPLEX
1. Elija coeficientes estrictamente positivos (>0) en la columna pivote
2. Divida cada coeficiente entre el elemento del lado derecho del mismo renglón
3. Identifique el renglón que tiene el menor de estos cocientes
4. La variable básica de ese renglón es la variable básica que sale; sustitúyala por la
variable básica entrante en la columna de la variable básica de la tabla siguiente.
 METODO SIMPLEX
Paso 3: Se despeja la nueva solución BF mediante operaciones elementales con renglones.

1. Divida el renglón pivote entre el número pivote. Use este nuevo renglón pivote en los
pasos 2 y 3
 2. En los renglones (incluso renglón 0) que tienen un coeficiente negativo en la columna
pivote, se suma a este renglón el producto del valor absoluto de este coeficiente por el
nuevo renglón pivote.

Elemento del renglón Valor absoluto Nuevo elemento del

Nuevo elemento renglón pivote
que se tiene. del Elemento
del renglón intersección.
  3. En caso de los renglones que tienen un cociente positivo en la columna pivote, se
resta el producto de este coeficiente

Valor absoluto
Nuevo elemento Elemento del renglón
del Elemento
Nuevo elemento del
que se tiene. renglón pivote
del renglón intersección.
 METODO SIMPLEX
Variable básica Ec. Coeficientes de: Razon
Z X1 X2 X3 X4 X5
Z (0) 1 -3 -5 0 0 0 0
X3 (1) 0 1 0 1 0 0 4 Infinito
X4 (2) 0 0 2 0 1 0 12 12/2=6
X5 (3) 0 3 2 0 0 1 18 18/2=9

Z (0) 1
X3 (1) 0
X2 (2) 0 0 1 0 ½ 0 6
X5 (3) 0

Se divide la fila pivote por el elemento pivote (2) de la intersección entre X2 y X4.
 METODO SIMPLEX
Variable básica Ec. Coeficientes de: Razon
Z X1 X2 X3 X4 X5
Z (0) 1 -3 -5 0 0 0 0
X3 (1) 0 1 0 1 0 0 4 Infinito
X4 (2) 0 0 2 0 1 0 12 12/2=6
X5 (3) 0 3 2 0 0 1 18 18/2=9

Z (0) 1
X3 (1) 0 1 0 1 0 0 4
X2 (2) 0 0 1 0 ½ 0 6
X5 (3) 0

Se fila X3, se mantiene igual, porque no es necesario corregirla. Está ya cuenta con un valor de “0” en la columna pivote.
 METODO SIMPLEX
Variable básica Ec. Coeficientes de: Razón
Z X1 X2 X3 X4 X5
Z (0) 1 -3 -5 0 0 0 0
X3 (1) 0 1 0 1 0 0 4 Infinito
X4 (2) 0 0 2 0 1 0 12 12/2=6
X5 (3) 0 3 2 0 0 1 18 18/2=9

Z (0) 1 -3 0 0 5/2 0 30
X3 (1) 0 1 0 1 0 0 4
X2 (2) 0 0 1 0 ½ 0 6
X5 (3) 0

La nueva fila Z se obtiene mediante la siguiente operación:

Fila Z (anterior) + (elemento pivote de la columna X2 correspondiente a Z)*Fila Pivote nueva (X2)
 METODO SIMPLEX
Variable básica Ec. Coeficientes de: Razon
Z X1 X2 X3 X4 X5
Z (0) 1 -3 -5 0 0 0 0
S3 (x3) (1) 0 1 0 1 0 0 4 Infinito
S4 (x4) (2) 0 0 2 0 1 0 12 12/2=6
S5 (x5) (3) 0 3 2 0 0 1 18 18/2=9

Z (0) 1 -3 0 0 5/2 0 30
X3 (1) 0 1 0 1 0 0 4
X2 (2) 0 0 1 0 ½ 0 6
X5 (3) 0 3 0 0 -1 1 6

La nueva fila X5 se obtiene mediante la siguiente operación:

Fila X5 (anterior) - (elemento pivote de la columna X2 correspondiente a X5)*Fila Pivote nueva (X2)
 ¿Y ahora que sigue ?

¡Pues nada! ¡¡¡Continuar!!!

 METODO SIMPLEX

Variable básica Ec. Coeficientes de: Razón

Z X1 X2 X3 X4 X5

Z (0) 1 -3 0 0 5/2 0 30
X3 (1) 0 1 0 1 0 0 4 4/1=4
X2 (2) 0 0 1 0 ½ 0 6 6/0 =Inf.
X5 (3) 0 3 0 0 -1 1 6 6/3 =2 Mínimo
 METODO SIMPLEX
Variable básica Ec. Coeficientes de: Razon
Z X1 X2 X3 X4 X5

Z (0) 1 -3 0 0 5/2 0 30
S3 (x3) (1) 0 1 0 1 0 0 4 4/1=4
x2 (2) 0 0 1 0 ½ 0 6 6/0 =Inf.
S5 (x5) (3) 0 3 0 0 -1 1 6 6/3 =2 Mínimo

Z (0)
X3 (1)
x2 (2) 0 0 1 0 ½ 0 6
x1 (3) 0 1 0 0 -1/3 1/3 2

La nueva fila X1 se obtiene mediante la siguiente operación: La nueva fila X2 se mantiene igual o se obtiene mediante la siguiente operación:
Dividiendo Fila X5 (anterior) entre el elemento pivote “3”. Nueva Fila X2 + (0) * nueva fila pivote.
 METODO SIMPLEX
Variable básica Ec. Coeficientes de: Razon
Z X1 X2 X3 X4 X5

Z (0) 1 -3 0 0 5/2 0 30
S3 (1) 0 1 0 1 0 0 4 4/1=4
x2 (2) 0 0 1 0 ½ 0 6 6/0 =Inf.
S5 (3) 0 3 0 0 -1 1 6 6/3 =2 Mínimo

Z
X3 (1) 0 0 0 1 1/3 -1/3 2
x2 (2) 0 0 1 0 ½ 0 6
x1 (3) 0 1 0 0 -1/3 1/3 2

La nueva fila X3 se obtiene mediante la siguiente operación:

Fila X3 - (1) * nueva fila pivote.
 METODO SIMPLEX
Variable básica Ec. Coeficientes de: Razon
Z X1 X2 X3 X4 X5

Z (0) 1 -3 0 0 5/2 0 30
S3(x3) (1) 0 1 0 1 0 0 4 4/1=4
x2 (2) 0 0 1 0 ½ 0 6 6/0 =Inf.
S5(x5) (3) 0 3 0 0 -1 1 6 6/3 =2 Mínimo

Z (0) 1 0 0 0 3/2 1 36
X3(S3) (1) 0 0 0 1 1/3 -1/3 2
x2 (2) 0 0 1 0 ½ 0 6
x1 (3) 0 1 0 0 -1/3 1/3 2

La nueva fila Z se obtiene mediante la siguiente operación:

Fila Z + (3) * nueva fila pivote.
 METODO SIMPLEX
Variable básica Ec. Coeficientes de: Razón
Z X1 X2 X3 X4 X5
Z (0) 1 0 0 0 3/2 1 36
X3 (S3) (1) 0 0 0 1 1/3 -1/3 2
x2 (2) 0 0 1 0 ½ 0 6
x1 (3) 0 1 0 0 -1/3 1/3 2

Tabla Final :
No se puede optimizar más. ¿porqué?
 METODO SIMPLEX
La nueva solución es (2,6,2,0,0) con Z=36

Al hacer la prueba de optimalidad, se encuentra que la solución es óptima porque no

hay coeficientes negativos en el renglón 0, de manera que el algoritmo termina.

Solución es X1=2
X2=6
MÉTODO SIMPLEX

Problemas de minimización
 METODO SIMPLEX
MINIMIZAR

Para Minimizar se puede :

 Cambiar los roles de los coeficientes negativos y positivos en el renglón 0, tanto
para la prueba de optimalidad como para el paso de iteración 1

 Convertir cualquier problema de minimización en uno equivalente de

maximización.
 METODO SIMPLEX
 Minimizar

 Z=0.4X1 + 0.5X2

Restricciones:
0.3X1 + 0.1X2 <= 2.7
0.5X1 + 0.5X2 = 6
0.6X1 + 0.4X2 >=6
 METODO SIMPLEX
Minimizar Z = 0.4X1 + 0.5X2
Maximizar -Z = -0.4X1 + -0.5X2

Sistema de ecuaciones completo

(0) –Z + 0.4X1 + 0.5X2 + 0S1 + MA1 + 0S2 + MA2 = 0
(1) 0.3X1 + 0.1X2 + S1 = 2.7
(2) 0.5X1 + 0.5X2 + A1 =6
(3) 0.6X1 + 0.4X2 - S2 + A2 = 6
 METODO SIMPLEX
Minimizar Z = 0.4X1 + 0.5X2
Maximizar -Z = -0.4X1 + -0.5X2

Sistema de ecuaciones completo

(0) –Z + 0.4X1 + 0.5X2 + 0S1 + MA1 + 0S2 + MA2 =0
(1) 0 + 0.3X1 + 0.1X2 + S1 + 0A1 + 0S2 + 0A2 = 2.7
(2) 0 + 0.5X1 + 0.5X2 + 0S1+ A1 + 0S2 + 0A2 =6
(3) 0 + 0.6X1 + 0.4X2 + 0S1+ 0A1 - S2 + A2 =6
 METODO SIMPLEX
El sistema de ecuaciones todavía no esta en la forma apropiada de eliminación gaussiana
para iniciar el método simplex, puesto se deben eliminar las variables básicas A4 (A1) y
A6 (A2) de la ecuación 0 de manera algebraica.
Renglon 0:

[0.4, 0.5, 0, M, 0, M, 0]
-M[0.5, 0.5, 0, 1, 0, 0, 6]
-M[0.6, 0.4, 0, 0, -1, 1 , 6]
Nvo. Renglon 0 : [-1.1M + 0.4, -0.9M+0.5, 0, 0, M, 0, -12M]
 Determinar la variables que entran (X1) y que salen (S1).

Var. Ec. Coeficientes de: Razón

básica
Z X1 X2 S1 A1 S2 A2

Z (0) -1 -1.1M+0.4 -0.9M+0.5 0 0 M 0 -12M

S1 (1) 0 0.3 0.1 1 0 0 0 2.7 2.7/0.3 =9
A1 (2) 0 0.5 0.5 0 1 0 0 6 6/0.5 =12
A2 (3) 0 0.6 0.4 0 0 -1 1 6 6/0.6=10
 Var. básica Ec. Coeficientes de: Razón
Z X1 X2 S1 A1 S2 A2

Z (0) -1 -1.1M+0.4 -0.9M+0.5 0 0 M 0 -12M

S1 (1) 0 0.3 0.1 1 0 0 0 2.7
A1 (2) 0 0.5 0.5 0 1 0 0 6
A2 (3) 0 0.6 0.4 0 0 -1 1 6

Z (0) -1 0 -16/30M+11/30 11/3M-4/3 0 M 0 -2.1M-3.6

X1 (1) 0 1 1/3 10/3 0 0 0 9

A1 (2) 0 0 1/3 -5/3 1 0 0 1.5
A2 (3) 0 0 0.2 -2 0 -1 1 0.6

Determinar la nueva tabla (1).

La variables que entran (X1) y que salen (S1).
 Var. Ec. Coeficientes de: Razón
básica
Z X1 X2 S1 A1 S2 A2

Z (0) -1 -1.1M+0.4 -0.9M+0.5 0 0 M 0 -12M

S1 (1) 0 0.3 0.1 1 0 0 0 2.7 2.7/0.3 =9
A1 (2) 0 0.5 0.5 0 1 0 0 6 6/0.5 =12
A2 (3) 0 0.6 0.4 0 0 -1 1 6 6/0.6=10

Z (0) -1 0 -16/30M+11/30 11/3M- 0 M 0 -2.1M-3.6

4/3
X1 (1) 0 1 1/3 10/3 0 0 0 9 9/(1/3) =27
A1 (2) 0 0 1/3 -5/3 1 0 0 1.5 1.5/(1/3) =4.5
A2 (3) 0 0 0.2 -2 0 -1 1 0.6 0.6/0.2=3

Determinar la variables que entran (X2) y que salen (A2).

 Var. Ec. Coeficientes de: Razón
básica
Z X1 X2 S1 A1 S2 A2

Z (0) -1 0 -16/30M+11/30 11/3M-4/3 0 M 0 -2.1M-3.6

X1 (1) 0 1 1/3 10/3 0 0 0 9

A1 (2) 0 0 1/3 -5/3 1 0 0 1.5
A2 (3) 0 0 0.2 -2 0 -1 1 0.6

Z (0) -1 0 0 -5/3M+ 7/3 0 -5/3M+11/6 8/3M – 11/6 -0.5M -4.7

X1 (1) 0 1 0 20/3 0 5/3 -5/3 8 8/(5/3) =24/5

A1 (2) 0 0 0 5/3 1 5/3 -5/3 0.5 0.5/(5/3) =1/3

X2 (3) 0 0 1 -10 0 -5 5 3 3/-5=-3/5

Determinar la variables que entran (S2) y que salen (A1).

Determinar la nueva tabla (2).
 Var. básica Ec. Coeficientes de: Razón
Z X1 X2 S1 A1 S2 A2

Z (0) -1 0 0 -5/3M+ 0 - 8/3M – -0.5M -4.7

7/3 5/3M+11 11/6
/6
X1 (1) 0 1 0 20/3 0 5/3 -5/3 8
A1 (2) 0 0 0 5/3 1 5/3 -5/3 0.5
X2 (3) 0 0 1 -10 0 -5 5 3

Z (0) -1 0 0 0.5 M- 0 M -5.25

1.1
X1 (1) 0 1 0 5 -1 0 0 7.5
S2 (2) 0 0 0 1 0.6 1 -1 0.3
X2 (3) 0 0 1 -5 3 0 0 4.5

Determinar la variables que entran (S2) y que salen (A1).

Determinar la nueva tabla (3).
Mismo Problema

Otra Forma
 Tabla “0”

Entra
C.V.B V.B X Y S1 A1 S2 A2 LD
Cj Cj 0.4 0.5 0 M 0 M
F1 0 S1 0.3 0.1 1 0 0 0 2.7 9 Sale
F2 M A1 0.5 0.5 0 1 0 0 6 12
F3 M A2 0.6 0.4 0 0 -1 1 6 10
Zj 1.1M 0.9M 0 M (-)M M 12M
Cj - Zj 0.4-1.1M 0.5-0.9M 0 0 M 0
 Tabla 1

Entra
C.V.B V.B X Y S1 A1 S2 A2 LD
Cj Cj 0.4 0.5 0 M 0 M
F1 0.4 X 1 1/3 3 1/3 0 0 0 9 27 NF1=F1/0.3
F2 M A1 0 1/3 -1 2/3 1 0 0 1.5 4 1/2 NF2=F2-0.5NF1
F3 M A2 0 1/5 -2 0 -1 1 0.6 3 Sale NF3=F3-0.6*NF1
8/15M
Zj 0.4 4/3-11/3M M (-)M M 2.1M+3.6
+2/15
11/30-
Cj - Zj 0 11/3M -4/3 0 M 0
8/15M
 Tabla 2
Entra
C.V.B V.B X Y S1 A1 S2 A2 LD
Cj Cj 0.4 0.5 0 M 0 M
F1 0.4 X 1 0 6 2/3 0 1 2/3 -1 2/3 8 4 4/5 NF1=F1 + (-1/3)*NF3
F2 M A1 0 0 1 2/3 1 1 2/3 -1 2/3 0.5 1/3 Sale NF2= F2 + (-1/3)*NF3
F3 0.5 Y 0 1 -10 0 -5 5 3 - 3/5 NF3= F3/(1/5)
5/3M -
Zj 0.4 0.5 5/3M-7/3 M 11/6 -5/3M 4.7 +0.5M
11/6
8/3M -
Cj - Zj 0 0 7/3- 5/3M 0 11/6-5/3M (-)4.7-0.5M
11/6
 Tabla 3

C.V.B V.B X Y S1 A1 S2 A2 LD
Cj Cj 0.4 0.5 0 M 0 M
F1 0.4 X 1 0 5 -1 0 0 7.5 NF1=F1 -5/3*NF2
F2 0 S2 0 0 1 0.6 1 -1 0.3 NF2=F2/(5/3)
F3 0.5 Y 0 1 -5 3 0 0 4.5 NF3=F3+ 5*NF2
Zj 0.4 0.5 -0.5 1.1 0 0 5.25
Cj - Zj 0 0 0.5 M-1.1 0 M
En resumen
 Los problemas con variables artificiales, minimización, con
restricciones igual y mayor igual, requieren otros métodos.
Dos de los métodos más comunes son:
 Método de la M Grande o de Penalización.
 Métodos de las 2 Fases.
 Resumen del método simplex
Hasta ahora nos hemos ocupado del caso de maximización. En
problemas de minimización, la condición de optimalidad requiere
seleccionar la variable de entrada como la variable no básica con
el coeficiente objetivo más positivo en la ecuación objetivo, la
regla exacta opuesta del caso de maximización. Esto obedece a
que máx z equivale a mín (-z). En cuanto a la condición de
factibilidad para seleccionar la variable de salida, la regla no
cambia.
 Resumen del método simplex

Condición de optimalidad. La variable de entrada en un problema de

maximización (minimización) es la variable no básica con el coeficiente más
negativo (positivo) en la fila z. Los vínculos se rompen arbitrariamente. El
óptimo se alcanza en la iteración en la cual los coeficientes en la fila z son no
negativos (no positivos).

Condición de factibilidad. Tanto en problemas de maximización como de

minimización, la variable de salida es la variable básica asociada con la
relación mínima no negativa
con el denominador estrictamente positivo. Los vínculos se rompen
arbitrariamente.
SOLUCIÓN ARTIFICIAL INICIAL
Variables artificiales
Método M
 Básica X1 X2 X3 R1 R2 X4 Solución Básica X1 X2 X3 R1 R2 X4 Solución
Z -4 -1 0 -100 -100 0 0 Z 0 167 -100 -232 0 0 204 Cociente
R1 3 1 0 1 0 0 3 X1 1 0.333 0 0.333 0 0 1 3
R2 4 3 -1 0 1 0 6 R2 0 1.667 -1 -1.33 1 0 2 1.2
X4 1 2 0 0 0 1 4 X4 0 1.667 0 -0.33 0 1 3 1.8

Básica X1 X2 X3 R1 R2 X4 Solución
Nueva Z 696 399 -100 0 0 0 900 Z 0 0 0.2 -98.4 -100 0 3.6 F´´Z = (-167)F´´2 +F´z
X1 1 0 0.2 0.6 -0.2 0 0.6 F´´1= -1/3 F´´2 + F´1
Básica X1 X2 X3 R1 R2 X4 Solución X2 0 1 -0.6 -0.8 0.6 0 1.2 F´´2 = F´2 /(5/3) F´´2 = (3/5)*F´2
Z 696 399 -100 0 0 0 900 X4 0 0 1 1 -1 1 1 F´´3= (-5/3)F´´2 + F´3
R1 3 1 0 1 0 0 3
R2 4 3 -1 0 1 0 6
X4 1 2 0 0 0 1 4 Básica X1 X2 X3 R1 R2 X4 Solución
Z 0 0 0.2 -98.4 -100 0 3.6 Cociente
X1 1 0 0.2 0.6 -0.2 0 0.6 3
Básica X1 X2 X3 R1 R2 X4 Solución X2 0 1 -0.6 -0.8 0.6 0 1.2 -2
FZ Z 696 399 -100 0 0 0 900 Cociente X4 0 0 1 1 -1 1 1 1
F1 R1 3 1 0 1 0 0 3 1
F2 R2 4 3 -1 0 1 0 6 1.5
F3 X4 1 2 0 0 0 1 4 4

Básica X1 X2 X3 R1 R2 X4 Solución
Básica X1 X2 X3 R1 R2 X4 Solución
Z 0 0 3E-15 -98.6 -100 -0.2 3.4 F´´´Z = (-1/5)F´´´3 +F´´z
Z 0 167 -100 -232 0 0 204 F´Z = -696F´1+Fz
X1 1 0 0 0.4 0 -0.2 0.4 F´´´1= -1/5 F´´2 + F´´1
R1 1 1/3 0 1/3 0 0 1 F´1= 1/3 F1 X2 0 1 0 -0.2 0 0.6 1.8 F´´´2 = (3/5)F´´´3 + F´´2
R2 0 1 2/3 -1 -1 1/3 1 0 2 F´2 = -4F´1 + F2 X4 0 0 1 1 -1 1 1 F´´´3= F´´3
X4 0 1 2/3 0 - 1/3 0 1 3 F´3= F3-F´1
Planteamiento
 Variables de decisión
 x 1= x
x 2= y
 Objetivo
 𝑀𝑖𝑛 𝑍 = 4𝑥 + 𝑦
 Restricciones
 3𝑥 + 𝑦 = 3
 4𝑥 + 3𝑦 ≥ 6
 𝑥 + 2𝑦 ≤ 4
 𝑥, 𝑦 ≥ 0
Igualando las restricciones
 Forma aumentada del modelo
 𝑀𝑖𝑛 𝑍 = 4𝑥 + 𝑦
 3𝑥 + 𝑦 = 3
 4𝑥 + 3𝑦 ≥ 6
 𝑥 + 2𝑦 ≤ 4
 𝑥, 𝑦 ≥ 0
𝑀𝑖𝑛 𝑍 = 4𝑥 + 𝑦 + 0𝑠1 + 0𝑠2 + 𝑀𝑅1 + 𝑀𝑅2
𝑍 − 4𝑥 − 𝑦 − 0𝑠1 − 0𝑠2 − 𝑀𝑅1 − 𝑀𝑅2 = 0
Sujeto a
3𝑥 + 1𝑦 + 0𝑠1 + 0𝑠2 + 1𝑅1 + 0𝑅2 = 3
4𝑥 + 3𝑦 − 1𝑠1 + 0𝑠2 + 0𝑅1 + 1𝑅2 = 6
1𝑥 + 2𝑦 + 0𝑠1 + 1𝑠2 + 0𝑅1 + 0𝑅2 = 4

 𝑥, 𝑦 ≥ 0 𝑝𝑎𝑟𝑎 𝑗 = 1,2 ; 𝑠𝑖 ≥ 0 𝑝𝑎𝑟𝑎 𝑖 = 1, … , 2 . 𝑅𝑖 ≥ 0 𝑝𝑎𝑟𝑎 𝑖 = 1, … , 2

Igualando las restricciones
 Forma aumentada del modelo
 𝑀𝑖𝑛 𝑍 = 4𝑥 + 𝑦 + 0𝑠1 + 0𝑠2 + 𝑀𝑅1 + 𝑀𝑅2
𝑍 − 4𝑥 − 𝑦 − 0𝑠1 − 0𝑠2 − 𝑀𝑅1 − 𝑀𝑅2 = 0
Sujeto a
3𝑥 + 1𝑦 + 0𝑠1 + 0𝑠2 + 1𝑅1 + 0𝑅2 = 3
4𝑥 + 3𝑦 − 1𝑠1 + 0𝑠2 + 0𝑅1 + 1𝑅2 = 6
1𝑥 + 2𝑦 + 0𝑠1 + 1𝑠2 + 0𝑅1 + 0𝑅2 = 4

 𝑥, 𝑦 ≥ 0 𝑝𝑎𝑟𝑎 𝑗 = 1,2 ; 𝑠𝑖 ≥ 0 𝑝𝑎𝑟𝑎 𝑖 =

1, … , 2 . 𝑅𝑖 ≥ 0 𝑝𝑎𝑟𝑎 𝑖 = 1, … , 2
Criterios de Factibilidad y Optimalidad
 Problemas de Maximización

𝑍𝑗 ≥ 0 Filas V.B Z X Y S1 S2 R1 R2 Sol

Factibilidad Fila Z Z
Fila R1 R1
𝐶𝑗− 𝑍𝑗 ≤ 0 Fila R2 R2
Optimalidad Fila S2 S2

 Problemas de Minimización

𝑍𝑗 ≤ 0
𝑍 − 4𝑥 − 𝑦 + 0𝑠1 − 0𝑠2 − 𝑀𝑅1 − 𝑀𝑅2 = 0
Factibilidad Sujeto a

𝐶𝑗− 𝑍𝑗 ≥ 0 3𝑥 + 1𝑦 + 0𝑠1 + 0𝑠2 + 1𝑅1 + 0𝑅2 = 3

Optimalidad 4𝑥 + 3𝑦 − 1𝑠1 + 0𝑠2 + 0𝑅1 + 1𝑅2 = 6
1𝑥 + 2𝑦 + 0𝑠1 + 1𝑠2 + 0𝑅1 + 0𝑅2 = 4
 Tabla Inicial
𝑍 − 4𝑥 − 𝑦 − 0𝑠1 − 0𝑠2 − 𝑀𝑅1 − 𝑀𝑅2 = 0
0 + 3𝑥 + 1𝑦 + 0𝑠1 + 0𝑠2 + 1𝑅1 + 0𝑅2 = 3 Filas V.B Z X Y S1 S2 R1 R2 Sol
0 + 4𝑥 + 3𝑦 − 1𝑠1 + 0𝑠2 + 0𝑅1 + 1𝑅2 = 6 Fila Z Z
0 + 1𝑥 + 2𝑦 + 0𝑠1 + 1𝑠2 + 0𝑅1 + 0𝑅2 = 4 Fila R1 R1
Fila R2 R2
Fila S2 S2

Filas V.B X Y S1 S2 R1 R2 Sol

Fila Z Z -4 -1 0 0 -M -M 0
Fila R1 R1 3 1 0 0 1 0 3
Fila R2 R2 4 3 -1 0 0 1 6
Fila S2 S2 1 2 0 1 0 0 4

𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Nueva Fila Z ?
Optimalidad Factibilidad
• Nueva Fila Z = Fz + M*FilaR1 + M*FilaR2

Filas V.B X Y S1 S2 R1 R2 Sol

Fila Z Z -4 -1 0 0 -M -M 0
M * Fila R1 R1 3 1 0 0 1 0 3
M * Fila R2 R2 4 3 -1 0 0 1 6
Fila S2 S2 1 2 0 1 0 0 4

Filas V.B X Y S1 S2 R1 R2 Sol

Fila Z Z 7M-4 4M-1 -M 0 0 0 9M
Fila R1 R1 3 1 0 0 1 0 3
Fila R2 R2 4 3 -1 0 0 1 6
Fila S2 S2 1 2 0 1 0 0 4
 Tabla Inicial

Tabla 0

Filas V.B X Y S1 S2 R1 R2 Sol

Fila Z Z 7M-4 4M-1 -M 0 0 0 9M
Fila R1 R1 3 1 0 0 1 0 3 3/3= 1
Fila R2 R2 4 3 -1 0 0 1 6 6/4= 1.5
Fila S2 S2 1 2 0 1 0 0 4 4/1= 4

𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 Operaciones con filas siguientes
Tabla Inicial Fila Z´ = (-7M+4)Fx + FZ

Fila Fx = 1/3FR1

Fila R´2 = -4Fx + FR2

Tabla 0

Filas V.B X Y S1 S2 R1 R2 Sol Fila S´2 = FS2 -Fx

Fila Z Z 7M-4 4M-1 -M 0 0 0 9M
Fila R1 R1 3 1 0 0 1 0 3
Fila R2 R2 4 3 -1 0 0 1 6
Fila S2 S2 1 2 0 1 0 0 4

𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 Operaciones con filas siguientes
Tabla Inicial Fila Z´ = (-7M+4)Fx + FZ

Fila Fx = 1/3FR1

Fila R´2 = -4Fx + FR2

Tabla 0

Filas V.B X Y S1 S2 R1 R2 Sol Fila S´2 = FS2 -Fx

Fila Z Z 7M-4 4M-1 -M 0 0 0 9M
Fila R1 R1 3 1 0 0 1 0 3
Fila R2 R2 4 3 -1 0 0 1 6
Fila S2 S2 1 2 0 1 0 0 4

Tabla 1
𝐶𝑗− 𝑍𝑗 ≤ 0 Filas V.B X Y S1 S2 R1 R2 Sol
Optimalidad
Fila Z´ Z 0 5/3M+1/3 -M 0 -7/3M+4/3 0 2M+4

Fila Fx X 1 1/3 0 0 1/3 0 1

𝑍𝑗 ≥ 0 Fila R´2 R2 0 5/3 -1 0 -4/3 1 2
Factibilidad
Fila S´2 S2 0 5/3 0 1 -1/3 0 3
Iteración 1

Tabla 1

Filas V.B X Y S1 S2 R1 R2 Sol

Fila Z´ Z 0 5/3M+1/3 -M 0 -7/3M+4/3 0 2M+4 1/(1/3)=3
Fila Fx X 1 1/3 0 0 1/3 0 1
2/(5/3)= 6/5
Fila R´2 R2 0 5/3 -1 0 -4/3 1 2

Fila S´2 S2 0 5/3 0 1 -1/3 0 3 3/(5/3)= 9/5

𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 Operaciones con filas siguientes

Iteración 1 Fila Z’’ = (-5/3M-1/3)Fy + FZ’

Fila Fx’ = 1/3Fy + Fx

Fila Fy= 3/5FR´2

Tabla 1 Fila S’’2 = -5/3Fy +FS’2
Filas V.B X Y S1 S2 R1 R2 Sol
Fila Z´ Z 0 5/3M+1/3 -M 0 -7/3M+4/3 0 2M+4

Fila Fx X 1 1/3 0 0 1/3 0 1

Fila R´2 R2 0 5/3 -1 0 -4/3 1 2

Fila S´2 S2 0 5/3 0 1 -1/3 0 3

𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 Operaciones con filas siguientes

Iteración 1 Fila Z’’ = (-5/3M-1/3)Fy + FZ’

Tabla 1

Filas V.B X Y S1 S2 R1 R2 Sol Fila Fx’ = 1/3Fy + Fx

Fila Z´ Z 0 5/3M+1/3 -M 0 -7/3M+4/3 0 2M+4 Fila Fy= 3/5FR´2
Fila Fx X 1 1/3 0 0 1/3 0 1
Fila S’’2 = -5/3Fy +FS’2
Fila R´2 R2 0 5/3 -1 0 -4/3 1 2

Fila S´2 S2 0 5/3 0 1 -1/3 0 3

Tabla 2

Filas V.B X Y S1 S2 R1 R2 Sol

Fila Z’’ Z 0 0 1/5 0 -M+24/15 -M-1/5 54/15

Fila Fx’ X 1 0 3/15 0 27/45 -3/15 9/15

Fila Fy Y 0 1 -3/5 0 -12/15 3/5 6/5

Fila S’’2 S2 0 0 1 1 1 -1 1

𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 Iteración 2

Tabla 2

Filas V.B X Y S1 S2 R1 R2 Sol

Fila Z’’ Z 0 0 1/5 0 -M+24/15 -M-1/5 54/15 9/15 / 3/15= 3

Fila Fx’ X 1 0 3/15 0 27/45 -3/15 9/15

6/5/-3/5=-n/a
Fila Fy Y 0 1 -3/5 0 -12/15 3/5 6/5

Fila S’’2 S2 0 0 1 1 1 -1 1 1/1=1

𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 Operaciones con filas siguientes

Iteración 2 Fila Z’’’ = (- 1/5)FS1 + FZ’’

Fila Fx’’ = (-3/15)FS1 + FX’

Fila F´y= (3/15)FS1 + Fy
Fila S1= FS’’2
Tabla 2

Filas V.B X Y S1 S2 R1 R2 Sol

Fila Z’’ Z 0 0 1/5 0 -M+24/15 -M-1/5 54/15

Fila Fx’ X 1 0 3/15 0 27/45 -3/15 9/15

Fila Fy Y 0 1 -3/5 0 -12/15 3/5 6/5

Fila S’’2 S2 0 0 1 1 1 -1 1

𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 Operaciones con filas

Iteración 2 Fila Z’’’ = (- 1/5)FS1 + FZ’’

Fila Fx’’ = (-3/15)FS1 + FX’

Tabla 2
Fila F´y= (3/5)FS1 + Fy
Filas V.B X Y S1 S2 R1 R2 Sol
Fila Z’’ Z 0 0 1/5 0 -M+24/15 -M-1/5 54/15 Fila S1= FS’’2
Fila Fx’ X 1 0 3/15 0 27/45 -3/15 9/15

Fila Fy Y 0 1 -3/5 0 -12/15 3/5 6/5

Fila S’’2 S2 0 0 1 1 1 -1 1

𝐶𝑗− 𝑍𝑗 ≤ 0 Tabla 3

Optimalidad Filas V.B X Y S1 S2 R1 R2 Sol

Fila Z’’’ Z 0 0 0 -1/5 -M+21/15 -M 51/15
𝑍𝑗 ≥ 0 Fila Fx’’ X 1 0 0 -3/15 21/45 -3/15 9/15
Factibilidad
Fila F´y Y 0 1 0 -3/5 -3/15 0 9/5

Fila S1 S2 0 0 1 1 1 -1 1
Iteración 3

Tabla 3

Filas V.B X Y S1 S2 R1 R2 Sol

Fila Z’’’ Z 0 0 0 -1/5 -M+21/15 -M 51/15

Fila Fx’’ X 1 0 0 -3/15 21/45 -3/15 9/15

Fila F´y Y 0 1 0 -3/5 -3/15 0 9/5

Fila S1 S2 0 0 1 1 1 -1 1

𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
Método 2 fases
Planteamiento
 Variables de decisión
 x 1= x
x 2= y
 Objetivo
 𝑀𝑖𝑛 𝑍 = 4𝑥 + 𝑦
 Restricciones
 3𝑥 + 𝑦 = 3
 4𝑥 + 3𝑦 ≥ 6
 𝑥 + 2𝑦 ≤ 4
 𝑥, 𝑦 ≥ 0
Igualando las restricciones
 Forma aumentada del modelo
 𝑀𝑖𝑛 𝑍 = 4𝑥 + 𝑦
 3𝑥 + 𝑦 = 3
 4𝑥 + 3𝑦 ≥ 6
 𝑥 + 2𝑦 ≤ 4
 𝑥, 𝑦 ≥ 0
𝑀𝑖𝑛 𝑍 = 4𝑥 + 𝑦 + 𝑀𝑅1 + 0𝑠1 + 𝑀𝑅2 + 0𝑠2
𝑍 − 4𝑥 − 𝑦 − 𝑀𝑅1 − 0𝑠1 − 𝑀𝑅2 − 0𝑠2 = 0
Sujeto a
3𝑥 + 1𝑦 + 1𝑅1 + 0𝑠1 + 0𝑅2 + 0𝑠2 = 3 Fase 1
4𝑥 + 3𝑦 + 0𝑅1 − 1𝑠1 + 1𝑅2 + 0𝑠2 = 6
1𝑥 + 2𝑦 + 0𝑅1 + 0𝑠1 + 0𝑅2 + 1𝑠2 = 4

 𝑥, 𝑦 ≥ 0 𝑝𝑎𝑟𝑎 𝑗 = 1,2 ; 𝑠𝑖 ≥ 0 𝑝𝑎𝑟𝑎 𝑖 = 1, … , 2 . 𝑅𝑖 ≥ 0 𝑝𝑎𝑟𝑎 𝑖 = 1, … , 2

Igualando las restricciones
 Forma aumentada del modelo
o 𝑀𝑖𝑛 𝑍 = 4𝑥 + 𝑦 + 𝑀𝑅1 + 0𝑠1 + 𝑀𝑅2 + 0𝑠2
𝑍 − 4𝑥 − 𝑦 − 𝑀𝑅1 − 0𝑠1 − 𝑀𝑅2 − 0𝑠2 = 0
Sujeto a
3𝑥 + 1𝑦 + 1𝑅1 + 0𝑠1 + 0𝑅2 + 0𝑠2 = 3
4𝑥 + 3𝑦 + 0𝑅1 − 1𝑠1 + 1𝑅2 + 0𝑠2 = 6
1𝑥 + 2𝑦 + 0𝑅1 + 0𝑠1 + 0𝑅2 + 1𝑠2 = 4
 𝑥, 𝑦 ≥ 0 𝑝𝑎𝑟𝑎 𝑗 = 1,2 ; 𝑠𝑖 ≥ 0 𝑝𝑎𝑟𝑎 𝑖 =
1, … , 2 . 𝑅𝑖 ≥ 0 𝑝𝑎𝑟𝑎 𝑖 = 1, … , 2
 Fase 1
o 𝑀𝑖𝑛 𝑟 = 0𝑥 + 0𝑦 + 1𝑅1 + 0𝑠1 + 1𝑅2 + 0𝑠2
𝑍 − 0𝑥 − 0𝑦 − 1𝑅1 − 0𝑠1 − 1𝑅2 − 0𝑠2 = 0
Sujeto a
3𝑥 + 1𝑦 + 1𝑅1 + 0𝑠1 + 0𝑅2 + 0𝑠2 = 3
4𝑥 + 3𝑦 + 0𝑅1 − 1𝑠1 + 1𝑅2 + 0𝑠2 = 6
1𝑥 + 2𝑦 + 0𝑅1 + 0𝑠1 + 0𝑅2 + 1𝑠2 = 4
 𝑥, 𝑦 ≥ 0 𝑝𝑎𝑟𝑎 𝑗 = 1,2 ; 𝑠𝑖 ≥ 0 𝑝𝑎𝑟𝑎 𝑖 =
1, … , 2 . 𝑅𝑖 ≥ 0 𝑝𝑎𝑟𝑎 𝑖 = 1, … , 2
Criterios de Factibilidad y Optimalidad
 Problemas de Maximización

𝑍𝑗 ≥ 0 Filas V.B Z X Y R1 S1 R2 S2 Sol

Factibilidad Fila Z Z
Fila R1 R1
𝐶𝑗− 𝑍𝑗 ≤ 0 Fila R2 R2
Optimalidad Fila S2 S2

 Problemas de Minimización
𝒁 − 𝟎𝒙 − 𝟎𝒚 − 𝟏𝑹𝟏 − 𝟎𝒔𝟏 − 𝟏𝑹𝟐 − 𝟎𝒔𝟐 = 𝟎
Sujeto a
𝑍𝑗 ≤ 0 𝟑𝒙 + 𝟏𝒚 + 𝟏𝑹𝟏 + 𝟎𝒔𝟏 + 𝟎𝑹𝟐 + 𝟎𝒔𝟐 = 𝟑
Factibilidad 𝟒𝒙 + 𝟑𝒚 + 𝟎𝑹𝟏 − 𝟏𝒔𝟏 + 𝟏𝑹𝟐 + 𝟎𝒔𝟐 = 𝟔
𝟏𝒙 + 𝟐𝒚 + 𝟎𝑹𝟏 + 𝟎𝒔𝟏 + 𝟎𝑹𝟐 + 𝟏𝒔𝟐 = 𝟒
𝐶𝑗− 𝑍𝑗 ≥ 0
Optimalidad 𝑥, 𝑦 ≥ 0 𝑝𝑎𝑟𝑎 𝑗 = 1,2 ; 𝑠𝑖 ≥ 0 𝑝𝑎𝑟𝑎 𝑖
= 1, … , 2 . 𝑅𝑖 ≥ 0 𝑝𝑎𝑟𝑎 𝑖 = 1, … , 2
 Tabla Inicial
𝒁 − 𝟎𝒙 − 𝟎𝒚 − 𝟏𝑹𝟏 − 𝟎𝒔𝟏 − 𝟏𝑹𝟐 − 𝟎𝒔𝟐 = 𝟎
𝟑𝒙 + 𝟏𝒚 + 𝟏𝑹𝟏 + 𝟎𝒔𝟏 + 𝟎𝑹𝟐 + 𝟎𝒔𝟐 = 𝟑 Filas V.B Z X Y R1 S1 R2 S2 Sol
𝟒𝒙 + 𝟑𝒚 + 𝟎𝑹𝟏 − 𝟏𝒔𝟏 + 𝟏𝑹𝟐 + 𝟎𝒔𝟐 = 𝟔 Fila Z Z
𝟏𝒙 + 𝟐𝒚 + 𝟎𝑹𝟏 + 𝟎𝒔𝟏 + 𝟎𝑹𝟐 + 𝟏𝒔𝟐 = 𝟒 Fila R1 R1
Fila R2 R2
Fila S2 S2

Filas V.B X Y R1 S1 R2 S2 Sol

Fila Z Z 0 0 -1 0 -1 0 0
Fila R1 R1 3 1 1 0 0 0 3
Fila R2 R2 4 3 0 -1 1 0 6
Fila S2 S2 1 2 0 0 0 1 4

𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Nueva Fila Z ?
Optimalidad Factibilidad
• Nueva Fila Z = Fz + 1*FilaR1 + 1*FilaR2

Filas V.B X Y R1 S1 R2 S2 Sol

Fila Z Z 0 0 -1 0 -1 0 0
1* Fila R1 R1 3 1 1 0 0 0 3
1* Fila R2 R2 4 3 0 -1 1 0 6
Fila S2 S2 1 2 0 0 0 1 4

Filas V.B X Y R1 S1 R2 S2 Sol

Fila Z Z 7 4 0 -1 0 0 9
Fila R1 R1 3 1 1 0 0 0 3
Fila R2 R2 4 3 0 -1 1 0 6
Fila S2 S2 1 2 0 0 0 1 4
 Tabla Inicial

Tabla 0

Filas V.B X Y R1 S1 R2 S2 Sol

Fila Z Z 7 4 0 -1 0 0 9
Fila R1 R1 3 1 1 0 0 0 3 3/3= 1
Fila R2 R2 4 3 0 -1 1 0 6 6/4= 1.5
Fila S2 S2 1 2 0 0 0 1 4 4/1= 4

𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 Operaciones con filas siguientes
Tabla Inicial Fila Z´ = (-7)Fx + FZ

Fila Fx = 1/3FR1

Fila R´2 = -4Fx + FR2

Tabla 0

Filas V.B X Y R1 S1 R2 S2 Sol Fila S´2 = FS2 -Fx

Fila Z Z 7 4 0 -1 0 0 9
Fila R1 R1 3 1 1 0 0 0 3
Fila R2 R2 4 3 0 -1 1 0 6
Fila S2 S2 1 2 0 0 0 1 4

𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 Operaciones con filas siguientes
Tabla Inicial Fila Z´ = (-7)Fx + FZ

Fila Fx = 1/3FR1

Fila R´2 = -4Fx + FR2

Tabla 0

Filas V.B X Y R1 S1 R2 S2 Sol Fila S´2 = FS2 -Fx

Fila Z Z 7 4 0 -1 0 0 9
Fila R1 R1 3 1 1 0 0 0 3
Fila R2 R2 4 3 0 -1 1 0 6
Fila S2 S2 1 2 0 0 0 1 4

Tabla 1
𝐶𝑗− 𝑍𝑗 ≤ 0 Filas V.B X Y R1 S1 R2 S2 Sol
Optimalidad
Fila Z´ Z 0 5/3 -7/3 -1 0 0 2

Fila Fx X 1 1/3 1/3 0 0 0 1

𝑍𝑗 ≥ 0 Fila R´2 R2 0 5/3 -4/3 -1 1 0 2
Factibilidad
Fila S´2 S2 0 5/3 -1/3 0 0 1 3
Iteración 1

Tabla 1

Filas V.B X Y R1 S1 R2 S2 Sol

Fila Z´ Z 0 5/3 -7/3 -1 0 0 2 1/(1/3)=3
Fila Fx X 1 1/3 1/3 0 0 0 1
2/(5/3)= 6/5
Fila R´2 R2 0 5/3 -4/3 -1 1 0 2

Fila S´2 S2 0 5/3 -1/3 0 0 1 3 3/(5/3)= 9/5

𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 Operaciones con filas siguientes

Iteración 1 Fila Z’’ = (-5/3)Fy + FZ’

Fila Fx’ = -1/3Fy + Fx

Fila Fy= 3/5FR´2

Tabla 1 Fila S’’2 = -5/3Fy +FS’2
Filas V.B X Y R1 S1 R2 S2 Sol
Fila Z´ Z 0 5/3 -7/3 -1 0 0 2

Fila Fx X 1 1/3 1/3 0 0 0 1

Fila R´2 R2 0 5/3 -4/3 -1 1 0 2

Fila S´2 S2 0 5/3 -1/3 0 0 1 3

𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 Operaciones con filas siguientes

Iteración 1 Fila Z’’ = (-5/3)Fy + FZ’

Tabla 1

Filas V.B X Y R1 S1 R2 S2 Sol Fila Fx’ = -1/3Fy + Fx

Fila Z´ Z 0 5/3 -7/3 -1 0 0 2 Fila Fy = 3/5FR´2
Fila Fx X 1 1/3 1/3 0 0 0 1
Fila S’’2 = -5/3Fy +FS’2
Fila R´2 R2 0 5/3 -4/3 -1 1 0 2

Fila S´2 S2 0 5/3 -1/3 0 0 1 3

Tabla 2

Filas V.B X Y R1 S1 R2 S2 Sol

Fila Z’’ Z 0 0 -1 0 -1 0 0

Fila Fx’ X 1 0 3/5 3/15 -1/5 0 9/15

Fila Fy R2 0 1 -4/5 -3/5 3/5 0 6/5

Fila S’’2 S2 0 0 1 1 -1 1 1

Fin de la Fase 1
𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 FASE 2

Inicio de la Segunda Fase

 Iteración 1
Tabla 2

Filas V.B X Y R1 S1 R2 S2 Sol

Fila Z’’ Z 0 0 -1 0 -1 0 0

Fila Fx’ X 1 0 3/5 3/15 -1/5 0 9/15

Fila Fy R2 0 1 -4/5 -3/5 3/5 0 6/5

Fila S’’2 S2 0 0 1 1 -1 1 1

Inicio de la Fase 2
𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 Iteración 1
Tabla 2

Filas V.B X Y R1 S1 R2 S2 Sol

Fila Z’’ Z 0 0 -1 0 -1 0 0

Fila Fx’ X 1 0 3/5 3/15 -1/5 0 9/15

Fila Fy R2 0 1 -4/5 -3/5 3/5 0 6/5

Fila S’’2 S2 0 0 1 1 -1 1 1

Tabla 2

Filas V.B X Y S1 S2 Sol

Fila Z’’ Z 0 0 0 0 0

Fila Fx’ X 1 0 3/15 0 9/15

Fila Fy R2 0 1 -3/5 0 6/5

Fila S’’2 S2 0 0 1 1 1
Inicio de la Fase 2
𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 Iteración 1
Tabla 2

Filas V.B X Y R1 S1 R2 S2 Sol

Fila Z’’ Z 0 0 -1 0 -1 0 0

Fila Fx’ X 1 0 3/5 3/15 -1/5 0 9/15

Fila Fy R2 0 1 -4/5 -3/5 3/5 0 6/5

Fila S’’2 S2 0 0 1 1 -1 1 1

Tabla 2

Filas V.B X Y S1 S2 Sol

Fila Z’’ Z -4 -1 0 0 0

Fila Fx’ X 1 0 3/15 0 9/15

Nueva Fila Z ?
Fila Fy R2 0 1 -3/5 0 6/5

Fila S’’2 S2 0 0 1 1 1
Inicio de la Fase 2
𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 Iteración 1
Tabla 2

Filas V.B X Y R1 S1 R2 S2 Sol

Fila Z’’ Z 0 0 -1 0 -1 0 0

Fila Fx’ X 1 0 3/5 3/15 -1/5 0 9/15

Fila Fy R2 0 1 -4/5 -3/5 3/5 0 6/5

Fila S’’2 S2 0 0 1 1 -1 1 1

Tabla 2

Filas V.B X Y S1 S2 Sol Nueva Fila Z = Fz + 4Fx + Fy

Fila Z’’ Z -4 -1 0 0 0

Fila Fx’ X 1 0 3/15 0 9/15

Fila Fy R2 0 1 -3/5 0 6/5

Fila S’’2 S2 0 0 1 1 1
Inicio de la Fase 2
𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 Iteración 1
Tabla 2

Filas V.B X Y S1 S2 Sol

Fila Z’’ Z -4 -1 0 0 0

4* Fila Fx’ X 1 0 3/15 0 9/15

1* Fila Fy R2 0 1 -3/5 0 6/5

Fila S’’2 S2 0 0 1 1 1

Tabla 2

Filas V.B X Y S1 S2 Sol

Fila Z’’ Z 0 0 3/15 0 54/15 Nueva Fila Z = Fz + 4Fx + Fy
Fila Fx’ X 1 0 3/15 0 9/15

Fila Fy R2 0 1 -3/5 0 6/5

Fila S’’2 S2 0 0 1 1 1
Inicio de la Fase 2
𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 Iteración 2

Tabla 2

Filas V.B X Y S1 S2 Sol

Fila Z’’ Z 0 0 3/15 0 54/15
9/15 / 3/15= 3
Fila Fx’ X 1 0 3/15 0 9/15
6/5/-3/5=-n/a
Fila Fy R2 0 1 -3/5 0 6/5

Fila S’’2 S2 0 0 1 1 1 1/1=1

𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 Operaciones con filas siguientes

Iteración 2 Fila Z’’’ = (-3/15)FS1 + FZ’’

Fila Fx’’ = (-3/15)FS1 + FX’

Fila F´´y= (3/5)FS1 + Fy´
Tabla 2

Filas V.B X Y S1 S2 Sol Fila S1= FS’’2

Fila Z’’ Z 0 0 3/15 0 54/15

Fila Fx’ X 1 0 3/15 0 9/15

Fila Fy R2 0 1 -3/5 0 6/5

Fila S’’2 S2 0 0 1 1 1

𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
 Operaciones con filas

Iteración 2 Fila Z’’’ = (-3/15)FS1 + FZ’’

Tabla 2
Fila Fx’’ = (-3/15)FS1 + FX’
Filas V.B X Y S1 S2 Sol Fila F´´y= (3/5)FS1 + Fy´
Fila Z’’ Z 0 0 3/15 0 54/15
Fila S1= FS’’2
Fila Fx’ X 1 0 3/15 0 9/15

Fila Fy R2 0 1 -3/5 0 6/5

Fila S’’2 S2 0 0 1 1 1

𝐶𝑗− 𝑍𝑗 ≤ 0 Tabla 3
Optimalidad Filas V.B X Y S1 S2 Sol
Fila Z’’ Z 0 0 0 -3/15 51/15
𝑍𝑗 ≥ 0 Fila Fx’ X 1 0 0 -3/15 6/15
Factibilidad
Fila Fy R2 0 1 0 3/5 9/5

Fila S’’2 S2 0 0 1 1 1
Iteración 3

Tabla 3

Filas V.B X Y S1 S2 Sol

Fila Z’’ Z 0 0 0 -3/15 51/15

Fila Fx’ X 1 0 0 -3/15 6/15

Fila Fy R2 0 1 0 3/5 9/5

Fila S’’2 S2 0 0 1 1 1

𝐶𝑗− 𝑍𝑗 ≤ 0 𝑍𝑗 ≥ 0
Optimalidad Factibilidad
MÉTODO DUAL
 Dualismo
• Primal
• Dual
Reglas Problemas DUAL
Reglas Problemas DUAL