Upload
johann-romero
View
217
Download
0
Embed Size (px)
DESCRIPTION
Metodos Deterministicos
Citation preview
ACTIVIDAD DE RECONOCIMIENTO METODOS DETERMINISTICOS
PRESENTADO POR
JOHANN EDUARDO ROMERO PORRAS COD:1095794572
GRUPO NO: 102016_135
PRESENTADO A
RICARDO JAVIER PINEDA
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
CEAD BUCARAMANGA
AGOSTO 2014
INTRODUCCION
La realización de este trabajo de reconocimiento del curso métodos determinísticos tiene como propósito entender la estructura del contenido temático Del curso. Así como entender ciertos procedimientos, en la construcción de un modelo para la toma de decisiones en una organización para lograr los objetivos propuestos, la construcción es un proceso iterativo, los modelos son un proceso el cual se puede formular y validar de información de los procesos de producción de una empresa. Un modelo determinístico es un modelo matemático donde las mismas entradas producirán invariablemente las mismas salidas, no contemplándose la existencia del azar ni el principio de incertidumbre. Está estrechamente relacionado con la creación de entornos simulados a través de simuladores para el estudio de situaciones hipotéticas, o para crear sistemas de gestión que permitan disminuir la incertidumbre.
OBJETIVOS
1. Identificar la estructura general del curso Métodos Determinísticos.
2. Identificar a nivel general los objetivos de los Métodos Determinísticos y de cada una de sus unidades.
3. Identificar a nivel general los objetivos de los Métodos Determinísticos y de
cada una de sus unidades.
4. Conocer entender y aplicar los conocimientos básicos del curso de Métodos Determinísticos como herramienta básica en nuestra formación académica.
c
Trata de como
Capitulo Uno
Pasos Y Técnicas
Para La Construcción
De Modelos
Matemáticos
Capitulo DOS
Programación Entera
Capitulo uno
Modelo del transporte
Capitulo dos
Modelo de asignación
Capitulo tres
CPM-PERT
Capitulo cuatro
Programación Dinámica
METODOS DETERMINISTICOS
Unidad dos
Redes de distribución
Se basa en:
Solucionar problemas
relacionados con transporte.
Y la administración y
evaluación de proyectos con
tiempos determinísticos. Establece reglas para
encontrar punto de
equilibrio entre la
oferta y la demanda.
Trata de como
Unidad uno
Construcción De
Modelos
Determinísticos
Trata de:
Sobre la modelación de una
idea para adaptarlo a la vida
real.
Creación de modelos
simples adaptados a la
solución de problemas
Lección 4 trata
Decisiones
cuantificables
relacionadas unas con
otras.
Que consiste en:
Medidas de efectividad compuesta
Expresada en una función.
Permite:
Establecer matrices duración,
viabilidad
Duración del proyecto punto
crítico.
Trata
Método para reducir el
tiempo de ejecución
Consiste en la solución de
problemas
Mediante ecuaciones lineales
aplicadas a un objetivo.
Agente Viajero: EL Problema del Agente Viajero (TSP por sus siglas en inglés) o problema del viajante, responde a la siguiente pregunta: Dada una lista de ciudades y las distancias entre cada par de ellas, ¿cuál es la ruta más corta posible que visita cada ciudad exactamente una vez y regresa a la ciudad origen? Este es un problema NP-duro dentro en la optimización combinatoria, muy importante en la investigación de operaciones y en la ciencia de la computación.
Asignación: El problema de la asignación es encontrar un emparejamiento de peso máximo en un grafo bipartido ponderado. Es uno de los problemas fundamentales de optimización combinatoria de la rama de optimización o investigación operativa en matemática.
Costos Mínimos y Máximos: Método para estimar el comportamiento fijo y variable de un coste calculando en qué medida se ha incrementado desde un período reciente de mínimo volumen de actividad hasta un período reciente de máxima actividad. \ Técnica de estimación de los costes variables dividiendo el importe monetario del incremento del coste por el número de unidades de incremento. El coste total variable de uno de los niveles de actividad se calcula multiplicando el coste unitario variable por el volumen y el coste fijo se calcula restando el coste variable total del coste total.
Esquina Noroeste: El método de la esquina Noroeste es un algoritmo heurístico capaz de solucionar problemas de transporte o distribución mediante la consecución de una solución básica inicial que satisfaga todas las restricciones existentes sin que esto implique que se alcance el costo óptimo total.
Función Objetivo: La función objetivo es la ecuación que será optimizada dadas las limitaciones o restricciones determinadas y con variables que necesitan ser minimizadas o maximizadas usando técnicas de programación lineal o no lineal. Una función objetivo puede ser el resultado de un intento de expresar un objetivo de negocio en términos matemáticos para su uso en el análisis de toma de decisiones, operaciones, estudios de investigación o de optimización.
Optimalidad: Cuando hablamos de optimizar nos referimos a buscar alguna de las mejores soluciones de entre muchas alternativas posibles. Dicho proceso de optimización puede ser visto como una secuencia de decisiones que nos proporcionan la solución correcta. Si, dada una subsecuencia de decisiones, siempre se conoce cuál es la decisión que debe tomarse a continuación para obtener la secuencia óptima, el problema es elemental y se resuelve trivialmente tomando una decisión detrás de otra, lo que se conoce como estrategia voraz.
PERTCPM: El PERT/CPM fue diseñado para proporcionar diversos elementos útiles de información para los administradores del proyecto. Primero, el PERT/CPM expone la "ruta crítica" de un proyecto. Estas son las actividades que limitan la duración del proyecto. En otras palabras, para lograr que el proyecto se realice pronto, las actividades de la ruta crítica deben realizarse pronto. Por otra parte, si una actividad de la ruta crítica se retarda, el proyecto como un todo se retarda en la misma cantidad. Las actividades que no están en la ruta crítica tienen una cierta cantidad de holgura; esto es, pueden empezarse más tarde, y permitir que el proyecto como un todo se mantenga en programa. El PERT/CPM identifica estas actividades y la cantidad de tiempo disponible para retardos.
Programación Entera: Los modelos de Programación Entera son aquellos donde la totalidad o un subconjunto de las variables de decisión toman valores enteros.
Ramas y cotas: El método más conocido y eficaz hasta el momento es el Branch & Bound (Cota y Ramificación). Este método resuelve inicialmente el problema sin considerar las restricciones de números enteros.
Red: En matemáticas, una red es la generalización del concepto de sucesión, de tal manera que no necesariamente tenga una cantidad numerable de elementos. Es el concepto más adecuado (o también su equivalente de filtro) para estudiar la convergencia en un espacio topológico.
Variable: En matemáticas y en lógica, una variable es un símbolo constituyente de un predicado, fórmula o algoritmo o de una proposición. El término «variable» se utiliza aun fuera del ámbito matemático para designar una cantidad susceptible de tomar distintos valores numéricos dentro de un conjunto de números especificado.
Vogel: El método de aproximación de 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, sin embargo produce mejores resultados iniciales que los mismos.
FICHA GENERAL DEL CURSO
Nombre Del Curso: Métodos Determinísticos
Institución:
Universidad Nacional Abierta y a Distancia UNAD
Cead: Bucaramanga
Área Del Conocimiento: Ciencias Básicas e Ingeniería
Créditos Académicos: Dos (2)
Tipo De Curso: Teórico
Competencia General De Aprendizaje:
El estudiante identifica, distingue y describe de manera clara y suficiente los conceptos y la fundamentación de los Métodos Determinísticos
Metodología De Oferta: A Distancia
Unidad Académica:
Escuela de Ciencias Básicas Tecnología e Ingeniería
Objetivo General Del Curso
Dar herramientas para una buena toma de decisiones, a fin de optimizar los resultados dados en una organización, en especial los relacionados con procesos, recursos, costos etc, de competencia para los futuros ingenieros y empresarios.
Objetivos De Cada Unidad
Unidad 1.Construcción de Modelos Determinísticos donde se pretende que el estudiante continúe profundizando acerca de los modelos matemáticos en particular los Determinísticos, además de la conceptualización y los métodos adecuados para la solución de problemas de programación entera y por metas. Unidad 2. Plantean los diferentes métodos empleados para solucionar problemas relacionados con transporte, asignación y trasbordo, así como también la administración y evaluación de proyectos con tiempos Determinísticos, calculando la holgura, el tiempo estimado y la ruta crítica. Con los que se pretende que el estudiante posea más herramientas para que busque la solución óptima a problemas simples y complejos que se le puedan presentar tanto en la cotidianidad como en el ejercicio de su vida profesional y/o laboral.
Tipos De Evaluación
Autoevaluación: Realizada por el estudiante. Coevaluación: Realizada en grupos colaborativos. Heteroevaluación: Realizada por el tutor.
Tutor: RICARDO JAVIER PINEDA
CONCLUSIONES
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
Guzmán Aragón Gloria Lucia. Modulo Métodos Determinísticos. Bogotá
Julio 2010.
Universidad Nacional Abierta y A Distancia.