Minimizar

Simplex
 Suponga

Z = 3 X1 + 8 X2

1 X1 + 4 X2 ≥ 3,5
1 X1 + 2 X2 ≥ 2,5
( X1 ; X2 ≥ 0)
Agregar Variables de Holgura y artificiales
y transformar en igualdades.

1 X1 + 4 X2 - 1 S3 + 1 A4 ≥ 3,5
1 X1 + 2 X2 - 1 S5 + 1 A6 ≥ 2,5
Función Objetivo
• Z = 3 X1 + 8 X2 - 0 S3 + M A4 + 0 S5 + M A6
 tabla Simplex

Cj 3 8 0 M 0 M
variables
Básicas X1 X2 S3 A4 S5 A6 R

A4 1 4 - 1 1 0 0 3,5

A6 1 2 0 0 - 1 1A6 2,5
 Agregar M en la Primera columna

Cj 3 8 0 M 0 M
variables
Básicas X1 X2 S3 A4 S5 A6 R

M A4 1 4 - 1 1 0 0 3,5

M A6 1 2 0 0 - 1 1A6 2,5
 Multiplicar por M cada coeficiente y sumar

Cj 3 8 0 M 0 M
variables
Básicas X1 X2 S3 A4 S5 A6 R

M A4 Mx1 Mx4 Mx-1 Mx1 Mx0 Mx0 Mx3,5

M A6 Mx1 Mx2 Mx0 Mx0 Mx1 Mx1 Mx2,5

Zj = MxA4 + MxA6
 Nos Queda la Fila Zj:

Cj 3 8 0 M 0 M
X1 X2 S3 A4 S5 A6 R

M A4 1 4 - 1 1 0 0 3,5

M A6 1 2 0 0 - 1 1 2,5

Zj 2M 6M - 1M 1M - 1M M 6M
Restar la Fila Cj - Zj
Cj 3 8 0 M 0 M
X1 X2 S3 A4 S5 A6 R

M A4 1 4 - 1 1 0 0 3,5

M A6 1 2 0 0 - 1 1 A6 2,5

Zj 2M 6M - 1M 1M - 1M M 6M

Cj - Zj 3-2M 8-6M M 0 M 0
 Determinar la columna Pivote:
Para ello se debe escoger el valor
más negativo de la fila Cj-Zj
Cj 3 8 0 M 0 M
X1 X2 S3 A4 S5 A6 R

M A4 1 4 - 1 1 0 0 3,5
Considere que M es un
valor muy Grande, por
M A6 1 2 0 ejemplo: - 1
0 1.000.000.- 1 A6 2,5

Zj 2M 6M - 1M 1M - 1M M 6M

Cj - Zj 3-2M 8-6M M 0 M 0
Fila Pivote: Dividir las Restricciones por los
coeficientes de la columna Pivote y escoger el
cuociente menor

Cj 3 8 0 M 0 M
X1 X2 S3 A4 S5 A6 R

0,875
M A4 1 4 - 1 1 0 0 3,5 /4 =

M A6 1 2 0 0 - 1 1 2,5 /2 = 1,25

Zj 2M 6M - 1M 1M - 1M M 6M

Cj - Zj 3-2M 8-6M M 0 M 0
DIVIDIMOS A4 /4 PARA TRANSFORMAR EN
"1"

Cj 3 8 0 M 0 M
X1 X2 S3 A4 S5 A6 R

8 X2 1/4 1 - "1/4 1/4 No Olvidar

0 Bajar
0 el “8”
0,875
y el X2
M A6 1 2 0 0 - 1 1 2,5

Zj 3,375 M

Cj - Zj
 Para transformar x2 = 6 en "0" hacemos -
2R1+R2
Cj 3 8 0 M 0 M

X1 X2 S3 A4 S5 A6 R

8 X2 1/4 1 - 1/4 1/4 0 0 0,875

M A6 1 2 0 0 - 1 1 2,5 /-2R1+R2
 Y nos queda….

Cj 3 8 0 M 0 M
X1 X2 S3 A4 S5 A6 R

8 X2 1/4 1 - "1/4 1/4 0 0 0,875

M A6 1/2 0 1/2 - 1/2 - 1 1 0,75

Zj
 Calculamos el nuevo Cj -
Zj
Cj 3 8 0 M 0 M
X1 X2 S3 A4 S5 A6 R

8 X2 1/4 1 - "1/4 1/4 0 0 0,875

M A6 1/2 0 1/2 - 1/2 - 1 1 0,75

Zj 2-1/2M 8 -2+1/2M 2-1/2M - M M 7+ 0,75M

Cj - Zj 1-1/2M 0 2-1/2M -2+1/2M M - 0

 Escogemos la nueva columna pivote y la
nueva fila Pivote en las variables básicas.
Cj 3 8 0 M 0 M
X1 X2 S3 A4 S5 A6 R

8 X2 1/4 1 - "1/4 1/4 0 0 0,875 /(1/4) = 3,5

M A6 1/2 0 1/2 - 1/2 - 1 1 0,75 /(1/2) = 1,5

Zj 2-1/4M 8 -2+1/2M 2-1/2M - M M 7+ 0,75M

-
Cj - Zj 1-1/4M 0 2-1/2M 2+1/2M M - M
 Entra X1 Sale A6 dividimos la fila por “1/2” para
transformar el pivote en “1”

Cj 3 8 0 M 0 M
X1 X2 S3 A4 S5 A6 R

No Olvidar Bajar el “3”

8 X2 1/4 1 - "1/4 1/4 y el X1 0 0 0,875

3 X1 1 0 1 - 1 - 2 2 1,5
 Debemos transformar x1=1/4 en
"0" (cero), para ello hacemos -
1/4R2+R1

Cj 3 8 0 M 0 M
X1 X2 S3 A4 S5 A6 R

8 X2 1/4 1 - "1/4 1/4 0 0 0,875

3 X1 1 0 1 - 1 - 2 2 1,5 / -1/4R2+R1
 Nos Queda

Cj 3 8 0 M 0 M
X1 X2 S3 A4 S5 A6 R

8 X2 0 1 - "1/2 1/2 1/2 - "1/2 0,5

3 X1 1 0 1 - 1 - 2 2 1,5

Zj
Calculamos la Fila Zj y la
Fila Cj - Zj
Cj 3 8 0 M 0 M
Z X1 X2 S3 A4 S5 A6 R

8 X2 0 1 - "1/2 1/2 1/2 - "1/2 0,5

3 X1 1 0 1 - 1 - 2 2 1,5

Zj 3 8 -1 1 - 2 2 8,5

Cj - Zj 0 0 1 M-1 2 M-2
Hemos llegado al óptimo

Cj 3 8 0 M 0 M
Z X1 X2 S3 A4 S5 A6 R

8 X2 0 1 - "1/2 1/2 1/2 - "1/2 0,5

3 X1 1 0 1 - 1 - 2 2 1,5

Zj 3 8 -1 1 - 2 2 8,5

Cj - Zj 0 0 1 M-1 2 M-2
 Hemos llegado al óptimo
Se producen
Cj 3 8 0 M 0 M
Z X1 X2 S3 A4 S5 A6 R

8 X2 0 1 - "1/2 1/2 1/2 - "1/2 0,5 0,5 de X2

3 X1 1 0 1 - 1 - 2 2 1,5 1,5 de X1

Zj 3 8 -1 1 - 2 2 8,5

Cj - Zj 0 0 1 M-1 2 M-2