MATRIZ INICIAL

Z=24X1+22X2+45X3 VB X1 X2 X3
Z -24 -22 -45
RESTRINCIONES S4 2 1 3
2X1+X2+3X3 < 42 S5 2 1 2
2X1+X2+2X3 < 40 S6 1 1/2 1
X1+1/2X2+X3 < 45
INTERACCION 1 Y 2
IGUALAMOS LAS ECUACIONES A IGUALDAD
VB X1 X2 X3
Z-24X1-22X2-45X3 = 0 Z -24 -22 -45
2X1+X2+3X3+S4 = 42 S4 2 1 3
2X1+X2+2X3+S5 = 40 S5 2 1 2
X1+1/2X2+X3+S6 = 45 S6 1 1/2 1

INTERACCION 3

VB X1 X2 X3
Z -24 -22 -45
X3 2/3 1/3 3/3
S5 2 1 2
S6 1 1/2 1

VB X1 X2 X3
Z -24 -22 -45
X3 2/3 1/3 1
S5 2 1 2
S6 1 1/2 1

VB X1 X2 X3
Z -24 -22 -45
X3 2/3 1/3 1

VB X1 X2 X3
 Z -24 -22 -45
X3 30 15 45
6 -7 0

VB X1 X2 X3
X3 2/3 1/3 1
S5 2 1 2

VB X1 X2 X3
X3 -1 1/3 - 2/3 -2
S5 2 1 2
2/3 1/3 0

VB X1 X2 X3
X3 2/3 1/3 1
S6 1 1/2 1

VB X1 X2 X3
X3 - 2/3 - 1/3 -1
S6 1 1/2 1
1/3 1/6 0

NUEVA MATRIS
VB X1 X2 X3
Z 6 -7 0
X3 2/3 1/3 1
S5 2/3 1/3 0
S6 1/3 1/6 0

INTERACCION 4

VB X1 X2 X3
Z 6 -7 0
X3 2/3 1/3 1
S5 2/3 1/3 0
S6 1/3 1/6 0

INTERACCION 5 Y 6

VB X1 X2 X3
Z 6 -7 0
 X3 2/3 1/3 1
S5 2/3 1/3 0
S6 1/3 1/6 0

INTERACCION 7

VB X1 X2 X3
Z 6 -7 0
X3 2/3 1/3 1
X2 (2/3) / (1/3) (1/3) / (1/3) (0)/ (1/3)
S6 1/3 1/6 0

VB X1 X2 X3
Z 6 -7 0
X3 2/3 1/3 1
X2 2 1 0
S6 1/3 1/6 0

VB X1 X2 X3
Z 6 -7 0
X2 2 1 0

VB X1 X2 X3
Z 6 -7 0
X2 14 7 0
Z 20 0 0

VB X1 X2 X3
X3 2/3 1/3 1
X2 2 1 0

VB X1 X2 X3
X3 2/3 1/3 1
X2 - 2/3 - 1/3 0
X3 0 0 1

VB X1 X2 X3
X2 2 1 0
S6 1/3 1/6 0
 VB X1 X2 X3
X2 -1/3 -1/6 0
S6 1/3 1/6 0
S6 0 0 0

NUEVA MATRIZ

VB X1 X2 X3
Z 20 0 0
X3 0 0 1
X2 2 1 0
S6 0 0 0

1746
S4 S5 S6 TI
0 0 0 0
1 0 0 42
0 1 0 40
0 0 1 45

S4 S5 S6 TI
0 0 0 0
1 0 0 42/3= 14
0 1 0 40/2=20
0 0 1 45/1=45

S4 S5 S6 TI
0 0 0 0
1/3 0/3 0/3 42/3
0 1 0 40
0 0 1 45

S4 S5 S6 TI
0 0 0 0
1/3 0 0 14
0 1 0 40
0 0 1 45

S4 S5 S6 TI
0 0 0 0
1/3 0 0 14 *(45)

S4 S5 S6 TI
 0 0 0 0 +
15 0 0 630
15 0 0 630

S4 S5 S6 TI
1/3 0 0 14 *(-2)
0 1 0 40

S4 S5 S6 TI
- 2/3 0 0 -28 +
0 1 0 40
- 2/3 1 0 12

S4 S5 S6 TI
1/3 0 0 14 *(-1)
0 0 1 45

S4 S5 S6 TI
-1/3 0 0 -14
0 0 1 45
-1/3 0 1 31

S4 S5 S6 TI
15 0 0 630
1/3 0 0 14
- 2/3 1 0 12
-1/3 0 1 31

S4 S5 S6 TI
15 0 0 630
1/3 0 0 14
-2/3 1 0 12
-1/3 0 1 31

S4 S5 S6 TI
15 0 0 630
 1/3 0 0 14 / (1/3)= 42
-2/3 1 0 12 / (1/3)=36
-1/3 0 1 31 / (1/6)=186

S4 S5 S6 TI
15 0 0 630
1/3 0 0 14
(-1/3) / (1/3) (1) / (1/3) (0) / (1/3) (12)/(1/3)
-1/3 0 1 31

S4 S5 S6 TI
15 0 0 630
1/3 0 0 14
-1 3 0 36
-1/3 0 1 31

S4 S5 S6 TI
15 0 0 630
-1 3 0 36 *(7)

S4 S5 S6 TI
15 0 0 630
-7 21 0 252
8 21 0 882

S4 S5 S6 TI
1/3 0 0 14
-1 3 0 36 *(-1/3)

S4 S5 S6 TI
1/3 0 0 14 +
1/3 -1 0 -12
2/3 -1 0 2

S4 S5 S6 TI
-2 3 0 36 *(-1/6)
-1/3 0 1 31
 S4 S5 S6 TI
1/3 0 0 -6 +
-1/3 0 1 31
0 0 1 25

S4 S5 S6 TI
8 21 0 882
2/3 -1 0 2
-1 3 0 36
0 0 1 25
 MATRIZ INICIAL
Z=50X1+56X2 VB X1 X2 S3 S4 S5 TI
Z -50 -56 0 0 0 0
RESTRINCIONES S3 1 1 1 0 0 80
S4 3 2 0 1 0 220
X1+X2 < 80 S5 2 3 0 0 1 210
3X1+2X2 < 220
2X1+3X2 < 210 INTERACCION 1 Y 2
VB X1 X2 S3 S4 S5 TI
Z -50 -56 0 0 0 0
S3 1 1 1 0 0 80/1=80
IGUALAMOS LAS ECUACIONES A IGUALDAD S4 3 2 0 1 0 220/2=110
Z-50X1-56X2 = 0 S5 2 3 0 0 1 210/3=70
X1+X2 +S3 = 80
3X1+2X2 +S4 = 220 INTERACCION 3
2X1+3X2+S5 = 210 VB X1 X2 S3 S4 S5 TI
Z -50 -56 0 0 0 0
S3 1 1 1 0 0 80
S4 3 2 0 1 0 220
S5 2/3 3/3 0/3 0/3 1/3 210/3

VB X1 X2 S3 S4 S5 TI
Z -50 -56 0 0 0 0
S3 1 1 1 0 0 80
S4 3 2 0 1 0 220
X2 2/3 1 0 0 1/3 70

VB X1 X2 S3 S4 S5 TI
Z -50 -56 0 0 0 0
X2 2/3 1 0 0 1/3 70 *(56)

VB X1 X2 S3 S4 S5 TI
Z -50 -56 0 0 0 0
X2 122/3 56 0 0 56/3 3920 +
-38/3 0 0 0 56/3 3920

VB X1 X2 S3 S4 S5 TI
S3 1 1 1 0 0 80
X2 2/3 1 0 0 1/3 70 *(-1)

VB X1 X2 S3 S4 S5 TI
S3 1 1 1 0 0 80
X2 -2/3 -1 0 0 -1/3 -70 +
1/3 0 1 0 -1/3 10

VB X1 X2 S3 S4 S5 TI
S4 3 2 0 1 0 220
X2 2/3 1 0 0 1/3 70 *(-2)

VB X1 X2 S3 S4 S5 TI
S4 3 2 0 1 0 220
X2 -4/3 -2 0 0 -2/3 -140 +
5/3 0 0 1 -2/3 80

NUEVA MATRIS
VB X1 X2 S3 S4 S5 TI
Z -38/3 0 0 0 56/3 3920
S3 1/3 0 1 0 -1/3 10
S4 5/3 0 0 1 -2/3 80
X2 2/3 1 0 0 1/3 70

INTERACCION 4

VB X1 X2 S3 S4 S5 TI
 Z -38/3 0 0 0 56/3 3920
X1 1/3 0 1 0 -1/3 10
S4 5/3 0 0 1 -2/3 80
X2 2/3 1 0 0 1/3 70

INTERACCION 5 Y 6
VB X1 X2 S3 S4 S5 TI
Z -38/3 0 0 0 56/3 3920
X1 1/3 0 1 0 -1/3 10 / (1/3) = 30
S4 5/3 0 0 1 -2/3 80 / (5/8)= 128
X2 2/3 1 0 0 1/3 70 / (2/3) = 105

INTERACCION 7
VB X1 X2 S3 S4 S5 TI
Z -38/3 0 0 0 56/3 3920
X1 (1/3) / (1/3) (0)/ (1/3) (1) / (1/3) (0) / (1/3) (-1/3) / (1/3) (10)/(1/3)
S4 5/3 0 0 1 -2/3 80
X2 2/3 1 0 0 1/3 70

VB X1 X2 S3 S4 S5 TI
Z -38/3 0 0 0 56/3 3920
X1 1 0 3 0 -1 30
S4 5/3 0 0 1 -2/3 80
X2 2/3 1 0 0 1/3 70

VB X1 X2 S3 S4 S5 TI
Z -38/3 0 0 0 56/3 3920
X1 1 0 3 0 -1 30 *(38/3)

VB X1 X2 S3 S4 S5 TI
Z -38/3 0 0 0 56/3 3920
X1 38/3 0 38 0 -38/3 380 +
0 0 38 0 6 4300

VB X1 X2 S3 S4 S5 TI
X1 1 0 3 0 -1 30 *(-5/3)
S4 5/3 0 0 1 -2/3 80

VB X1 X2 S3 S4 S5 TI
X1 -5/3 0 -5 0 5/3 -50 +
S4 5/3 0 0 1 -2/3 80
0 0 -5 1 1 30

VB X1 X2 S3 S4 S5 TI
X1 1 0 3 0 -1 30 *(-2/3)
X2 2/3 1 0 0 1/3 70

VB X1 X2 S3 S4 S5 TI
X1 -2/3 0 -2 0 2/3 -20
X2 2/3 1 0 0 1/3 70
0 1 -2 0 1 50

MATRIS FINAL
VB X1 X2 S3 S4 S5 TI
Z 0 0 38 0 6 4300
X1 1 0 3 0 -1 30
S4 0 0 -5 1 1 30
X2 0 1 -2 0 1 50

COMPROBACION SOLICION OPTIMA

Z = 50X1 +56X2 Z = 50X1 +56X2

Z = 50(30)+56(50) Z = 4300
Z = 1500+2800 X1 = 30
Z = 4300 X2 = 50