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, bao las
circunstancias presentes, la probabilidad de los equipos respectivos !llam"moslos #, $ y %& no tengan "'ito es (.)(,
(.*(, (.+(, respectivamente. ,or tanto, la probabilidad actual de que los tres equipos fallen es !(.)(& !(.*(& !(.+(& -
(.#.$. /ado que el obetivo es minimi0ar esta probabilidad, se ha
tomado la decisin de asignar dos cientficos destacados ms entre los
tres equipos para disminuirla tanto como sea posible. 1n la tabla
siguiente se da la probabilidad estimada de que los equipos respectivos
fallen cuando a cada uno de ellos se les asigna (, # o $ cientficos ms.
1l problema es determinar cmo asignar los dos cientficos adicionales
para minimi0ar la probabilidad de que los tres equipos fallen.
2. 2a compa3a leche industriali0ada
4567SU,5 S.7. !28456S7&, va a
comprar * carros9tanques para transportar
leche, cada uno con capacidad de #(.((( lt.
:ay ) 0onas productoras de leche que
abastecen al /istrito ;ederal, locali0adas
en las siguientes entidades< 1do. de
M"'ico, 2a laguna !4oahuila&, =eracru0 y
4hiapa. Se han hecho ciertas estimaciones
sobre los ahorros que 28456S7 tendra en
su distribucin mensual de leche al /istrito
;ederal, al no tener que contratar los servicios de carros9tanque particulares. 2a siguiente tabla proporciona una
estimacin del ahorro, en millones de pesos mensuales, en funcin de la asignacin de pipas a las 0onas productoras.
>4untos carros9tanque se deberan asignar a cada lugar a fin de ma'imi0ar al ahorro mensual estimado para
28456S7?
3. Se supone que una camioneta tipo =annete de .(( @ilos de capacidad de la /istribuidora 4567S7,5 S.7.
!/8456S7&, visita un determinado nAmero de poblados rurales, cada uno en su da de tianguis. 2a camioneta puede
llevar caf", ma0, friol y arro0. 1l caf" viene empaquetado en un saco de $(( Bg.
1l ma0 en uno de )(( Bg., el frol en uno de C(( Bg. D el arro0 en uno de
%((Bg. 4omo esos productos se venden subsidiados a las poblaciones rurales, el
ahorro para el consumidor rural, ya estimado por producto, se presenta en la tabla.
4omo los paquetes de los productos agrcolas son indivisibles !o sea no se puede
tener por eemplo un bulto de C% Bilos de arro0, o %$E Bilos de ma0&, a .(( Bilos,
se pregunta, >4ul debe ser el cargamento que ma'imi0a el ahorro estimado para el consumidor rural?
4. Una compa3a est por introducir un nuevo producto a un mercado muy competitivo y planea su estrategia de
comerciali0acin. Se ha tomado la decisin de introducir el producto en tres fases. 2a fase # incluye ofertas especiales
de introduccin a precio reducido para atraer a los compradores
de primera ve0. 2a fase $ es una campa3a intensiva de
comerciales y anuncios para persuadir a estos compradores de
primera ve0 a que continAen comprando el producto a precio
normal. Se sabe que otra compa3a introducir otro nuevo
producto competitivo ms o menos al terminar la fase $. 2a fase
%, entonces, incluye una campa3a de seguimiento y promocin
para tratar de evitar que los clientes regulares se vayan a la
competencia. Se cuenta con un presupuesto total de ) millones de UM para esta campa3a. 1l problema consiste en
determinar como asignar este dinero de la manera ms efectiva a las tres fases. Sea m el porcentae de mercado inicial
!e'presado como porcentae& que se logra en la fase #F f2 la fraccin de este mercado que se retiene en la fase $ y f3 la
fraccin restante del porcentae de mercado que se retiene a la fase %. con los datos de la siguiente tabla, aplique
programacin dinmica para determinar la asignacin de los ) millones de UM para ma'imi0ar el porcentae final del
N de
cientficos
nuevos
Proai!idad de fa!!a
E"ui#o
1 2 3
( (.)( (.*( (.+(
# (.$( (.)( (.C(
$ (.#C (.$( (.%(
N$ de carros
tan"ue
Edo de
%&'ico
(a
(aguna
)eracru* +,ia#as
( ( ( ( (
# ) $ * $
$ * ) + %
% * E + )
) + + . C
C . . . *
* #( #( #( *
%i!!ones de
-% gastados
Efecto sore e! . de mercado
m f2 f3
/ 999 (.$ (.%
1 $( (.) (.C
2 %( (.C (.*
3 )( (.* (.E
4 C( 999 999
$ 50 por 200 Kg. de caf
$ 120 por 400 Kg. de maz
$ 170 por 500 Kg. de frijol
$ 80 por 300 Kg. de arroz
mercado para el nuevo producto, es decir, ma'imi0ar mf2f3. Suponga que el dinero se debe gastar en cantidades enteras
mAltiplos de # milln en cada fase y que el mnimo permisible es # para fase # y ( para las fases $ y %. 2a siguiente
tabla proporciona el efecto estimado de los gastos en cada fase.

0. Una empresa que alquila un determinado equipo, est considerando una inversin de un capital inicial de #(((( UM
para comprar el equipo. 1n el mercado se encuentran dos modelos del
equipo, de los cuales seleccionar uno. 2a poltica de la empresa es vender
el equipo al final del a3o y el monto obtenido por la venta reinvertirlo en
comprar el equipo para el siguiente a3o. 1l beneficio correspondiente a cada
modelo al final de cada a3o es funcin de la inversin de ese a3o, g#!0& -
(,CG0 y g$!0& - (,EG0. 4onsiderando C a3os, los valores de rescate de
cada modelo en un a3o son< pt 0 y qt 0 donde ( H pt H # y ( H qt H #. 1n la tabla se da la informacin de cinco
a3os. 2a empresa desea conocer<
a. >Iu" tipo de modelo comprar en cada a3o?
b. >4ul es el capital a invertir en cada a3o?
c. >4ul es la ganancia total alcan0ada al finali0ar el Altimo a3o?
1. Una estudiante universitaria cuenta con siete das para preparar los e'menes finales de cuatro cursos y quiere a signar
su tiempo de estudio de la manera ms eficiente posible. 6ecesita por lo menos un da para cada curso y quiere
concentrarse slo en curso cada da por lo que quiere asignar #, $, % o ) das a cada curso. 2a estudiante recurre a usted
para hacer estas asignaciones, de tal manera, que ma'imicen el total de puntos obtenidos en los cuatros cursos. 1lla
estima que las distintas opciones en das de estudio le redituarn puntos de calificacin segAn la siguiente tabla.
2. 1l propietario de una cadena de supermercados compr cinco cargas de fresa fresca. 2a distribucin de probabilidad
estimada para las ventas potenciales de las fresas antes de que se echen a perder difiere entre los tres supermercados. 1l
propietario quiere saber cmo debe asignar las cinco cargas a las tiendas para ma'imi0ar la ganancia esperada. ,or
ra0ones administrativas, no quiere dividir las cargas a cualquiera de ellas. 2a siguiente tabla proporciona la ganancia
estimada en cada tienda al asignar distintas cantidades de carga.
3. ,roblema de la ruta ms corta. 2a red de la figura da rutas
diferentes para llegar a la ciudad J a partir de la ciudad 7
pasando por un cierto nAmero de ciudades intermedias. 2as
longitudes de las rutas individuales se indican sobre las
flechas. Se requiere determinar la ruta ms corta de 7 a J.
;ormule el problema como un modelo de programacin
dinmica.
45o # $ % ) C
pt (,C (,. (,) (,C (,.
qt (,* (,# (,C (,E (,C
N$
de
das
Puntos de ca!ificacin estimados
+urso
1 2 3 4
1 % C $ *
2 C C ) E
3 * * E .
4 E . + .
N$ de
cargas
6ienda
1 2 3
/ ( ( (
1 C * )
2 . ## .
3 #) #C #%
4 #E #. #+
0 $# $$ $(