Vous êtes sur la page 1sur 37

Actividad Estimado optimista Estimado más probable Estimado pesimista µ σ2

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

Chiff Blake Alexis


Site 1 20000 0 80000 100000 = $100,000.00
Site 2 20000 80000 0 100000 = $100,000.00
Dummy 40000 0 0 40000 = $40,000.00
80000 80000 80000
= = =
$80,000.00 $80,000.00 $80,000.00
N.Y Chicago L.A Boston Dummy
Memphis 8 13 25 28 0
Denver 15 12 26 25 0
N.Y 0 6 16 17 0 F.O
Chicago 6 0 14 16 0

N.Y Chicago L.A Boston Dummy


Memphis 130 0 0 0 20 150 =
Denver 0 0 0 130 70 200 =
N.Y 220 0 130 0 0 350 =
Chicago 0 350 0 0 0 350 =
350 350 130 130 90
= = = = =
350 350 130 130 90
$6,370.00

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:

Nodo Entrada Salida


2 20 20
3 30 30
4 20 20
1 -2
B-1 =
0 1

1 2 0 #NAME?
B=
0 1 1 #NAME?

x1 x2 x3
Max 2 12 7
0 0 4000 F.O = $28,000.00

1 3 2 8000 <= 10000


2 2 1 4000 <= 4000
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [final-Deterministica.xlsx]Hoja3
Informe creado: 05/12/2021 03:46:29 p. m.

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

Nota 2: La degeneración es sinonimo de tener una


reestricción redundante, puede provocar ciclado y no
hay mejoramiento en la función objetivo.
8
0 v.s
Max Cj 10 30 45 -M -M
Cb Vb x1 x2 x3 R1 R2
10 x1 1 0 1 0.5 0.166666667
30 x2 0 1 1 0 0.166666667
0 S1 0 0 -3 -1.5 -0.5
Zj-Cj 0 0 -5 5 6.666666667
M M
v.e

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

Cliente 1 Cliente 2 Cliente 3 Dummy


Planta 1 0 0 100 400 500 = 500
Planta 2 80 90 0 130 300 = 300
80 90 100 530
= = = =
80 90 100 530

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

Granjas: 1 120 120


2 10 10
3 35 35
4 20 20
185
Min Cj -15 -10 -12 0 M
Cb Vb x1 x2 x3 S1 R1
-12 x3 -0.2 0 1 -0.6 0
-10 x2 1 1 0 1 0
M R1 0.8 0 0 -0.6 1
Zj-Cj 7.4 0 0 -2.8 0
0.8M -0.6M
v.e

x3 x2 x1 x3
1 0 -0.2 1
0 1 1 0
0 0 0.8 0

Min Cj -15 -10 -12 0 M


Cb Vb x1 x2 x3 S1 R1
-12 x3 #NAME? #NAME? #NAME? #NAME? #NAME?
-10 x2 #NAME? #NAME? #NAME? #NAME? #NAME?
-15 x1 #NAME? #NAME? #NAME? #NAME? #NAME?
Zj-Cj #NAME? #NAME? #NAME? #NAME? -9.25
v.e -M

x3 s1 x1 x3
1 -0.75 0 1
0 1.75 0 0
0 -0.75 1 0

Min Cj -15 -10 -12 0 M


Cb Vb x1 x2 x3 S1 R1
-12 x3 #NAME? #NAME? #NAME? #NAME? #NAME?
0 s1 #NAME? #NAME? #NAME? #NAME? #NAME?
-15 x1 #NAME? #NAME? #NAME? #NAME? #NAME?
Zj-Cj #NAME? #NAME? #NAME? #NAME? -7.28571429
-M

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

Err:502 Err:502 Err:502 #NAME?


B= Err:502 Err:502 Err:502 #NAME?
Err:502 Err:502 Err:502 #NAME?
-15 -10 -12
X1 X2 X3 F.O 0
0 0 0

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

#NAME? #NAME? #NAME?


#NAME? #NAME? #NAME?
#NAME? #NAME? #NAME?

Vous aimerez peut-être aussi