INVESTIGACIN DE OPERACIONES II Anglica Gutirrez Limn

OBJETIVO:Aplicar a situaciones reales los

principales modelos y tcnicas determinanticas y angelicagtz@gmail.com
probabilsticas de la Investigacin de Operaciones
para la toma de decisiones ptima.

SESION TEMA

UNIDAD UNO
1 Programacin dinmica
1.1 Caractersticas de los problemas de programacin dinmica: etapas, estados, frmula recursiva,
2 programacin en avance y en retroceso
1.2 Algunos ejemplos de modelos de P.D. Al estudiar cada aplicacin ponga especial atencin a
los tres elementos bsicos de un modelo de programacin dinmica.

1. Definicin de las etapas

2. Definicin de las alternativas en cada etapa
3. Definicin de los estados para cada etapa

En general, de los tres elementos, la definicin de estado suele ser la ms sutil. Al investigar
cada aplicacin (diferentes ejemplos de modelos de P.D.), encontrar til tener en cuenta las
preguntas siguientes:

1. Qu relaciones vinculan entre s a las etapas?

2. Qu informacin se necesita para tomar decisiones factibles en la etapa actual sin
volver a examinar las decisiones tomadas en las etapas anteriores?

Algunos ejemplos de modelos de P.D. son:

Problema de la mochila/ equipo de vuelo/ carga del contenedor
Modelo del tamao de la fuerza de trabajo
Modelo de reposicin de equipo
FUENTE: http://www.itescam.edu.mx/principal/sylabus/rptSylabus.php?
3 tipo=PDF&id_asignatura=447&clave_asignatura=INB-0412&carrera=IIND0405001
4 1.2 Algunos ejemplos de modelos de P.D.
Al estudiar cada aplicacin ponga especial atencin a los tres elementos bsicos de un modelo de programacin
dinmica.
4. Definicin de las etapas
5. Definicin de las alternativas en cada etapa
6. Definicin de los estados para cada etapa
En general, de los tres elementos, la definicin de estado suele ser la ms sutil. Al investigar cada aplicacin
(diferentes ejemplos de modelos de P.D.), encontrar til tener en cuenta las preguntas siguientes:
3. Qu relaciones vinculan entre s a las etapas?
4. Qu informacin se necesita para tomar decisiones factibles en la etapa actual sin volver a examinar las
decisiones tomadas en las etapas anteriores?
Algunos ejemplos de modelos de P.D. son:
Problema de la mochila/ equipo de vuelo/ carga del contenedor
 Modelo del tamao de la fuerza de trabajo
Modelo de reposicin de equipo
FUENTE: www.itescam.edu.mx/principal/sylabus/fpdb/recursos/r26320.DOC
5 1.3 Programacin dinmica determinstica.