Operativa
Páginas: 83 (20690 palabras)
Publicado: 24 de octubre de 2011
PROYECTO DE OPERATIVA II
UNIVERSIDAD COOPERATIVA DE COLOMBIA
FACULTAD DE INGENIERÍA
PROGRAMA INGENIERÍA INDUSTRIAL
Materia: Ingeniería de Métodos y Tiempos
Bogotá, Junio 07 de 2011
TABLA DE CONTENIDO
1. INTRODUCCIÓN 3
2. MARCO TEÓRICO 4
3. USOS DE LAS REDES DE ORDENADORES 5
1. Objetivos de las redes 5
2. Aplicaciones de las redes6
3. Estructura de una red 7
4. Ejemplo de redes 7
5. Redes de comunicación 8
6. Módems y empresas de servicios 8
7. Redes de área local (LAN) 9
8. Redes de área extensa (WAN) 10
4. INTRODUCCIÓN A LAS REDES DE ACTIVIDAD (INGENIERÍA INDUSTRIAL) 13
5. DIFERENCIAS ENTRE PERT Y CPM 15
6.METODOLOGÍA DEL CPM (CRITICAL PATH METHOD) 16
7. EJEMPLO 1 18
1. Matriz de secuencia 20
2. Matriz de tiempo 20
3. Matriz de iformación 22
7.4. Procedimiento para trazar la red medida 25
7.5. Costos y pendiente 30
7.6. Comprensión de la red 32
8. EJEMPLO 2 33
8.1. Limitaciones económicas 34
8.2. Matrizde elasticidad 36
8.3. Gráficas PERT 41
8.4. Probabilidades de retraso 41
9. EJECUCIÓN Y CONTROL DEL PROYECTO 44
10. GRÁFICAS DE CONTROL 46
11. EJECUCIÓN Y CONTROL DE LOS PROCESOS 53
12. Procedimiento de evaluación 56
13. ABSORCIÓN POR HOLGURA 56
14. ABSORCIÓN POR COMPRESIÓN 56
15. CUADRO DE EVALUACIÓN 56FUNDAMENTOS DE INVESTIGACIÓN DE OPERACIONES –
PERT Y CPM (PROBLEMAS PROPUESTOS) 59
16. CASO PRÁCTICO DE INGENIERÍA INDUSTRIAL 66
17. MÉTODO DE REDES 67
18. ARBOL DE EXPANSIÓN MÍNIMA 68
19. ALGORITMO DE LA RUTA MAS CORTA 71
20. ALGORITMO DE FLUJO MÁXIMO 73
22. ALGORITMO DE REDES CAPACITADAS DE COSTO MÍNIMO 77
23. ALGORITMO DE LA RUTA CRÍTICA(CMP) 78
24. CONCLUSIÓNES 83
25. BIBLIOGRAFÍA 84
INTRODUCCIÓN
En este trabajo se tratan dos aplicaciones especiales de la programación lineal: los problemas de transporte y de asignación y problemas de redes.
En el primer capítulo, se abarcará el problema de transporte que estudia la distribución de un producto homogéneo desde un conjunto de fábricas a un conjunto de almaceneso puntos de venta de modo que se satisfagan las demandas de los almacenes y no se superen las disponibilidades de las fábricas, con coste mínimo. Se identifican dos fases en la solución de los problemas; en la primera encontramos los métodos de la esquina noroeste (MEN), de Vogel y de coste mínimo. En la segunda fase se utilizan los métodos de Stepping-Stone y MODI (distribución modificada,también denominada u-v).
Por su parte, en el segundo capítulo, analizaremos el problema de redes. Dentro de los métodos que veremos aquí encontramos: árbol de expansión mínima, algoritmo de la ruta más corta, algoritmo del flujo máximo, algoritmo de redes capacitadas de costo mínimo y el algoritmo de la ruta crítica.
MARCO TEÓRICO
¿QUE ES UNA RED?
Cada uno de los tres siglos pasados haestado dominado por una sola tecnología. El siglo XVIII fue la etapa de los grandes sistemas mecánicos que acompañaron a la Revolución Industrial. El siglo XIX fue la época de la máquina de vapor. Durante el siglo XX, la tecnología clave ha sido la recolección, procesamiento y distribución de información. Entre otros desarrollos, hemos asistido a la instalación de redes telefónicas en todo elmundo, a la invención de la radio y la televisión, al nacimiento y crecimiento sin precedente de la industria de los ordenadores ( computadores ), asi como a la puesta en orbita de los satélites de comunicación.
A medida que avanzamos hacia los últimos años de este siglo, se ha dado una rápida convergencia de estas áreas, y también las diferencias entre la captura, transporte almacenamiento y...
UNIVERSIDAD COOPERATIVA DE COLOMBIA
FACULTAD DE INGENIERÍA
PROGRAMA INGENIERÍA INDUSTRIAL
Materia: Ingeniería de Métodos y Tiempos
Bogotá, Junio 07 de 2011
TABLA DE CONTENIDO
1. INTRODUCCIÓN 3
2. MARCO TEÓRICO 4
3. USOS DE LAS REDES DE ORDENADORES 5
1. Objetivos de las redes 5
2. Aplicaciones de las redes6
3. Estructura de una red 7
4. Ejemplo de redes 7
5. Redes de comunicación 8
6. Módems y empresas de servicios 8
7. Redes de área local (LAN) 9
8. Redes de área extensa (WAN) 10
4. INTRODUCCIÓN A LAS REDES DE ACTIVIDAD (INGENIERÍA INDUSTRIAL) 13
5. DIFERENCIAS ENTRE PERT Y CPM 15
6.METODOLOGÍA DEL CPM (CRITICAL PATH METHOD) 16
7. EJEMPLO 1 18
1. Matriz de secuencia 20
2. Matriz de tiempo 20
3. Matriz de iformación 22
7.4. Procedimiento para trazar la red medida 25
7.5. Costos y pendiente 30
7.6. Comprensión de la red 32
8. EJEMPLO 2 33
8.1. Limitaciones económicas 34
8.2. Matrizde elasticidad 36
8.3. Gráficas PERT 41
8.4. Probabilidades de retraso 41
9. EJECUCIÓN Y CONTROL DEL PROYECTO 44
10. GRÁFICAS DE CONTROL 46
11. EJECUCIÓN Y CONTROL DE LOS PROCESOS 53
12. Procedimiento de evaluación 56
13. ABSORCIÓN POR HOLGURA 56
14. ABSORCIÓN POR COMPRESIÓN 56
15. CUADRO DE EVALUACIÓN 56FUNDAMENTOS DE INVESTIGACIÓN DE OPERACIONES –
PERT Y CPM (PROBLEMAS PROPUESTOS) 59
16. CASO PRÁCTICO DE INGENIERÍA INDUSTRIAL 66
17. MÉTODO DE REDES 67
18. ARBOL DE EXPANSIÓN MÍNIMA 68
19. ALGORITMO DE LA RUTA MAS CORTA 71
20. ALGORITMO DE FLUJO MÁXIMO 73
22. ALGORITMO DE REDES CAPACITADAS DE COSTO MÍNIMO 77
23. ALGORITMO DE LA RUTA CRÍTICA(CMP) 78
24. CONCLUSIÓNES 83
25. BIBLIOGRAFÍA 84
INTRODUCCIÓN
En este trabajo se tratan dos aplicaciones especiales de la programación lineal: los problemas de transporte y de asignación y problemas de redes.
En el primer capítulo, se abarcará el problema de transporte que estudia la distribución de un producto homogéneo desde un conjunto de fábricas a un conjunto de almaceneso puntos de venta de modo que se satisfagan las demandas de los almacenes y no se superen las disponibilidades de las fábricas, con coste mínimo. Se identifican dos fases en la solución de los problemas; en la primera encontramos los métodos de la esquina noroeste (MEN), de Vogel y de coste mínimo. En la segunda fase se utilizan los métodos de Stepping-Stone y MODI (distribución modificada,también denominada u-v).
Por su parte, en el segundo capítulo, analizaremos el problema de redes. Dentro de los métodos que veremos aquí encontramos: árbol de expansión mínima, algoritmo de la ruta más corta, algoritmo del flujo máximo, algoritmo de redes capacitadas de costo mínimo y el algoritmo de la ruta crítica.
MARCO TEÓRICO
¿QUE ES UNA RED?
Cada uno de los tres siglos pasados haestado dominado por una sola tecnología. El siglo XVIII fue la etapa de los grandes sistemas mecánicos que acompañaron a la Revolución Industrial. El siglo XIX fue la época de la máquina de vapor. Durante el siglo XX, la tecnología clave ha sido la recolección, procesamiento y distribución de información. Entre otros desarrollos, hemos asistido a la instalación de redes telefónicas en todo elmundo, a la invención de la radio y la televisión, al nacimiento y crecimiento sin precedente de la industria de los ordenadores ( computadores ), asi como a la puesta en orbita de los satélites de comunicación.
A medida que avanzamos hacia los últimos años de este siglo, se ha dado una rápida convergencia de estas áreas, y también las diferencias entre la captura, transporte almacenamiento y...
Leer documento completo
Regístrate para leer el documento completo.