Investigación de operaciones:

Viernes, 05 de Agosto de 2011

Símplex - Método
Investigación de -las
de Operaciones Tarea dos
nº2: fases.

Método de las 2 Fases.

Alumno: Gorki Andrés González Canales.

EJERCICIO 1
Minimizar

S. a

Desarrollo.

Primero, pasar la función objetivo de minimizar a maximizar. Ello se logra, multiplicando la función objetivo por
menos uno (-1), lo cual deja a la función objetivo así…

A continuación, se procede a dejar en forma de igualdad las restricciones del problema y a modificar la función
objetivo, según corresponda.

Ahora, se procede a eliminar el término “M” de la función objetivo o ecuación cero (0)

Para ello, se realiza la siguiente operación:

Ello genera una nueva la cual logra que el término sea cero.

Ahora, a la se le aplicará la siguiente operación:

Ello genera una nueva que ya no cuenta con el término

Ahora, a la se le multiplica por logrando así, eliminar todos los términos M en la función objetivo o
ecuación cero.

Entonces, nuestro sistema queda así…

Ahora, se está en condiciones de aplicar Símplex.

Variable Número de Coeficientes

Iteración Lado Derecho Cociente ¿Mínimo?
Básica Ecuación Z
Z 0 -1 -7 -4 1 0 1 0 -9
0 1 0 3 1 -1 1 0 0 3 1 MIN
2 0 4 3 0 0 -1 1 6 1,5

1
Solución Básica Factible Inicial.

Z
-9 0 0 0 3 0 6

Variable básica entrante: Variable básica saliente:

Z LD
(1)*(1/3) = N(1) 0 1 1/3 -1/3 1/3 0 0 1
(2)-(N(1)*4) = N(2) 0 0 5/3 4/3 -4/3 -1 1 2
(0)+(N(1)*7) = N(0) -1 0 -5/3 -4/3 7/3 1 0 -2

Variable Número de Coeficientes

Iteración Lado Derecho Cociente ¿Mínimo?
Básica Ecuación Z
Z 0 -1 0 -5/3 -4/3 7/3 1 0 -2
1 1 0 1 1/3 -1/3 1/3 0 0 1 3
2 0 0 5/3 4/3 -4/3 -1 1 2 1,2 MIN

Solución Básica Factible.

Z
-2 1 0 0 0 0 2

Variable básica entrante: Variable básica saliente:

Z LD
(2)*(3/5) = N(2) 0 0 1 4/5 -4/5 -3/5 3/5 6/5
(1)-[N(2)*(1/3)] = N(1) 0 1 0 -3/5 3/5 1/5 -1/5 3/5
(0)+[N(2)*(5/3)] = N(0) -1 0 0 0 1 0 1 0

Variable Número de Coeficientes

Iteración Lado Derecho Cociente ¿Mínimo?
Básica Ecuación
Z
Z 0 -1 0 0 0 1 0 1 0
2 1 0 1 0 -3/5 3/5 1/5 -1/5 3/5
2 0 0 1 4/5 -4/5 -3/5 3/5 6/5

Reglón cero, no hay más coeficientes negativos. Fin de iteración.1

Solución Básica Factible.

Z
0 3/5 6/5 0 0 0 0

Ahora, se quitan las columnas de las variables artificiales y .

Número Coeficientes
Variable Lado
Iteración de
Básica Derecho
Ecuación Z
Z 0 -1 0 0 0 0 0
- 1
2
0
0
1
0
0
1
-3/5
4/5
1/5
-3/5
0,6
6/5

1
Si el valor de la Z óptima es cero, se puede continuar, de lo contrario el problema no tiene solución y no se continúa.

2
Se reemplaza los coeficientes del reglón cero por los coeficientes de la función objetivo, pero maximizada. Las
restricciones quedan tal cual.
Número Coeficientes
Variable Lado
Iteración de
Básica Derecho
Ecuación Z
Z 0 -1 1 2 0 0 0
- 1
2
0
0
1
0
0
1
-3/5
4/5
1/5
-3/5
3/5
6/5

Ahora, se deben de hacer cero las variables de decisión y , y las restricciones quedan igual.2

Z LD
(0)-(1) = N(0) -1 0 2 3/5 -1/5 -3/5

Número Coeficientes
Variable Lado
Iteración de
Básica Derecho
Ecuación Z
Z 0 -1 0 2 3/5 -1/5 -3/5
- 1
2
0
0
1
0
0
1
-3/5
4/5
1/5
-3/5
3/5
6/5

Z LD
N(0)-[(2)*2] = N(0)* -1 0 0 -1 1 -3

Número Coeficientes
Variable Lado
Iteración de
Básica Z Derecho
Ecuación
Z 0 -1 0 0 -1 1 -3
- 1
2
0
0
1
0
0
1
-3/5
4/5
1/5
-3/5
3/5
6/5

Ahora, se hace Símplex, con el fin de dejar los coeficientes positivos en el reglón cero o ecuación cero.

Número Coeficientes
Variable Lado
Iteración de Cociente ¿Mínimo?
Básica Z Derecho
Ecuación
Z 0 -1 0 0 -1 1 -3
0 1 0 1 0 -3/5 1/5 3/5
2 0 0 1 4/5 -3/5 6/5 1,5 MIN

Variable básica entrante: Variable básica saliente:

Z LD
(2)*(1/0,8) = N(2) 0 0 5/4 1 -3/4 3/2
(1)+[N(2)*0,6)] = N(1) 0 1 3/ 4 0 -1/4 3/2
(0)+N(2) = N(0) -1 0 5/4 0 1/4 -3/2

2
El paso de hacer cero las variables de decisión, sólo se hace cuando la función objetivo inicial es minimizar. Si es
maximizar, este paso no se realiza.

3
 Número Coeficientes
Variable Lado
Iteración de Cociente ¿Mínimo?
Básica Z Derecho
Ecuación

Z 0 -1 0 5/4 0 1/4 -3/2

1 1 0 1 3/ 4 0 -1/4 3/2

2 0 0 5/4 1 -3/4 3/2

Ya no hay más coeficientes negativos en reglón cero. Fin de iteración.

La solución básica factible “FINAL” para este problema es:

Z
3/2 3/2 0 3/2 0 0 0

EJERCICIO 2
Resolver el siguiente problema usando el Método de Dos Fases.

Maximizar

S. a

Desarrollo.

Primero, se transforman las restricciones de desigualdad a igualdad, y se modifica la función objetivo, según
corresponda.

(0)

(1)

(2)

(3)

A continuación, se debe de eliminar las variables artificiales y , para luego eliminar el término “M” de la
función objetivo.

(0)-[M*(2)] => => Nueva ecuación (0)*

(0)*-[(3)*M] => => Nueva ecuación (0)**

(0)** => => Nueva FUNCIÓN OBJETIVO.

Ahora, se pasa a Símplex.

4
 Variable Número de Coeficientes
Iteración Lado Derecho Cociente ¿Mínimo?
Básica Ecuación Z
Z 0 1 -4 -4 0 0 1 0 -20
1 0 1 2 1 0 0 0 12 12
0 2 0 2 3 0 1 0 0 12 6
3 0 2 1 0 0 -1 0 8 4 MIN

Solución Básica Factible Inicial.

Z
-20 0 0 12 12 0 8

Variable básica entrante: Variable básica saliente:

Z LD
Ec(3)*1/2 NEC(3) 0 1 1/2 0 0 -1/2 0 4
Ec(2)-[NEC(3)*2] NEC(2) 0 0 2 0 1 1 0 4
Ec(1)-NEC(3) NEC(1) 0 0 3/2 1 0 1/2 0 8
Ec(0)+[NEC(3)*4] NEC(0) 1 0 -2 0 0 -1 0 -4

Variable Número de Coeficientes

Iteración Lado Derecho Cociente ¿Mínimo?
Básica Ecuación Z
Z 0 1 0 -2 0 0 -1 0 -4
1 0 0 3/2 1 0 ½ 0 8 5
1 2 0 0 2 0 1 1 0 4 2 MIN
3 0 1 1/2 0 0 -1/2 0 4 8
Solución Básica Factible.

Z
-4 4 0 8 4 0 0

Variable básica entrante: Variable básica saliente:

Z LD
Ec(2)*(1/2) NEC(2) 0 0 1 0 0,5 0,5 0 2
Ec(0)+[NEC(2)*2] NEC(0) 1 0 0 0 1 0 0 0
Ec(1)-[NEC(2)*(3/2)] NEC(1) 0 0 0 1 -0,75 -0,25 0 5
EC(3)-[NEC(2)*(1/2)] NEC(3) 0 1 0 0 -0,25 -0,75 0 3

Variable Número de Coeficientes

Iteración Lado Derecho
Básica Ecuación Z
Z 0 1 0 0 0 1 0 0 0
1 0 0 0 1 -3/4 -1/4 0 5
2 2 0 0 1 0 1/2 1/2 0 2
3 0 1 0 0 -1/4 -3/4 0 3

Reglón cero, no hay más coeficientes negativos. Fin de iteración.

Solución Básica Factible.

Z
0 3 2 5 0 0 0

5
Ahora, se eliminan las columnas de las variables artificiales y .

Número Coeficientes
Variable Lado
Iteración de
Básica Z Derecho
Ecuación
Z 0 1 0 0 0 0 0
1 0 0 0 1 -1/4 5
- 2 0 0 1 0 1/2 2
3 0 1 0 0 -3/4 3

Ahora, se reemplazan los coeficientes del reglón cero, por los coeficientes de la función objetivo original.

Número Coeficientes
Variable Lado
Iteración de
Básica Z Derecho
Ecuación
Z 0 1 -3 -2 0 0 0
1 0 0 0 1 -1/4 5
- 2 0 0 1 0 1/2 2
3 0 1 0 0 -3/4 3

Ahora, se utiliza símplex.

Número Coeficientes
Variable Lado
Iteración de Cociente ¿Mínimo?
Básica Z Derecho
Ecuación
Z 0 1 -3 -2 0 0 0
1 0 0 0 1 -1/4 5
0 2 0 0 1 0 1/2 2
3 0 1 0 0 -3/4 3 3 MIN

Variable básica entrante: Variable básica saliente:

Z LD
Ec(0)+[Ec(3)*3] NEC(0) 1 0 -2 0 -9/4 9

Número Coeficientes
Variable Lado
Iteración de Cociente ¿Mínimo?
Básica Derecho
Ecuación Z
Z 0 1 0 -2 0 -9/4 9
1 0 0 0 1 -1/4 5
1 2 0 0 1 0 1/2 2 2 MIN
3 0 1 0 0 -3/4 3

Variable básica entrante: Variable básica saliente:

Z LD
Ec(0)+[Ec(2)*2] NEC(0) 1 0 0 0 -5/4 13

Número Coeficientes
Variable Lado
Iteración de Cociente ¿Mínimo?
Básica Derecho
Ecuación Z
Z 0 1 0 0 0 -5/4 13
1 0 0 0 1 -1/4 5
2 2 0 0 1 0 1/2 2 4 MIN
3 0 1 0 0 -3/4 3

6
Variable básica entrante: Variable básica saliente:

Z LD
Ec(2)*2 NEC(2) 0 0 2 0 1 4
Ec(0)+[NEC(2*(5/4)] NEC(0) 1 0 5/2 0 0 18
Ec(1)+[NEC(2)*(1/4)] NEC(1) 0 0 1/2 1 0 6
Ec(3)+[NEC(2)+(3/4)] NEC(3) 0 1 3/2 0 0 6

Número Coeficientes
Variable Lado
Iteración de
Básica Derecho
Ecuación Z
Z 0 1 0 5/2 0 0 18
1 0 0 1/2 1 0 6
3 2 0 0 2 0 1 4
3 0 1 3/2 0 0 6

Ya no hay más coeficientes negativos en reglón cero. Fin de iteración.

La solución básica factible “FINAL” para este problema es:

Z
18 6 0 6 0 4 0