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.