Metodos deterministicos

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA CONTENIDO DIDÁCTICO DEL CUSO: 102016 – METODOS DETERMINISTICOS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA PROGRAMA DE CIENCIAS BASICAS

102016 – METODOS DETERMINISTICOS GLORIA LUCIA GUZMÁN ARAGÓN (Director Nacional)

GERMAN MENDOZAAcreditador

BOGOTA Julio de 2010

1

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA CONTENIDO DIDÁCTICO DEL CUSO: 102016 – METODOS DETERMINISTICOS

ASPECTOS DE PROPIEDAD INTELECTUAL Y VERSIONAMIENTO El presente módulo fue diseñado en el año 2004 por La Mgr. Gloria lucia Guzmán Aragón, docente de la UNAD, y ubicado inicialmente en el CEADde Neiva, ella es Licenciada en Matemáticas y Física, Especialista en matemáticas Avanzadas, Especialista en Docencia Universitaria, Magister en Dirección y Gestión de Recursos Humanos, Magister en educación con especialidad en ONLINE, Doctorante en Educación, currículo, profesorado e instituciones Educativas se ha desempeñado como docente de la UNAD desde el 2004 y como tutor desde 1984 hasta lafecha, además ha sido catedrático de diversas Universidades de Cundinamarca y del Huila, ha desempeñado cargos de docencia administrativa como Rectora de varios colegios, Coordinadora Académica, Asesora pedagógica y en la actualidad es investigadora principal de los grupos Delta 515 y generación 21. El presente módulo ha tenido cinco actualizaciones, todas desarrolladas por la docente Gloria Guzmándirectora del curso en los años 2006, 2007, 2008, 2009 y con los aportes de la red de tutores que ella dirige.

2

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA CONTENIDO DIDÁCTICO DEL CUSO: 102016 – METODOS DETERMINISTICOS

INDICE DE CONTENIDOS

INTRODUCCIÓN……………………………………………………………………… 11 JUSTIFICACIÓN………………………………………………………………………. 12UNIDAD UNO: CONSTRUCCION DE MODELOS DETERMINISTICOS…….. 17 CAPÍTULO 1: PASOS Y TÉCNICAS PARA LA CONSTRUCCIÓN DE MODELOS MATEMÁTICOS………………………………………………………………………. 17 INTRODUCCIÓN……………………………………………………………………... 17 LECCION 1: ¿QUÉ ES UN MODELO?................................................................ 18 LECCION 2: TIPOS DE MODELOS………………………………………………… 20 LECCION 3: CUAL ES LA ESTRUCTURA DE UNMODELO MATEMÁTICO.... 28 LECCION 4: IDENTIFICACION DE VARIABLES, FUNCION OBJETIVO Y RESTRICCIONES.……………………………………………………………………. 30 CAPÍTULO 2: PROGRAMACIÓN ENTERA……………………………………….. 32 INTRODUCCION……………………………………………………………………… 32 LECCION 5: CONCEPTOS FUNDAMENTALES…………………………………. 32 LECCION 6: PROGRAMACION ENTERA………………………………………… 34 LECCION 7: METODO GRAFICO………………………………………………….. 37 LECCION 8: ENUMERACIONIMPLICITA………………………………………… 39 LECCION 9: FUNDAMENTACION Y TECNICAS (RELAJACION, REDONDEO, BRANCH etc.)………………………………………………………………………… 40
3

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA CONTENIDO DIDÁCTICO DEL CUSO: 102016 – METODOS DETERMINISTICOS

UNIDAD DOS: REDES DE DISTRIBUCION……………………………………… 59 CAPÍTULO 1: MODELO DETRANSPORTE………………………………………. 59 INTRODUCCION…………………………………………………………………….. 59 OBJETIVOS…………………………………………………………………………. 60 LECCION 10: HISTORIA…………………………………………………………… 60 LECCION 11: METODO DE ESQUINA NOROESTE…………………………… 62 LECCION 12: METODO DEL MINIMO COSTO O MINIMOS………………….. 64 LECCION 13: METODO DE APROXIMACION DE VEGEL…………………… LECCION 14: PRUEBA DE OPTIMALIDAD O SALTO DE LA PIEDRA…….. CAPÍTULO 2: MODELO DE ASIGNACION……………………………………INTRODUCCION………………………………………………………………… OBJETIVOS……………………………………………………………………….. LECCION 15: GENERALIDADES DEL METODO DE ASIGNACION………. LECCION 16: CARACTERISTICAS……………………………………………. LECCION 17: PASOS PARA MINIMIZAR Y EJEMPLOS.............................. LECCION 18: PASOS PARA MAXIMIZAR Y EJEMPLOS………………….. CAPÍTULO 3: CPM – PERT……………………………………………………. INTRODUCCION…………………………………………………………………...