UNIVERSIDAD CÁTOLICA DE HONDURAS

“NUESTRA SEÑORA REINA DE LA PAZ”

Campus de Postgrado e Investigación

Programación Dinámica Determinística

Matemáticas MT 504

Tegucigalpa, M.D.C 08 Septiembre de 2011

INDICE

I. INTRODUCCION

II. OBJETIVOS

1. General

2. Específicos

III. METODOLOGIA

IV. DESARROLLO DE LA INVESTIGACION

1. Conceptualización Programación dinámica determinística.

2. Modelos de la Programación dinámica determinística.

3. Elementos básicos de los modelos la Programación dinámica determinística.

4. Características de la Programación dinámica determinística.

5. Aplicación de la programación dinámica determinística.

V. CONCLUSIONES

VI. …ver más…

Los algoritmos Acíclicos son usados en redes que no tienen ciclos, es decir que no tienen rutas que partiendo de un nodo lo lleven a él mismo de nuevo. Los ciclos son también llamados "lazos".

• Modelo de Volumen-Carga “Mochila”

El modelo de volumen-carga aborda el problema de cargar artículos en un barco (por ejemplo), con un volumen o una capacidad de peso limitado.
Cada artículo produce un nivel de utilidad. El objetivo es cargar el barco con la carga más valiosa.
También como el problema de la mochila, en el cual un soldado (o aficionado a las caminatas) debe decidir cuales son los artículos mas valiosos que debe de llevar en su mochila.

Estos problemas interpretan un modelo general de asignación de recursos en el que un solo recurso limitado se asigna a varias alternativas con la finalidad de maximizar el ingreso total.

• Modelo del Número de Empleados

En algunos proyectos de construcción, las contrataciones y los despidos se ejercen para mantener un número de empleados que satisfaga las necesidades del proyecto. Debido a que las actividades tanto de contratación como de despido incurren en costos adicionales, ¿cómo se debe mantener el número de empleados a todo lo largo de la vida del proyecto?
La aplicación de este método nos ayuda a responder dicha pregunta.

• Modelo de Reemplazo de Equipos

Mientras mas tiempo este en servicio una maquina, mas elevado será su costo de mantenimiento y su