Flujogramaa acreditacion unheval

DEPARTAMENTO DE CIENCIAS BASICAS AREA DE MATEMATICAS INVESTIGACION DE OPERACIONES
AUTOR: OSCAR A. ROMERO CARDENAS INGENIERO INDUSTRIAL ESPECIALISTA EN INFORMATICA Y MULTIMEDIA ESPECIALISTA EN ESTADISTICA APLICADA METODO DE LA RUTA CRÍTICA (CPM) Y MODELO DE CHOQUE

TEMA:

OBJETIVOS: GENERAL: Utilizar el computador como una herramienta para la solución de proyectos CPM utilizando para ello: elprograma de computador EXCEL, su herramienta SOLVER y WinQSB. ESPECIFICOS 1. Aplicar la metodología del CPM o de la Ruta Crítica. 2. Familiarizar al estudiante con el uso del computador como una herramienta para el manejo de proyectos. 3. Brindar al estudiante nuevas posibilidades en el manejo de la herramienta SOLVER de EXCEL. 4. Aplicar la herramienta PERT/CPM de WinQSB TIEMPO: CUATRO (4) HORASCONDUCTA DE ENTRADA: Se tiene la siguiente información de un determinado Proyecto:

¡Toma el camino de los mejores, toma el camino de los Libertadores! 

ACTIVIDAD PREDECESORAS TIEMPO TIEMPO COSTO COSTO NORMAL OPTIMISTA NORMAL DE CHOQUE A NINGUNA 6 2 10 50 B NINGUNA 9 5 20 100 C A–B 8 3 15 30 D A–B 7 1 20 200 E D 10 8 20 100 F C-E 12 9 50 200

Determine: 1. 2. 3. 4. Las actividades queconforman la Ruta Crítica. La duración del Proyecto, en Unidades de Tiempo (UT). El Costo del proyecto en Unidades Monetarias (UM). Costo del proyecto en Unidades Monetarias (UM) si se decide disminuir el mismo en dos (2) Unidades de Tiempo (UT).

TEMATICA GENERALIDADES DE SOLVER SOLVER es un paquete agregado para EXCEL que optimiza numéricamente los modelos sujetos a restricciones, como modelosde Programación Lineal. SOLVER emplea una técnica llamada algoritmo matemático de programación, con la cual encuentra las decisiones óptimas para un modelo determinado en una hoja de cálculo. PROBLEMA (ver bibliografía) La gerencia de una aerolínea desea determinar la cantidad mínima de tiempo necesaria para que un avión de la vuelta, desde el momento en que alcanza la puerta hasta que seencuentra listo para salir por ella. Para tal efecto, el administrador de vuelo ha identificado las tareas que se indican más adelante que necesitan llevar a cabo entre la llegada y la partida: Las comidas no pueden ser subidas a bordo ni la limpieza del interior puede efectuarse hasta que han bajado los pasajeros. El equipaje de los pasajeros que parten no puede ser cargado hasta que se ha¡Toma el camino de los mejores, toma el camino de los Libertadores! 

descargado el equipaje de los que llegan. Los pasajeros no pueden abordar la nave hasta que el interior este limpio. La prueba de seguridad puede realizarse solamente después de que los motores han sido abastecidos de combustible y las comidas, los equipajes y los pasajeros ya están a bordo. 1. 2. 3. 4. Identifique los predecesoresinmediatos de cada tarea Trace la red del proyecto Halle la Ruta Crítica Formule un modelo de apropiado para lograr un tiempo de terminación de 55 minutos.

Solución 1. De acuerdo con la información suministrada, la siguiente sería la tabla de precedencia:
TAREA A B C D E F G H TABLA DE PRECEDENCIA DESCRIPCION PREDECESORES Desalojar Pasajeros Ninguna Descargar equipaje Ninguna Reabastecer motoresNinguna A Limpiar interior A Cargar comidas Cargar equipajes B Abordaje de pasajeros D Revisión de seguridad C,E,F,G,

2. Ahora procederemos a elaborar la red del proyecto con base en la siguiente información (por favor tenga en cuenta que los tiempos están dados en minutos):
TAREA
A B C D E F G H DESCRIPCIÓN Desalojar pasajeros Descargar equipaje Reabastecer motores Limpiar interior Cargar comidasCargar equipajes Abordaje de pasajeros Revisión de seguridad TN CN 15 50 25 90 30 100 15 50 15 50 20 80 20 80 10 40 TC 12 20 26 12 13 18 14 8 CC 80 125 120 71 62 104 92 46 TO T+P TP 12 15 20 20 25 35 27 30 40 12 15 20 12 15 20 15 20 30 15 20 30 10 10 10

Abreviaturas: TN = Tiempo Normal, CN = Costo Normal, TC = Tiempo de Choque, CC = Costo de Choque, TO = Tiempo Optimista, T+P = Tiempo más...