UNIVERSIDAD NACIONAL ABIERTA Y ADISTANCIA ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA CEAD BARRANQUILLA

CURSO: METODOS DETERMINISTICOS

PRESENTADO POR: DARGUIS MARTINEZ CODIGO: 8778465 GRUPO: 12016_11

TUTOR: DARWIN WILLIAM

BARRANQUILLA, MARZO 2014

INTRODUCCION

En el presente trabajo plasmaremos un mapa conceptual en el cual se realiza el reconocimiento del curso Mtodos Determinsticos revisando su estructura y su contenido. Tambin encontraremos el perfil de cada uno de los integrantes del curso y una sopa de letras que relaciona conceptos del curso.

OBJETIVOS

.Familiarizarnos con la estructura del curso Mtodos Determinsticos .Empezar a trabajar con los conceptos desarrollados en este curso

.Individualizar a cada uno de nuestros compaeros de curso

METODOS DETERMINISTICOS

Objetivo Formular, obtener y analiza soluciones a problemas de variables determinsticas en especial los referidos a optimizacin de recursos.

Unidad 1 CONSTRUCCION DE MODELOS DETERMINISTICOSDETERMINISTICOS

.

Unidad 2 REDES DE DISTRIBUCCION

Captulo 1
Pasos y tcnicas para la construccin de modelos matemticos

Captulo 2
Programacin entera

Captulo 3
. Modelo de Asignacin

Capitulo 1

Capitulo 2

Capitulo 3

Modelo de transporte

CPM y PERT

Programacin Dinmica

Mtodo Noroeste Identificacin de las variables de decisin Identificacin de los datos del problema Identificacin de la funcin objetivo y las restricciones. Tipos de modelos Estructura de un modelo Conceptos fundamentales. La programacin entera El mtodo de ramificacin y acote

de la

Esquina

Introduccin Conceptos Fundamentales

Mtodo de los mnimos Programacin Determinstica Mtodo de vogel Diferencia entre CPM y PERT Introduccin Generalidades del mtodo de Asignacin Caractersticas Pasos para Minimizar Ejemplos de Minimizacin y Maximizacin Desarrollo proyectos de la red de

Enumeracin implcita Tcnicas de redondeo y relajacin

Modelaje de sistemas PERT y CPM y Formulacin y evaluacin de proyectos con tareas especficas Clculo critica de Holguras.y Ruta

PERFILES DE COMPAEROS DE CURSO

SOPA DE LETRAS

MODELO MATEMATICO: Formulismo matemtico para expresar relaciones, proposiciones sustantivas de hechos, variables, parmetros, entidades y relaciones entre variables y/o entidades u operaciones. SALTO DE LA PIEDRA: Prueba de optimalizad denominada Salto de la piedra o como algunos autores lo denominan cruce del arroyo

ESQUINA NOROESTE: Es uno de los mtodos ms fcil para determinar una solucin bsica factible inicial. Este tambin considerado por ser el menos probable para dar una buena solucin de bajo costo porque ignora la magnitud relativa de los costos. MAXIMIZACION: Es un trmino que refiere a la bsqueda del mximo rendimiento. La maximizacin consiste en aprovechar o explotar todo lo posible ciertos recursos o funciones. PERT CPM: Identifica los instantes del proyecto en que estas restricciones causarn problemas de acuerdo a la flexibilidad permitida por los tiempos de holgura de las actividades no crticas, permite que el gerente manipule ciertas actividades para aliviar estos problemas.

METODO HUNGARO: Este algoritmo se usa para resolver problemas de minimizacin, ya que es ms eficaz que el empleado para resolver el problema del transporte por el alto grado de degeneracin que pueden presentar los problemas de asignacin. COSTO MINIMO: Es un algoritmo desarrollado con el objetivo de resolver problemas de transporte o distribucin, arrojando mejores resultados que mtodos como el de la esquina noroeste, dado que se enfoca en las rutas que presentan menores costos. PROGRAMACION LINEAL ENTERA. La programacin lineal tambin conocida como optimizacin lineal, es la maximizacin o minimizacin de una funcin lineal sobre un poliedro convexo definido por un conjunto de restricciones lineales no negativas. OPTIMALIDAD. Determina si el mtodo es el que ofrece el menor costo de envo, optimalidad viene de optimizar, buscar alguna de las mejores soluciones de entre muchas alternativas posibles. RAMAS Y COTAS: La programacin entera, se aplica cuando los valores de las variables se restringen a enteros, para realizar un procedimiento en el que d soluciones a problemas a travs del uso de ramas y cotas, aplicadas a travs de variables enteras.

MINIMIZACION: Es un mtodo grafico aplicado a un problema, donde se busca minimizar al mximo el costo total y el tiempo total involucrado. EL VIAJERO: Problema donde hay dos o ms puntos distantes entre s, donde se empleara un recorrido, en el cual el objetivo es emplear el menor costo posible y el menor tiempo optimizando los recursos disponibles. DETERMINISTICO. Sistema en el cual todo lo que ocurre est determinado por una cadena causal y el estado futuro del sistema y los productos estn claramente definidos. Modelo matemtico donde las mismas entradas producirn invariablemente las mismas salidas, no contemplndose la existencia del azar ni el principio de incertidumbre. METODO VOGEL: El mtodo de aproximacin de Vogel es un mtodo heurstico de resolucin de problemas de transporte capaz de alcanzar una solucin bsica no artificial de inicio, este modelo requiere de la realizacin de un nmero generalmente mayor de iteraciones que los dems mtodos heursticos existentes con este fin, sin embargo produce mejores resultados iniciales que los mismos.

CONCLUSION

Es de gran importancia resaltar que un modelo est en verdad definido por las relaciones que incorpora. Estas relaciones son independientes de los datos a introducir en el modelo, ya que un modelo puede usarse para diferentes ocasiones y en distintos contextos. Cabe sealar que los modelos matemticos se utilizan como herramienta para tomar decisiones y que deben valorarse.

Con la presentacin de este trabajo se puede evidenciar una amplia estructura de los temas que se vern a travs del curso. El mapa conceptual muestra un pequeo resumen del amplio contenido con el que se cuenta para este curso, la cual representa un conocimiento importante.

BIBLIOGRAFIA

GUZMAN, Aragn. Gloria Lucia. Mendoza,. Mtodos Determinsticos. Mdulo

Didctico, Universidad Nacional Abierta y a Distancia. 2004.

Protocolo Acadmico. Universidad Nacional Abierta y a Distancia. 2004.