UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRIN

CURSO: INVESTIGACIN DE OPERACIONES

1
MTODO DUAL SIMPLEX

EJERCICIO N 1:

SA:

Paso N 1: Cambiar las restricciones de manera que queden de la forma

SA:

Paso N 2: Estandarizarl.

SA:

Paso N 3: Tabule coeficientes y aplique DUAL SIMPLEX, elija variables VS,
VE y pivote.
UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRIN

CURSO: INVESTIGACIN DE OPERACIONES
2


Iteracin Var. Bsica Z X
1
X
2
S
1
S
2
S
3
S
4
sol
Z 1 -4 -3 0 0 0 0 0
S
1
0 -1 -1 1 0 0 0 -6 VS
S
2
0 -2 1 0 1 0 0 0
S
3
0 -1 0 0 0 1 0 -2
S
4
0 0 -1 0 0 0 1 -2
X
1
X
2
-4 -3
-1 -1
"-4/-1=4" "-3/-1=3"
VE
Iteracin Var. Bsica Z X
1
X
2
S
1
S
2
S
3
S
4
sol
Z 1 -1 0 -3 0 0 0 18
X
2
0 1 1 -1 0 0 0 6
S
2
0 -3 0 1 1 0 0 -6 VS
S
3
0 -1 0 0 0 1 0 -2
S
4
0 1 0 -1 0 0 1 4
X
1
S
1
-1 -3
-3 No hay
"-1/-3=1/3" No vale
VE
Iteracin Var. Bsica Z X
1
X
2
S
1
S
2
S
3
S
4
sol
Z 1 0 0 -3 1/3 - 1/3 0 0 20
X
2
0 0 1 - 2/3 1/3 0 0 4
X
1
0 1 0 - 1/3 - 1/3 0 0 2
S
3
0 0 0 - 1/3 - 1/3 1 0 0
S
4
0 0 0 - 2/3 1/3 0 1 2
Variable entrante a base con mnimo cociente:
0
1
Criterio de optimalidad en dual simplex para elegir la VE:
Variables no bsicas, cabeza de columna de:
Coeficiente respectivo en rengln Z:
Coeficiente negativo, rengln VS y columna VE:
Coeficiente al relacionar coeficientes de: Z / VS =
2
Criterio de optimalidad en dual simplex para elegir la VE:
Variables no bsicas, cabeza de columna de:
Coeficiente respectivo en rengln Z:
Coeficiente negativo, rengln VS y columna VE:
Coeficiente al relacionar coeficientes de: Z / VS =
Variable entrante a base con mnimo cociente:
UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRIN

CURSO: INVESTIGACIN DE OPERACIONES
3


















Nueva Ec. Z
Ec. Z anterior 1 -4 -3 0 0 0 0 0
3 0 3 3 -3 0 0 0 18
1 -1 0 -3 0 0 0 18
Nueva Ec. S
2
Ec. S
2
anterior 0 -2 1 0 1 0 0 0
-1 0 -1 -1 1 0 0 0 -6
0 -3 0 1 1 0 0 -6
Nueva Ec. S
4
Ec. S
4
anterior 0 0 -1 0 0 0 1 -2
1 0 1 1 -1 0 0 0 6
0 1 0 -1 0 0 1 4
PRIMERA ITERACIN
Nueva Ec. Z
Ec. Z anterior 1 -1 0 -3 0 0 0 18
1 0 1 0 0 0 0 0 2
1 0 0 -3 1/3 - 1/3 0 0 20
Nueva Ec. X
2
Ec. X
2
anterior 0 1 1 -1 0 0 0 6
-1 0 -1 0 1/3 1/3 0 0 -2
0 0 1 - 2/3 1/3 0 0 4
Nueva Ec. S
3
Ec. S
3
anterior 0 -1 0 0 0 1 0 -2
1 0 1 0 - 1/3 - 1/3 0 0 2
0 0 0 - 1/3 - 1/3 1 0 0
Nueva Ec. S
4
Ec. S
4
anterior 0 1 0 -1 0 0 1 4
-1 0 -1 0 1/3 1/3 0 0 -2
0 0 0 - 2/3 1/3 0 1 2
SEGUNDA ITERACIN
Z 20
X
2
4
X
1
2
Solucin ptima
UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRIN

CURSO: INVESTIGACIN DE OPERACIONES
4
EJERCICIO N 2

SA:

Paso N 1: Cambiar las restricciones de manera que queden de la forma

SA:

Paso N 2: Estandarizar

SA:

Paso N 3: Tabule coeficientes y aplique DUAL SIMPLEX, elija variables VS,
VE y pivote.

UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRIN

CURSO: INVESTIGACIN DE OPERACIONES
5

Iteracin Var. Bsica Z X
1
X
2
X
3
S
1
S
2
S
3
S
4
sol
Z 1 -6 -2 -1 0 0 0 0 0
S
1
0 -1 -2 0 1 0 0 0 -20
S
2
0 0 -2 -2 0 1 0 0 -40 VS
S
3
0 -1 0 0 0 0 1 0 0
S
4
0 0 -1 0 0 0 0 1 0
Variables no bsicas, cabeza de columna de: X
1
X
2
X
3
Coeficiente respectivo en rengln Z: -6 -2 -1
Coeficiente negativo, rengln VS y columna VE: No hay -2 -2
Coeficiente al relacionar coeficientes de: Z / VS = 1 1/2
Variable entrante a base con mnimo cociente: VE
Iteracin Var. Bsica Z X
1
X
2
X
3
S
1
S
2
S
3
S
4
sol
Z 1 -6 -1 0 0 - 1/2 0 0 20
S
1
0 -1 -2 0 1 0 0 0 -20 VS
X
3
0 0 1 1 0 - 1/2 0 0 20
S
3
0 -1 0 0 0 0 1 0 0
S
4
0 0 -1 0 0 0 0 1 0
Variables no bsicas, cabeza de columna de: X
1
X
2
X
3
Coeficiente respectivo en rengln Z: -6 -1 0
Coeficiente negativo, rengln VS y columna VE: -1 -2 No hay
Coeficiente al relacionar coeficientes de: Z / VS = 6 0.5 No vale
Variable entrante a base con mnimo cociente: VE
Iteracin Var. Bsica Z X
1
X
2
X
3
S
1
S
2
S
3
S
4
sol
Z 1 -5 1/2 0 0 - 1/2 - 1/2 0 30
X
2
0 1/2 1 0 - 1/2 0 0 0 10
X
3
0 - 1/2 0 1 1/2 - 1/2 0 10
S
3
0 -1 0 0 0 0 1 0 0
S
4
0 1/2 0 0 - 1/2 0 1 10
0
Criterio de optimalidad en dual simplex para elegir la VE:
2
1
Criterio de optimalidad en dual simplex para elegir la VE:
UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRIN

CURSO: INVESTIGACIN DE OPERACIONES
6



Nueva Ec. Z
Ec. Z anterior 1 -6 -2 -1 0 0 0 0 0
1 0 0 1 1 0 -1 0 0 20
1 -6 -1 0 0 -0.5 0 0 20
Nueva Ec. Z
Ec. Z anterior 1 -6 -1 0 0 -1 0 0 20
1 0 1 1 0 -1 0 0 0 10
1 -5 1/2 0 0 - 1/2 - 1/2 0 30
Nueva Ec. X
3
Ec. X
3
anterior 0 0 1 1 0 - 1/2 0 0 20
-1 0 - 1/2 -1 0 1/2 0 0 0 -10
0 - 1/2 0 1 1/2 - 1/2 0 10
Nueva Ec. S
4
Ec. S
4
anterior 0 0 -1 0 0 0 0 1 0
1 0 1/2 1 0 - 1/2 0 0 0 10
0 0.5 0 0 - 1/2 0 1 10
PRIMERA ITERACIN
SEGUNDA ITERACIN
Z 30
X
1
0
X
2
10
X
3
10
Solucin ptima