X1 X2 X3 X4 X5

Variables
C Valor 3 2 0 0 0
basicas
0 X3 3 -1 1 1 0 0
Etapa
0 X4 3 1 1 0 1 0
I
0 X5 4 1 0 0 0 1
Z 0 ¿SE PUEDE MEJORAR? SI!!!
CO = Zj 0 0 0 0 0
PS = Zj - Cj -3 -2 0 0 0
3 X1 -3 1 -1 -1 0 0
Etapa
0 X4 6 0 2 1 1 0
II
0 X5 7 0 1 1 0 1
Z -9 ¿SE PUEDE MEJORAR? SI!!!
CO = Zj 3 -3 -3 0 0
PS = Zj - Cj 0 -5 -3 0 0
3 X1 0 1 0 -0.5 0.5 0
Etapa
2 X2 3 0 1 0.5 0.5 0
III
0 X5 4 0 0 0.5 0.5 1
Z 6 ¿SE PUEDE MEJORAR? SI!!!
CO = Zj 3 2 -0.5 2.5 0
PS = Zj - Cj 0 0 -0.5 2.5 0
3 X1 0 1 0 -0.5 0.5 0
Etapa
2 X2 3 0 1 0.5 0.5 0
IV
0 X3 0 0 0 0 0 0
Z 6 ¿mismo valor de Z? ???????
CO = Zj 3 2 -0.5 2.5 0
PS = Zj - Cj 6 4 -0.5 2.5 0

X1 X2 X3 X4 X5
 Variables
C Valor 3 2 0 0 0
basicas
0 X3 3 -1 1 1 0 0
Etapa
0 X4 3 1 1 0 1 0
I
0 X5 4 1 0 0 0 1
Z 0 ¿SE PUEDE MEJORAR? SI!!!
CO = Zj 0 0 0 0 0
PS = Zj - Cj -3 -2 0 0 0
0 X3 6 0 2 1 1 0
Etapa
3 X1 3 1 1 0 1 0
II
0 X5 1 0 -1 0 -1 1
Z 9 >0 MEJORO!!
CO = Zj 3 3 0 3 0
PS = Zj - Cj 0 1 0 3 0
2 X2 3 0 1 0.5 0.5 0
Etapa
3 X1 3 1 1 0 1 0
III
0 X5 1 0 -1 0 -1 1
Z 15 ¿SE PUEDE MEJORAR? SI!!!
CO = Zj 3 5 1 4 0
PS = Zj - Cj 6 7 1 4 0
Cociente

-3
3
4

3
3
7

0
6
8
Cociente

-3
3
4

3
3
-1

3
3
-1
 X1 X2 X3 X4 X5 X6
Variables
C Valor 1 2 0 0 0 M
basicas
M X6 10 1 1 -1 0 0 1
Etapa
M X7 15 0 5 0 -1 0 0
I
M X8 2 1 0 0 0 -1 0
Z 27M ¿SE PUEDE REDUCIR? SI!!!
CO Zj 2M 6M (-M) (-M) (-M) M
PS Zj - Cj 2M-1 6M-2 (-M) (-M) (-M) 0
M X6 7 1 0 -1 0.2 0 1
Etapa
2 X2 3 0 1 0 -0.2 0 0
II
M X8 2 1 0 0 0 -1 0
Z 9M+6 ¿SE PUEDE REDUCIR? SI!!!
CO Zj 2M 2 (-M) 0.2M-0.4 (-M) M
PS Zj - Cj 2M-1 0 (-M) (-0.2M+0.4) (-M) 0
M X6 5 0 0 -1 0.2 1 1
Etapa
2 X2 3 0 1 0 -0.2 0 0
II
1 X1 2 1 0 0 0 -1 0
Z 5M+8 ¿SE PUEDE REDUCIR? SI!!!
CO Zj 1 2 (-M) 0.2M-0.4 M-1 M
PS Zj - Cj 0 0 (-M) (-0.2M+0.4) M-1 0
0 M 5 0 0 -1 0.2 1 1
Etapa
6M-2 6M 3 0 1 0 -0.2 0 0
II
2M-1 2M 2 1 0 0 0 -1 0
 M X6 10 1 1 -1 0 0 1
Etapa
1 X1 0 0 0 0 0 0 0
II
M X8 2 1 0 0 0 -1 0
Z 12M ¿SE PUEDE REDUCIR? SI!!!
CO Zj 2M M (-M) 0 (-M) M
PS Zj - Cj 2M-1 M-2 (-M) 0 (-M) 0
M X6 10 1 1 -1 0 0 1
Etapa
1 X1 0 0 0 0 0 0 0
III
2 X2 0 0 0 0 0 0 0
Z 10M ¿SE PUEDE REDUCIR? SI!!!
CO Zj M M (-M) 0 0 M
PS Zj - Cj M-1 M-2 (-M) 0 0 0
 X7 X8

M M Cociente

0 0 10
1 0 3
0 1 indeterminado

M M
0 0
-0.2 0 7
0.2 0 3
0 1 2

(-0.2M) +0.4 M
(-1.2M) +0.4 0
-0.2 -1 5
0.2 0 indeterminado
0 1 -2

(-0.2M) +0.4 (-M+1)

(-1.2M) +0.4 (-2M+1)
-0.2 -1 CA CE CI
0.2 0 3 3 2 0
0 1 0 0 1 0

0 0 1 0
 0 0 10
0 0 0
0 1 0

0 M
(-M) 0
0 0
0 0
0 0

0 0
(-M) 0
 X1 X2 X3 X4 X5 X6
Variables
C Valor 40 30 20 0 0 0
basicas
0 X3 12 1 1 1 1 0 0
Etapa
0 X4 48 6 6 2 0 1 0
I
0 X5 360 36 24 18 0 0 1
Z 0 ¿SE PUEDE MEJORAR? SI!!!
CO = Zj 0 0 0 0 0 0
PS = Zj - Cj -40 -30 -20 0 0 0
0 X4 4 1 1 1 1 0 0
Etapa
40 X1 8 1 1 0.33333 0 0.16667 0
II
0 X6
Z 320 ¿SE PUEDE MEJORAR? SI!!!
CO = Zj 40 40 13.3333 0 6.66667 0
PS = Zj - Cj 0 10 -6.6667 0 6.66667 0
Cociente

12
8
10

SE DIVIDE FILA 17 ENTRE EL VALOR DEL PIBOTE

 X1 X2 X3 X4 X5 X6
Variables
C Valor 1 2 0 0 0 M
basicas
M X6 10 1 1 -1 0 0 1
Etapa
M X7 15 0 5 0 -1 0 0
I
M X8 2 1 0 0 0 -1 0
Z 27M ¿SE PUEDE REDUCIR? SI!!!
CO Zj 2M 6M (-M) (-M) (-M) M
PS Zj - Cj 2M-1 6M-2 (-M) (-M) (-M) 0
M X6 8 0 1 -1 0 1 1
Etapa
M X7 15 0 5 0 -1 0 0
II
1 X1 12 1 0 0 0 -1 0
Z 23M+2 ¿SE PUEDE REDUCIR? SI!!!
CO Zj 1 6M (-M) (-M) M-1 M
PS Zj - Cj 0 6M-2 (-M) (-M) M-1 0
0 X5 8 0 1 -1 0 1 1
Etapa
M X7 15 0 5 0 -1 0 0
III
1 X1 10 1 1 -1 0 0 1
Z 15M+10 ¿SE PUEDE REDUCIR? SI!!!
CO Zj 1 5M+1 -1 (-M) 0 1
PS Zj - Cj 0 5M-1 -1 (-M) 0 1-M
0 X5 5 0 0 -1 0.2 1 1
Etapa
2 X2 3 0 1 0 -0.2 0 0
IV
1 X1 7 1 0 -1 0.2 0 1
Z 13 ¿SE PUEDE REDUCIR? SI!!!
CO Zj 1 2 -1 -0.2 0 1
PS Zj - Cj 0 0 -1 -0.2 0 1-M
0 X5 -2
Etapa
2 X2 -4
V
Etapa
V
0 X4 35
Z -8 NO PUEDEN SALIR NUMEROS NEGATIVOS

M X6 10 1 1 -1 0 0 1
Etapa
1 X1 0 0 0 0 0 0 0
II
M X8 2 1 0 0 0 -1 0
Z 12M ¿SE PUEDE REDUCIR? SI!!!
CO Zj 2M M (-M) 0 (-M) M
PS Zj - Cj 2M-1 M-2 (-M) 0 (-M) 0
M X6 10 1 1 -1 0 0 1
Etapa
1 X1 0 0 0 0 0 0 0
III
2 X2 0 0 0 0 0 0 0
Z 10M ¿SE PUEDE REDUCIR? SI!!!
CO Zj M M (-M) 0 0 M
PS Zj - Cj M-1 M-2 (-M) 0 0 0
 X7 X8

M M Cociente

0 0 10
1 0 0
0 1 2

M M
0 0
0 -1 8
1 0 indeterminado
0 1 -2

M (-M+1)
0 (-2M+1)
0 -1 8
1 0 3
0 2 10

M 2
0 2-M
-0.2 -1 25
0.2 0 -15
-0.2 2 5

0.2 2
0.2-M 2-M
 0 0 10
0 0 0
0 1 0

0 M
(-M) 0
0 0
0 0
0 0

0 0
(-M) 0