EJERCICIOS DE INVESTIGACION DE OPERACIONES 1
Enviado por 940903 • 1 de Diciembre de 2014 • 1.456 Palabras (6 Páginas) • 455 Visitas
EJERCICIO 1
Un vendedor de los EE.UU debe viajar hacia el oeste a través de tierras hostiles, utilizando como medio de transporte una diligencia.
Aun cuando su punto de partida y destino son fijos tiene un número considerable de opciones para elegir que estados recorre en su ruta.
El vendedor ofrece seguros de vida a los pasajeros de las diligencias.
El vendedor necesita determinar. ¿Cuál será la ruta más segura para disminuir sus costos de póliza de seguro?
¿Cuál es la ruta (conjunto de caminos) que minimiza el costo total de la póliza?
ETAPAS
Etapa 1
S f1 Xn
8 3 10
9 4 10
Etapa 2
X
S f 2 X2
8 9
5 1+3=4 4+4=8 4 8
6 6+3=9 3+4=7 7 9
7 3+3=6 3+4=7 6 8
Etapa 3
X
S f 3 X3
5 6 7
2 7+4=11 4+7=11 6+6=12 11 5 ó 6
3 3+4=7 2+7=9 4+6=10 7 5
4 4+4=8 1+7=8 5+6=11 8 5 ó 6
Etapa 4
X
S f 4 X4
2 3 4
1 2+11=13 4+7=11 3+8=11 11 3 ó 4
Ruta Óptima
EJERCICIO 2
ETAPAS
Etapa 1
S f1 Xn
h 2 g
i 1 g
Etapa 2
X
S f 2 X2
h i
e 2+2=4 4+1=5 4 h
f 8+2=10 8+1=9 9 i
g 9+2=11 8+1=9 9 g
Etapa 3
X
S f 3 X3
e f g
b 3+4=7 2+16=18 1+17=18 7 e
c 3+4=7 4+16=20 2+17=19 7 e
d 2+4=8 5+16=21 5+17=22 6 e
Etapa 4
X
S f 4 X4
b c d
a 2+43=45 5+46=51 1+49=50 45 b
EJERCICIO 3
ETAPAS
Etapa 1
S 13 fn (S) X1
9 12 12 9
10 16 16 10
11 15 15 11
12 14 14 12
Etapa 2
X
S f 2 X2
9 10 11 12
6
3+12=15 2+16=18 1+15=16 3+14=17 15 9
7 4+12=16 1+16=17 4+15=19 6+14=20 16 9
8 2+12=14 3+16=19 6+15=21 5+14=19 14 9
Etapa 3
X
S f 3 X3
6 7 8
2 9+15=24 4+16=20 6+14=20 20 7 ó 8
3 5+15=20 7+16=23 4+14=18 18 8
4 9+15=24 10+16=26 8+14=22 22 8
5 9+15=24 10+16=26 11+14=25 24 6
Etapa 4
X
S f 4 X4
2 3 4 5
1
7+20=27 6+18=27 5+22=27 6+24=30 24 3
Ruta Crítica
X1 X2 X3 X4
1 3 8 9 13 = 24
EJERCICIO 4
Un dueño de tres supermercados tiene 5 cargas de fresas frescas. Su problema es destinar las fresas a cada supermercado, ya que en cada uno las fresas tienen distinto valor. El ingreso en los supermercados, según la asignación de cargas se indica a continuación en MMS.
CARGAMENTOS DESTINO SUPERMERCADO 1 SUPERMERCADO 2 SUPERMERCADO 3
0 0 0 0
1 5 6 4
2 9 11 9
3 14 15 13
4 17 19 18
5 21 22 20
El no asignar las cargas de fresas a un supermercado tiene valor asociado de cero pesos al horizonte, porque se perderán.
¿Cuál es el máximo ingreso posible?, ¿Cuál es la asignación para ello?
S 0 1 2 3 4 5 f 4 (S) X 4
0 0 - - - - - 0 0
1 0 4 - - - - 4 1
...