Modelos De Optimisacion De Recursos

 Tema

 Concepto

 Forma de representarlo

 Un ejemplo

 Bibliografía

Índice:

Introducción

Desarrollo

Conclusión

Bibliografía

Tema 5. Modelos para el control de proyectos. Las técnicas PER-CPM

Tema 5.1 Construcción de redes de actividades de un proyecto

Tema 5.2 Aplicación de PERT-CPM para determinar la ruta critica bajo condiciones de certidumbre e incertidumbre.

Tema 5.3. Relación tiempo-costo en la duración de un proyecto: variación del tiempo de un proyecto de acurdo con los costos fijos y variables. Determinación de la duración optima por medio de la compresión de redes.

Tema 5.4. Nivelación de recursos.

Uso de software.

Tema 6. Modelación y simulación de operaciones y procesos.

Tema 6.1. El proceso de simulación: concepto, elementos y fases.

Tema 6.2. Las técnicas Montecarlo.

Tema 6.3. Aplicaciones de simulación en problemas de líneas de espera e intervalos.

Tema 6.4. Uso de software

Tema 5. MODELOS PARA EL CONTROL DE PROYECTOS. LAS TECNICAS PERT-CPM

Dos son los orígenes del método del camino crítico: el método PERT (Program Evaluation and Review Technique) desarrollo por la Armada de los Estados Unidos de América, en 1957, para controlar los tiempos de ejecución de las diversas actividades integrantes de los proyectos espaciales, por la necesidad de terminar cada una de ellas dentro de los intervalos de tiempo disponibles. Fue utilizado originalmente por el control de tiempos del proyecto Polaris y actualmente se utiliza en todo el programa espacial.

El método CPM (Crítical Path Method), el segundo origen del MJKmétodo actual, fue desarrollado también en 1957 en los Estados Unidos de América, por un centro de investigación de operaciones para la firma Dupont y Remington Rand, buscando el control y la optimización de los costos de operación mediante la planeación adecuada de las actividades componentes del proyecto.

Ambos métodos aportaron los elementos administrativos necesarios para formar el método del camino crítico actual, utilizando el control de los tiempos de ejecución y los costos de operación, para buscar que el proyecto total sea ejecutado en el menor tiempo y al menor costo posible.

El campo de acción de este método es muy amplio, dada su gran flexibilidad y adaptabilidad a cualquier proyecto grande o pequeño. Para obtener los mejores resultados debe aplicarse a los proyectos que posean las siguientes características:

a. Que el proyecto sea único, no repetitivo, en algunas partes o en su totalidad.

b. Que se deba ejecutar todo el proyecto o parte de el, en un tiempo mínimo, sin variaciones, es decir, en tiempo crítico.

c. Que se desee el costo de operación más bajo posible dentro de un tiempo disponible.

Planeación y control de proyectos con PERT-CPM

La buna administración de proyectos a gran escala requiere planeación, programación y coordinación cuidadosa de muchas actividades interrelacionadas. Al principiar la década de 1950 se desarrollaron procedimientos formales basados en uso de redes y de las técnicas de redes para ayudar en estas tareas. Entre los procedimientos más sobresalientes se encuentran el PERT (técnica de evaluación y revisión de programas) y el CPM (método de la ruta crítica).Aunque originalmente los sistemas tipo PERT se aplicaron para evaluar la programación de un proyecto de investigación y desarrollo, también se usan para controlar el avance de otros tipos de proyecto especiales. Como ejemplos se pueden citar programas de construcción, la programación de computadoras, la preparación de propuestas y presupuestos, la planeación del mantenimiento y la instalación de sistemas de cómputo, este tipo de técnica se ha venido aplicando aun a la producción de películas, a las compañas políticas y a operaciones quirúrgicas complejas.

El objetivo de los sistemas tipo PERT consiste en ayudar en la planeación y el control, por lo que no implica mucha optimización directa. Algunas veces el objetivo primario es determinar la probabilidad de cumplir con fechas de entrega específicas. También identifica aquellas actividades que son más probables que se conviertan en cuellos de botella y señala, por e4nde, en que puntos debe hacerse el mayor esfuerzo para no tener retrasos. Un tercer objetivo es evaluar el efecto de los cambios del programa. Por ejemplo, se puede valorar el efecto de un posible cambio en la asignación de recursos de las actividades menos críticas a aquellas que se identificaron con cuellos de botella. Otra aplicación importante es la evaluación del efecto de desviarse de lo programado.

Todos los sistemas tipo PERT emplean una red de proyecto para visualizar gráficamente la interrelación entre sus elementos. Esta representación del plan de un proyecto muestra todas las relaciones de procedencia, respecto al orden en que se deben realizar las actividades. En la Fig. 1 sé muestran estas características para la red de proyecto inicial para la construcción de una casa. Esta red indica que la excavación debe hacerse antes de poner los cimientos y después los cimientos deben completarse antes de colocar las paredes. Una vez que se levantan las paredes se pueden realizar tres actividades en paralelo. Al seguirla red hacia delante se ve el orden de las tareas subsecuentes.

El objetivo de los sistemas tipo PERT consiste en ayudar en la planeación y el control, por lo que no implica mucha optimización directa. Algunas veces el objetivo primario es determinar la probabilidad de cumplir con fechas de entrega específicas. También identifica aquellas actividades que son más probables que se conviertan en cuellos de botella y señala, por e4nde, en que puntos debe hacerse el mayor esfuerzo para no tener retrasos. Un tercer objetivo es evaluar el efecto de los cambios del programa. Por ejemplo, se puede valorar el efecto de un posible cambio en la asignación de recursos de las actividades menos críticas a aquellas que se identificaron con cuellos de botella. Otra aplicación importante es la evaluación del efecto de desviarse de lo programado. Todos los sistemas tipo PERT emplean una red de proyecto para visualizar gráficamente la interrelación entre sus elementos. Esta representación del plan de un proyecto muestra todas las relaciones de procedencia, respecto al orden en que se deben realizar las actividades. En la Fig. 1 sé muestran estas características para la red de proyecto inicial para la construcción de una casa. Esta red indica que la excavación debe hacerse antes de poner los cimientos y después los cimientos deben completarse antes de colocar las paredes. Una vez que se levantan las paredes se pueden realizar tres actividades en paralelo. Al seguirla red hacia delante se ve el orden de las tareas subsecuentes. En la terminología de PERT, cada arco de la red representa una actividad, es decir, una de las tareas que requiere el proyecto, cada nodo representa un evento que por lo general se define con el momento ñeque se terminan todas las actividades que llegan a ese nodo, Las puntas de flecha indican la secuencia en la que3 debe ocurrir cada uno de esos eventos. Lo que es más, un evento debe preceder a la iniciación de las actividades que llegan a ese nodo. Las puntas de flecha indican la secuencia en la que debe ocurrir cada uno de esos eventos. Lo que es más, un evento debe preceder a la iniciación de las actividades que salen de ese nodo. (En la realidad, con frecuencia se pueden traslapar etapas sucesivas de un proyecto, por lo que la red puede representar una aproximación idealizada del plan de un proyecto.)

El nodo hacia el que todas las actividades se dirigen es el evento que corresponde a la terminación desde su concepción, o bien, si el proyecto ya comenzó, el plan para su terminación. En él ultimo caso, cada nodo de la red sin arcos que llegan representa el evento de continuar una actividad en marcha o el evento de iniciar una nueva actividad que puede comenzar en cualquier momento.

Cada arco juega un doble papel, el de representar una actividad y el de ayudar a representar las relaciones de procedencia entre las distintas actividades. En ocasiones, se necesita un arco para definir las relaciones de procedencia aun cuando no haya una actividad real que representar. En este caso, se introduce una actividad ficticia que requiere un tiempo cero, en donde el arco que representa esta actividad ficticia se muestra como una flecha punteada que indica esa relación de procedencia. Por ejemplo, considérese el arco 5 ® 8 que representa una actividad ficticia en la Fig. 1; el único objeto de este arco es indicar que la colocación de la tubería debe estar terminada antes de poder comenzar los exteriores. Una regla común para construir este tipo de redes es que dos nodos no pueden estar conectados directamente por más de un arco. Las actividades ficticias también se pueden usar para evitar violar esta regla cuando se tienen dos o más actividades concurrentes; en la Fig. 1 se ilustra esto con el arco 11® 12.

El único propósito de este arco es indicar que debe terminarse la colocación de pisos antes de instalar los acabados interiores sin tener dos arcos del nodo 9 al nodo 12. Una vez desarrollada la red la red de un proyecto, el siguiente paso es estimar el tiempo que se requiere para cada actividad. Estas estimaciones para el ejemplo de la construcción de una casa de la figura 1. Se muestran en la figura 2 con los números más oscuros (en unidades de días de trabajo) que aparecen junto a los arcos. Estos tiempos se usan para

...