CBV*B-1 = 0 20 102 1 2 -8

* 0 2 -4
0 -0.5 1.5

8 6 1 1
0 -11 73 * 4 2 1.5 0
2 1.5 0.5 0

0 57.5 0 0 -11 73 El nuevo z

BASICA Z x1 x2 x3 S1 S2 S3
Z 1 0 57.5 0 0 -11 73
S1 0 0 -2 0 1 2 -8
x3 0 0 -2 1 0 2 -4
x1 0 1 1.25 0 0 -0.5 1.5

BASICA Z x1 x2 x3 S1 S2 S3
Z 1 0 46.5 5.5 0 0 51
S1 0 0 0 -1 1 0 -4
S2 0 0 -1 0.5 0 1 -2
x1 0 1 0.75 0.25 0 0 0.5

Esto nos permite llegar a una maximizacion de 324 lo cual es bueno ya que la anterior estaba por el valor de 280 entonces si

324
280 Esto significa que hay un incremento de 44 lo cual nos dice que si increm
44 el costo de escritorios de 60 a 102 nos permitira tener 44 mas de ganacia
 0 -11 73
=

0 0 102 30 20 0 0
1 0 -
0 1

SOLUCION
280
24 12
8 4
2 -4

SOLUCION
324
16
4
4

por el valor de 280 entonces si

44 lo cual nos dice que si incrementamos

rmitira tener 44 mas de ganacia
0
 60 30 20
RESTRINCIONES
8 6 1 <=
4 2 1.5 <=
2 1.5 0.5 <=

2 0 8

CANONICA
MAX Z=60X+30Y+20w
RESTRICCION 8x+6y+1w=48 BASICA Z
4x+2y+1,5w=20 Z 1
2x+1,5y+0,5w S1 0
X,Y,W>=0 S2 0
ESTANDAR S3 0
MAX Z-60x-30y-20w
RESTRICCION 8x+6y+1w+s1=48
4x+2y+1,5w+S2=20 BASICA Z
2x+1,5y+0,5w+s3=8 Z 1
X,Y,W,S1,S2,S3>=0 S1 0
S2 0
x1 0

BASICA Z
Z 1
S1 0
x3 0
x1 0

BASICA Z x1 x2 x3
Z 1 -60 -30 -20
S1 0 8 6 1
S2 0 4 2 1.5
S3 0 2 1.5 0.5

BASICA Z x1 x2 x3
Z 1 0 15 -5
S1 0 0 0 -1
S2 0 0 -1 0.5
x1 0 1 0.75 0.25

BASICA Z x1 x2 x3
Z 1 0 5 0
S1 0 0 -2 0
x3 0 0 -2 1
x1 0 1 1.25 0

X=(X1 X2 X3 S1 S2 S3 ) Variables inplicadas

C=(60 30 20 0

A= 8 6 1
4 2 1.5
2 1.5 0.5

b= 48 20 8

B= S1 x3 x1

B= 1 1 8
0 1.5 4
0 0.5 2

X= Variables basicas X= Variables no basicas

CB=XBV= 0 XNBV=
20
60
Matris de Vriables basicas

B= S1 x3 x1 Soloucion final formada por la variables

B= 1 1 8
0 1.5 4
0 0.5 2

aj es la Columna (en las restrinciones ) para la variable Xj

x1 x2 x3 s1
A= 8 6 1 1
4 2 1.5 0
2 1.5 0.5 0
a1 a2 a3 as1

a1 8 a2 6
4 2
2 1.5

La matris de variables basicas y no basicas

NBV
6 0 0
N= 2 1 0
1.5 0 1

1 2 -8
0 2 -4 *
0 -0.5 1.5

0 -2 2 -8
20 + -2 2 -4
60 1.25 -0.5 1.5

5 B-1*a-2

1 2 -8
0 2 -4 *
0 -0.5 1.5

6 B-1*b
 1 2 -8
0 2 -4 *
0 -0.5 1.5

7 CBV*B-1*aj*cj

CBV*B-1 = 0 20 102
*

8
0 -11 73 * 4
2

0 57.5 0 0 -11

(CBV*B-1 )*b

0 10 10 *

0 -2 0 1
B-1*a-2 0 -2 1 0
1 1.25 1.11022E-16 0

Err:502
 48 24
20 20
8 8

280

x1 x2 x3 S1 S2 S3 SOLUCION
-60 -30 -20 0 0 0 0
8 6 1 1 0 0 48 6
4 2 1.5 0 1 0 20 5
2 1.5 0.5 0 0 1 8 4

X x2 x3 S1 S2 S3 SOLUCION
0 15 -5 0 0 30 240
0 0 -1 1 0 -4 16 -16
0 -1 0.5 0 1 -2 4 8
1 0.75 0.25 0 0 0.5 4 16

x1 x2 x3 S1 S2 S3 SOLUCION
0 5 0 0 10 10 280
0 -2 0 1 2 -8 24
0 -2 1 0 2 -4 8
1 1.25 0 0 -0.5 1.5 2

S1 S2 S3 SOLUCION
0 0 0 0
1 0 0 48 6
0 1 0 20 5
0 0 1 8 4

S1 S2 S3 SOLUCION
0 0 30 240
1 0 -4 16
0 1 -2 4
 0 0 0.5 4 -16
8
16

S1 S2 S3 SOLUCION
0 10 10 280
1 2 -8 24
0 2 -4 8
0 -0.5 1.5 2

0 0) Variables de los coeficientes de la funcion z

1 0 0 La matriz de coeficiente en cada restrincion

0 1 0
0 0 1

Valor del lado derecho de las restrinciones

Soloucion final formada por la variables

B-1= 1 2 -8
0 2 -4
0 -0.5 1.5

les no basicas

30
0
0
ion final formada por la variables B-1= 1 2 -8
0 2 -4
0 -0.5 1.5

s2 s3
0 0 s1
1 0 s2
0 1 s3
as2 as3

a3 1 as1 1 as2
1.5 0
0.5 0

BV
1 1 8
B= 0 1.5 4
0 0.5 2

6 0 0
2 1 0
1.5 0 1

30 #NAME? -60
* 0 #NAME? -40
0 #NAME? 97.5

6 -2 8 6 1 1
2 -2 4 2 1.5 0
1.5 1.25 2 1.5 0.5 0
 48 24
20 8
8 2

1 2 -8 0 -11 73
0 2 -4 =
0 -0.5 1.5

6 1 1 0 0 102 30
2 1.5 0 1 0 -
1.5 0.5 0 0 1

73

48
20 = 280
8

2 -8
2 -4 * Cb 0 20 102
-0.5 1.5
0 as3 0
1 0
0 1

0 0 0 -2 -4.4409E-16 1 2
1 0 0 -2 1 0 2
0 1 1 1.25 0 0 -0.5
20 0 0 0
 -8
-4
1.5