ESCUELA PROFESIONAL DE

INGENIERIA

OPERACIONES
UNITARIAS
PROGRAMACIÓN DINÁMICA

SESION DE CLASE
MG. ALDO RAUL HILARIO E
aldoraulhilario@yahoo.com

1
 DEFINICION
• La Programación Dinámica es una técnica,
que divide un problema en etapas y
periodos, en cada etapa se toma una
decisión que depende de la situación o
estado en que nos encontramos al inicio de
la etapa

2
 Componentes de la Programación
Dinámica

• ETAPAS: Cada una de las partes en que se divide

el problema.
• ESTADOS: Situación en la que nos encontramos
al inicio de cada etapa
• DECISION: Alternativa elegida en cada etapa.
• FUNCION DE COSTO BENEFICIO: Representa
los estados de perdidas o ganancias según la
alternativa elegida.

3
 Metodología de Solución

La Programación Dinámica trabaja en

dos iteraciones, la primera descendente y
la segunda ascendente.

4
Problema de la Diligencia

5
 Problema
Usando la Programación Dinámica, determinar la ruta mas corta de A a Z

6
ITERACION DESCENDENTE

7
ITERACION DESCENDENTE

8
ITERACION DESCENDENTE

9
ITERACION DESCENDENTE

10
 ITERACION ASCENDENTE

DISTANCIA MINIMA : 13
RUTA MAS CORTA ES : A – D – G – J - Z

11
EJEMPLOS

12
 PROBLEMA

• Se tiene disponible una capacidad de 15

toneladas para transportar productos en un
barco.
• Los datos técnico económico de los
productos son:

13
Determinar que cantidad de cada producto se
debe transportar.

14
SOLUCION

15
16
 PROBLEMA

• Se tiene disponible una capacidad de 38

toneladas para transportar productos en un
barco.
• Los datos técnico económico de los
productos son:

17
18