METODOS DETERMINISTICOS
Enviado por FUFUSITA • 28 de Abril de 2013 • 21.167 Palabras (85 Páginas) • 340 Visitas
1
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 MENDOZA Acreditador
BOGOTA
Julio de 2010
2
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 CEAD de 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 la fecha, 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án directora del curso en los años 2006, 2007, 2008, 2009 y con los aportes de la red de tutores que ella dirige.
3
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………………………………………………………………………. 12
UNIDAD 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 UN MODELO 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: ENUMERACION IMPLICITA………………………………………… 39
LECCION 9: FUNDAMENTACION Y TECNICAS (RELAJACION, REDONDEO, BRANCH etc.)………………………………………………………………………… 40
4
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 DE TRANSPORTE………………………………………. 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…………………… 65
LECCION 14: PRUEBA DE OPTIMALIDAD O SALTO DE LA PIEDRA…….. 68
CAPÍTULO 2: MODELO DE ASIGNACION…………………………………… 73
INTRODUCCION………………………………………………………………… 73
OBJETIVOS……………………………………………………………………….. 73
LECCION 15: GENERALIDADES DEL METODO DE ASIGNACION………. 74
LECCION 16: CARACTERISTICAS……………………………………………. 75
LECCION 17: PASOS PARA MINIMIZAR Y EJEMPLOS.............................. 76
LECCION 18: PASOS PARA MAXIMIZAR Y EJEMPLOS………………….. 80
CAPÍTULO 3: CPM – PERT……………………………………………………. 92
INTRODUCCION………………………………………………………………… 92
OBJETIVOS……………………………………………………………………… 93
LECCION 21: CONCEPTOS FUNDAMENTALES CPM – PERT………….. 93
5
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
CONTENIDO DIDÁCTICO DEL CUSO: 102016 – METODOS DETERMINISTICOS
LECCION 22: DIAGRAMA DE RED Y TERMINOS CLAVES…………………… 94
LECCION 23: PASOS Y REQUISITOS PARA LA CONSTRUCCION DE UNA RED CPM – PERT………………………………………………………………………….. 97
LECCION 24: REPRESENTACION GRAFICA…………………………………… 97
LECCION 25: TIEMPO ESTIMADO, CALCULO DE LA HOLGURA Y CPM….. 102
CAPITULO 4: PROGRAMACION DINAMICA……………………………………. 108
INTRODUCCIÓN…………………………………………………………………….. 108
LECCION 26: DEFINICIÓN: PROGRAMACIÓN DINAMICA…………………… 109
LECCION 27: PROGRAMACIÓN DINAMICA DETERMINISTICA…………….. 110
LECCION 28: EJEMPLO PROTOTIPO: “EL VIAJERO”………………………… 111
LECCION 29: EL
...