PROGRAMACIÓN DINÁMICA PARA ASIGNACIÓN DE RECURSOS

UNIVERSIDAD DE EL SALVADOR
FACULTAD DE INGENIERIA Y ARQUITECTURA
ESCUELA DE INGENIERIA INDUSTRIAL
DEPARTAMENTO DE MÉTODOS Y PROCESOS

INVESTIGACION DE OPERACIÓNES II

PROGRAMACIÓN DINÁMICA PARA ASIGNACIÓN DE RECURSOS

DOCENTE: ING. GEORGEHT RODRÍGUEZ

GRUPO TEO: 01

INTEGRANTES: CARNET
CAMPOS GONZÁLEZ MARIO RUBÉN CG09030
CARDOZA HENRÍQUEZ PATRICIA DE LOSÁNGELES CH04032
MORENO TORRES MAYRA GLORIBEL MT07010


CIUDAD UNIVERSITARIA
INDICE

INTRODUCCIÓN

Hoy en día la Investigación de Operaciones es una herramienta dominante e indispensable para la toma de decisiones, basada en modelos matemáticos como elemento principal cuya resolución se realiza siguiendo diferentes técnicas como la programación lineal, la programación entera, laprogramación dinámica, entre otras.
El presente trabajo se enfoca en una técnica de programación específica: La Programación Dinámica para Asignación de Recursos. Ésta es una técnica matemática útil en la toma de una serie de decisiones interrelacionadas ya que proporciona un procedimiento sistemático para determinar la combinación óptima de decisiones.
Comienza con una pequeña porción del problemaoriginal y encuentra la solución óptima para este problema pequeño. Después agranda gradualmente el problema y encuentra la solución óptima actual a partir de la que le precede hasta resolver el problema original completo.
El informe contiene la explicación teórica de lo que es la Programación Dinámica para Asignación de Recursos y, seguidamente se presentan algunos ejemplos donde se aplica estatécnica en los cuales se debe asignar una cantidad limitada de recursos entre varias actividades para encontrar la solución óptima.





OBJETIVOS

GENERAL

Aplicar la técnica de Programación Dinámica a un problema de Asignación de recursos en la investigación de operaciones.


ESPECÍFICOS

Describir y conocer la técnica de Programación Dinámica.
Resolver un problema de asignación derecursos mediante la técnica de Investigación de Operaciones: Programación Dinámica.

JUSTIFICACIÓN

Como estudiantes de Ingeniería Industrial, la razón por la cual se realiza éste estudio es para conocer las diversas técnicas que existen en la Investigación de Operaciones y su amplia gama de aplicaciones, como herramienta eficaz para la toma de decisiones óptimas que conllevan a laresolución de problemas mediante la definición de modelos matemáticos, los cuales puedan surgir cuando se dé la oportunidad de estar inmersos en el ambiente profesional laboral.








ALCANCES Y LIMITACIONES

ALCANCES

Mediante el presente estudio se logró obtener una clara descripción acerca de la técnica de Programación Dinámica para asignación de recursos en la Investigación deoperaciones, presentando la resolución de un problema en esta aplicación.

LIMITACIONES

Debido a la naturaleza de los cálculos de la Programación Dinámica se hace imposible desarrollar un programa general de cómputo que pueda manejar todos esos problemas, lo que explica la persistente ausencia de programas comerciales de esta disciplina. La usencia de estos programas hace que los problemas se resuelvande una forma tediosa y larga.


1. PROGRAMACIÓN DINÁMICA
1.1 INTRODUCCIÓN
La Programación Dinámica consiste es una técnica que permite determinar de manera eficiente las decisiones que optimizan el comportamiento de un sistema que evoluciona a lo largo de una serie de etapas. En otras palabras, trata de encontrar la secuencia de decisiones que optimiza el comportamiento de un proceso demúltiples etapas.
La naturaleza del razonamiento que se debe realizar en programación dinámica es muy diferente al de la programación lineal. En programación lineal, se intenta describir una determinada situación en términos de un modelo matemático determinado; una vez conocida la naturaleza de las variables de decisión y expresadas la función objetivo y las restricciones en función de esas...