Curso de Investigacin de Operaciones II / Ing.

Pedro Pablo Rosales Lpez

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

Cmo invertira Ud. Los US$ 3.000.000?

3. Una empresa desea determinar su programa de compra para los prximos 4 meses. Se dispone
de una capacidad de almacenamiento de 30 unidades, el costo de inventario es de $ 3 por
unidad mes, 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:
MES
1 2 3 4
UNIDADES REQUERIDAS 25 18 26 24
PRECIO POR UNIDAD
45 41 47 45

Determine el programa ptimo de compra.

4. Una empresa desea determinar cul es la mejor alternativa para invertir US$ 3.000.000, en
cuatro proyectos, la inversin debe realizarse por unidades de US$ 500.000, la informacin
relevante se resume a continuacin:
UPN / Facultad de Ingeniera / Problemas

Pgina 1 de 3

Curso de Investigacin de Operaciones II / Ing. Pedro Pablo Rosales Lpez

UNIDADES INVERTIDAS UTILIDAD OBTENIDA US$ PROYECTOS

A
B
C
D
0
0
0
0
0
1
40.000
32.000
35.000
36.000
2
75.000
65.000
60.000
55.000
3
100.000
95.000
98.000
98.000
4
128.000
130.000
131.000
132.000

Cmo invertira Ud. los

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

Determine el programa ptimo de compra.

6. Una empresa desea determinar cul es la mejor alternativa para invertir US$ 2.500.000, en tres
proyectos, la inversin debe realizarse por unidades de US$ 500.000, la informacin relevante se
resume a continuacin:
UNIDADES INVERTIDAS UTILIDAD OBTENIDA US$ PROYECTOS
A
B
C
0
0
0
0
1
36.000
32.000
35.000
2
68.000
65.000
60.000
3
97.000
95.000
98.000
4
128.000
130.000
131.000
5
150.000
151.000
153.000

Cmo invertira Ud. Los US$ 2.500.000?

7. 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 $ 2
por unidad mes, se cuenta con una existencia inicial de 3 unidades y la final debe ser de 5
unidades. La informacin faltante se resume en la tabla siguiente:
TRIMESTRE
1 2 3 4
UNIDADES REQUERIDAS 28 23 25 24
PRECIO POR UNIDAD
49 40 48 45
UPN / Facultad de Ingeniera / Problemas

Pgina 2 de 3

Curso de Investigacin de Operaciones II / Ing. Pedro Pablo Rosales Lpez

Determine el programa ptimo de compra.

8. Una empresa desea determinar cul es la mejor alternativa para invertir US$ 2.500.000, en
cuatro proyectos, la inversin debe realizarse por unidades de US$ 500.000, la informacin
relevante se resume a continuacin:

0
1
2
3
4
5

UTILIDAD OBTENIDA US$ POR CADA PROYECTO

A
B
C
D
0
0
0
0
40.000
32.000
35.000
41.000
75.000
63.000
64.000
66.000
101.000
94.000
99.000
97.000
125.000
129.000
132.000
125.000
152.000
148.000
155.000
147.000

Cmo invertira Ud. los $ 2.500.000?

9. Una empresa desea determinar cul es la mejor alternativa para invertir US$ 2.500.000, en
cuatro proyectos, la inversin debe realizarse por unidades de US$ 500.000, la informacin
relevante se resume a continuacin:

0
1
2
3
4
5

UTILIDAD OBTENIDA US$ POR CADA PROYECTO

A
B
C
D
0
0
0
0
40.000
31.000
34.000
41.000
75.000
64.000
60.000
63.000
100.000
93.000
96.000
98.000
127.000
130.000
131.000
125.000
150.000
145.000
156.000
147.000

Cmo invertira Ud. los $ 2.500.000?

10. Una empresa desea determinar cul es la mejor alternativa para invertir US$ 2.500.000, en
cuatro proyectos, la inversin debe realizarse por unidades de US$ 500.000, la informacin
relevante se resume a continuacin:

0
1
2
3
4

UTILIDAD OBTENIDA US$ POR CADA PROYECTO

A
B
C
D
0
0
0
0
40.000
32.000
35.000
41.000
75.000
65.000
60.000
65.000
100.000
95.000
98.000
97.000
128.000
130.000
131.000
125.000

Cmo invertira Ud. los $ 2.500.000?

UPN / Facultad de Ingeniera / Problemas

Pgina 3 de 3