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
2
3
4

1
7
10
14
17

Producto
2
4
8
11
14

3
6
9
13
15

PROBLEMA 4: - 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
n!
;
x
x
!
(
n
x )!

PREGUNTA 5 :
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

PREGUNTA 6: 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?

PREGUNTA 7:

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.
PREGUNTA 8:

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