UNIVERSIDAD LATINA DE PANAMA

SEDE PENONOM
LIC INGENIERIA INDUSTRIAL, EMPRESARIAL

2,014
PROGRAMACION DINAMICA
DETERMINISTICA
Investigacin de Operaciones
Jaime Ortiz, Alcibades Martnez, Yamileth Castillo,
Manuel J. Rodrgruez

2


Introduccin

La programacin dinmica es un enfoque general para la solucin de
problemas en los que es necesario tomar decisiones en etapas
sucesivas. Las decisiones tomadas en una etapa condicionan la
evolucin futura del sistema, afectando a las situaciones en las que el
sistema se encontrar en el futuro (denominadas estados), y a las
decisiones que se plantearn en el futuro. Para que un problema
pueda ser resuelto con la tcnica de programacin dinmica, debe
cumplir con ciertas caractersticas:
Naturaleza secuencial de las decisiones: El problema puede ser
dividido en etapas.
Cada etapa tiene un nmero de estados asociados a ella.
La decisin ptima de cada etapa depende solo del estado actual y no
de las decisiones anteriores.
La decisin tomada en una etapa determina cual ser el estado de la
etapa siguiente. Esta seccin considera con mayor amplitud el enfoque de
programacin dinmica para los problemas determinsticos, en los que el
estado en la etapa siguiente queda completamente determinado por el
estado y la poltica en la etapa actual.



3

Programacin dinmica determinstica

Una empresa o una industria suele tener un inventario razonable de bienes para
asegurar su funcionamiento continuo. En forma tradicional se considera a los
inventarios como un mal necesario: si son muy pocos, causan costosas
interrupciones; si son demasiados equivalen a tener un capital ocioso. El problema
del inventario determina la cantidad que equilibra los dos casos extremos.

MODELO GENERAL DE INVENTARIO
La naturaleza del problema de los inventarios (o existencias) consiste en colocar y
recibir en forma repetida pedidos (u rdenes) de determinados tamaos a
intervalos de tiempo establecidos. Desde este punto de vista, una poltica de
inventario contesta las dos siguientes preguntas:
1. Cunto pedir?
2. Cundo pedir?
La respuesta de estas preguntas se basa en minimizar el siguiente modelo de
costo:
Costo total del inventario a Costo de compra + a Costo de preparacin + a
Costo de almacenamiento + a Costo de faltantes.

Todos esos costos se deben expresar en la cantidad econmica de pedido
(cunto pedir?) y el tiempo entre los pedidos (cundo pedir?).

Modelos determinstico de inventarios
Momentos en que se recibe el pedido Inventario promedio - Tiempo Nivel de
Inventario y t0 _ y D y 2




4

Comportamiento del inventario en el modelo CEP, o EOQ clsico:
1. El costo de compra se basa en el precio por unidad del artculo. Puede ser
constante, o puede ofrecerse con descuentos.
2. El costo de preparacin representa el costo fijo incurrido cuando se coloca un
pedido es independiente de la cantidad pedida.
3. El costo de almacenamiento o de posesin representa el costo de mantener una
existencia de inventario. Comprende el inters sobre el capital y el costo de
almacenamiento, mantenimiento y manejo.
4. El costo de faltante es la penalizacin en que se incurre cuando se terminan las
existencias incluye la prdida potencial de ingresos y el costo, ms subjetivo, de
prdida de la buena voluntad del cliente.
Un sistema de inventario se puede basar en la revisin peridica (por ejemplo,
pedir cada semana o cada mes), cuando se reciben nuevos pedidos al iniciar cada
periodo. En forma alternativa, el sistema se puede basar en una revisin
continua, cuando se colocan los nuevos pedidos y la cantidad de inventario baja
hasta cierto nivel, que se llama punto de reorden.
Los modelos de inventario abarcan dos clases de modelos deterministas:
Estticos y dinmicos. Los modelos estticos tienen una demanda constante en
funcin del tiempo. En los modelos dinmicos, la demanda cambia en funcin del
tiempo.

MODELOS ESTTICOS DE CANTIDAD ECONMICA DE PEDIDO (CEP, O
EOQ)
Aqu se explican tres variaciones del modelo de cantidad econmica de pedido
(CEP, o EOQ, del ingls economic order quantity) con demanda esttica.

Modelo clsico de cantidad econmica de pedido
El ms sencillo de los modelos de inventario implica una tasa constante de
demanda con el surtido instantneo del pedido y sin faltante.
Se definen:
Y _ Cantidad pedida (cantidad de unidades)
5

D _ Tasa de demanda (unidades por unidad de tiempo)
t0 _ Duracin del ciclo de pedido (unidades de tiempo)
Cuando el inventario llega al valor cero, se coloca un pedido cuyo tamao es y
unidades, y se recibe en forma instantnea.

Modelos estticos de cantidad econmica de pedido (CEP, o EOQ)

La existencia se consume uniformemente a la tasa constante de demanda D. El
ciclo de pedido para este comportamiento es el nivel promedio de inventario que
resulta es el modelo de costo requiere dos parmetros:
K _ Costo de preparacin correspondiente a la colocacin de un pedido ($/pedido)
H _ Costo de almacenamiento ($ por unidad en inventario por unidad de tiempo)
El costo total por unidad de tiempo (TCU, de total costa per unit time) se calcula
como sigue:
TCU(y) _ Costo de preparacin por unidad de tiempo _ Costo de almacenamiento
por unidad de tiempo, el valor ptimo de la cantidad de pedido y se determina
minimizando TCU(y) con respecto a y. Suponiendo que y sea continua, una
condicin necesaria para determinar el valor optimo de y es esta condicin
tambin es suficiente, porque TCU(y) es convexa.
La solucin de la ecuacin da como resultado la siguiente cantidad econmica de
pedido, as, la poltica ptima de inventario para el modelo propuesto se resume
como sigue:
En realidad, no se necesita hacer un nuevo pedido en el instante en que se pide,
como se ha descrito. En lugar de ello puede transcurrir un tiempo de entrega
positivo, L, entre la colocacin y la recepcin de un pedido.
En este caso, el punto de reorden se presenta cuando el nivel de inventario baja
a LD unidades.
Se supone que el tiempo de entrega L es menor que la longitud del ciclo, lo cual
en general no es el caso. Para tener en cuenta otras situaciones, se definir el
tiempo efectivo de entrega como sigue:
Le = L - nt0 * t0 * Pedir y* = 22KD
6

H unidades cada t0 * = y*D unidades de tiempo
Y* = A 2KD h y* dTCU1y2 dy = - KD y2 + h 2 = 0 = K 1 y D2 + h1 y 2 = K + h1 y 2
2 t0 t0 = Costo de reparacin + Costo de almacenamiento por ciclo t0 Nivel
promedio de inventario = y 2 unidades t0 = y D Unidades de tiempo.

Modelos determinanticos de inventarios
Donde n es el entero mayor no mayor que. Este resultado se justifica, porque
despus de n ciclos de cada uno, el estado del inventario es como si el intervalo
entre colocar un pedido y recibir otro es Le. As, el punto de reordena est en las
Red unidades, y la poltica de inventario se puede enunciar como sigue:
Pedir la cantidad y* siempre que la cantidad de inventario baja a Red unidades.
Ejemplo 1
Se cambian luces de nen en el campus de la U de A una tasa de 100 unidades
diarias. Estas luces de nen se piden en forma peridica. Cuesta $100 iniciar una
orden de compra. Se estima que una luz de nen en el almacn cuesta un $0.02
diarios. El tiempo de entrega, entre la colocacin y la recepcin de un pedido son
de 12 das. Determine la poltica ptima de inventario y para pedir las luces de
nen.
De acuerdo con los datos de este problema,
D _ 100 unidades por da
K _ $100 por pedido
H _ $0.02 por unidad y por da
L _ 12 das
As, la longitud del ciclo correspondiente es como el tiempo de entrega L _ 12 das
es mayor que la longitud del ciclo, se debe calcular Le. La cantidad de ciclos
incluidos en L es = 1= 1Entero mayor 12 102
n = 1Entero mayor L t0 * 2 t0 * 1= 10 das2 t0 * = y* D = 1000 100 = 10 das y* =
A 2KD h = A 2 * $100 * 100 0.02 = 1000 luces de nen.
La longitud del ciclo correspondiente es como el tiempo de entrega L _ 12 das es
mayor que la longitud del ciclo, se debe calcular Le. La cantidad de ciclos incluidos
en L es = 1 = 1Entero mayor 12 102 n = 1Entero mayor L t0 * 2 t0 * 1= 10
7

das2 t0 * = y* D = 1000 100 = 10 das y* = A 2KD h = A 2 * $100 * 100 0.02 =
1000 luces de nen t0 * L t0 *.

Ejemplo
LubeCar se especializa en cambios rpidos de aceite para motor de automvil. El servicio
compra aceite para motor a granel, a $3 por galn. Si LubeCar compra ms de 100 galones,
obtiene un descuento de $2.50 por galn. En el servicio se atienden unos 150 autos diarios,
y cada cambio de aceite requiere de 1.25 galones. LubeCar guarda el aceite a granel con un
costo de $0.02 por galn y por da. Tambin, el costo de colocar un pedido de aceite a
granel es de $20. Hay un tiempo de 2 das para la entrega. Determine la poltica ptimo dh
_ $0.02 por galn por da
K _ $20 por pedido
L _ 2 das
c1 _ $3 por galn
c2 _ $2.50 por galn
q _ 1000 galones
Paso 1. Calcular Como q _ 100 es mayor que ym, continuamos en el paso 2.
Paso 2. Determinar Q en consecuencia, la ecuacin de Q se calcula como sigue:
o sea
Q2 - 10599.74Q + 375000 = 0 Q2 + a 2 * 12.5 * 187.5 - 574.752 0.02 b Q + 2 * 20 * 187.5
0.02 = 0 = 574.75 = 3 * 187.5 + 20 * 187.5 612.37 + 0.02 * 612.37 2 TCU1ym2 = c1D +
KD ym + hym 2 ym = A 2KD h = A 2 * 20 187.5 0.02 = 612.37 galones.







Modelos estticos de cantidad econmica de pedido (CEP, o EOQ)

Entonces, el punto de reordena se presenta cuando la cantidad de inventario baja
a la poltica de inventario para pedir las luces de nen es pedir 1000 unidades
cuando el inventario baja a 200 unidades el costo diario de inventario
correspondiente a la poltica propuesta.

8


CONJUNTO DE PROBLEMAS
1. En cada uno de los siguientes casos no se permiten faltantes, y los tiempos de
retraso entre la colocacin y la recepcin de un pedido son 30 das. Determine la
poltica ptima de inventario y el costo diario correspondiente.
a) unidades diarias
b) unidades diarias
c) unidades diarias
d) unidades diarias

2. McBurger pide carne molida al comenzar cada semana, para cubrir la demanda
semanal de 300 lb. El costo fijo por pedido es de $20. Cuesta un $0.03 por libra y
por da refrigerar y almacenar la carne.
a) Determine el costo semanal de inventario para la poltica actual de pedidos.
b) Determine la poltica ptima de inventario que debera usar McBurger,
suponiendo tiempo de entrega cero entre la colocacin y la recepcin de un
pedido.
c) Determine la diferencia de costos semanales entre las polticas actual y ptima
de pedidos.

3. Una empresa almacena un artculo que se consume a una tasa de 50 unidades
diarias. Le cuesta $20 colocar un pedido. Una unidad de inventario en almacn
durante una semana costar $0.35.
a) Determine la poltica ptima de inventario, suponiendo 1 semana de tiempo de
entrega.
b) Determine la cantidad ptima de pedidos en un ao de 365 das.
K = $100, h = $ 0.04, D = 20
K = $100, h = $ 0.01, D = 40
K = $50, h = $ 0.05, D = 30


9

K = $100, h = $ 0.05, D = 30 = $100 11000 100 2 + $ 0.02 11000 2 = $20 por da
CU1y2 = K 1 y D2 + h1y 22.
LeD = 2 * 100 = 200 luces de nen
Le = L - nt0 * = 12 - 1 * 10 = 2 das = $100 11000 100 2 + $ 0.02 11000 2 2 = $20
por da.

Cantidad econmica de pedido con discontinuidades de precio
Este modelo es el mismo, con la excepcin de que el artculo en inventario se
puede comprar con descuento si el tamao del pedido y es mayor que
determinado lmite q; esto es, que el precio unitario de compra c es por
consiguiente, el costo total por unidad de tiempo es las funciones TCU1 y TCU2.
Como las dos funciones slo difieren en una cantidad constante, sus mnimos se
presentan en:
Ym = A 2KD h TCU1y2 = d TCU11y2 = Dc1 + KD y + h2 y, y q TCU21y2 = Dc2
+ KD y + h 2 y, y 7 q recio de compra por unidad de tiempo = d c1y t0 = c1y 1 y
D2 = Dc1, y q c2y t0 = c2y 1 y D2 = Dc2, y 7 q
c = e c1, si y q c2, si y 7 q f, c1 7 c2.



Modelos estticos de cantidad econmica de pedido (CEP, o EOQ)
Elemento de dato al modelo. Por ejemplo, para resolver modelos CEP, o EOQ sin
discontinuidades de precio, se escribe 1 como C1, q y c2 (celdas C3:C5). El
sistema muestra los mensajes correspondientes de error para resolver conflictos
entre datos. El resultado del modelo muestra la poltica ptima de inventario y
tambin los clculos intermedios del problema.





10

CONJUNTO DE PROBLEMAS
1. Un artculo se consume con la tasa de 30 unidades diarias. El costo de
almacenamiento por unidad Y por da es de $0.05 y el costo de preparacin es de
$100. Suponga que no se permite la Faltante y que el costo de compra por unidad
es de $10 por cualquier cantidad menor de 500 Unidades, y de $8 en caso
contrario.
a) Determine la poltica de inventario ptimo cuando el tiempo de entrega es de 21
das.

2. Un artculo se vende en $25 por unidad, pero se ofrece un descuento en lotes
de 150 unidades o Ms. Una empresa usa este artculo, con una tasa de 20
unidades diarias. El costo de preparacin Para pedir un lote es de $50, y el costo
de almacenamiento por unidad y por da es de $0.30. Debe aprovechar la
empresa el descuento?

3. Determine el intervalo de porcentaje de descuento de precio que, cuando se
Ofrezca con lotes de 150 unidades o ms no cause ventaja financiera alguna a la
empresa.

4. En el modelo de inventario descrito en esta seccin, suponga que el costo de
almacenamiento por Unidad y por unidad de tiempo es h1 para cantidades
menores que q y h2 en caso contrario; h1 _ h2. Indique cmo determinar el
tamao econmico de lote.

Cantidad econmica de pedido de varios artculos con limitacin de
almacn
Este modelo se aplica al caso con n (_ 1) artculos cuyo inventario individual
flucta de
Acuerdo con la pauta de la figura 11.1 (no se permiten faltantes). La diferencia
est en que los Artculos compiten por un espacio limitado de almacenamiento.
Se definirn, para el artculo i, i _ 1, 2,..., n:
11

Di _ Tasa de demanda
Ki _ Costo de preparacin
hi _ Costo unitario de almacenamiento por unidad de tiempo
yi _ Cantidad de pedido
ai _ rea de almacenamiento necesaria por unidad de inventario
A _ rea mxima disponible de almacenamiento para la n artculos
Suponiendo que no hay faltantes, el modelo matemtico que representa la
situacin del inventario
Es Minimizar TCU 1y1, y2, p , yn2 = a n i=1 a KiDi yi + hiyi2.

MODELOS DINMICOS DE CANTIDAD ECONMICA DE PEDIDO
Los modelos que aqu se presentan difieren en dos aspectos:
1) el nivel de inventario se revisa en forma peridica durante una cantidad finita de
periodos iguales,
2) la demanda por periodo, aunque es determinista, es dinmica en el sentido que
puede variar de un periodo al siguiente.
Un caso en el que se presenta la demanda dinmica determinista es el de la
planeacin de los requerimientos de materiales (MRP, del ingls material
requirement planning). El concepto de la MRP se describir con un ejemplo.
Suponga que la demanda trimestral de dos modelos M1 y M2 de un producto,
durante el prximo ao, es de 100 y 150 unidades, respectivamente.
Las entregas de los lotes trimestrales se hacen al final de cada trimestre. El tiempo
de entrega de la produccin es de 2 meses para M1 y de 1 mes para M2. Cada
unidad de M1 y M2 Usa 2 unidades del su ensamble S. El tiempo de entrega de la
produccin de S es de 1 mes.
Comienzan con la demanda trimestral de los dos modelos (indicada por las
flechas llenas) al final de los meses.
Modelos determinanticos de inventarios 3, 6, 9 y 12. Como los tiempos de retraso
para M1 y M2 son de 2 y 1 meses, las flechas interrumpidas indican los inicios
planeados de cada lote de produccin.
12

Para iniciar a tiempo la produccin de los dos modelos, la entrega del su
ensambles debe coincidir con las flechas de lnea intermitente M1 y M2. Esta
informacin se indica con las flechas de lnea continua del diagrama S, donde la
demanda resultante de S es 2 unidades por unidad de M1 o de M2. Con un tiempo
de entrega de 1 mes, las flechas de lnea intermitente del diagrama S indican los
programas de produccin de S. A partir de esos dos programas, la demanda
combinada de S que corresponde a M1 y M2 se puede determinar entonces la
demanda variable (pero conocida) que resulta para S es caracterstica de la
situacin en el que se tiene cantidad econmica de pedido dinmico. En esencia,
dada la demanda variable indicada de S, cunto se debe producir al Iniciar cada
mes para reducir el costo total de produccin e inventario? En esta seccin se
presentarn dos modelos. En el primero se supone que no hay costo de
reparacin (de pedido) y en el segundo que s hay. Este detalle aparentemente
pequeo determina la diferencia en la complejidad del modelo.

CONJUNTO DE PROBLEMAS
1. Determine las necesidades combinadas del su ensamble S en cada uno de los
Casos siguientes:
a) El tiempo de entrega para M1 slo es un periodo.
b) El tiempo de entrega para M1 es tres periodos.

Modelo sin costo de preparacin
En este modelo interviene un horizonte de planeacin con n periodos iguales.
Cada periodo tiene una capacidad de produccin limitada que puede incluir varios
niveles de produccin (Por ejemplo, tiempo normal y tiempo extra representan dos
niveles de produccin). En determinado Momento, un periodo puede producir ms
que la demanda inmediata del producto, Apartndolo para periodos posteriores, y
en ese caso se incurre en un costo de almacenamiento.
Los supuestos generales del modelo son:
1. No se incurre costo de preparacin en ningn periodo.
2. No se permiten faltantes.
13

3. La funcin de costo unitario de produccin en cualquier periodo es constante o
tiene costos marginales crecientes (es decir, es convexa).
4. El costo unitario de almacenamiento en cualquier periodo es constante.
El no permitirse faltantes significa que si la produccin en el periodo actual y el
inventario no satisfacen la demanda de este periodo no se podr completar esta
demanda en un periodo Futuro. Este supuesto requiere que la capacidad
acumulada de produccin en los periodos 1, 2, ..., e i sea al menos igual a la
demanda acumulada, en estos mismos periodos.
Por ejemplo, la produccin con tiempo normal y con tiempo extra corresponde a
dos niveles en los que el costo unitario de produccin durante el tiempo extra es
mayor que durante el tiempo normal.
El problema de n periodos se puede formular como un modelo de transporte con
kn fuentes y n destinos, donde k es la cantidad de niveles de produccin por
periodo (es decir, si cada periodo usa tiempo normal y tiempo extra, entonces k _
2. La capacidad de produccin de cada uno de las kn fuentes de nivel de
produccin proporciona las cantidades de oferta. Las cantidades de demanda son
la demanda de cada periodo. El costo Unitario de transporte de una fuente a un
destino es la suma de los costos aplicables de produccin y almacenamiento por
unidad. La solucin del problema como modelo de transporte Determina las
cantidades de produccin con costo mnimo, en cada nivel de produccin.
La validez del nuevo algoritmo de solucin se basa en las suposiciones especiales
de que no hay faltantes y de una funcin conlleva produccin en funcin de costo.

Ejemplo

Metlico produce compuertas de tiro para chimeneas domsticas, que se usan
durante los meses De diciembre a marzo. La demanda comienza lenta, llega a un
mximo a la mitad de la Estacin y desaparece al final. Debido a la popularidad de
su producto, Metlico puede usar Tiempo extra para satisfacer la demanda. La
tabla siguiente muestra las capacidades de produccin Y las demandas en los
cuatro meses invernales.
14



Capacidad


Mes Normal (unidades) Extra (unidades) Demanda

1 90 50 100
2 100 60 190
3 120 80 210
4 110 70 160




El costo unitario de produccin en cualquier periodo es de $6 durante el tiempo
normal y de $9 durante el tiempo extra. El costo mensual de almacenamiento es
de $0.10 por unidad.





Modelos determinanticos de inventarios.



Para asegurar que el modelo tenga una solucin factible cuando no se permite

mes

oferta acumulada demanda acumulada
15




Faltantes, la oferta acumulada (capacidad de produccin) hasta determinado mes
debe ser igual cuando menos a la demanda acumulada correspondiente.
Los smbolos Ir y Oi representan los niveles de produccin en tiempo normal y en
tiempo extra, en el periodo i, i _ 1, 2, 3, 4. Como la oferta acumulada en el periodo
4 es mayor que la demanda acumulada, se agrega un destino ficticio de sobrante
para balancear el modelo todas las rutas de transporte desde un periodo anterior
al actual se bloquean, porque no se permiten faltantes. Los costos unitarios de
transporte son la suma de los costos aplicables de produccin y
almacenamiento. Por ejemplo, el costo unitario de R1 al periodo 1 es igual slo al
costo de produccin, $6. El costo unitario de O1 al periodo 4 . igual al costo de
produccin ms el costo Unitario de almacenamiento desde el periodo 1 al 4, es
decir, $9 _ ($0.1 _ $0.1 _ $0.1) _ $9.30. Por ltimo, los costos unitarios del destino
del excedente son cero. Modelos dinmicos de cantidad econmica de pedido 447

Vase la demostracin de la optimalizad de este procedimiento en S. M. Johnson,
Sequential Production Planning over Time at Minimum Cost, Management
Science, vol. 3, pgs. 435-437, 1957.

La solucin ptima se obtiene en una pasada, comenzando en la columna 1 y
avanzando columna por columna hacia la columna del excedente. Para cada
columna, se satisface la demanda usando las rutas menos costosas de esa
columna.3 Comenzando con la columna 1, la ruta (R1, 1) tiene el costo unitario
menor, y se le asigna lo mximo posible, que son, unidades, con lo que quedan 10
unidades no satisfechas en la columna 1. La siguiente ruta menos costosa de la
1 90+50=140 100
2 140+100+60=300 100+190=290
3 300+120+80=500 290+210=500
4 500+110+70=680 500+160=660
16

columna 1 es (O1, 1), a la cual se le asigna el. Queda ahora satisfecha la
demanda para el periodo:
1. A continuacin pasamos a la columna 2.
2. Las asignaciones en esta columna se presentan.
En el orden siguiente: 100 unidades a (R2, 2), 60 unidades a (O2, 2) y 30
unidades a (O1, 2). Los costos unitarios respectivos de transporte de esas
asignaciones son $6, $9 y $9.10. No Usamos la ruta (R1, 2), cuyo costo unitario es
$6.10, porque toda la oferta de R1 se ha asignado Al periodo 1 Al continuar de la
misma manera se satisfacen las demandas de la columna 3 y despus de la
columna 4. La solucin ptima, que se ve en negritas, se resume como Sigue:
Periodo Programa de produccin
Normal 1 Producir 90 unidades para el periodo 1.
Tiempo extra 1 Producir 10 unidades para el periodo 1, 30 para el 2 y 10 para el 3.
Normal 2 Producir 100 unidades para el periodo 2.
Tiempo extra 2 Producir 60 unidades para el periodo 2.
Normal 3 Producir 120 unidades para el periodo 3.
Tiempo extra 3 Producir 80 unidades para el periodo 3.
Normal 4 Producir 110 unidades para el periodo 4.
Tiempo extra 4 Producir 50 unidades para el periodo 4 con 20 unidades de
capacidad ociosa.

El costo total correspondiente es 90*$6 + 10*$9 + 30*$9.10 + 100*$6 + 60*$9 +
10*$9 + 10*$9 .20 + 120*$6 + 80*$9 + 110*$6 + 50*$9 = $4685.
Ejemplos de costos de produccin y almacenamiento
Periodo i Costo unitario en tiempo
normal
Costo unitario en tiempo
extra
Costo unitario en
almacenamiento para el
periodo i +1
1 5.00 7.50 0.10
2 3.00 4.50 0.15
3 4.00 6.00 0.12
4 1.00 1.50 0.20


Algoritmo de programacin dinmica con costos marginales constantes o
decrecientes.
17

El modelo de programacin dinmica general anterior se puede usar con cualquier
funcin de Costo. Sin embargo, la naturaleza del algoritmo obliga a que el estado
xi y las alternativas zi en La etapa i asuma valores en incrementos de 1. Eso
quiere decir que para grandes demandas el tamao del cuadro en cada etapa
podra ser extremadamente grande y en consecuencia computacionalmente
Pesado.
Un caso especial del modelo de programacin dinmica general promete reducir el
volumen de los clculos. En este caso especial los costos unitarios, tanto de
produccin como de almacenamiento, se suponen son funciones no crecientes
(cncavas) de la cantidad de produccin Y del nivel de inventario,
respectivamente. Este caso suele presentarse cuando la funcin de costo unitario
es constante, o cuando se permiten descuentos por cantidad.

Bajo las condiciones mencionadas, se puede demostrar que:

1. Dado un inventario inicial cero (x1 _ 0), es ptimo satisfacer la demanda en
cualquier periodo i ya sea con produccin nueva o con el inventario, pero nunca
con ambas cosas; esto es, zixi _ 0. Para el caso con inventario inicial positivo x1 _
0, se puede eliminar la cantidad de las demandas de los periodos sucesivos hasta
que se agote.

2. La cantidad ptima de produccin para el periodo i es si y debe ser cero o bien
debe satisfacer. La demanda de uno o ms de los periodos posteriores siguiente:
El programa de produccin obtenido con el mtodo heurstico cuesta 32% ms
que el de la solucin con programacin dinmica ($122 frente a $92). El
funcionamiento inadecuado De la heurstica se puede deber a los datos que se
usaron en el problema. En forma especfica, las variaciones extremas de los
costos de preparacin para los periodos 5 y 6 pueden ser las causantes de esta
baja eficiencia. Sin embargo, el ejemplo indica que la heurstica no tiene la
capacidad de ver hacia adelante buscando mejores oportunidades de
programacin. Por ejemplo, pedir en el periodo 5 para los periodos 5 y 6 (en lugar
18

de pedir por separado en cada Periodo) puede ahorrar $25, con lo que el costo
total heurstico sera $97.

En el periodo 1. A continuacin la hoja de clculo generar tantos renglones como
Cantidad de periodos N haya (en este ejemplo 6). El nmero del periodo
aparecer en orden ascendente.
Ahora, examine la columna TCU (indicada en verde en la hoja de clculo) y
localice el periodo que corresponda al mnimo local en t _ 3 con TCU _ $16.33.
Eso quiere decir que la siguiente iteracin comenzar en el periodo 4. Ahora
sltese un rengln en blanco y escriba el valor 4 en F18. Esta accin iniciar los
clculos de la iteracin 2, y mostrar que el mnimo local estar en el periodo 4
(TCU _ $18.00), e indicar el inicio de la iteracin 3 en el periodo 5. Nuevamente,
al escribir 5 en F22, el mnimo local para la iteracin 3 estar en el periodo 5. A
continuacin, al escribir el valor 6 en B25, se producir la iteracin final del
problema. Al pasar por cada iteracin, la hoja de clculo mostrar en forma
automtica la poltica ptima correspondiente, y su costo total.

Modelos determinanticos de inventarios
Costo de preparacin de un lote de produccin es de $250, menos durante los
meses de mxima demanda, desde febrero hasta abril, cuando aumenta a $300.
El costo de produccin por caa es de $15, aproximadamente constante en todo el
ao, y el costo mensual de almacenamiento es $1 por caa. Fishing Hole est
estableciendo su plan de produccin para el prximo ao (de Enero a diciembre).
Cmo debe programarlo?
2. Un editor pequeo reimprime una novela para satisfacer la demanda durante los
12 meses siguientes.
Las estimaciones de la demanda son de 100, 120, 50, 70, 90, 105, 115, 95, 80, 85,
100 Y 110, para los meses respectivos. El costo de preparar la reimpresin del
libro es de $200, y el Costo de almacenamiento es de $1.20 por libro y por mes.


19







20

Anexos


21



















22

Conclusiones



La programacin dinmica determinantica nos permite asignar y ordenar
tareas a nuestros trabajadores permitindonos llevar un control en cada
proceso.
Tambin nos ayuda a tomar decisiones en un momento dado.
Este programa tambin nos ayuda a analizar el rendimiento optimo para
cualquier etapa en proceso.
Nos sirve para saber que cantidad de personal utilizar para ya sea maximizar
o minimizar la utilidad.









23






Bibliografia






REFERENCIAS SELECCIONADAS
Silver, E., D. Pyke y R. Peterson, Inventory Management and Production Planning
and Scheduling, 3a.
ed., Wiley, Nueva York, 1998.
Tersine, R., Principles of Inventory and Materials Management, 3a. ed., North
Holland, Nueva York,
1988.
Waters, C., Inventory Control and Management,Wiley, Nueva York, 1992.