Nombre: Jhon Byron Lanez Plua

Asignatura: Investigacin de Operaciones

Profesor: Ing. Carlos Snchez
Curso: Informtica 6.1

EJERCICIOS MTODO SIMPLEX

1.- Considere el siguiente problema.

Maximizar Z =3x1 + x2 + 4x3
Sujeta a:
6 x1 + 3 x2 +5 x3 25
3 x1 + 4 x2 + 5 x3 20
x1, x2, x3 0

a) Identifique la solucin ptima a partir de este Conjunto de ecuaciones.
Funcin Optima: 3x1 + x2 + 4x3

b) Construya el problema.

VARIABLES
BASICAS
X1 X2 X3 S1 S2 SOLUCION
S
1
6 3 5 1 0 25 = 25/5 = 5
S
2
3 4 5 0 1 20 = 20/5 = 4
Z -3 -1 -4 0 0 0


Encontramos el mayor negativo en este caso es -4 y a su vez esta es la columna pivote.
Encontramos al menor positivo 4, en este caso habremos hallado la fila pivote.


S1: Z:





VARIABLES
BASICAS
X1 X2 X3 S1 S2 SOLUCION
S1 3 -1 0 1 -1 5 = 5/3
X3 3/5 4/5 1 0 1/5 4 =20/3
Z -3/5 11/5 0 0 4/5 16

Como en la tabla resultante vemos que tenemos un resultado negativo volvemos a hacer el
mismo procedimiento nuevamente.






-3 -1 -4 0 0 0
-4 -4 -4 -4 -4 -4
3/5 4/5 1 0 1/5 4
6 3 5 1 0 25
5 5 5 5 5 5
3/5 4/5 1 0 1/5 4

X
3
: Z:


VARIABLES
BASICAS
X
1
X
2
X
3
S
1
S
2
SOLUCION
X
1
1 -1/3 0 1/3 -1/3 5/3
X
3
0 1 1 -1/5 2/5 3
Z 0 1 4 1/5 3/5 17


El conjunto final de ecuaciones correspondiente que lleva a la solucin ptima es:
0. Z + X
2
+4X
3
+ 1/5 X
4
+ 3/5 X
5
= 17
1. X
1
- 1/3 X
2
+ 1/3 X
4
- 1/3 X
5
= 5/3
2. X
2
+ X
3
- 1/5X
4
+ 2/5X
5
= 3

SOLUCION MEDIANTE QM for windows










-3/5 11/5 0 0 4/5 16
-3/5 -3/5 -3/5 -3/5 -3/5 -3/5
1 -1/3 0 1/3 -1/3 5/3
3/5 4/5 1 0 1/5 4
3/5 3/5 3/5 3/5 3/5 3/5
1 -1/3 0 1/3 -1/3 5/3

2. Ejercicio:
Identifique la solucin ptima para el problema dual a partir del conjunto final de ecuaciones.
Verifique esta solucin resolviendo el problema dual grficamente.
Suponga que el problema original se cambia a:





Maximizar Z =3 x1 + 3 x2 + 4 x3
Sujeta a:
6 x1 + 2 x2 + 5 x3 25
3 x1 + 3 x2 + 5 x3 20
x1, x2, x3 0

c) Identifique la solucin ptima a partir de este Conjunto de ecuaciones.
Funcin Optima: 3x1 +3 x2 + 4x3


d) Construya el problema.

VARIABLES
BASICAS
X
1
X
2
X
3
S
1
S
2
SOLUCION
S
1
6 2 5 1 0 25 = 25/5 = 5
S
2
3 3 5 0 1 20 = 20/5 = 4
Z -3 -3 -4 0 0 0


Encontramos el mayor negativo en este caso es -4 y a su vez esta es la columna pivote.
Encontramos al menor positivo 4, en este caso habremos hallado la fila pivote.



S
1
: Z:





VARIABLES
BASICAS
X
1
X
2
X
3
S
1
S
2
SOLUCION
S
1
3 -1 0 1 -1 5 = 5/3
X
3
3/5 3/5 1 0 1/5 4 = 4
Z -3/5 -3/5 0 0 4/5 16

Como en la tabla resultante vemos que tenemos un resultado negativo volvemos a hacer el
mismo procedimiento nuevamente. Al tener dos valores negativos iguales podemos elegir
entre uno y otro.

-3 -3 -4 0 0 0
-4 -4 -4 -4 -4 -4
3/5 3/5 1 0 1/5 4
6 2 5 1 0 25
5 5 5 5 5 5
3/5 3/5 1 0 1/5 4
X
3
: Z:


VARIABLES
BASICAS
X
1
X
2
X
3
S
1
S
2
SOLUCION
X
1
1 -1/3 0 1/3 -1/3 5/3
X
3
0 4/5 1 -1/5 2/5 4
Z 0


Utilice la teora de dualidad para determinar si la solucin ptima anterior todava es ptima.

e) Use la idea fundamental de la representacin Matricial del Simplex para identificar los
nuevos coeficientes de x2 en el conjunto final de ecuaciones despus de que se han hecho los
ajustes necesarios para los cambios que se realizaron en el problema original dado en el inciso
d).
f) Ahora suponga que el nico cambio al problema original es la introduccin de una nueva
variable x nueva, al modelo de la siguiente manera:
Maximizar Z =3 x1 + x2 + 4 x3 + 2x nueva
sujeta a:
6 x1 + 3 x2 + 5 x3 + 3x nueva 25
3 x1 + 4 x2 + 5 x3 + 2x nueva 20
x1, x2, x3, x nueva 0

Use la teora de dualidad para determinar si la solucin ptima anterior, junto con xnueva=0
sigue siendo ptima.

e) Utilice la idea fundamental de la representacin Matricial del Simplex para identificar los
coeficientes de x nueva como variable no bsica en el conjunto final de ecuaciones que se
obtiene despus de introducirla al modelo original, como se muestra en el inciso f).



Considere el siguiente problema.
F.O Max Z = 3x1 + 7 x2+ 2 x3
Restriciones -2x1 + 2x2 + x3 10
3x1 + x2 - x3 20
x1, x2, x3 0
Se conoce el hecho de que las variables bsicas en la solucin ptima son x1 y x3.
(a) Introduzca las variables de holgura y despus utilice la informacin dada para encontrar la
solucin ptima directamente mediante la eliminacin gaussiana.

(b) Ample el trabajo del inciso a) para encontrar los precios sombra.

(c) Utilice la informacin dada para identificar las ecuaciones de definicin de la solucin FEV
ptima y despus resuelva estas ecuaciones para obtener la solucin ptima.

-3/5 -3/5 0 0 4/5 16
-3/5 -3/5 -3/5 -3/5 -3/5 -3/5
1 -1/3 0 1/3 -1/3 5/3
3/5 3/5 1 0 1/5 4
3/5 3/5 3/5 3/5 3/5 3/5
1 -1/3 0 1/3 -1/3 5/3
(d) Construya la matriz base B para la solucin BF ptima, invierta B manualmente y despus
use esta B-1 para obtener la solucin ptima y los precios sombra y*. Luego aplique la prueba
de optimalidad para el mtodo simplex revisado para verificar que esta solucin es ptima.

(e) Dados B-1 e y* del inciso d), construya el Tableaux Final del Simplex.