Upload
elberfreity2
View
45
Download
7
Embed Size (px)
DESCRIPTION
Métodos deterministicos
Citation preview
ACTIVIDAD DE RECONOCIMIENTO METODOS DETERMINISTICOS
PRESENTADO A
RICARDO PINEDA
PRESENTADO POR
ABRAHAM RIVERA CASTAÑEDA Codigo 11349362
GRUPO NO: 102016A_224
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
UNAD
INTRODUCCION
Con el desarrollo del siguiente trabajo se pretende mostrar cada uno de los componentes del curso Métodos Determinísticos, como son las actividades de cada una de las unidades, la agenda del curso, el perfil de los participantes y mucho más, con el fin de obtener un mejor desenvolvimiento durante el desarrollo del curso El trabajo de reconocimiento del curso métodos determinísticos tiene como propósito entender la estructura del contenido temático del curso. Mediante el desarrollo de la sopa de letras y del crucigrama, nos permitirá tener profundidad en los conocimientos básicos e ir familiarizándonos con los conceptos que vamos a manejar dentro del curso.
RECONOCIMIENTO DEL GRUPO DE TRABAJO
MAPA CONCEPTUAL
CRUCIGRAMA
SOPA DE LETRAS
PROGRAMACION LINEAL ENTERA Es el conjunto de problemas de programación lineal para los cuales todas o parte de sus variables pertenecen a los números enteros. Su clasificación: 1. Entero completamente: Todas las variables de decisión son enteras. 2. Mixto: Algunas de las variables son enteras, las otras no. 3. Binario: Las variables solo toman los valores 0 ó 1. METODO ESQUINA NOROESTE Es un algoritmo heurístico para solucionar problemas de transporte o distribución. PROGRAMACION DINAMICA Es un procedimiento diseñado para mejorar la eficiencia de cálculo de la solución de ciertos problemas matemáticos, a través de su segundo miembro en problema de menor tamaño y, por consiguiente, más manejable. Clases: 1. Programación dinámica determinística. 2. Programación dinámica probabilística. METODO COSTO MINIMO Es un algoritmo desarrollado con el objetivo de resolver problemas de transporte o distribución, arrojando mejores resultados que métodos como el de la esquina noroeste, dado que se enfoca en las rutas que presentan menores costos. PROYECTOS PERT / CPM PERT El algoritmo PERT se desarrolla mediante intervalos probabilísticos, considerando tiempos optimistas, probables y pesimistas. CPM Método del camino crítico, es uno de los sistemas que siguen los principios de redes, que es utilizado para planear y controlar proyectos, añadiendo el concepto de costo al formato PERT. Cuando los tiempos y costos se pueden estimar relativamente bien, el CPM puede ser superior a PERT. RUTA MAS CORTA Se trata de un modelo de red, donde cada arco o rama que une dos nodos que forman dicha red, viene caracterizado por un valor que representa la distancia (costo o tiempo) desde el nodo origen hasta el nodo destino. MAXIMIZACION Aprovechamiento de todos los recursos y funciones.
RUTA CRITICA Es un algoritmo basado en la teoría de redes diseñado para facilitar la planificación de proyectos.. El algoritmo se desarrolla mediante intervalos determinísticos. PROBLEMAS DE TRANSPORTE Los principales objetivos de un modelo de transporte son la satisfacción de todos los requerimientos establecidos por los destinos y claro está la minimización de los costos relacionados con el plan determinado por las rutas escogidas. PROBLEMAS DE ASIGNACION Es una variación del problema original de transporte, variación en la cual las variables de decisión solo pueden tomar valores binarios, es decir ser cero (0) o uno (1) en la solución óptima. VARIABLES CONTINUAS Es aquella que puede adoptar cualquier valor en el marco de un intervalo que ya está predeterminado. VARIABLES ENTERAS Es aquella que solo puede adoptar valores enteros. METODO HUNGARO El método Húngaro es un método de optimización de problemas de asignación. El algoritmo tal como se detallará a continuación está diseñado para la resolución de problemas de minimización únicamente, será entonces cuestión de agregar un paso adicional para abordar ejercicios de maximización. MINIMIZACION: Reducción de costos y tiempos. METODO VOGEL: Es un método heurístico de resolución de problemas de transporte capaz de alcanzar una solución básica no artificial de inicio, este modelo requiere de la realización de un número generalmente mayor de iteraciones que los demás métodos heurísticos existentes con este fin.
CONCLUCIONES
La realización de este trabajo permite conocer como está estructurado en forma
general del curso a través de la realización de un mapa conceptual y una ficha
técnica del curso Métodos Determinísticos.
BIBLIOGRAFIA
http://datateca.unad.edu.co/contenidos/102016/Archivos_en_AVA/Periodo_1602/G
UIA_INTEGRADA_DE_ACTIVIDADES_ACADEMICAS_102016_METODOS_DET
ERMINISTICOS_2015_1602.pdf
Syllabus_102016_Metodos_deterministicos_1602 (4)
http://datateca.unad.edu.co/contenidos/102016/Archivos_en_AVA/Periodo_1602/C
rucigrama.xlsx
http://datateca.unad.edu.co/contenidos/102016/Archivos_en_AVA/Periodo_1602/S
opa_de_letras.jpg