PLANEAMIENTO DE LA

PRODUCCION
CURSO: INVESTIGACIN OPERATIVA II
CSPEDES CRDENAS, Jazmin Laleshka
Agosto, 2015

PROGRAMACIN DINMICA
Es una tcnica matemtica til para la toma de decisiones
secuenciales interrelacionadas. Es un mtodo capaz de resolver
de manera eficiente, problemas cuya solucin fue abordado por
otras tcnicas y a fracasado. Tiene una mayor aplicacin en la
resolucin de problemas de optimizacin, encontrar la solucin
de una valor ptimo.
Debe cumplir 2 condiciones:
La solucin al problema ha de ser alcanzada a travs de una
secuencia de decisiones, una a una en cada etapa.
Dicha secuencia de decisiones ha de cumplir el principio
ptimo

EJERCICIO
La BUILD-EM-FAST COMPANY ha acordado con su mejor cliente
abastecerlo con un dispositivo especial con 3 unidades durante
cada una de las tres semanas siguientes, aun cuando producirlos
va a requerir horas extra de mano de obra. Los datos de produccin
Produccin
Produccin
Costo de Produccin
concernientes son
como se indica
en la tabla:
Semana Mxima Tiempo Mxima Tiempo
1
Normal
Extra
2
2
2
3
2
1
1
2

por Unidad Tiempo

Normal
$300
$500
$400

El costo por unidad producida con tiempo extra a la semana es

$100 ms que en las horas normales. El costo de almacenamiento
es $50 por unidad por cada semana que se guarda. Existe un
inventario de dos dispositivos, pero la compaa no desea quedarse
con ninguno despus de tres semanas. Utilice programacin
dinmica para determinar cuntas unidades debe producir cada
semana con el fin de minimizar los costos de produccin e

SOLUCIN
El

acuerdo asumido por la BUILD-EM-FAST COMPANY y su Cliente,

no admite pedidos pendientes por tanto tiene que abastecerlo
con 3 unidades por mes.
Se divide en tres etapas, para tomar decisiones de cuanto
producir por semana.
El retorno inmediato asociado con la decisin en cada etapa est
relacionado con los costos de produccin tanto en tiempo normal
como en tiempo extra ms el costo de inventario tal como se
indica:

El estado al inicio de cada etapa (semana), est dado por:

los valores que puede tomar son 0, 1, 2 y 3
los valores que puede tomar son 0, 1, 2 y 3

La

decisin al inicio de cada etapa, est dado por:

: se debe producir por lo menos 1 para satisfacer la demanda

puesto que se tiene 2 unidades se inventario y como mximo la
suma de la capacidad de produccin en tiempo normal y en tiempo
extra.
: se puede dejar de producir si en la etapa anterior se produjo 4, y
lo mximo que se puede producir es la suma de la capacidad de
produccin en tiempo normal y en tiempo extra.
: se puede dejar de producir si en la etapa anterior se produjo 3, y
lo mximo que se puede producir es la suma de la capacidad de
produccin
en tiempo normal y en tiempo extra.

S1=

SemanaDE
DIAGRAMA
2
1

Semana
2

BLOQUES:

Semana
3

S4=
0

FUNCION

RECURSIVA:
]

Etapa 3:

D3

S.O.

S3

F3(S3)

D3(S3)

1400

1400

900

900

400

400

 Etapa 2:

D2

S.O.

S2

F2(S2)

D2(S2)

3000

3000

2400

2550

2400

1900

1950

2100

1900

1400

1450

1500

1750

1400

 Etapa 1:

D1

S.O.

S1

3300

3050

3000

2950

F1(S1) D1(S1)
2950

RESPUESTA:
Producir:
4 unds. En el periodo 1 : en tiempo normal y 2 en
tiempo extra
0 en el perodo 2
: no hay produccin
3 en el perodo 3
: 1 en tiempo normal 2 en
tiempo extra
Con un costo total mnimo en las tres semanas de $2950