Programacin Dinmica

Ejercicios:
1.

Un proyecto espacial del gobierno est conduciendo la investigacin sobre un cierto problema de ingeniera que debe
resolverse antes de que el hombre pueda volar con seguridad a Marte. Tres equipos de investigadores estn tratando
actualmente tres procedimientos diferentes para resolver este problema. Se ha hecho la estimacin de que, bajo las
circunstancias presentes, la probabilidad de los equipos respectivos (llammoslos 1, 2 y 3) no tengan xito es 0.40,
0.60, 0.80, respectivamente. Por tanto, la probabilidad actual de que los tres equipos fallen es (0.40) (0.60) (0.80) =
0.192. Dado que el objetivo es minimizar esta probabilidad, se ha
N de
Probabilidad de falla
tomado la decisin de asignar dos cientficos destacados ms entre los
cientficos
Equipo
tres equipos para disminuirla tanto como sea posible. En la tabla
nuevos
1
2
3
siguiente se da la probabilidad estimada de que los equipos respectivos
fallen cuando a cada uno de ellos se les asigna 0, 1 o 2 cientficos ms.
0
0.40
0.60
0.80
El problema es determinar cmo asignar los dos cientficos adicionales
1
0.20
0.40
0.50
para minimizar la probabilidad de que los tres equipos fallen.
2
0.15
0.20
0.30

2.

La compaa leche industrializada

N de carros
Edo de
La
CONASUPO S.A. (LICONSA), va a
Veracruz
Chiapas
tanque
Mxico
Laguna
comprar 6 carros-tanques para transportar
0
0
0
0
0
leche, cada uno con capacidad de 10.000 lt.
1
4
2
6
2
Hay 4 zonas productoras de leche que
2
6
4
8
3
abastecen al Distrito Federal, localizadas
3
6
7
8
4
en las siguientes entidades: Edo. de
4
8
8
9
5
Mxico, La laguna (Coahuila), Veracruz y
5
9
9
9
6
Chiapa. Se han hecho ciertas estimaciones
sobre los ahorros que LICONSA tendra en
6
10
10
10
6
su distribucin mensual de leche al Distrito
Federal, al no tener que contratar los servicios de carros-tanque particulares. La siguiente tabla proporciona una
estimacin del ahorro, en millones de pesos mensuales, en funcin de la asignacin de pipas a las zonas productoras.
Cuntos carros-tanque se deberan asignar a cada lugar a fin de maximizar al ahorro mensual estimado para
LICONSA?

3.

Se supone que una camioneta tipo Vannete de 900 kilos de capacidad de la Distribuidora CONASAPO S.A.
(DICONSA), visita un determinado nmero de poblados rurales, cada uno en su da de tianguis. La camioneta puede
llevar caf, maz, frijol y arroz. El caf viene empaquetado en un saco de 200 Kg. $ 50 por 200 Kg. de caf
El maz en uno de 400 Kg., el frjol en uno de 500 Kg. Y el arroz en uno de $ 120 por 400 Kg. de maz
300Kg. Como esos productos se venden subsidiados a las poblaciones rurales, el
$ 170 por 500 Kg. de frijol
ahorro para el consumidor rural, ya estimado por producto, se presenta en la tabla.
Como los paquetes de los productos agrcolas son indivisibles (o sea no se puede $ 80 por 300 Kg. de arroz
tener por ejemplo un bulto de 53 Kilos de arroz, o 327 Kilos de maz), a 900 Kilos,
se pregunta, Cul debe ser el cargamento que maximiza el ahorro estimado para el consumidor rural?

4.

Una compaa est por introducir un nuevo producto a un mercado muy competitivo y planea su estrategia de
comercializacin. Se ha tomado la decisin de introducir el producto en tres fases. La fase 1 incluye ofertas especiales
de introduccin a precio reducido para atraer a los compradores
Efecto sobre el % de mercado
Millones de
de primera vez. La fase 2 es una campaa intensiva de UM gastados
m
f2
f3
comerciales y anuncios para persuadir a estos compradores de
0
--0.2
0.3
primera vez a que continen comprando el producto a precio
1
20
0.4
0.5
normal. Se sabe que otra compaa introducir otro nuevo
2
30
0.5
0.6
producto competitivo ms o menos al terminar la fase 2. La fase
3
40
0.6
0.7
3, entonces, incluye una campaa de seguimiento y promocin
4
50
----para tratar de evitar que los clientes regulares se vayan a la
competencia. Se cuenta con un presupuesto total de 4 millones de UM para esta campaa. El problema consiste en
determinar como asignar este dinero de la manera ms efectiva a las tres fases. Sea m el porcentaje de mercado inicial
(expresado como porcentaje) que se logra en la fase 1; f2 la fraccin de este mercado que se retiene en la fase 2 y f3 la
fraccin restante del porcentaje de mercado que se retiene a la fase 3. con los datos de la siguiente tabla, aplique
programacin dinmica para determinar la asignacin de los 4 millones de UM para maximizar el porcentaje final del
mercado para el nuevo producto, es decir, maximizar mf2f3. Suponga que el dinero se debe gastar en cantidades enteras

mltiplos de 1 milln en cada fase y que el mnimo permisible es 1 para fase 1 y 0 para las fases 2 y 3. La siguiente
tabla proporciona el efecto estimado de los gastos en cada fase.
5.

Una empresa que alquila un determinado equipo, est considerando una inversin de un capital inicial de 10000 UM
para comprar el equipo. En el mercado se encuentran dos modelos del
equipo, de los cuales seleccionar uno. La poltica de la empresa es vender Ao
1
2
3
4
5
el equipo al final del ao y el monto obtenido por la venta reinvertirlo en
pt
0,5 0,9 0,4 0,5 0,9
comprar el equipo para el siguiente ao. El beneficio correspondiente a cada
modelo al final de cada ao es funcin de la inversin de ese ao, g 1(z) =
qt
0,6 0,1 0,5 0,7 0,5
0,5*z y
g 2(z) = 0,7*z. Considerando 5 aos, los valores de rescate de
cada modelo en un ao son: pt z y qt z donde 0 < pt < 1 y
0 < qt < 1. En la tabla se da la informacin de cinco
aos. La empresa desea conocer:
a. Qu tipo de modelo comprar en cada ao?
b. Cul es el capital a invertir en cada ao?
c. Cul es la ganancia total alcanzada al finalizar el ltimo ao?

6.

Una estudiante universitaria cuenta con siete das para preparar los
exmenes finales de cuatro cursos y quiere a signar su tiempo de
estudio de la manera ms eficiente posible. Necesita por lo menos un
da para cada curso y quiere concentrarse slo en curso cada da por
lo que quiere asignar 1, 2, 3 o 4 das a cada curso. La estudiante
recurre a usted para hacer estas asignaciones, de tal manera, que
maximicen el total de puntos obtenidos en los cuatros cursos. Ella
estima que las distintas opciones en das de estudio le redituarn
puntos de calificacin segn la siguiente tabla.

7.

El propietario de una cadena de supermercados compr cinco cargas de

fresca. La distribucin de probabilidad estimada para las ventas potenciales
fresas antes de que se echen a perder difiere entre los tres supermercados. El
propietario quiere saber cmo debe asignar las cinco cargas a las tiendas
maximizar la ganancia esperada. Por razones administrativas, no quiere
las cargas a cualquiera de ellas. La siguiente tabla proporciona la ganancia
estimada en cada tienda al asignar distintas cantidades de carga.

8.

Problema de la ruta ms corta. La red de la figura da rutas

diferentes para llegar a la ciudad B a partir de la ciudad A
pasando por un cierto nmero de ciudades intermedias. Las
longitudes de las rutas individuales se indican sobre las
flechas. Se requiere determinar la ruta ms corta de A a B.
Formule el problema como un modelo de programacin
dinmica.

N
de
das
1
2
3
4

Puntos de calificacin estimados

Curso
1
2
3
4
3
5
2
6
5
5
4
7
6
6
7
9
7
9
8
9
N de
cargas
0
1
2
3
4
5

1
0
5
9
14
17
21

Tienda
2
0
6
11
15
19
22

3
0
4
9
13
18
20

fresa
de las
para
dividir