You are on page 1of 1

Investigación de Operaciones II

Ing. Industrial

PRÁCTICA PDD
1.

Una compañía ha pronosticado la demanda para los 4 siguientes meses: 1, 3, 2 y

4 unidades. A comienzo de cada período, la compañía debe determinar lo que va a
producir en ese mes. En cualquier mes de producción se tiene un costo fijo de $3.
También 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 máximo cada mes. Debido a la capacidad del almacén, sólo se pueden
almacenar hasta 4 unidades. Determinar el plan de producción que minimice el costo
total usando programación dinámica y proponer la ecuación recursiva. Considerar cero
de inventario inicial el primer mes y al final del período cuatro.

2.

Un programa de apoyo social, está evaluando la repercusión 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 población beneficiada por las iobras y la cantidad de fondos
necesarios para realizar la obra. La opción en cada poblado es recibir todos los fondos
requeridos o no recibir nada. Determinar cómo se deben de asignar los fondos para
maximizar el número de pobladores beneficiados utilizando programación dinámica,
plantear ecuación recursiva
Barrio

1

2

3

4

5

Población beneficiada

3100

2600

3500

2800

2400

Fondos ($) requeridos

3500

2500

4000

3000

2000

Imoe