METODOS DETERMINISTICOS

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 INVERSIONISTA………………………………………………… 118

LECCION 30: PROGRAMACIÓN DINAMICA PROBABILÍSTICA……………… 125

FUENTES DOCUMENTALES

6

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

CONTENIDO DIDÁCTICO DEL CUSO: 102016 – METODOS DETERMINISTICOS

LISTA DE TABLAS

Tabla No. 1 Clasificación de modelos

Tabla No. 2 Clasificación de modelos PLE

Tabla No. 3 Resultados de redondeo

Tabla No 4. Método de Branch

Tabla No.5 Problema 1 Taller PLE

Tabla No.6 Problema 2 Taller PLE

Tabla No.7 Problema 3 Taller PLE

Tabla No. 8 Transporte distribución inicial

Tabla No. 9 Esquina Noroeste

Tabla No. 10 Transporte Método Mínimos

Tabla No 11 Método de vogel inicial

Tabla No. 12 Método de vogel Primera y segunda Iteración

Tabla No. 13 Método de vogel Ultima Iteración

Tabla No. 14 Salto de la piedra- Proceso completo

Tabla No. 15 (Expendedores de Gasolina)

Tabla No. 16 (Depósitos)

Tabla No. 17 (Distribuidor)

Tabla No. 18 Costos de Envío

7

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

CONTENIDO DIDÁCTICO DEL CUSO: 102016 – METODOS DETERMINISTICOS

Tabla No. 19 Asignación por minimización

Tabla No. 20 Proceso asignación por minimización

Tabla No. 21 Inicial asignación por maximización

Tabla No. 22 Proceso asignación por maximización

Tabla No 23 Asignación problema 1

Tabla No 24 Asignación problema 2

Tabla No 25 Asignación problema 3

Tabla No.26 (Método de Producción)

Tabla No.27 (Sitio de Construcción)

Tabla No. 28 (Contratista)

Tabla No. 29 Ejemplo No. 1 PERT

Tabla No. 30 Ejemplo 2 PERT

Tabla No. 31 Tiempo estimado y Holgura

Tabla No. 32 Ejercicio 1 Taller

Tabla No. 33 Ejercicio 2 Taller

Tabla No. 34 Ejercicio 4 Taller

Tabla No. 35 Ejercicio 5 Taller

Tabla No. 36 Ejercicio 6 Taller

Tabla No. 37 Autoevaluación Pert-Cpm ejercicio 1.

Tabla No. 38 Autoevaluación Pert-Cpm ejercicio 2

8

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

CONTENIDO DIDÁCTICO DEL CUSO: 102016 – METODOS DETERMINISTICOS

Tabla No.39 Fases desarrollo Ejemplo El viajero

Tabla No. 40 Ejemplo Inversionista

Tabla No. 41 Etapa 1 El inversionista

Tabla No. 42 Etapa 2 y 3 El inversionista

Tabla No. 43 Etapas Problema Artículos defectuosos

Tabla No.44 Etapas Ejemplo 1 El viajero

Tabla No.45 Etapas Ejemplo 2 El viajero

Tabla No. 46 Ejemplo

...