Escolar Documentos
Profissional Documentos
Cultura Documentos
SOLUCIN A PROBLEMAS
DE PROGRAMACIN LINEAL
Alumno:Reyes Deaquino Rodrigo Edgar
Matricula:AL12519650
Ejercicio 1:
MTODO DE LA GRAN M
Maximizar
Sujeto a:
Z =2 x 1 +5 x2 +3 x 3
x 1 2 x 2+ x 3 20
2 x 1 +4 x2 + x 3=50
y
x1 , x2, x3 0
El sistema queda asi:
Z 2 x 1 5 x 2 3 x 3 + MR 1+ MR 2=0
Funcin objetivo
x 1 2 x 2+ x 3 S1 + R1=20
2 x 1 +4 x2 + x 3 + R2=50
Restriccin 1
Restriccin 2
Primera tabla
Rengln 1
BASE
Z
X1
-2
X2
-5
X3
-3
S1
0
R1
M
R2
M
Sol
0
Rengln 2
Rengln 3
R1
R2
1
2
-2
4
1
1
-1
0
1
0
0
1
20
50
Z=0
Para eliminar las Ms 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
Rengln 1
BASE
Z
X1
-M-2
X2
2M-5
X3
-M-3
S1
M
R1
0
R2
M
Sol
-20M
Rengln 2
R1
-2
-1
20
Rengln 3
R2
50
TABLA 2
Rengln 1
Rengln 2
Rengln 3
BASE
Z
R1
R2
X1
-3M-2
1
2
X2
-2M-5
-2
4
X3
-2M-3
1
1
S1
M
-1
0
R1
0
1
0
R2
0
0
1
Sol
-70M
20
50
BASE
Z
R1
R2
X1
-3M-2
1
2
X2
-2M-5
-2
4
X3
-2M-3
1
1
S1
M
-1
0
R1
0
1
0
R2
0
0
1
Sol
-70M
20
50
Razn
20
25
BASE
Z
X1
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
2(.25)=.5+(-1)=-.5
2(-.25)=-.5+1=.5
2(.12)=.24+0=.25
2(1.25)=2.5+20=22.5
X1
0
X2
0
X3
-2.08
S1
.25
R1
M-.25
R2
1.08
Sol
51.25
X1
X2
1
0
0
1
.75
-.12
-.5
.25
.5
-.25
.25
.13
22.5
1.25
BASE
Z
X1
2.83
X2
0
X3
0
S1
-1.17
R1
M+1.17
R2
M+1.83
Sol
115
X3
X2
1.33
0
0
1
1
-.12
-.67
.25
.67
-.25
.33
.12
30
5
BASE
Z
X1
4
X2
7
X3
0
S1
0
R1
M
R2
M+3
Sol
150
X3
S1
2
1
4
6
1
0
0
1
0
-1
1
1
50
30
Maximizar
Sujeto a:
Z =2 x 1 +5 x2 +3 x 3
x 1 2 x 2+ x 3 20
2 x 1 +4 x2 + x 3=50
y
x1 , x2, x3 0
Fase 1: minimizar
Z =R 1+ R 2
x 1 2 x 2+ x 3 20
2 x 1 +4 x2 + x 3=50
Sujeto a:
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
BASE
Z
R1
X1
3
1
X2
2
-2
X3
2
1
S1
-1
-1
R1
0
1
R2
0
0
Sol
70
20
R2
50
BASE
Z
X1
X1
0
1
X2
8
-2
X3
-1
1
S1
2
-1
R1
-3
1
R2
0
0
Sol
10
20
R2
-1
-2
10
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 variable artificales y la
solucion es cero por lo que terminamos la Fase 1 y esa tabla se convierte en
nuestra BF inicial.
BASE
Z
X1
X1
-2
1
X2
-5
0
X3
-3
S1
0
-1/2
Sol
0
45/2
X2
-1/8
5/4
BASE
Z
X1
X1
-2
1
X2
0
0
X3
-29/8
S1
5/4
-1/2
Sol
25/4
45/2
X2
-1/8
5/4
BASE
Z
X3
X1
17/6
4/3
X2
0
0
X3
0
1
S1
-7/6
-2/3
Sol
115
30
X2
1/6
1/6
BASE
Z
X3
X1
4
2
X2
7/6
2/3
X3
0
1
S1
0
0
Sol
150
50
S2
30
Ejercicio 2
MTODO DE LA GRAN M
Minimizar
Sujeto a:
Z =3 x 1 +2 x2 + 4 x 3
2 x 1 + x 2+ 3 x 3=6
3 x1 +3 x 2+ 5 x 3 120
y
x1 , x2, x3 0
El sistema queda asi:
Z 3 x 1 2 x 2 4 x 3 MR 1 MR 2=0
2 x 1 + x 2+ 3 x 3 + R1=6
3 x1 +3 x 2+ 5 x S1 + R2=120
Primera tabla
Funcin objetivo
Restriccin 1
Restriccin 2
Rengln 1
BASE
Z
X1
-3
X2
-2
X3
-4
S1
0
R1
-M
R2
-M
Sol
0
Rengln 2
Rengln 3
R1
R2
2
3
1
3
3
5
0
-1
1
0
0
1
6
120
Hacemos la operacion:
NZ= Z + [ M x R1 + M x R2]
Con esta operacion obtenemos la tabla siguientes
BASE
Z
X1
-3+5M
X2
-2+4M
X3
-4+8M
S1
-M
R1
0
R2
0
Sol
126M
R1
R2
-1
120
BASE
Z
X1
-1/3-1/3M
X2
-2/3+4/3M
X3
0
S1
-M
R1
4/3-8/3M
R2
0
Sol
8-110M
X3
2/3
1/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 ningun valor positivo que sirva de variable
entrante y aun queda un numero positivo en la solucion por lo que el sistema
no tiene solucion.
MTODO DE LAS DOS FASES
Minimizar
Sujeto a:
Z =3 x 1 +2 x2 + 4 x 3
2 x 1 + x 2+ 3 x 3=6
3 x1 +3 x 2+ 5 x 3 120
y
x1 , x2, x3 0
Fase 1: minimizar
Z =R 1+ R 2
2 x 1 + x 2+ 3 x 3 + R1=6
3 x1 +3 x 2+ 5 x S1 + R2=120
Restriccin 1
Restriccin 2
BASE
Z
X1
0
X2
0
X3
0
S1
0
R1
-1
R2
-1
Sol
0
R1
R2
-1
120
BASE
Z
X1
5
X2
4
X3
8
S1
-1
R1
0
R2
0
Sol
126
R1
R2
-1
120
X1
-1/3
X2
4/3
X3
0
S1
-1
R1
-8/3
R2
0
Sol
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