Inv. Op PDF

FACULTAD DE INGENIERA DE MINAS
PROB 01
RICSE TORRES, DENNIS
Maximizar: Z = X2 - 0.75X1
S.A.
X1 - X2 0
-0.5X1 + X2 1
'X1,X2 0
Estandarizando:
X1 - X2 - S1 + 0S2 + A1 = 0
-0.5X1 + X2 + 0S1 + S2 + 0A1 = 1
Z = 0.75X1 + X2 + 0S1 + 0S2 - MA1
F1
F2
BASE
A1
S1
Cj
-M
0
Zj
ZJ-Cj
X1
-0.75
1
-0.5
-M
-M+0.75
X2
1
-1
1
M
M-1
S1
0
-1
0
M
M
S2
0
0
1
0
0
A1
-M
1
0
-M
0
F1
F2
BASE
X1
S1
Cj
-0.75
0
Zj
ZJ-Cj
X1
-0.75
1
0
-0.75
0
X2
1
-1
0.5
0.75
-0.25
S1
0
-1
-0.5
0.75
0.75
S2
0
0
1
0
0
A1
-M
1
0.5
-0.75
M-0.75
F1
F2
BASE
X1
X2
Cj
-0.75
1
Zj
ZJ-Cj
X1
-0.75
1
0
-0.75
0
X2
1
0
1
1
0
S1
0
-2
-1
0.5
0.5
S2
0
2
2
0.5
0.5
A1
-M
2
1
-0.5
M-0.5
PROB 02
Minimizar: Z = X1 - 10X1
Maximizar Z' = -X1 + 10X2
S.A.
1X1 - 0.5X2 0
X1 - 5X2 -5
X1,X2 0
bi
0
1
bi/aij
0
-
bi
0
1
bi/aij
=F1
=F2+(F1/2)
2
bi
2
2
bi/aij
=F1+2F2
=2F2
Z Mx = -0.75(2) + 1(2) = 0.5
Estandarizando:
-1X1 + 0.5X2 + S1 = 0
-1X1 + 5X2 + S2 = 5
Z = - X1 + 10X2 + 0S1 + 0S2
F1
F2
BASE
S1
S2
Cj
0
0
Zj
ZJ-Cj
X1
-1
-1
-1
0
1
X2
10
0.5
5
0
-10
S1
0
1
0
0
0
S2
0
0
1
0
0
F1
F2
BASE
X2
S2
Cj
10
0
Zj
ZJ-Cj
X1
-1
-2
9
-20
-19
X2
10
1
0
10
0
S1
0
2
-10
20
20
S2
0
0
1
0
0
F1
F2
BASE
X2
S2
Cj
10
0
Zj
ZJ-Cj
X1
-1
0.00
1.00
0.00
1.00
X2
10
1.00
0.00
10.00
0.00
S1
0
-0.22
-1.11
-2.22
-2.22
S2
0
0.22
0.11
2.22
2.22
bi
0
5
bi/aij
0
1
bi
0
5
bi/aij
0.56
2F1
F2-F1(5/0.5)
bi
1.11
0.56
bi/aij
-5.00
-0.50
F1+F2(2/9)
F2/9
poliedro abierto,
posee infinitas
soluciones

PROB 03:
F1
F2
F3
Maximizar Z = 3X1 + 2X2 - X3

s.a
X1 + 2X2 + X3 10
X1 + X2 + 2X3 9
2X1-X3 12;
X1 , X2 0
BASE
A1
A2
A3
Cj
-M
-M
-M
Zj
Zj - Cj
F1
F2
F3
BASE
A1
A2
X1
Cj
-M
-M
3
Zj
Zj - Cj
F1
F2
F3
BASE
A1
X3
X1
Cj
-M
-1
3
Zj
Zj - Cj
F1
F2
F3
BASE
X2
X2
X1
Cj
2
2
3
Zj
Zj - Cj
F1
F2
F3
BASE
X2
E2
X1
Cj
2
0
3
Zj
Zj - Cj

ESTANDARIZANDO:
Z=3X1+2X2-X3+0E1+0E2+0E3-MA1-MA2-MA3
X1+2X2+X3-E1+A1=10
X1+X2+2X3-E2+A2=9
2X1 -X3 -E3 +A3 =12
X1
3
1
1
2
-4M
-4M-3
X2
2
2
1
0
-3M
-3M-2
X3
-1
1
2
-1
-2M
1-2M
E1
0
-1
0
0
M
M
E2
0
0
-1
0
M
M
E3
0
0
0
-1
M
M
A1
-M
1
0
0
-M
0
A2
-M
0
1
0
-M
0
A3
-M
0
0
1
-M
0
X1
3
0
0
1
3
0
X2
2
2
1
0
-3M
-3M-2
X3
-1
1.5
2.5
-0.5
-4M-1.5
-4M-0.5
E1
0
-1
0
0
M
M
E2
0
0
-1
0
M
M
E3
0
0.5
0.5
-0.5
-M-1.5
-M-1.5
A1
-M
1
0
0
-M
0
A2
-M
0
1
0
-M
0
A3
-M
-0.5
-0.5
0.5
M+1.5
2M+1.5
X1
3
0
0
1
3
0
X2
2
1.4
0.4
0.2
0.2-1.4M
-1.8-1.4M
X3
-1
0
1
0
-1
0
E1
0
-1
0
0
M
M
X1
3
0.00
0.00
1.00
3.00
0.00
X2
2
1.00
0.00
0.00
2.00
0.00
X3
-1
0.00
1.00
0.00
2.00
3.00
E1
0
-0.71
0.29
0.14
-0.43
-0.43
E2
0
0.43
-0.57
-0.29
-1.14
-1.14
E3
0
0.14
0.14
-0.43
-0.71
-0.71
A1
-M
0.71
-0.29
-0.14
0.43
M+0.96
A2
-M
-0.43
0.57
0.29
1.14
M-0.16
A3
-M
-0.14
-0.14
0.43
0.71
M+0.92
X1
3
0.00
0.00
1.00
3.00
0.00
X2
2
2.33
1.33
0.67
6.67
4.67
X3
-1
0.00
1.00
0.00
0.00
1.00
E1
0
-1.67
-0.67
-0.33
-4.33
-4.33
E2
0
1.00
0.00
0.00
2.00
2.00
E3
0
0.33
0.33
-0.33
-0.33
-0.33
A1
-M
1.67
0.67
0.33
4.33
M+4.33
A2
-M
-1.00
0.00
0.00
-2.00
M-2
A3
-M
-0.33
-0.33
0.33
0.33
M+0.33
E2
E3
0
0
0.6
0.2
-0.4
0.2
-0.2
-0.4
-0.2-0.6M -1.4-0.2M
-0.2-0.6M -1.4-0.2M
A1
-M
1
0
0
-M
0
A2
A3
-M
-M
-0.6
-0.2
0.4
-0.2
0.2
0.4
0.2+0.6M 1.4+0.2M
0.2+1.6M 1.4+1.2M
Bi
10
9
12
Bi/Aij
10
9
6
Bi
4
3
6
Bi/Aij
2.7
1.2
-12
F1-F3(1/2)
F2-F3(1/2)
F3/2
Bi
2.2
1.2
6.6
Bi/Aij
1.6
3.0
33.0
F1-F2(3/5)
F2(2/5)
F3+F2(1/5)
Bi
1.57
0.57
6.29
Bi/Aij
3.7
-1.0
-22.0
F1/1.4
F2-F1(0.4/1.4)
F3-F1(0.2/1.4)
Bi
3.67
2.67
7.33
Bi/Aij
-2.2
-4.0
-22.0
F1/0.43
F2+F1(0.57/0.43)
F3+F2(0.29/0.43)
Aun quedan variables Zj-Cj 0; pero ningun tita correspondiente a esas variables es positivo, pero podemos hacer ingresar E3.
F1
F2
F3
BASE
X2
E2
X1
Cj
2
0
3
Zj
Zj - Cj
F1
F2
F3
BASE
X2
E3
X1
Cj
2
0
3
Zj
Zj - Cj
X1
3
0.00
0.00
1.00
3.00
0.00
X2
2
2.33
1.33
0.67
6.67
4.67
X3
-1
0.00
1.00
0.00
0.00
1.00
E1
0
-1.67
-0.67
-0.33
-4.33
-4.33
E2
0
1.00
0.00
0.00
2.00
2.00
E3
0
0.33
0.33
-0.33
-0.33
-0.33
A1
-M
1.67
0.67
0.33
4.33
M+4.33
A2
-M
-1.00
0.00
0.00
-2.00
M-2
A3
-M
-0.33
-0.33
0.33
0.33
M+0.33
X1
3
0.00
0.00
1.00
3.00
0.00
X2
2
1.00
4.00
2.00
8.00
6.00
X3
-1
-1.00
3.00
1.00
1.00
2.00
E1
0
-1.00
-2.00
-1.00
-5.00
-5.00
E2
0
1.00
0.00
0.00
2.00
2.00
E3
0
0.00
1.00
0.00
0.00
0.00
A1
-M
1.00
2.00
1.00
5.00
5+M
A2
-M
-1.00
0.00
0.00
-2.00
M-2
A3
-M
0.00
-1.00
0.00
0.00
M
Bi
3.67
2.67
7.33
Bi/Aij
11.0
8.0
-22.0
F1/0.43
F2+F1(0.57/0.43)
F3+F2(0.29/0.43)
Bi
1.00
8.00
10.00
Bi/Aij
-1.0
-4.0
-10.0
F1-F2
F2/0.33
F3+F2
Nos indica que es un

poliedro abierto de
infinitas soluciones.
Nos encontramos en la misma situacin que el anterior.

En una tabla de simplex se reconoce un poliedro abierto porque se arriba a una tabla en la que hay variables que quieren entrar a la base
pero ninguna de las que est puede salir, (todos los posibles pivotes son nulos o negativos).
PROB 04:
Maximizar Z = 2X1 + 3X2
s.a
X1 + X2 = 8
2X1 + 3X2 12
X1 , X2 0
F1
F2
BASE
A1
A2
Cj
-M
-M
Zj
Zj - Cj
F1
F2
BASE
A1
X2
Cj
-M
3
Zj
Zj - Cj
F1
F2
BASE
E2
X2
Cj
0
3
Zj
Zj - Cj
ESTANDARIZANDO:
Z=2X1 + 3X2 + 0E2 - MA1 - MA2
X1 + X2 + 0E2 + A1 + 0A2 = 8
2X1 + 3X2 - E2 + 0A1 + A2 = 12
X1 , X2 0
X1
2
1
2
-3M
-3M-2
X2
3
1
3
-4M
-3-4M
E2
0
0
-1
M
M
A1
-M
1
0
-M
0
A2
-M
0
1
-M
0
X1
2
1/3
2/3
2-M/3
-M/3
X2
3
3
0
E2
0
1/3
- 1/3
-1-M/3
-1-M/3
A1
-M
1
0
-M
0
A2
-M
- 1/3
1/3
1+M/3
1+M(4/3)
X2
3
E2
0
A1
-M
3
1
3
M+3
A2
-M
-1
0
0
M
0
1
X1
2
1
1
3
1
0
1
3
0
1
0
0
0
PROB 05:
s.a
2X1 + X2 10
1X1 + 3X2 18
5X1 + X2 4
X1 , X2 0
F1
F2
F3
BASE
S1
S2
S3
Zj
Zj - Cj
F1
F2
F3
BASE
S1
S2
X1
F1
F2
F3
0
-8
X1
8
0
0
1
Cj
0
0
8
Zj
Zj - Cj
BASE
S1
S2
X2
X1
8
2
1
5
Cj
0
0
0
Cj
0
0
5
Zj
Zj - Cj
8
0
X1
8
-3
-14
5
25
17
X2
5
0.6
2.8
0.2
1 3/5
-3 2/5
X2
5
0
0
1
5
0
Bi/Aij
8
4
Bi
Bi/Aij
12
-12
4
4
Bi
12
8
F1-F2(1/3)
F2/3
Bi/Aij
3F1
F2+F1
Zmax = 24 , para X1 = 0, X2 = 8
ESTANDARIZANDO:
Z=8X1 + 5X2 + 0S1 + 0S2 + 0S2
2X1 + X2 + S1 = 10
X1 + 3X2 + S2 = 18
5X1 + X2 + S3 = 4
X1 , X2 0
X2
5
1
3
1
0
-5
Bi
8
12
S1
0
1
0
0
0
0
S2
0
0
1
0
0
0
S1
0
1
0
0
0
0
Bi
10
18
4
Bi/Aij
5
18
0.8
0
0
S2
0
0
1
0
S3
0
-0.4
-0.2
0.2
1 3/5
1 3/5
S2
0
0
1
0
0
0
S3
0
-1
-3
1
5
5
0
0
S1
0
1
0
0
0
0
S3
0
0
0
1
Bi
8.4
17.2
0.8
Bi
6
6
4
Bi/Aij
14
F1-F3(2/5)
6.142857 F2-F3(1/5)
4
F3/5
Bi/Aij
F1-F3(0.6/0.2)
F2-F3(2.8/0.2)
F3/0.2
Zmax = 20 , para X1 = 0, X2 = 5
PROB 06:
s.a
2X1 + X2 10
1X1 + 3X2 18
5X1 + X2 4
X1 , X2 0
F1
F2
F3
BASE
S1
S2
A1
Cj
0
0
-M
Zj
Zj - Cj
F1
F2
F3
BASE
S1
S2
X1
Cj
0
0
8
Zj
Zj - Cj
F1
F2
F3
BASE
S1
S2
X2
Cj
0
0
5
Zj
Zj - Cj
F1
F2
F3
BASE
S1
E1
X2
Cj
0
0
5
Zj
Zj - Cj
F1
F2
F3
BASE
X1
E1
X2
Cj
8
0
5
Zj
Zj - Cj
ESTANDARIZANDO:
Z=8X1 + 5X2 + 0S1 + 0S2 + 0E1 - MA1
2X1 + X2 + S1 = 10
X1 + 3X2 + S2 = 18
5X1 + X2 - E1 + A1 = 4
X1 , X2 0
X1
8
2
1
5
-5M
-5M-8
X2
5
1
3
1
-M
-M-5
S1
0
1
0
0
0
0
S2
0
0
1
0
0
0
E1
0
0
0
-1
M
M
A1
-M
0
0
1
-M
0
X1
8
0
0
1
8.00
0.00
X2
5
0.6
2.8
0.2
1.60
-3.40
S1
0
1
0
0
0.00
0.00
S2
0
0
1
0
0.00
0.00
E1
0
0.4
0.2
-0.2
-1.60
-1.60
A1
-M
-0.4
-0.2
0.2
1 3/5
M+8/5
X1
8
-3
-14
5
25.00
17.00
X2
5
0
0
1
5.00
0.00
S1
0
1
0
0
0.00
0.00
S2
0
0
1
0
0.00
0.00
E1
0
1
3
-1
-5.00
-5.00
A1
-M
-1
-3
1
5.00
5+M
X1
8
1.67
-4.67
0.33
1.67
-6.33
X2
5
0.00
0.00
1.00
5.00
0.00
S1
0
1.00
0.00
0.00
0.00
0.00
S2
0
-0.33
0.33
0.33
1.67
1.67
E1
0
0.00
1.00
0.00
0.00
0.00
A1
-M
0.00
-1.00
0.00
0.00
M
X1
8
1.00
0.00
0.00
8.00
0.00
X2
5
0.00
0.00
1.00
5.00
0.00
S1
0
0.60
2.80
-0.20
3.80
3.80
S2
0
-0.20
-0.60
0.40
0.40
0.40
E1
0
0.00
1.00
0.00
0.00
0.00
A1
-M
0.00
-1.00
0.00
0.00
M
PROB 07:
Maximizar Z = - 5X2
s.a
X1 + X2 1
-0.5X1 - 5X2 - 10
X1 , X2 0
F1
F2
BASE
S1
A2
Cj
0
-M
Zj
Zj - Cj
F1
F2
BASE
X2
A2
Cj
-5
-M
Zj
Zj - Cj
Bi
10
18
4
Bi
8.4
17.2
0.8
Bi/Aij
5
18
0.8
Bi/Aij
14
F1-F3(2/5)
6.142857 F2-F3(1/5)
4
F3/5
Bi
6
6
4
Bi/Aij
ND
2
-4
F1-F3(0.6/0.2)
F2-F3(2.8/0.2)
F3/0.2
Bi
4.00
2.00
6.00
Bi/Aij
2.40
-0.43
18.00
F1-F2(1/3)
F2/3
F3+F2(1/3)
Bi
2.40
13.20
5.20
Bi/Aij
F1/1.67
F2+F1(4.67/1.67)
F3-F1(0.33/1.67)
Zmax = 45.20 , para X1 = 2.40, X2 = 5.20
ESTANDARIZANDO:
Z=0X1 - 5X2 + 0S1 + 0E2 - MA2
X1 + X2 + S1 = 1
0.5X1 + 5X2 - E2 + A2 = 10
X1 , X2 0
X1
0
1.00
0.50
-0.5M
0.5M
X2
-5
1.00
5.00
-5M
-5M+5
S1
0
1.00
0.00
0.00
0.00
E2
0
0.00
-1.00
M
M
A2
-M
0.00
1.00
-M
0.00
X1
0
1.00
-4.50
4.5M-5
4.5M-5
X2
-5
1.00
0.00
-5.00
0.00
S1
0
1.00
-5.00
5M-5
5M-5
E2
0
0.00
-1.00
M
M
A2
-M
0.00
1.00
-M
0.00
Bi
1.00
10.00
Bi/Aij
1.00
2.00
Bi
1.00
5.00
Bi/Aij
F1
F2-F1(5)
Aparentemente llegamos a un punto donde la tabla es ptima, pero queda en la base la variable artificial
sta variable no significa nada, y si tiene valor distinto de cero no cumple con la restriccion, esto
quiere decir que el punto encontrado no pertenece al poliedro. NO HAY SOLUCION REAL PARA EL PROBLEMA PLANTEADO.

PROB 08:
Minimizar Z = 2X1 + 3X2

Maximimzar Z' = - 2X1 - 3X2
s.a
X1 + X2 13
2X1 + X2 18
X1 + 3X2 21
X1 + 2X2 18
X1 , X2 0
F1
F2
F3
F4
BASE
A1
A2
A3
A4
Cj
-M
-M
-M
-M
Zj
Zj - Cj
F1
F2
F3
F4
BASE
A1
A2
X2
A4
F1
F2
F3
F4
BASE
A1
X1
X2
A4
F1
F2
F3
F4
Cj
-M
-2
-3
0
Zj
Zj - Cj
F1
F2
F3
F4
BASE
E4
X1
X2
E3
Cj
0
-2
-3
0
Zj
Zj - Cj
F1
F2
F3
F4
BASE
E2
X1
X2
E3
E1
0
-1.00
0.00
0.00
0.00
M
M
E2
0
0.00
-1.00
0.00
0.00
M
M
E3
0
0.00
0.00
-1.00
0.00
M
M
E4
0
0.00
0.00
0.00
-1.00
M
M
A1
-M
1.00
0.00
0.00
0.00
-M
0.00
A2
-M
0.00
1.00
0.00
0.00
-M
0.00
A3
-M
0.00
0.00
1.00
0.00
-M
0.00
A4
-M
0.00
0.00
0.00
1.00
-M
0.00
X2
-3
0.00
0.00
1.00
0.00
-3.00
0.00
E1
0
-1.00
0.00
0.00
0.00
M
M
E2
0
0.00
-1.00
0.00
0.00
M
M
E3
0
0.33
0.33
-0.33
0.67
1.00
1.00
E4
0
0.00
0.00
0.00
-1.00
M
M
A1
-M
1.00
0.00
0.00
0.00
-M
0.00
A2
-M
0.00
1.00
0.00
0.00
-M
0.00
A3
-M
-0.33
-0.33
0.33
-0.67
-1.33M-1
-0.33M-1
A4
-M
0.00
0.00
0.00
1.00
-M
0.00
X1
-2
0.00
1.00
0.00
0.00
-2.00
0.00
X2
-3
0.00
0.00
1.00
0.00
-3.00
0.00
E1
0
-1.00
0.00
0.00
0.00
M
M
E4
0
0.00
0.00
0.00
-1.00
M
M
A1
-M
1.00
0.00
0.00
0.00
-M
0.00
A2
A3
-M
-M
-0.40
-0.20
0.60
-0.20
-0.20
0.40
-0.20
-0.60
-0.6+0.6M 0.8M-0.8
1.6M-0.6 1.8M-0.8
A4
-M
0.00
0.00
0.00
1.00
-M
0.00
X1
-2
0.00
1.00
0.00
0.00
-2.00
0.00
X2
-3
0.00
0.00
1.00
0.00
-3.00
0.00
E1
E2
E3
0
0
0
-1.00
0.33
0.00
0.00
-0.67
0.00
0.00
0.33
0.00
0.00
0.33
1.00
M 0.35-0.33M 0.00
M 0.35-0.33M 0.00
E4
0
0.33
0.33
-0.67
-1.67
1-0.33M
1-0.33M
A1
-M
1.00
0.00
0.00
0.00
-M
0.00
A2
-M
-0.33
0.67
-0.33
-0.33
1-0.33M
1+0.67M
A3
-M
0.00
0.00
0.00
-1.00
0.00
M
A4
-M
-0.33
-0.33
0.67
1.67
0.33M-1
1.33M-1
X1
-2
0.00
1.00
0.00
0.00
-2.00
0.00
X2
-3
0.00
0.00
1.00
0.00
-3.00
0.00
E1
0
-3.00
1.00
-2.00
-5.00
4.00
4.00
E2
0
1.00
-1.00
1.00
2.00
-1.00
-1.00
E3
0
0.00
0.00
0.00
1.00
0.00
0.00
E4
0
1.00
0.00
0.00
0.00
0.00
0.00
A1
-M
3.00
-1.00
2.00
5.00
-4.00
M-3
A2
-M
-1.00
1.00
-1.00
-2.00
1.00
M
A3
-M
0.00
0.00
0.00
-1.00
0.00
M
A4
-M
-1.00
0.00
0.00
0.00
0.00
M
X1
-2
0.00
1.00
0.00
0.00
-2.00
0.00
X2
-3
0.00
0.00
1.00
0.00
-3.00
0.00
E1
0
-3.00
-2.00
1.00
1.00
1.00
1.00
E2
0
1.00
0.00
0.00
0.00
0.00
0.00
E3
0
0.00
0.00
0.00
1.00
0.00
0.00
E4
0
1.00
1.00
-1.00
-2.00
1.00
1.00
A1
-M
3.00
2.00
-1.00
-1.00
-1.00
M-1
A2
-M
-1.00
0.00
0.00
0.00
0.00
M
A3
-M
0.00
0.00
0.00
-1.00
0.00
M
A4
-M
-1.00
-1.00
1.00
2.00
-1.00
M-1
X1
-2
0.67
1.67
0.33
0.33
Zj
-2.67M-1
Zj - Cj -2.6M+1
Cj
-M
-2
-3
-M
Cj
0
-2
-3
0
Zj
Zj - Cj
Z = - 2X1 - 3X2 + 0E1 + 0E2 + 0E3 + 0E4 - MA1 - MA2 - MA3 - MA4
X1 + X2 - E1 + A1 = 13
2X1 + X2 - E2 + A2 = 18
X1 + 3X2 - E3 + A3 = 21
X1 + 2X2 -E4 + A4 = 18
X2
-3
1.00
1.00
3.00
2.00
-7M
3-7M
Cj
-M
-M
-3
-M
Zj
Zj - Cj
BASE
A1
X1
X2
E3
X1
-2
1.00
2.00
1.00
1.00
-5M
2-5M
ESTANDARIZANDO:
E2
E3
0
0
0.40
0.20
-0.60
0.20
0.20
-0.40
0.20
0.60
0.6-0.6M 0.8-0.8M
0.6-0.6M 0.8-0.8M
Bi
13.00
18.00
21.00
18.00
Bi/Aij
13.00
18.00
7.00
9.00
Bi
6.00
11.00
7.00
4.00
Bi/Aij
9.00
6.60
21.00
12.00
F1-F3(1/3)
F2-F3(1/3)
F3/3
F4-F3(2/3)
Bi
1.60
6.60
4.80
1.80
Bi/Aij
8.00
33.00
-12.00
3.00
F1-F2(0.67/1.67)
F2/1.67
F3-F2(0.33/1.67)
F4-F2(0.33/1.67)
Bi
1.00
6.00
6.00
3.00
Bi/Aij
3.00
18.00
-9.00
-1.80
F1-F4(0.2/0.6)
F2-F4(0.2/0.6)
F3+F4(0.4/0.6)
F4/0.6
Bi
3.00
5.00
8.00
8.00
Bi/Aij
1.00
-1.00
1.00
2.00
F1/0.33
F2-F1(0.33/0.33)
F3+F1(0.67/0.33)
F4+F1(1.67/0.33)
Bi
3.00
8.00
5.00
2.00
Bi/Aij
F1
F2+F1
F3-F1
F4-2F1
Zmn. = 31, para X1 = 8.00, X2 = 5.00

PROB 09:
F1
F2
F3
BASE
A1
A2
A3
Minimizar Z = 2000X1 + 2000X2

Maximimzar Z' = - 2000X1 - 2000X2
s.a
X1 + 2X2 80
3X1 + 2X2 160
5X1 + 2X2 200
Z = - 2000X1 - 2000X2 + 0E1 + 0E2 + 0E3 - MA1 - MA2 - MA3

X1 + 2X2 - E1 + A1 = 80
3X1 + 2X2 - E2 + A2 = 160
5X1 + 2X2 - E3 + A3 = 200
X1 , X2 0
X1 , X2 0
X1
X2
-2000
-2000
1.00
2.00
3.00
2.00
5.00
2.00
-9M
-6M
2000-9M 2000-6M
Cj
-M
-M
-M
Zj
Zj - Cj
F1
F2
F3
BASE
A1
A2
X1
F1
F2
F3
BASE
X2
A2
X1
F1
F2
F3
BASE
X2
E3
X1
PROB 10:
F1
F2
BASE
A1
A2
X1
X2
Cj
-2000
-2000
-M
0.00
1.60
-M
0.00
0.80
-2000.00
1.00
0.40
Zj
-2000.00 -2.4M-800
Zj - Cj
0.00 1200-2.4M
F1
F2
X1
X2
Cj
-2000
-2000
-2000.00
0.00
1.00
0
0.00
0.00
-2000.00
1.00
0.00
Zj
-2000.00 -2000.00
Zj - Cj
0.00
0.00
F1
F2
E2
0
0.00
-1.00
0.00
M
M
E3
0
0.00
0.00
-1.00
M
M
A1
-M
1.00
0.00
0.00
-M
0.00
A2
-M
0.00
1.00
0.00
-M
0.00
A3
-M
0.00
0.00
1.00
-M
0.00
E1
0
-1.00
0.00
0.00
M
M
E2
0
0.00
-1.00
0.00
M
M
E3
0
0.20
0.60
-0.20
-0.8M+400
400-0.8M
A1
-M
1.00
0.00
0.00
-M
0.00
A2
-M
0.00
1.00
0.00
-M
0.00
A3
-M
-0.20
-0.60
0.20
0.8M-400
1.8M-400
E2
0
0.00
-1.00
0.00
M
M
E3
A1
0
-M
0.13
0.63
0.50
-0.50
-0.25
-0.25
240-0.5M M-760
240-0.5M 2M-760
A2
-M
0.00
1.00
0.00
-M
0.00
A3
-M
-0.13
-0.50
0.25
0.5M-240
1.5M-240
E1
0
-0.75
1.00
0.50
500.00
500.00
E2
E3
A1
A2
A3
0
0
-M
-M
-M
0.25
0.00
0.75
-0.25
0.00
-2.00
1.00
-1.00
2.00
-1.00
-0.50
0.00
-0.50
0.50
0.00
500.00
0.00
-500.00 -500.00
0.00
500.00
0.00
M-500
M-500
M
Zmn = 120, 000.00 , para X1 = 40, X2 = 20
Minimizar Z = 20X1 + 22X2 + 18X3

Maximimzar Z' = - 20X1 - 22X2 - 18X3
Bi
80.00
160.00
200.00
Bi/Aij
80.00
53.33
40.00
Bi
40.00
40.00
40.00
Bi/Aij
25.00 F1-F3(1/5)
50.00 F2-F3(3/5)
100.00 F3/5
Bi
25.00
20.00
30.00
Bi/Aij
200.00 F1/1.6
40.00 F2-F1(0.8/1.6)
-120.00 F3-F1(0.4/1.6)
Bi
20.00
40.00
40.00
Bi/Aij
F1-F2(0.13/0.5)
2F2
F3+2F2
ESTANDARIZANDO:
s.a
4X1 + 6X2 + X3 54
4X1 + 4X2 + 6X3 65
Z = - 20X1 - 22X2 - 18X3 + 0E1 + 0E2 - MA1 - MA2
X1 , X2 0
X1 , X2 0
Cj
-M
-M
Cj
-22
-M
Zj
Zj - Cj
BASE
X2
X3
E1
0
-1.00
0.00
0.00
M
M
X1
X2
E1
Cj
-2000
-2000
0
-2000
0.00
1.00
-0.63
-M
0.00
0.00
0.50
-2000.00
1.00
0.00
0.25
Zj
-2000.00 -2000.00 760-0.5M
Zj - Cj
0.00
0.00
760-0.5M
Zj
Zj - Cj
BASE
X2
A2

ESTANDARIZANDO:
Cj
-22
-18
Zj
Zj - Cj
X1
-20
4.00
4.00
-8M
20-8M
4X1 + 6X2 + X3 - E1 + A1 = 54
4X1 + 4X2 + 6X3 - E2 + A2 = 65
X2
-22
6.00
4.00
-10M
22-10M
X3
-18
1.00
6.00
-7M
18-7M
E1
0
-1.00
0.00
M
M
E2
0
0.00
-1.00
M
M
A1
-M
1.00
0.00
-M
0.00
A2
-M
0.00
1.00
-M
0.00
X1
-20
0.67
1.33
X2
X3
E1
E2
A1
A2
-22
-18
0
0
-M
-M
1.00
0.17
-0.17
0.00
0.17
0.00
0.00
5.33
0.67
-1.00
-0.67
1.00
-14.74-1.33M -22.00 -3.74-5.33M 3.74-0.67M
-3.74+0.67M
M
-M
5.26-1.33M 0.00 12.67-5.33M
3.74-0.67M
M
1.67M-3.74 0.00
X1
-20
0.63
0.25
-18.25
1.75
X2
-22
1.00
0.00
-22.00
0.00
X3
-18
0.00
1.00
-18.00
0.00
E1
0
-0.19
0.13
1.88
1.88
E2
0
0.03
-0.19
2.69
2.69
A1
A2
-M
-M
0.19
-0.03
-0.13
0.19
-1.88
-2.69
M-1.88 M-2.69
Bi
54.00
65.00
Bi/Aij
9.00
16.25
Bi
9.00
29.00
Bi/Aij
54.00
5.44
Bi
8.09
5.44
Bi/Aij
F1/6
F2-F1(4/6)
F1-F2(0.17/5.33)
F2/5.33
Zmn = 275.96 , para X1 = 0, X2 = 8.09, X3 = 5.44

Inv. Op PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Inv. Op PDF

Cargado por

Copyright:

Formatos disponibles

FACULTAD DE INGENIERA DE MINAS

RICSE TORRES, DENNIS

Z Mx = -0.75(2) + 1(2) = 0.5

FACULTAD DE INGENIERA DE MINAS

Maximizar Z = 3X1 + 2X2 - X3

RICSE TORRES, DENNIS

Nos indica que es un

Nos encontramos en la misma situacin que el anterior.

FACULTAD DE INGENIERA DE MINAS

RICSE TORRES, DENNIS

FACULTAD DE INGENIERA DE MINAS

RICSE TORRES, DENNIS

Zmax = 45.20 , para X1 = 2.40, X2 = 5.20

FACULTAD DE INGENIERA DE MINAS

Minimizar Z = 2X1 + 3X2

RICSE TORRES, DENNIS

Zmn. = 31, para X1 = 8.00, X2 = 5.00

FACULTAD DE INGENIERA DE MINAS

Minimizar Z = 2000X1 + 2000X2

Z = - 2000X1 - 2000X2 + 0E1 + 0E2 + 0E3 - MA1 - MA2 - MA3

Minimizar Z = 20X1 + 22X2 + 18X3

Z = - 20X1 - 22X2 - 18X3 + 0E1 + 0E2 - MA1 - MA2

RICSE TORRES, DENNIS

Zmn = 275.96 , para X1 = 0, X2 = 8.09, X3 = 5.44

También podría gustarte