Académique Documents
Professionnel Documents
Culture Documents
Final Deterministica
Final Deterministica
A 28 32 36 32 1.77777778
B 22 28 32 27.6666667 2.77777778
C 26 36 46 36 11.1111111
D 14 16 18 16 0.44444444
E 32 32 32 32 0
F 40 52 74 53.6666667 32.1111111
G 12 16 24 16.6666667 4
H 16 20 26 20.3333333 2.77777778
I 26 34 42 34 7.11111111
J 12 16 30 17.6666667 9
286 352.666667
0.06917796
6.9177958
1 2 3
1 15 35 25
2 10 50 40 F.O $3,000.00
3 90 80 110
1 2 3
1 0 10 30 40 = 40
2 30 0 0 30 = 30
3 0 20 0 20 = 20
30 30 30
= = =
30 30 30
Chiff Blake Alexis
Site 1 1000 900 1100
Site 2 2000 2200 1900 F.O $324,000,000.00
Dummy 0 0 0
150
200
350
350
2 3 4 5 6
1 4 3 1000 1000 1000
2 0 1000 3 2 1000
3 1000 0 1000 3 1000 F.O
4 1000 1000 0 1000 2
5 1000 1000 1000 0 2
2 3 4 5 6
1 0 1 0 0 0 1 =
2 1 0 0 0 0 1 =
3 0 0 0 1 0 1 =
4 0 0 1 0 0 1 =
5 0 0 0 0 1 1 =
1 1 1 1 1
= = = = =
1 1 1 1 1
8
1
1
1
1
1
Matriz de distancias
1 2 3 4 5
1 0 3 10 * * 1
2 3 0 * 5 * 2
3 10 * 0 6 15 3
4 * 5 6 0 4 4
5 * * * 4 0 5
Matriz de distancias
1 2 3 4 5
1 0 3 10 * * 1
2 3 0 13 5 * 2
3 10 13 0 6 15 3
4 * 5 6 0 4 4
5 * * * 4 0 5
Matriz de distancias
1 2 3 4 5
1 0 3 10 8 * 1
2 3 0 13 5 * 2
3 10 13 0 6 15 3
4 8 5 6 0 4 4
5 * * * 4 0 5
Matriz de distancias
1 2 3 4 5
1 0 3 10 8 25 1
2 3 0 13 5 28 2
3 10 13 0 6 15 3
4 8 5 6 0 4 4
5 * * * 4 0 5
Matriz de distancias
1 2 3 4 5
1 0 3 10 8 12 1
2 3 0 11 5 9 2
3 10 11 0 6 10 3
4 8 5 6 0 4 4
5 12 9 10 4 0 5
Matriz de distancias
1 2 3 4 5
1 0 3 10 8 12 1
2 3 0 11 5 9 2
3 10 11 0 6 10 3
4 8 5 6 0 4 4
5 12 9 10 4 0 5
Matriz de recorridos
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
Matriz de recorridos
1 2 3 4 5
1 2 3 4 5
1 2 1 4 5
1 1 3 4 5
1 2 3 4 5
1 2 3 4 5
Matriz de recorridos
1 2 3 4 5
1 2 3 2 5
1 2 1 4 5
1 1 3 4 5
2 2 3 4 5
1 2 3 4 5
Matriz de recorridos
1 2 3 4 5
1 2 3 2 3
1 2 1 4 3
1 1 3 4 5
2 2 3 4 5
1 2 3 4 5
Matriz de recorridos
1 2 3 4 5
1 2 3 2 4
1 2 4 4 4
1 4 3 4 4
2 2 3 4 5
4 4 4 4 5
Matriz de recorridos
1 2 3 4 5
- 2 3 2 4
1 - 4 4 4
1 4 - 4 4
2 2 3 - 5
4 4 4 4 -
Restricciones de tra
Nodo
Variables inicial final Flujo Máximo valor de la variable
x12 1 2 20 20
x13 1 3 30 30
x14 1 4 10 10
x23 2 3 40 0
x25 2 5 30 20
x34 3 4 10 10
x35 3 5 20 20
x43 4 3 5 0
x45 4 5 20 20
F.O 60
Restricciones de transbordo:
1 2 0 #NAME?
B=
0 1 1 #NAME?
x1 x2 x3
Max 2 12 7
0 0 4000 F.O = $28,000.00
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$12 0 -12 2 12 1E+030
$C$12 0 -2 12 2 1E+030
$D$12 4000 0 7 1E+030 1
Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$E$14 8000 0 10000 1E+030 2000
$E$15 4000 7 4000 1000 4000
MAX
Cj 3 9 0 0
Cb Vb x1 x2 s1 s2 Solución
0 s1 1 4 1 0 8
0 s2 1 2 0 1 4
Zj-Cj -3 -9 0 0 0
v.e
x2 s2 x2 s1
4 0 0.25 0
2 1 -0.5 1
Cj 3 9 0 0
Cb Vb x1 x2 s1 s2 Solución
9 x2 0.25 1 0.25 0 2
0 s2 0.5 0 -0.5 1 0
Zj-Cj -0.75 0 2.25 0 18
v.e
x2 x1 x2 x1
1 0.25 1 -0.5
0 0.5 0 2
Cj 3 9 0 0
Cb Vb x1 x2 s1 s2 Solución
9 x2 0 1 0.5 -0.5 2
3 x1 1 0 -1 2 0
Zj-Cj 0 0 1.5 1.5 18
Nota: Aquí se presenta la degeneración pues la
variable que sale está empatada, aquí se puede
escoger s1 o s2 como la variable que sale.
2 v.s
2
x1 x3 s1 x1
1 1 0 1
0 1 0 0
0 -3 1 0
Max Cj 10 30 45 -M -M
Cb Vb x1 x2 x3 R1 R2
10 x1 #NAME? #NAME? #NAME? #NAME? #NAME?
45 x3 #NAME? #NAME? #NAME? #NAME? #NAME?
0 S1 #NAME? #NAME? #NAME? #NAME? #NAME?
Zj-Cj #NAME? #NAME? #NAME? 5 7.5
M M
R1 R2
0.5 0 0 2 0
0 0.166666667 0 0 6
-1.5 0 1 3 0
10 30 45
x1 x2 x3
25 0 16.66666667 F.O 1,000.00
2 -2 0 50 = 50
0 6 6 100 = 100
3 0 0 75 <= 150
0
S1 Solucion
0 41.66666667 41.66666667
0 16.66666667 16.66666667 v.s
1 25 -8.33333333
0 916.6666667
x3 s1
-1 0
1 0
3 1
0
S1 Solucion
#NAME? #NAME?
#NAME? #NAME?
#NAME? #NAME?
#NAME? #NAME?
S1
0 0 #NAME?
0 1 #NAME?
1 0 #NAME?
10 45 0 5 7.5
0
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [final-Deterministica.xlsx]Hoja5
Informe creado: 06/12/2021 07:31:30 p. m.
Celdas de variables
Final
Reducido Objetivo Permisible Permisible
Celda Nombre ValorCoste Coeficiente Aumentar Reducir
$C$33 x1 25 0 10 5 1E+030
$D$33 x2 0 -5 30 5 1E+030
$E$33 x3 16.666666667 0 45 1E+030 5
Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$F$35 x3 50 5 50 50 50
$F$36 x3 100 7.5 100 1E+030 100
$F$37 x3 75 0 150 1E+030 75
10 50 40 15 35 25
X11 X12 X13 X21 X22 X23
30 8 0 0 8 30
1 1 1 0 0 0 38
0 0 0 1 1 1 38
-1 0 0 -1 0 0 -30
0 -1 0 0 -1 0 -16
0 0 -1 0 0 -1 -30
0 1 0 0 0 0 8
0 0 1 0 0 0 0
0 0 0 1 0 0 0
0 0 0 0 1 0 8
F.O 1730
= 40
= 50
= -30
= -30
= -30
<= 8
<= 20
<= 20
<= 8
15 40 30 20 50 40
X11 X12 X13 X21 X22 X23
0 30 10 30 0 20
1 1 1 0 0 0 40
0 0 0 1 1 1 50
1 0 0 1 0 0 30
0 1 0 0 1 0 30
0 0 1 0 0 1 30
1 2 3
1 15 40 30 F.O 2900
2 20 50 40
1 2 3
1 0 30 10 40 = 40
2 30 0 20 50 = 50
30 30 30
= = =
30 30 30
F.O 2900
= 40
= 50
= 30
= 30
= 30
6 4 1 2 5 3 5
Xad Xac Xba Xbc Xbe Xcd Xce
40 10 0 40 40 30 20
1 1 -1 0 0 0 0
0 0 1 1 1 0 0
0 -1 0 -1 0 1 1
1 0 0 0 0 1 0
0 0 0 0 1 0 1
1 0 0 0 0 0 0
0 0 0 0 1 0 0
F.O 750
50 = 50
80 = 80
0 = 0
70 = 70
60 = 60
40 <= 40
40 <= 40
Cliente 1 Cliente 2 Cliente 3 Dummy
Planta 1 75 60 69 0
Planta 2 79 73 68 0 F.O $19,790.00
75 60 69 0 79 73 68 0
x11 x12 x13 x1f x21 x22 x23 x2f
0 0 100 400 80 90 0 130
1 1 1 1 0 0 0 0
0 0 0 0 1 1 1 1
1 0 0 0 1 0 0 0
0 1 0 0 0 1 0 0
0 0 1 0 0 0 1 0
0 0 0 1 0 0 0 1
F.O $19,790.00
500 = 500
300 = 300
80 = 80
90 = 90
100 = 100
530 = 530
Actividad más probable optimista pesimista Tiempo probable Varianza Actividad 2
A 18 10 26 18 7.111111111 A
B 21 14 35 22.1666666666667 12.25 B
C 9 4 12 8.66666666666667 1.777777778 C
D 7 4 10 7 1 D
E 21 14 30 21.3333333333333 7.111111111 E
F 20 15 26 20.1666666666667 3.361111111 F
G 14 6 18 13.3333333333333 4 G
H 8 5 10 7.83333333333333 0.694444444 H
I 13 9 17 13 1.777777778 I
J 10 7 14 10.1666666666667 1.361111111 J
K 7 4 12 7.33333333333333 1.777777778 K
L 18 14 24 18.3333333333333 2.777777778 L
113.5
131.833333333333
Precedente Duracion TIC TFC TIL TFL Holgura
- 18 0 18 11.5 29.5 11.5
- 22.16666667 0 22.16666667 7.333333333 29.5 7.333333333
A,B 8.666666667 22.16666667 30.83333333 29.5 38.16666667 7.333333333
C 7 30.83333333 37.83333333 38.16666667 45.16666667 7.333333333
D 21.33333333 37.83333333 59.16666667 45.16666667 66.5 7.333333333
D,E 20.16666667 59.16666667 79.33333333 66.5 86.66666667 7.333333333
F 13.33333333 79.33333333 92.66666667 86.66666667 100 7.333333333
E,G 7.833333333 92.66666667 100.5 100 107.8333333 7.333333333
H 13 100.5 113.5 107.8333333 120.8333333 7.333333333
G 10.16666667 92.66666667 102.8333333 103.3333333 113.5 10.66666667
H,J 7.333333333 113.5 120.8333333 113.5 120.8333333 0
I,K 18.33333333 120.8333333 139.1666667 120.8333333 139.1666667 0
Variables De: A: Flujo Máx Valor
Xo1 o 1 20 20
Xo2 o 2 20 5 F.O
Xo3 o 3 200 160
X11 1 1 30 20
X12 1 2 5 0
X14 1 4 40 0
X23 2 3 5 5
X24 2 4 90 0
X31 3 1 100 100
X32 3 2 40 10
X33 3 3 30 30
X34 3 4 40 20
X1F 1 F 200 120
X2F 2 F 10 10
X3F 3 F 60 35
X4F 4 F 20 20
Restricciones de transbordo.
Nodo Entrada Salida
Silos: 1 20 20
2 5 5
3 160 160
x3 x2 x1 x3
1 0 -0.2 1
0 1 1 0
0 0 0.8 0
x3 s1 x1 x3
1 -0.75 0 1
0 1.75 0 0
0 -0.75 1 0
R1 S2 R2
-0.28571429 0.142857143 0.142857143 32 0
B =
-1
-0.71428571 -0.14285714 -0.14285714 20 0
0.714285714 0.142857143 0.142857143 16 1
0 0 0 0 >= 0
3.24519E+32 3.24519E+32 4.5036E+16 0 <= 1.16827E+34
-3.2452E+32 -3.2452E+32 -4.5036E+16 0 = -1.1683E+34
0 M
S2 R2 Solución
0.2 0.2 16.8 -84
0 0 36 36
0.2 0.2 0.8 1 v.s
-2.4 -2.4 -561.6
0.2M -M 0.8M
x2 x1
0 0.25
1 -1.25
0 1.25
0 M
S2 R2 Solución
#NAME? #NAME? #NAME? #NAME?
#NAME? #NAME? #NAME? #NAME? v.s
#NAME? #NAME? #NAME? #NAME?
-4.25 -4.25 -569
-M
s1 x1
0.428571429 0
0.571428571 0 -3.85714286
0.428571429 1
0 M
S2 R2 Solución
#NAME? #NAME? #NAME?
#NAME? #NAME? #NAME? 3.428571429
#NAME? #NAME? #NAME? -10.7142857 -7.28571429
-3.85714286 -3.85714286 #NAME?
-M
-1.71428571
-2.14285714 -3.85714286