Investigacin de Operaciones II

Ing. Industrial

PRCTICA PDD
1.

Una compaa ha pronosticado la demanda para los 4 siguientes meses: 1, 3, 2 y

4 unidades. A comienzo de cada perodo, la compaa debe determinar lo que va a

producir en ese mes. En cualquier mes de produccin se tiene un costo fijo de $3.
Tambin se tiene un costo variable de $1 por cada unidad producida. A final de cada
mes, se genera un costo de $0.50 por cada unidad almacenada. Se puede producir 5
unidades como mximo cada mes. Debido a la capacidad del almacn, slo se pueden
almacenar hasta 4 unidades. Determinar el plan de produccin que minimice el costo
total usando programacin dinmica y proponer la ecuacin recursiva. Considerar cero
de inventario inicial el primer mes y al final del perodo cuatro.

2.

Un programa de apoyo social, est evaluando la repercusin de asignar recursos

para obras solicitadas en 5 poblados. Se tienen disponibles $10000. Aunque el deseo del
programa es atender a los cinco poblados, la realidad es que se tienen recursos limitados.
En la tabla se muestra la poblacin beneficiada por las iobras y la cantidad de fondos
necesarios para realizar la obra. La opcin en cada poblado es recibir todos los fondos
requeridos o no recibir nada. Determinar cmo se deben de asignar los fondos para
maximizar el nmero de pobladores beneficiados utilizando programacin dinmica,
plantear ecuacin recursiva
Barrio

Poblacin beneficiada

3100

2600

3500

2800

2400

Fondos ($) requeridos

3500

2500

4000

3000

2000

Imoe