Programacin Dinmica

PROBLEMA 1: Un estudiante debe seleccionar 10 cursos electivos de cuatro diferentes departamentos y

por lo menos un curso de cada departamento. Los diez cursos se han asignado a los cuatro
departamentos en una forma que maximiza el conocimiento. El estudiante mide el conocimiento en una
escala de 100 puntos y traza el siguiente cuadro:
Departamento
I
II
III
IV

1
25
20
40
10

2
50
70
60
20

3
60
90
80
30

Nmero de cursos
4
5
80
100
100
100
100
100
40
50

6
100
100
100
60

>=7
100
100
100
70

Cmo debe seleccionar los cursos el estudiante?

PROBLEMA 2:
Una compaa de aparatos electrnicos tiene un contrato para entregar las cantidades siguientes de
radios durante los tres meses prximos: (mes 1: 200 radios); (mes 2: 300 radios); (mes 3: 300 radios).
Por cada radio producido durante los meses 1 y 2 se genera un costo variable de 10 dlares; por cada
radio fabricado durante el mes 3 se incurre en un costo variable de 12 dlares. El costo de inventario es
de 1.50 dlares por cada radio en existencia al final del mes. El costo por preparar la produccin durante
un mes es de 250 dlares. Los radios fabricados en el mes se pueden usar para cumplir con la demanda
para ese mes o para cualquier mes futuro. Suponga que la produccin de cada mes debe ser un mltiplo
100. Dado que el nivel de inventario inicial es 0 unidades, utilice la programacin dinmica para
determinar un plan de produccin ptimo.
PROBLEMA 3:
Una compaa esta planeando una estrategia de publicidad durante el prximo ao para sus tres
productos mas importantes. Como los tres son bastantes diferentes, cada esfuerzo de publicidad estar
dedicado a un solo producto. Se dispone de un total de 6 millones de dlares para esta campaa de
publicidad y se supone que el gasto para cada producto deber ser un nmero entero mayor o igual a 1.
El vicepresidente de mercadotecnia ha establecido el objetivo como sigue: determinar cuanto gastar en
cada producto con el fin de maximizar las ventas totales. La siguiente tabla da un incremento estimado de
las ventas (en las unidades apropiadas) para los diferentes gastos en publicidad.
Gasto en publicidad
1 milln
2 millones
3 millones
4 millones

Producto
2
4
8
11
14

1
7
10
14
17

3
6
9
13
15

PREGUNTA 4:
El gerente de ventas de una editorial de libros de textos universitarios tiene seis 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 que cada agente individual debe quedar restringido a una de estas regiones, pero ahora quiere
determinar cuantos 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 si se le asigna diferentes
cantidades de agentes. Utilice programacin dinmica.
Cant. de agentes
de ventas
1 agente
2 agentes
3 agentes
4 agentes

1
35
48
70
89

Regin
2
21
42
56
70

3
28
41
63
75

PROBLEMA 5: - Determinacin de holguras por rechazos

Una compaa especializada en fabricar productos de alta tecnologa, ha recibido un pedido para surtir un
artculo de un tipo especial. El cliente ha especificado requerimientos de calidad tan rigurosos que es
posible que el fabricante tenga que producir ms de un artculo para obtener uno aceptable. El nmero
adicional de artculos producidos en una corrida de produccin se llama holgura por rechazo. El
fabricante estima que cada unidad producida de este tipo tiene una probabilidad de 1/2 de ser aceptable
y una probabilidad de 1/2 de ser defectuosa (sin posibilidad de correccin). Entonces, el nmero de
unidades aceptables producidas en un lote de tamao L tendr una distribucin binomial, es decir, la
probabilidad de producir cero artculos aceptables en ese lote es (1/2) L.
El costo variable de produccin se estima en $100 por unidad (aunque sea defectuosa), y los artculos
adicionales se desperdician. Adems, se incurre en costos fijos de $300 siempre que se pone en marcha
el proceso de produccin para este artculo y se requiere una preparacin completa a este mismo costo
para cada corrida de produccin subsiguiente si el procedimiento de inspeccin revela que en todo un
lote no hubo una unidad aceptable. El fabricante tiene tiempo para realizar hasta dos corridas de
produccin. Si al final de la segunda corrida no obtiene un artculo aceptable, el costo ocasionado por la
venta perdida y las multas ser de $1600.
El objetivo es determinar la poltica en cuanto al tamao de lote para las corridas de produccin
requeridas, de manera que se minimice el costo total esperado para el fabricante.
Distribucin Binomial :

n x
p (1 p ) n x
x

p ( x )

n!

;
x!( n x)!
x

PROBLEMA 6 :
Considere una empresa que tiene la posibilidad de comprar 3 lotes de productos distintos (solo se
pueden comprar lotes enteros y tambin varios lotes de un mismo producto), pero tiene limitacin de
espacio en almacn. Cada producto tiene asociado un determinado rendimiento y un espacio en miles de
pies cbicos. La empresa dispone de 6 mil pies cbicos en almacn. Se requiere determinar la cantidad
de productos que mas redita sin que se exceda la capacidad disponible de almacn. Usando los valores
de la siguiente tabla:
Producto
1
2
3

Espacio
(miles de pies cbicas)
2
1
4

Rendimiento
(miles de dlares)
40
20
70

PROBLEMA 7:
Una compaa produce barcos veleros en miniatura bajo pedido. Para los siguientes 4 trimestres se tiene
una demanda que abastecer, la misma que es mostrada en el cuadro inferior. Los costos de produccin
se han estimado en funcin de un costo variable de US$ 3 (el costo variable es por cada unidad
producida) y un costo fijo de US$ 4 (se incurre en un costo fijo siempre y cuando se produzca en el
trimestre analizado). La capacidad mxima de produccin en cualquier trimestre es de 4 unidades.
Se puede incurrir en inventario, siendo la capacidad de los almacenes de 3 unidades. Asumir un costo de
inventario por unidad de US$1. Formular y resolver el problema como uno de programacin dinmica.
Trimestre
1
2
3
4

Demanda
2
4
5
2

PROBLEMA 8:
Considere un sistema electrnico que esta compuesto de cuatro componentes, cada uno de los cuales
debe estar trabajando para que todo el sistema trabaje. La confiabilidad del sistema se puede mejorar si
se instalan varias unidades de otras componentes electrnicas en paralelo. La siguiente tabla
proporciona las probabilidades de que las diferentes componentes del sistema van a trabajar, si es que a
ellas se les instala 1, 2 3 unidades en paralelo.
Probabilidad de que las componentes funcionen
Numero de unidades Componente 1
Componente 2
en paralelo
1
0.50
0.30
2
0.70
0.50
3
0.80
0.70

Componente 3

Componente 4

0.80
0.85
0.95

0.60
0.70
0.90

La probabilidad de que todo el sistema trabaje es el producto de las probabilidades de que cada una de
las componentes trabaje.
El costo de instalacin de 1, 2 3 unidades en paralelo en las componentes respectivas es:
Costo de instalacin US$
Numero de unidades Componente 1
en paralelo
1
8
2
12
3
17

Componente 2

Componente 3

Componente 4

12
18
25

6
12
16

10
15
20

Se tiene un presupuesto mximo de US$50. Determine la asignacin ptima de unidades en paralelo a

las componentes electrnicas del sistema, a fin de maximizar la confiabilidad de trabajo del mismo.
PROBLEMA 9: Programacin Dinmica Probabilstica
Se desea vender un auto al mas alto postor, al estudiar el mercado se concluyo que se pueden recibir
hasta 4 tipos de ofertas con iguales probabilidades: Muy baja ($1,050), Baja ($1,900), media ($2,500) y
alta ($3,000), todos son valores estimados.
Se decidi anunciar el auto tres das consecutivos. Al final de cada da decidir aceptar o no la mejor
oferta hecha ese da. Cual debe ser la estrategia optima con respecto a la aceptacin de la oferta?
PROBLEMA 10:
Una compaa necesita determinar la poltica de reemplazo optima para una maquina que en la
actualidad tiene tres aos, durante los prximos 4 aos siguientes (es decir hasta el principio del a ao
5), La siguiente tabla proporciona los datos del problema. Cuando la maquina cumpla seis a aos debe
ser reemplazada. El costo de una maquina nueva es de US$100,000 resolver usando la programacin
dinmica.
Edad (aos)
0
1
2
3
4
5
6

Utilidad US$
20,000
19,000
18,500
17,200
15,500
14,000
12,200

Costo Operacin US$

200
600
1,200
1,500
1,700
1,800
2,200

Valor Rescate US$

80,000
60,000
50,000
30,000
10,000
5,000