RECONOCIMIENTO DEL CURSO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

METODOS DETERMINISTICOS

AGOSTO DE 2015

INTRODUCCION

El curso de métodos determinísticos provee al estudiante la capacidad de toma de decisiones con respecto a la solución de transportes entre otros, genera herramientas necesarias con el adecuado conocimiento de las unidades: construcción de los modelos determinísticos de una etapa y construcción de los modelos determinísticos de varias etapas.

1. Reconocimiento de los compañeros del curso.

Los compañeros que me van a acompañar en los trabajos colaborativos son:

Mayra Alejandra León Harol andres Tocarruncho Yenith Raquel Mora Nancy yasmin Guzman

Y el tutor que nos vas a realizar el acompañamiento es:

Leonardo Alzate

2. Mapa conceptual del curso Métodos Determinísticos.

3. Crucigrama.

3.1 palabras y definiciones

Problema de asignación

El problema de asignación es una variación del problema original de transporte, variación en la cual las variables de decisión X(i,j) solo pueden tomar valores binarios, es decir ser cero (0) o uno (1) en la solución óptima, lo que supone que la oferta y la demanda están perfectamente alineadas, de hecho ambas son iguales a uno (1).

Función objetivo

La programación lineal consiste en optimizar (maximizar o minimizar) una función objetivo, que es una función lineal de varias variables:

f(x,y) = ax + by.

Método Húngaro

El método Húngaro es un método de optimización de problemas de asignación, conocido como tal gracias a que los primeros aportes al método clásico definitivo fueron de Dénes König y Jenő Egerváry dos matemáticos húngaros. 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.

Método de PERT – CPM

El PERT/CPM también considera los recursos necesarios para completar las actividades. En muchos proyectos, las limitaciones en mano de obra y equipos hacen que la programación sea difícil. El PERT/CPM identifica los instantes del proyecto en que estas restricciones causarán problemas y de acuerdo a la flexibilidad permitida por los tiempos de holgura de las actividades no críticas.

Ruta más corta

El método de la ruta más corta es un método de programación lineal, que permite buscar la solución a un problema de optimización que resulte de una combinatoria y de diferentes aplicaciones, el objetivo de este método esta en encontrar rutas cortas o de menor costo.

Programación Lineal Entera

La programación lineal también conocida como optimización lineal, es la maximización o minimización de una función lineal

4. Sopa de letras.

BIBLIOGRAFIA

Problemas de Asignación. Extraído del sitio web: http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/problemas-de-asignaci%C3%B3n/

Programación Lineal. Función Objetivo. Extraído del sitio web: http://www.ditutor.com/programacion_lineal/programacion_lineal.html

Método Húngaro. Extraído del sitio web: http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/problemas-de-asignaci%C3%B3n/

Redes y PERT / CPM método del camino crítico. Extraído del sitio web: http://www.gestiopolis.com/redes-y-pert-cpm-metodo-del-camino-critico/

Modelos Lineales de Optimización. Ruta Más Corta. Extraído del sitio web: http://opti-lineal.blogspot.com/2014/06/ruta-mas-corta.html

Programación Lineal Entera. Extraído del sitio web: http://www.monografias.com/trabajos66/programacion-lineal-entera/programacion-lineal-entera.shtml#ixzz3jzIhvspZ