Sem6 Io2 PDD Recursos - Inventario JPCH - Semana 6

UNIDAD II
SEMANA No 6
PDD INVENTARIO Y
ASIGNACIÓN DE
RECURSOS
MBA Ing. Juan Pabel Cairampoma H.
Interés
¿Cómo tomar decisiones cuando los recursos van cambiando con
el transcurso del tiempo, en casos de inventario y asignación de
recursos?
¿Es posible adecuar estos problemas para ser resueltos mediante PDD
y tomar decisiones óptimas?
AGENDA
1. PDD para asignación de Recursos

2. PDD para inventarios
LOGRO DE LA SESIÓN
Al finalizar la sesión el estudiante modela y resuelve problemas de

naturaleza probabilística mediante el uso de la programación dinámica
determinística PDD para la asignación de recursos y para inventarios
Descubrimiento
Desarrollo del tema

Características de un Problema de Programación Dinámica
Para que un problema pueda ser resuelto con la técnica de programación

dinámica, debe cumplir con ciertas características:
 Naturaleza secuencial de las decisiones: El problema puede ser

dividido en etapas.
 Cada etapa tiene un numero de estados asociados a ella.
 La decisión optima de cada etapa depende solo del estado actual y no
de las
decisiones anteriores.
 La decisión tomada en una etapa determina cual será el estado de la
etapa siguiente.
En síntesis, la política óptima desde un estado s de la etapa k a la etapa

final esta constituida por una decisión que transforma s en un estado s’ de
la etapa k + 1 y por la política óptima desde el estado s’ hasta la etapa
final.
Resolución de un Problema de Programación Dinámica
Para resolver un problema de programación dinámica debemos al menos
realizar:
 Identificación de etapas, variables de estados y variables de decisión:
 Cada etapa debe tener asociada una o más decisiones (problema de

optimización), cuya dependencia de las decisiones anteriores esta dada
exclusivamente por las variables de estado.
 Cada estado debe contener toda la información relevante para la toma
de decisión asociada a la etapa.
 Las variables de decisión son aquellas sobre las cuales debemos definir
su valor de modo de optimizar el beneficio acumulado y modificar el
estado de la próxima etapa.
 Descripción de ecuaciones de recurrencia:

Nos deben indicar como se acumula la función de beneficios a optimizar y
como varían las funciones de estado de una etapa a otra.
Supongamos que contamos con una cierta cantidad (limitada) de un
determinado recurso, sea este dinero, máquinas, agua, combustible o materia
prima de cualquier tipo. Este recurso puede ser utilizado para diferentes
actividades, cada una de las cuales produce un determinado retorno, que
depende tanto de la actividad como de la cantidad del recurso invertida en
ella. Para fijar ideas, supongamos que el recurso en cuestión es dinero.
Supondremos, además, que:
 Los retornos de las diferentes actividades pueden ser medidos en una

unidad común, que podemos pensar que es la unidad "soles”, lo que nos
permite cambiar la palabra retorno por ganancia;
 La ganancia de una actividad es independiente de la cantidad del recurso
que se haya invertido en las otras;
 La ganancia total se calcula sumando las ganancias proporcionadas por
todas la actividades.
El problema consiste en hallar los montos que deben invertirse en cada

actividad
de manera que la ganancia total sea máxima.
PDD para Inventarios
PROGRAMACION DINAMICA PLANIFICACION

DE INVENTARIOS
Características:
Este tipo de modelo se caracteriza por
englobar a problemas en los cuales se tiene
definido determinados requerimientos ligados
a la producción y almacenamiento de
productos.
Descubrimiento PD Aplicada a la planificación de inventarios
Características del Modelo

Este tipo de modelo se caracteriza por englobar a problemas en los cuales se tiene definido
determinados requerimientos ligados a la producción y a almacenamientos de productos
Estructura Matemática
𝑓. 𝑜 𝑀𝑖𝑛 𝑓𝑘 ∗ 𝑆𝑛 = {𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑃𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 + 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝐴𝑙𝑚𝑎𝑐𝑒𝑛𝑎𝑗𝑒}
sk = cantidad que se tiene en inventario

dk = cantidad que se desea producir
Dk = cantidad demandada
Cp = Costo de producción unitario
Ca = Costo de almacenamiento unitario
Rk = Retorno o Costo de la función recursiva
Rk= Costo de la función recursiva Óptimo de la fase

anterior
Descubrimiento
EJEMPLO DE APLICACIÓN
Descubrimiento
EJEMPLO DE APLICACIÓN
motos
Demandas
Cap. Máxim a
RESOLUCIÓN DE EJEMPLO DE APLICACIÓN
Descubrimiento
Estructura Matemática para etapa 1
Demandas
Capacidad Max
Producción
Donde
No motos que llegan dk = cantidad que se desea producir
de la etapa anterior
En las etapas anteriores

Se puede producir:
20+40+50 = 110
Y la demanda es:
0+20+40 = 60
El máximo inventario sería
50, pero solo se necesitan 30
Demanda es 30 por lo tanto S+d=30

Descubrimiento
Donde
Sk-1 = cantidad que se almacena para la etapa siguiente

No motos que llegan S2 CERO, porque en la etapa 2, se puede
de la etapa anterior Producir 50, para atender la demanda de sk = cantidad que se tiene en inventario
40 y enviar 10 al siguiente mes. dk = cantidad que se desea producir
S2 hasta 40, ya que 20+40 – (0+20)=40
Descubrimiento
Donde
INV INICIAL+PRODUCCIÓN- DEMANDA = INV FINAL
de la etapa anterior 0+ 50- 40 = 10
Descubrimiento Estructura Matemática para etapa 2
Donde
No motos que llegan

de la etapa anterior 10+50-40= 20
Donde
de la etapa anterior 10+50-40= 20
Donde
20+30-40= 10
COSTOS DE PRODUCCIÓN
Donde
20+40-40= 20
Donde
20+40-40= 20
Donde
30+20-40= 10
Donde
30+30-40= 20
30+50-40= 40
No factible ya que
para la etapa
siguiente máximo
deben pasar 30 und
De manera similar
llenar el resto de
etapas … ( )
Donde
30+30-40= 20
30+50-40= 40
No factible ya que
para la etapa
siguiente máximo
deben pasar 30 und
De manera similar
llenar el resto de
etapas … ( )
Descubrimiento
Descubrimiento
20+40-20=40
Descubrimiento
Descubrimiento
0+0- 0=0
Descubrimiento
0 + 10 - 0 = 10
Descubrimiento
0 + 20 - 0 = 20
Descubrimiento RESOLUCIÓN DE EJEMPLO DE APLICACIÓN
Descubrimiento
Interpretación de Resultados
Datos de costos Iniciales

dk = cantidad que se desea producir
BIBLIOGRAFIA
 Taha, Hamdy A. (2012) Investigación de Operaciones
 Winston, Wayne (2005) Investigación de Operaciones, Aplicaciones y Algoritmos
 Hillier, Liberman (2017) Investigación de Operaciones
 LINDO SYSTEM INC. (OPTIMIZATION SOFTWARE)

www.lindo.com
Referencias
GRACIAS POR SU
ATENCIÓN
MBA Ing. Juan Pabel Cairampoma H.

juan.cairampoma@upn.edu.pe

Sem6 Io2 PDD Recursos - Inventario JPCH - Semana 6

Cargado por

Copyright:

Formatos disponibles

Sem6 Io2 PDD Recursos - Inventario JPCH - Semana 6

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Sem6 Io2 PDD Recursos - Inventario JPCH - Semana 6

Cargado por

Copyright:

Formatos disponibles

UNIDAD II

1. PDD para asignación de Recursos

Al finalizar la sesión el estudiante modela y resuelve problemas de

Desarrollo del tema

Para que un problema pueda ser resuelto con la técnica de programación

 Naturaleza secuencial de las decisiones: El problema puede ser

En síntesis, la política óptima desde un estado s de la etapa k a la etapa

 Identificación de etapas, variables de estados y variables de decisión:

 Cada etapa debe tener asociada una o más decisiones (problema de

 Descripción de ecuaciones de recurrencia:

 Los retornos de las diferentes actividades pueden ser medidos en una

El problema consiste en hallar los montos que deben invertirse en cada

PROGRAMACION DINAMICA PLANIFICACION

Características del Modelo

𝑓. 𝑜 𝑀𝑖𝑛 𝑓𝑘 ∗ 𝑆𝑛 = {𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑃𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 + 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝐴𝑙𝑚𝑎𝑐𝑒𝑛𝑎𝑗𝑒}

sk = cantidad que se tiene en inventario

Rk= Costo de la función recursiva Óptimo de la fase

En las etapas anteriores

Demanda es 30 por lo tanto S+d=30

Sk-1 = cantidad que se almacena para la etapa siguiente

No motos que llegan

Datos de costos Iniciales

sk = cantidad que se tiene en inventario

 Taha, Hamdy A. (2012) Investigación de Operaciones

 Winston, Wayne (2005) Investigación de Operaciones, Aplicaciones y Algoritmos

 Hillier, Liberman (2017) Investigación de Operaciones

 LINDO SYSTEM INC. (OPTIMIZATION SOFTWARE)

MBA Ing. Juan Pabel Cairampoma H.

También podría gustarte