UPN IO-II S03 Problemas PDF
UPN IO-II S03 Problemas PDF
UPN IO-II S03 Problemas PDF
PROBLEMAS 03
PROGRAMACION DINMICA
1. Los datos corresponden a los costos que le significa a una empresa enviar unidades de cierto
artculo de una ciudad a otra. Se pide determinar la ruta ptima de envo desde la ciudad A a la
ciudad N.
B C D
E F G
H I J
K L M
A 7 6 5
B 8 7 6
E 6 5
H 6 7 5
K 6
C 7 6 5
F 6
7 6 7
L 7
D 8 7 6
G 7 7 6
6 7 8
M 8
2. Una empresa desea determinar cul es la mejor alternativa para invertir US$3.000.000, en tres
proyectos, la inversin debe realizarse por unidades de US$500.000, la informacin relevante se
resume a continuacin:
UTILIDAD OBTENIDA US$ PROYECTO
A
B
C
0
0
0
0
1
2
3
4
5
40.000
75.000
100.000
128.000
150.000
32.000
65.000
95.000
130.000
145.000
35.000
60.000
98.000
131.000
156.000
Pgina 1 de 3
US$ 3.000.000?
5. Una empresa desea determinar su programa de compra para los prximos 4 trimestres. Se
dispone de una capacidad de almacenamiento de 30 unidades, el costo de inventario es de $ 3
por unidad trimestre, se cuenta con una existencia inicial de 4 unidades y la final debe ser de 4
unidades. La informacin faltante se resume en la tabla siguiente:
TRIMESTRE
1 2 3 4
UNIDADES REQUERIDAS 22 19 23 23
PRECIO POR UNIDAD
40 42 48 44
Pgina 2 de 3
0
1
2
3
4
5
0
1
2
3
4
5
0
1
2
3
4
Pgina 3 de 3