EJERCICIOS PROGRAMACIN DINMICA PROBABILSTICA

1.- Una compaa ha recibido un pedido para surtir un solo artculo muy especial y de una
calidad tan rigurosa que es posible que el fabricante tenga que producir ms de un
artculo para obtener uno aceptable. La probabilidad estimada para que sea aceptable es
1/3 y de que sea defectuoso sin posibilidad de reparacin2/3. Por lo tanto la probabilidad
de producir cero artculos aceptables en un lote de tamao L es (2/3)L.
Los costos marginales de produccin son de $ 100 por artculo, incluso si es defectuoso
(los artculos en exceso no tienen valor). El costo de preparacin es$ 200, cada vez que
se monte el proceso de produccin de este artculo, el cual puede hacerlo como mximo
3 veces. Si no se ha obtenido un artculo aceptable al final de la tercera serie de
produccin, el costo por ventas perdidas y de penalizacin ser de $ 1500. El objetivo es
determinar la poltica referente al tamao del lote para las series de produccin de manera
de minimizar el costo total esperado.
http://www.academia.edu/4340408/IO_2_TRABAJO_UNIDAD_1
2.- Una estudiante universitaria tiene 7 das para preparar los exmenes finales de 4
cursos y quiere asignar el tiempo que tiene para estudiar de la manera ms eficiente
posible. Necesita por lo menos un da para cada curso y quiere concentrarse solo en un
curso cada da, por lo que quiere asignar 1, 2, 3 4 das a cada curso. Como hace poco
tom un curso de investigacin de operaciones, ha decidido aplicar programacin
dinmica para hacer estas asignaciones que maximicen el total de puntos obtenidos en
los 4 cursos.
Estima que las distintas opciones de das de estudio redituarn puntos de calificacin
segn la siguiente tabla:
# DE DIAS
1
2
3
4

PUNTOS DE CALIFICACION ESTIMADOS

CURSO 1
CURSO 2
CURSO 3
3
5
2
5
5
4
6
6
7
7
9
8

CURSO 4
6
6
7
9

https://es.scribd.com/doc/105768703/Ejemplo-de-Programacion-DinamicaProbabilistica#download

3.- Imagine que tiene $ 5.000 para invertir y que tendr la oportunidad de hacerlo en
cualquiera de dos inversiones (A B) al principio de cada uno de los prximos aos.
Existe incertidumbre respecto al rendimiento de ambas inversiones. Si se invierte en A, se
puede perder todo el dinero o (con probabilidad ms alta) obtener $ 10.000 (una ganancia
de $ 5.000) al final del ao. Si se invierte en B, se pueden obtener los mismos $ 5.000
(con probabilidad ms baja) $ 10.000 al terminar el ao. Las probabilidades para estos
eventos son las siguientes:
INVERSI
N
A
B

CANTIDAD
OBTENIDA ($)
0
10,000
5,000
10,000

PROBABILI
DAD
0.3
0.7
0.9
0.1

Se le permite hacer (a lo sumo) una inversin al ao y slo puede invertir $ 5000cada vez.
(Cualquier cantidad de dinero acumulada queda intil).
a) Utilice programacin dinmica para encontrar la poltica de inversin que maximice la
cantidad de dinero esperada que tendr despus de los tres aos.
b) Utilice programacin dinmica para encontrar la poltica de inversin que maximice la
probabilidad de tener por lo menos $ 10000 despus de los tres aos.
https://es.scribd.com/doc/54086068/Programacion-dinamica-probabilistica#download

4.- Una compaa est planeando una estrategia de publicidad durante el ao prximo
para sus 3 productos ms importantes. Como los 3 son bastante 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 uno. El vicepresidente de mercadotecnia ha
establecido el objetivo como sigue: determinar cunto gastar en cada producto con el fin
de maximizar las ventas totales. La siguiente tabla da un incremento estimado en ventas
(en las unidades apropiadas) para los diferentes gastos en publicidad:
Gasto
publicidad

en

Producto 1

Producto 2

Producto 3

10

14

11

13

17

14

15

https://es.scribd.com/doc/61178886/I-O-II-principal

5.- Una empresa ha recibido el encargo de construir un artculo, que, por las
caractersticas exigidas por el cliente deber pasar controles de calidad altos. Esto hace
que la empresa estime que la probabilidad de que un artculo producido salga bueno es
2/3 (66,6667%) y de 1/3 (33,3333%) que salga malo sin posibilidad de recuperarlo o
arreglarlo. El plazo que tiene la empresa para obtener al menos un artculo bueno es de 3
das, y la produccin del artculo implica ocupar el da en hacer andar la lnea de
produccin, fabricarlos y finalmente ver si salieron buenos; por lo que la empresa tiene 3
intentos de fabricacin para obtener el artculo bueno.

https://es.scribd.com/doc/59627294/Programacion-Dinamica-ProbabilisticaPDP#download