Professional Documents
Culture Documents
Profesor
Romn Humberto Garma Manzanilla
Materia
Investigacin de Operaciones
Sujeto a:
2 x 1 +4 x2 + x 3=50
y
x1 , x2 , x3 0
Funcin objetivo
x 12 x 2 + x 3S1 + R1=20
Restriccin 1
2 x 1 +4 x2 + x 3 + R2=50
Restriccin 2
Primera tabla
BASE X1
X2
X3
S1
R1
R2
Sol
Rengln 1
Z
-2
-5
-3
0
M
M
0
Rengln 2
R1
1
-2
1
-1
1
0
20
Rengln 3
R2
2
4
1
0
0
1
50
Con la primera tabla se obtiene la primera solucin bsica de inicio donde:
R1 = 20
R2=50
Z=0
Para eliminar las M s del rengln 1 debemos multiplicar M por el rengln 2 mas el rengln 1, y se
obtienen los valores de Z y se forma esta tabla
BASE
X1
X2
X3
S1
R1
R2
Sol
Rengln 1 Z
-M-2
2M-5
-M-3
M
0
M
-20M
Rengln 2
R1
-2
-1
20
Rengln 3
R2
50
Ahora se hace la misma operacion con el rengln 1 y 3 y se obtiene la tabla 2 como se muestra a
continuacin.
TABLA 2
BASE X1
X2
Rengln 1
Z
-3M-2
-2M-5
Rengln 2
R1
1
-2
Rengln 3
R2
2
4
Se aplica mtodo simplex.
La variable de entrada es X1 y la de
Salida es la variable R1 con pivote igual a 1
X3
-2M-3
1
1
S1
M
-1
0
R1
0
1
0
R2
0
0
1
Sol
-70M
20
50
BASE
Z
S1
M
R1
0
R2
0
Sol
-70M
Razn
X1
-3M-2
X2
-2M-5
X3
-2M-3
R1
1
-2
1
-1
R2
2
4
1
0
Multiplico 3M+2 para volver cero en columna pivote
1
0
0
1
20
50
20
25
X1
0
1
X2
-8M-9
-2
X3
M-1
1
S1
-2M-2
-1
R1
3M+2
1
R2
0
0
Sol
-10M+40
20
R2
-1
-2
10
BASE
Z
X1
X2
X1
0
1
0
X2
0
0
1
X3
-2.08
.75
-.12
S1
.25
-.5
.25
R1
M-.25
.5
-.25
R2
1.08
.25
.13
Sol
51.25
22.5
1.25
BASE
Z
X3
X2
X1
2.83
1.33
0
X2
0
0
1
X3
0
1
-.12
S1
-1.17
-.67
.25
R1
M+1.17
.67
-.25
R2
M+1.83
.33
.12
Sol
115
30
5
BASE
Z
X3
S1
X1
4
2
1
X2
7
4
6
X3
0
1
0
S1
0
0
1
R1
M
0
-1
R2
M+3
1
1
Sol
150
50
30
Sujeto a:
2 x 1 +4 x2 + x 3=50
y
x1 , x2 , x3 0
Fase 1: minimizar
funcin objetivo nueva
Z =R 1+ R 2
x 12 x 2 + x 3 20
Sujeto a:
2 x 1 +4 x2 + x 3=50
y
x1 , x2 , x3 0
BASE
Z
R1
X1
0
1
X2
0
-2
X3
0
1
S1
0
-1
R1
-1
1
R2
-1
0
Sol
0
20
R2
50
R2
0
0
Sol
70
20
X1
3
1
X2
2
-2
X3
2
1
S1
-1
-1
R1
0
1
R2
50
X3
-1
1
S1
2
-1
R1
-3
1
R2
0
0
Sol
10
20
-1
-2
10
De la tabla anterior nuestra columna pivote es X2 por lo que X2 ser a variable de entrada y R2 la
de salida.
Se hace el pivote igual a 1 multiplicndolo por 1/8.
Se harn cero los nmeros (8 y -2)
Con las operaciones:
NZ = R2* -8 + Z
NX1= R2 *2 + X1
y obtenemos la tabla siguiente:
BASE
Z
X1
X1
0
1
X2
0
0
X3
0
S1
0
-1/2
R1
-1
R2
-1
Sol
0
45/2
X2
-1/8
-1/4
1/8
5/4
Con la tabla anterior podemos ver que ya no existen las variables artificiales y la solucin es cero
por lo que terminamos la Fase 1 y esa tabla se convierte en nuestra BF inicial.
Fase 2: Usamos la solucin factible de la fase anterior con la funcin objetivo original.
Se eliminan las columnas pertenecientes a las variables artificiales ya que ellas ya no
existen y que da la tabla con la continuacin.
BASE
Z
X1
X1
-2
1
X2
-5
0
X3
-3
S1
0
-1/2
Sol
0
45/2
X2
-1/8
5/4
X1
-2
X2
0
X3
-29/8
S1
5/4
Sol
25/4
X1
-1/2
45/2
X2
-1/8
5/4
X1
17/6
4/3
X2
0
0
X3
0
1
S1
-7/6
-2/3
Sol
115
30
X2
1/6
1/6
X1
4
2
X2
7/6
2/3
X3
0
1
S1
0
0
Sol
150
50
S2
30
En la anterior tabla podemos observar que ya no existen valores negativos Z por lo que terminan
las iteraciones y obtenemos el resultado.
Solucin ptima:
Z= 150 x1=0 X2=0 X3= 50
Compara la secuencia de soluciones BF que obtuvo en el paso 2 con los pasos 4 y 6. Contesta la
pregunta. Cules de estas soluciones son factibles slo para el problema artificial obtenido al
introducir las variables artificiales y cules son factibles para el problema real?
R: Las soluciones de los pasos 2 y 6 son factibles solamente para el problema real mientras que
el del paso 4 solo es factible para el problema artificial.
Ejercicio 2
MTODO DE LA GRAN M
Z =3 x 1 +2 x2 + 4 x 3
Minimizar
Sujeto a:
2 x 1 + x 2+ 3 x 3=6
3 x1 +3 x 2+ 5 x 3 120
x1 , x2 , x3 0
El sistema queda as:
Z 3 x 12 x 24 x3 MR1MR 2=0
Funcin objetivo
2 x 1 + x 2+ 3 x 3 + R1=6
Restriccin 1
3 x1 +3 x 2+ 5 xS 1+ R 2=120
Restriccin 2
Primera tabla
BASE X1
X2
X3
S1
R1
Rengln 1
Z
-3
-2
-4
0
-M
Rengln 2
R1
2
1
3
0
1
Rengln 3
R2
3
3
5
-1
0
Con la primera tabla se obtiene la primera solucin bsica de inicio donde:
R1 = 6
R2=120
Z=0
Hacemos la operacion:
NZ= Z + [ M x R1 + M x R2]
Con esta operacion obtenemos la tabla siguiente
R2
-M
0
1
Sol
0
6
120
BASE
Z
X1
-3+5M
X2
-2+4M
X3
-4+8M
S1
-M
R1
0
R2
0
Sol
126M
R1
R2
-1
120
X2
2/3+4/3M
1/3
X3
0
S1
-M
R1
R2
4/3-8/3M 0
Sol
8-110M
X3
X1
-1/31/3M
2/3
1/3
R2
-1/3
4/3
-1
-5/3
110
BASE
Z
X1
1-3M
X2
0
X3
2-4M
S1
-M
R1
2-32/9M
R2
O
Sol
12-118M
X2
R2
-3
-4
-1
-3
102
Hemos terminado ya que no queda ningn valor positivo que sirva de variable entrante y an
queda un numero positivo en la solucin por lo que el sistema no tiene solucin.
MTODO DE LAS DOS FASES
Z =3 x 1 +2 x2 + 4 x 3
Minimizar
2 x 1 + x 2+ 3 x 3=6
Sujeto a:
3 x1 +3 x 2+ 5 x 3 120
y
x1 , x2 , x3 0
Fase 1: minimizar
Z =R 1+ R 2
Restriccin 1
3 x1 +3 x 2+ 5 xS 1+ R 2=120
Restriccin 2
BASE
Z
X1
0
X2
0
X3
0
S1
0
R1
-1
R2
-1
Sol
0
R1
R2
-1
120
X1
5
X2
4
X3
8
S1
-1
R1
0
R2
0
Sol
126
R1
R2
-1
120
R1
R2
Sol
X1
X2
X3
S1
-1/3
4/3
-1
-8/3
280/3
X3
2/3
1/3
1/3
R2
-1/3
4/3
-1
-5/3
-1200
X1
-3
X2
0
X3
-4
S1
-1
R1
-4
R2
0
Sol
356/3
X2
R2
-3
-4
-1
-3
-1208