Está en la página 1de 5

Ejercicio modelo 2:

Suponga el siguiente P.L. :


Mx Z= 5X1 +6X2+7X3
s.a
X1+3X2+2X36
2X2+X3 7
X1+

5x38

5X1+X2+X34
Xi 0, i=1,2,3.

Resuelva el ejercicio mediante el mtodo simplex.


Solucin.
Paso 1: Convertir el problema a su forma estndar.
Mx Z -5X1 - 6X2- 7X3 =0

Nmero de ecuaciones (m) :4

s.a

Nmero de variables (n):7

X1+3X2+2X3 +S1=6
2X2+X3+
X1+

5x3

Cantidad de variables que deben igualarse a cero para


obtener una sln bsica inicial: n-m=3

S2= 7
+S3=8

5X1+X2+X3

+S4=4

Cantidad de variables bsicas a calcular : 4 = m

Xi 0, i=1,2,3. Si, i=1,2,3,4.

Paso 2: Determinar una solucin bsica inicial factible.


Sln bsica inicial del problema:
Hacemos X1,X2 y X3 iguales a cero y resolvemos para las variables restantes.
V.Bsicas: {S1,S2,S3,S4}
V.No bsicas :{X1,X2,X3}
Por tanto: S1=6,S2=7,S3=8,S4=4 ,X1=X2=X3=0 , Z= 0.

Paso 3: Construir la tabla simplex. Determinar la variable no bsica de entrada y la variable bsica de
salida.
El ratio se determina dividiendo la columna de b entre la columna de la V. entrada
V.bsicas

X1

X2

X3

S1

S2

S3

S4

S1
S2
S3
S4
Z

1
0
1
5
-5

3
2
0
1
-6

2
1
5
1
-7

1
0
0
0
0

0
1
0
0
0

0
0
1
0
0

0
0
0
1
0

Coeficientes
del
lado
derecho (b)
6
7
8
4
0

Ratio
3
7
8/5=1.6
4

V.entrada: Variable con el


coef. ms negativo en fila de
Z.

V.salida: variable con el ratio


ms pequeo. Se descartan
ratios negativos y ratios con
denominador 0.

Elemento pivote: interseccin


entre columna pivote y fila
pivote.

Paso 4: Dividir la fila pivote entre el elemento pivote, para que ste tenga un valor de 1.

V.bsicas

X1

X2

X3

S1

S2

S3

S4

S1
S2
S3
S4
Z

1
0
1/5
5
-5

3
2
0
1
-6

2
1
1
1
-7

1
0
0
0
0

0
1
0
0
0

0
0
1/5
0
0

0
0
0
1
0

Coeficientes
del
lado
derecho (b)
6
7
8/5
4
0

Paso 5: Recalcular el efecto en la sln mediante Gauss Jordan.


Nueva fila =Fila actual Elemento de la columna pivote que est en la fila actual *Fila pivote.
Fila S1= (1,3,2,1,0,0,0,6) 2*(1/5,0,1,0,0,1/5,0,8/5) =(3/5,3,0,1,-0.4,2.8)
Fila S2 =(0,2,1,0,1,0,0,7) 1(1/5,0,1,0,0,1/5,0,8/5)=(-0.2,2,0,0,1,-0.2,0,5.4)
Fila S4=(5,1,1,0,0,0,1,4) 1(1/5,0,1,0,0,1/5,0,8/5)=(4.8,1,0,0,0,-0.2,1,2.4)
Fila Z=(-5,-6,-7,0,0,0,0,0) (7) (1/5,0,1,0,0,1/5,0,8/5)=(-3.6,-6,0,0,1.4,0,11.2)

Paso 6: Volver a los pasos 3,4 y 5

V.bsicas

X1

X2

X3

S1

S2

S3

S4

S1

0.6

-0.4

Coeficientes
del
lado
derecho (b)
2.8

S2
X3
S4
Z

-0.2
0.2
4.8
-3.6

2
0
1
-6

0
1
0
0

0
0
0
0

1
0
0
0

-0.2
0.2
-0.2
1.4

0
0
1
0

5.4
1.6
2.4
11.2

Ratio
2.8/3=
0.933
5.4/2=2.7
1.6/0=Indef.
2.4/1=2.4

V.entrada: Variable con el


coef. ms negativo en fila de
Z.

Dividiendo la fila pivote entre el elemento pivote:


V.bsicas

X1

X2

X3

S1

S2

S3

S4

S1
S2
X3
S4
Z

0.2
-0.2
0.2
4.8
-3.6

1
2
0
1
-6

0
0
1
0
0

0.3333
0
0
0
0

0
1
0
0
0

-0.1333
-0.2
0.2
-0.2
1.4

0
0
0
1
0

Coeficientes
del
lado
derecho (b)
0.9333
5.4
1.6
2.4
11.2

Aplicando Gauss-Jordan:
Nueva fila =Fila actual Elemento de la columna pivote que est en la fila actual *Fila pivote.
Fila S2= (-0.2,2,0,0,1,-0.2,0,5.4) 2*(0.2,1,0,0.333,0,-0.133333,0) =(-0.6,0,0,-0.6667,1,0.0667,0,3.533)
Fila X3 =(0,2,1,0,1,0,0) 0*(0.2,1,0,0.333,0,-0.133333,0) =(0,2,1,0,1,0,0,1.6)
Fila S4=(4.8,1,0,0,0,-0.2,1,2.4) - 1*(0.2,1,0,0.333,0,-0.133333,0)=(4.6,0,0,0,-0.333,0,-0.0667,1,1.4667)
Fila Z=(-3.6,-6,0,0,01.4,0) (6) (0.2,1,0,0.333,0,-0.133333,0)=(-2.4,0,0,2,0,0.6,0,16.8)

V.salida

Determinando las variables de entrada y de salida.


V.bsicas

X1

X2

X3

S1

S2

S3

S4

X2
S2
X3
S4
Z

0.2
-0.6
0.2
4.6
-2.4

1
0
0
0
0

0
0
1
0
0

0.3333
-0.6666
0
-0.333
2

0
1
0
0
0

-0.1333
0.0667
0.2
-0.0667
0.6

0
0
0
1
0

V.E

Coeficientes
del
lado
derecho (b)
0.9333
3.5333
1.6
1.4667
16.8

4.667
Indef
8
.3188

Dividiendo la fila pivote entre el elemento pivote.

V.bsicas

X1

X2

X3

S1

S2

S3

S4

X2
S2
X3
S4
Z

0.2
-0.6
0.2
1
-2.4

1
0
0
0
0

0
0
1
0
0

0.3333
-0.6666
0
-0.0725
2

0
1
0
0
0

-0.1333
0.0667
0.2
-0.0145
0.6

0
0
0
0.2174
0

Coeficientes
del
lado
derecho (b)
0.9333
3.5333
1.6
0.3188
16.8

Aplicando Gauss-Jordan:
Nueva fila =Fila actual Elemento de la columna pivote que est en la fila actual *Fila pivote.
Fila X2=(0.2,1,0,0.3333,0,-0.1333,0,0.9333)-0.2(1,0,0,-0.0725,0,-0.0145,0.2174,0.3188) =
(0,1,0,0.3478,0,-0.1304,-0.0435,0.8696)
Fila S2 =(-0.6,0,0,-0.6666,1,0.0667,0,3.5333) 0.6*(1,0,0,-0.0725,0,-0.0145,0.2174,0.3188) =
(0,0,0,-0.7101,1,0.0580,0.1304,3.7246)
Fila X3=(0.2,0,1,0,0,0.2,0,1.6) 0.2*(1,0,0,-0.0725,0,-0.0145,0.2174,0.3188)=
(0,0,1,0.0145,0,0.02029,-0.0435,1.5362)
Fila Z=(-2.4,0,0,2,0,0.6,0,16.8) (-2.4) (1,0,0,-0.0725,0,-0.0145,0.2174,0.3188) =
(0, 0,0,1.8261,0,0.5652,0.5217,17.5652)

V.S

La tabla simplex final es la siguiente:


V.bsicas

X1

X2

X3

S1

S2

S3

S4

X2
S2
X3
X1
Z

0
0
0
1
0

1
0
0
0
0

0
0
1
0
0

0.3478
-0.7101
0.0145
-0.0725
1.8261

0
1
0
0
0

-0.1304
0.0580
0.02029
-0.0145
0.5652

-0.0435
0.1304
-0.0435
0.2174
0.5217

Ntese que ya no existen elementos negativos en la fila Z.

La respuesta se lee de la tabla simplex:

V.B:{X2,S2,X3,X1) X2=0.8696,S2=3.7246,X3=1.5362,X1=0.3188
VNB:{S1,S3,S4] , TODAS IGUALESA CERO.

Coeficientes
del
lado
derecho (b)
0.8696
3.7246
1.5362
0.3188
17.5652