investigación de operaciones


TABLA DE CONTENIDO




















INTRODUCCIÓN

El presente trabajo tiene el propósito de suministrar la información y aplicar la teoría vista en clase para la elaboración de redes CPM y generar la conclusión del ejercicio planteado, detallando su elaboración de acuerdo a los resultados arrojados y análisis respectivo.OBJETIVOS


Afianzar los conocimientos en el área para la elaboración de redes para realizar la correcta planeación de proyecto.


Elaborar las respectivas tablas de precedencias y resultados para analizar los datos arrojados.


















MARCO TEORICO



Orígenes de PERT/CPM
Las redes de transporte, eléctricas y de comunicaciones predominan en nuestra vida diaria. Larepresentación de redes se utiliza ampliamente en áreas tan diversas como producción, distribución, planeación de proyectos, localización de instalaciones, administración de recursos y planeación financiera, etc. Una representación de redes proporciona un panorama general tan poderoso y una ayuda conceptual para visualizar las relaciones entre los componentes de los sistemas que se usa casi entodas las áreas científicas, sociales y económicas.
Uno de los mayores desarrollos   recientes en investigación de operaciones ha sido el rápido avance tanto en metodología como en la aplicación de los modelos de optimización de redes. La aparición de algunos algoritmos ha tenido un gran impacto, al igual que las ideas en el área de ciencias de la computación sobre estructuras de datos y lamanipulación eficiente.
Muchos modelos de optimización de redes son en realidad tipos especiales de problemas de programación lineal. Por ejemplo, los dos tipos especiales de problema, el problema de transporte y el problema de asignación, también son problemas de   problemas de optimización de redes que se pueden resolver con la metodología de redes debido a su representación mediante una red.

Hayvarios casos de este tipo, uno de ellos es el de PERT (“Program Evaluation and Review Technique” o técnica de evaluación y revisión de programas Maneja tiempos inciertos de las actividades del proyecto.) y CPM (“Critical Path Method” o método de la ruta critica Maneja tiempos conocidos de las actividades del proyecto.)   Aunque limitados a un área de aplicación el PERT   y CPM han demostrado serherramientas invaluables.






A continuación se describirán cada uno de los datos requeridos para su elaboración:

Título del del proyecto: Se escribe el título con que identificamos el problema
Número de actividades (Number of Activities): Se escribe la cantidad de actividades (nodos) presentes en la red del proyecto.
Unidad de tiempo (Time Unit): En este campo se especifica launidad de tiempo trabajada en la red (Ejemplo: hora, día, mes, año…).
Tipo de problema (Problem Type): Los problemas representados por redes de proyectos pueden ser analizados mediante dos métodos: CPM Determinístico (Deterministic CPM) y PERT Probabilístico (Probabilistic PERT).


El PERT/CPM fue diseñado para proporcionar diversos elementos útiles de información para los administradores deproyectos. Este método expone la ruta crítica de un proyecto; esto es, las actividades que limitan la duración de un proyecto. En otras palabras, para lograr que el proyecto se realice pronto, las actividades de la ruta crítica deberán realizarse pronto.
Por otra parte, si una actividad de la ruta crítica se retrasa, el proyecto como un todo se retrasará en la misma cantidad. Las actividades que noestán en la ruta crítica tienen una cierta cantidad de holgura; es decir, pueden empezar más tarde y permiten que el proyecto como un todo se mantenga conforme a lo programado. El PERT/CPM identifica estas actividades y la cantidad de tiempo disponible para retardos. El objetivo general del método de la ruta critica es “Que se desee el costo de operación de un proyecto más bajo posible dentro de...