XB Z X1 X2 S1 S2 R1 R2 S3 Soluc
Z 1
X1 0.6 -0.2 0
X2 -0.8 0.6 0
S3 0.2 -0.4 1
Profesora Flor Montes de Oca 4
Clculos primales-duales
Elementos de la tabla:
CB=[3 2 0 ]
X1 X2 S1 S2 S3 R1 R2
3 3 1 -1 0 0 1 0
b= 6 P1= 4 P2= 3 P3 = 0 P4 = -1 P5= 0 P6= 0 P7 = 1
3 1 1 0 0 1 0 0
0.6 -0.2 0 3
CBB-1P1 C1 = [3 2 0 ] -0.8 0.6 0 4 -3 =0
0.2 -0.4 1 1
XB Z X1 X2 S1 S2 R1 R2 S3 Soluc
Z 1 0
X1 0.6 -0.2 0
X2 -0.8 0.6 0
S3 0.2 -0.4 1
Profesora Flor Montes de Oca 5
Clculos primales-duales
Elementos de la tabla: Coeficientes en el rengln z
CB=[3 2 0 ]
X1 X2 S1 S2 S3 R1 R2
3 3 1 -1 0 0 1 0
b= 6 P1= 4 P2= 3 P3 = 0 P4 = -1 P5= 0 P6= 0 P7 = 1
3 1 1 0 0 1 0 0
0.6 -0.2 0 -1
CBB-1P3 C3 = [3 2 0 ] -0.8 0.6 0 0 - 0 = - 0.2 (coeficiente de S1)
0.2 -0.4 1 0
XB Z X1 X2 S1 S2 R1 R2 S3 Soluc
Z 1 0 -0.2
X1 0.6 -0.2 0
X2 -0.8 0.6 0
S3 0.2 -0.4 1
Profesora Flor Montes de Oca 6
Clculos primales-duales
Elementos de la tabla: Coeficientes en el rengln z
CB=[3 2 0 ]
X1 X2 S1 S2 S3 R1 R2
3 3 1 -1 0 0 1 0
b= 6 P1= 4 P2= 3 P3 = 0 P4 = -1 P5= 0 P6= 0 P7 = 1
3 1 1 0 0 1 0 0
0.6 -0.2 0 1
CBB-1P6 C6 = [3 2 0 ] -0.8 0.6 0 0 - (M) = 0.2-M (ceficiente de R1)
0.2 -0.4 1 0
XB Z X1 X2 S1 S2 R1 R2 S3 Soluc
Z 1 0 -0.2 0.2-M
X1 0.6 -0.2 0
X2 -0.8 0.6 0
S3 0.2 -0.4 1
Profesora Flor Montes de Oca 7
Clculos primales-duales
Elementos de la tabla: Columna correspondiente a la solucin.
CB=[3 2 0 ]
X1 X2 S1 S2 S3 R1 R2
3 3 1 -1 0 0 1 0
b= 6 P1= 4 P2= 3 P3 = 0 P4 = -1 P5= 0 P6= 0 P7 = 1
3 1 1 0 0 1 0 0
Soluc=B-1*b
0.6 -0.2 0 3 0.6
Soluc = -0.8 0.6 0 6 = 1.2
0.2 -0.4 1 3 1.2
XB Z X1 X2 S1 S2 R1 R2 S3 Soluc
Z 1 0 -0.2 0.2-M
X1 0.6 -0.2 0 0.6
X2 -0.8 0.6 0 1.2
S3 0.2 -0.4 1 1.2
Profesora Flor Montes de Oca 8
Clculos primales-duales
Elementos de la tabla: Columna correspondiente a las variables no bsicas
CB=[3 2 0 ]
X1 X2 S1 S2 S3 R1 R2
3 3 1 -1 0 0 1 0
b= 6 P1= 4 P2= 3 P3 = 0 P4 = -1 P5= 0 P6= 0 P7 = 1
3 1 1 0 0 1 0 0
XB Z X1 X2 S1 S2 S3 R1 R2 Soluc
Z 1 0 -0.2 0.2-M
X1 -0.6 0.6 -0.2 0 0.6
X2 0.8 -0.8 0.6 0 1.2
S3 -0.2 0.2 -0.4 1 1.2
Profesora Flor Montes de Oca 9
Clculos primales-duales
Elementos de la tabla: Valor de Z = CB*B-1b
CB=[3 2 0 ]
X1 X2 S1 S2 S3 R1 R2
3 3 1 -1 0 0 1 0
b= 6 P1= 4 P2= 3 P3 = 0 P4 = -1 P5= 0 P6= 0 P7 = 1
3 1 1 0 0 1 0 0
0.6 -0.2 0 3
Soluc =[3 2 0] -0.8 0.6 0 * 6 = 4.2
0.2 -0.4 1 3
XB Z X1 X2 S1 S2 S3 R1 R2 Soluc
Z 1 0 -0.2 0.2-M 4.2
X1 -0.6 0.6 -0.2 0 0.6
X2 0.8 -0.8 0.6 0 1.2
S3 -0.2 0.2 -0.4 1 1.2
Profesora Flor Montes de Oca 10