Академический Документы
Профессиональный Документы
Культура Документы
11.2-1.
Considere la siguiente red en la que cada nmero junto con una ligadura representa la distancia
real entre el par de nodos que conecta. El objetivo es encontrar la ruta ms corta del origen al
destino.
f* (A)=11
11
(Origen) (Destino)
A
f* (E)=6
O B T
f*(A)=13
E
11
f* (E)= 7
C
Respuesta
Etapa 3
S
D 6 T
E 7 T
Etapa 2
S D E
A 5+6=11 11 D
B 7+6=13 8+7=15 13 D
C 6+7=13 13 E
Etapa 1
S A B C
0 9+11=20 6+13=19 7+13=20 B
Solucin:
0-B-D-T=19
11.2-2.
El gerente de ventas de un editorial de libros de texto universitarios tiene 6 agentes de ventas que
puede asignar a tres regiones distintas del pas. Ha decidido que cada regin debe tener por lo
menos un agente y cada agente individual debe quedar restringido a una de estas regiones, pero
ahora quiere determinar cuntos agentes debe asignar a las respectivas regiones con el fin de
maximizar las ventas.
La siguiente tabla da el incremento estimado en las ventas de cada regin (en las unidades
apropiadas) si se le asignan diferentes cantidades de agentes.
Agentes de Regin
venta 1 2 3
0 0 0 0
1 35 21 28
2 48 42 41
3 70 56 63
4 89 70 75
n=3
n=2
n=1
S1 Decisin D1 F2(s2) D2(s2)
1 2 3 4
6 35+105=140 48+84=132 70+70=140 89+49=138 140 1,3
Solucin ptima:
Alternativa 1
Asignar 1 agente a la regin 1 Ventas obtenidas 35
2 agentes a la regin 2 ventas obtenidas 42
3 agentes a la regin 3 Ventas obtenidas 63
Total de ventas: 140
11.2-3.
Considere la siguiente red de proyecto cuando se aplica PERT/CPM, donde el nmero sobre el nodo
es el tiempo requerido para la actividad correspondiente. Considere el problema de encontrar la
trayectoria ms larga (el mayor tiempo total) a travs de esta red desde el inicio hasta el trmino,
ya que la trayectoria ms larga es la ruta critica.
4 5
F
C
J
5 4
A 2
G
4
0 0
D
INIICIO 3
K TERMINACION
6
B H
3 7
E L
2
Etapa 5
S3 D3
TERMINACION
J 0 Terminacin
K 0 Terminacin
L 0 Terminacin
Etapa 4
J K L
F 5+0=5 J
G 4+0=4 K
H 4+0=4 K
I 7+0=7 I
Etapa 3
F G H I
C 1+5=6 4+4=8 G
D 6+4=10 7+2=9 H
E 6+4=10 7+2=9 H
Etapa 2
C D E
A 4+8=12 2+10=12 C,D
B 3+10=13 E
Etapa 1
A B
INICIO 5+12=17 3+13=16 A
INICIO-A-C-G-K-TERMINACION=17
INICIO-A-D-H-K-TERMINACION=17
11.2-4.
a) El procedimiento de solucin utiliza una relacin recursiva que permita obtener la poltica
ptima para la etapa n+1 dada la poltica ptima para la etapa n.
c) Una vez que se ha encontrado una poltica ptima para todo el problema, la informacin
necesaria para especificar la decisin ptima en una etapa en particular es el estado en esa
etapa y las decisiones tomadas en las etapas anteriores.
Verdadero, ya que siguiendo el estado y las decisiones tomadas vamos
formando el camino ptimo o deseado segn nuestras necesidades.
11.3-1.
Por razones administrativas, no quiere dividir las cargas entre las tiendas. Sin embargo, est de
acuerdo en asignar 0 cargas a cualquiera de ellas.
La siguiente tabla proporciona la ganancia estimada encada tienda al asignar distintas cantidades
de cargas:
Nmero de Tienda
cargas 1 2 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
Utilice Programacin Dinmica para determinar cuntas cargas debes asignarse a cada tienda para
maximizar la ganancia total esperada.
ETAPA 3
S3 F3(S) X3
0 0 0
1 4 1
2 9 2
3 13 3
4 18 4
5 20 5
ETAPA 2
S2/x2 0 1 2 3 4 5 F2(S) X2
0 0 0 0
1 0+4=4 6+0=6 6 1
2 0+9=9 6+4=10 11+0=11 11 2
3 0+13=13 6+9=15 11+4=15 15+0=15 15 1,2,3
4 0+18=18 6+13=19 11+9=20 15+4=19 19+0=19 20 2
5 0+20=20 6+18=24 11+13=24 15+6=24 19+4=23 22+0=22 24 1,2,3
Etapa 1
S1/X1 0 1 2 3 4 5 F1(S1) X1
5 0+24=24 5+20=25 9+15=24 14+11=25 17+6=23 21+0=21 25 1,3
Soluciones
11.3-2.
Una estudiante universitaria cuenta con 7 das para preparar los exmenes finales de 4 cursos y
quiere asignar su tiempo de estudio de la manera ms eficiente posible. Necesita por lo menos un
da para cada curso y quiere concentrarse solo en un curso cada da por lo que quiere asignar 1, 2,
3 4 das a cada curso. Como hace tiempo tomo un curso de Investigacin de Operaciones, decide
aplicar programacin dinmica para hacer estas asignaciones que maximicen el total de puntos
obtenidos en los 4 cursos. Estima que las distintas opciones en das de estudio le redituaran puntos
de calificacin segn la siguiente tabla:
Etapa 4
S4 F4(S) X4
1 6 1
2 7 2
3 9 3
4 9 4
Etapa 3
S3/x3 1 2 3 4 F3(S3) X3
1
2 2+6=8 8 1
3 2+7=9 4+6=10 10 2
4 2+9=11 4+7=11 7+6=14 13 3
5 2+9=11 4+9=13 7+7=14 8+6=14 14 3,4
Etapa 2
S2/x2 1 2 3 4 F2(S) X2
1
2
3 5+8=13 13 1
4 5+10=15 5+8=13 15 1
5 5+13=18 5+10=15 6+8=14 18 1
6 5+14=19 5+13=18 6+10=16 9+8=17 19 1
Etapa 1
S1/x1 1 2 3 4 F1(S) X1
7 3+19=22 5+18=23 6+15=21 7+13=20 23 2
SOLUCION:
11.3-3.
Una compaa esta planeando una estrategia de publicidad durante el ao prximo para sus tres
productos ms importantes. Como las tres son bastante diferentes, cada esfuerzo de publicidad
estar dedicado a un solo producto. En unidades de millones de dlares se dispone de un total de 6
para esta campaa de publicidad y se supone que el gasto en cada producto deber ser un nmero
entero mayor o igual a 1. El vicepresidente de mercadotecnia ha establecido el objetivo como
sigue: Determinar cunto gastar en cada producto a fin de maximizar las ventas totales. La
siguiente tabla da el incremento estimado en ventas (en las unidades apropiadas) para los
diferentes gastos en publicidad.
Gasto en Producto
Publicidad 1 2 3
0 0 0 0
1 7 4 6
2 10 8 9
3 14 11 13
4 17 14 15
Comerciales rea
1 2 3 4
0 0 0 0 0
1 4 6 5 3 Utilice Programacin Dinmica para determinar cmo
2 7 8 9 7 deben distribuirse los 5 comerciales entre las cuatro reas
3 9 10 11 12 con el fin de maximizar el nmero estimado de votos
4 12 11 10 14 ganados.
5 15 12 9 16
Etapa 4
S4 0 1 2 3 4 5 F4(S) X4
0 0 0 0
1 0 3 3 1
2 0 3 7 7 2
3 0 3 7 12 12 3
4 0 3 7 12 14 14 4
5 0 3 7 12 14 16 16 5
Etapa 3
S3 0 1 2 3 4 5 F3(S) X3
0 0+0=0 0 0
1 0+3=3 5+0=5 5 1
2 0+7=7 5+3=8 9+0=9 9 2
3 0+12=12 5+7=12 9+3=12 11+0=11 12 0,1,2
4 0+4=14 5+12=17 9+7=16 11+3=14 10+0=10 17 1
5 0+16=16 5+14=19 9+12=21 11+7=18 10+3=13 9+0=9 21 2
Etapa 2
S2 0 1 2 3 4 5 F2(S) X2
0 0+0=0 0 0
1 0+5=5 6+0=6 6 1
2 0+9=9 6+5=11 8+0=8 11 1
3 0+12=12 6+9=15 8+5=13 10+0=10 15 1
4 0+17=14 6+12=18 8+9=17 10+5=15 11+0=11 18 1
5 0+21=21 6+17=23 8+12=20 10+9=19 11+5=16|12+0=12 23 1
Etapa 1
S1 0 1 2 3 4 5 F1(S) X1
5 0+23=23 4+18=22 7+15=22 7+11=18 12+6=18 15+0=15 23 0
Respuesta