Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Upc - Organizacion de La Produccion - Disenos de Sistemas Productivos II PDF
Upc - Organizacion de La Produccion - Disenos de Sistemas Productivos II PDF
© los autores, 1998; © Edicions UPC, 1998. Quedan rigurosamente prohibidas, sin la autorización escrita de los titulares del "copyright", bajo las sanciones
establecidas en las leyes, la reproducción total o parcial de esta obra por cualquier medio o procedimiento, comprendidos la reprografía y el tratamiento informático,
y la distribución de ejemplares de ella mediante alquiler o préstamo públicos.
Índice 7
Índice
7.1 Conceptos
7.1.1 Introducción
En último lugar estudiamos algunos procedimientos prácticos relacionados tanto con la fase
de planificación inicial como con las de seguimiento, revisión de la planificación y control.
Se incluyen unos anexos sobre temas y casos especiales.
© los autores, 1998; © Edicions UPC, 1998. Quedan rigurosamente prohibidas, sin la autorización escrita de los titulares del "copyright", bajo las sanciones
establecidas en las leyes, la reproducción total o parcial de esta obra por cualquier medio o procedimiento, comprendidos la reprografía y el tratamiento
informático, y la distribución de ejemplares de ella mediante alquiler o préstamo públicos.
10 Organización de la producción
tiempo (en ocasiones del orden de varios años), y que representan frecuentemente una
importante dedicación de capitales, recursos inmateriales y personal. Por consiguiente,
el seguimiento de dichas actividades mediante un procedimiento adecuado de
planificación y control puede proporcionar no sólo reducciones de tiempo (tanto directa
como indirectamente, solucionando situaciones que producirían retrasos antes de que
se produzcan), sino que dichas reducciones son fácilmente objetivables a través de unos
valores económicos que justifican los recursos destinados a dicha planificación.
Un proyecto industrial puede analizarse a la luz de su ciclo de vida; de hecho dicho ciclo
de vida tanto puede asociarse al proyecto como al sistema que se pretende realizar a través
del proyecto, sistema que va concretándose hasta alcanzar la realidad plena al finalizar el
proyecto. Un nuevo producto puede necesitar 5 años o más de diseño, desarrollo y pruebas
hasta que pueda venderse a los clientes. Una central nuclear precisa de ocho a diez años
de estudios, diseños, construcción, montaje, puesta a punto, ensayos, etc., hasta que
Las fases del ciclo de vida son las cinco que se refieren a continuación (fig. 7.2.1):
1. FASE DE DEFINICIÓN
1.1. ESTUDIO DE OBJETIVOS
1.2. ESTUDIO DE REQUERIMIENTOS (FACTIBILIDAD)
2. FASE DE CONCEPCIÓN
2.1. CONCEPCIÓN GENERAL
2.2. CONCEPCIÓN DETALLADA
3. FASE DE CONSTRUCCIÓN
4. FASE DE PUESTA EN MARCHA
5. FASE DE CESIÓN
Fig. 7.1.2.2 Fases del ciclo de vida de un proyecto. Estas fases pueden solaparse
parcialmente en el tiempo, aunque la representación de esta figura no pretende indicar
duraciones
Al final de cada fase y subfase se suele redactar un informe con los resultados obtenidos.
Dicho informe o partes del mismo se difunden a fines de información a los niveles de la
organización adecuados, y en algunos casos los aspectos fundamentales deben recibir una
aprobación formal. A partir de los resultados reflejados en el informe (y de otra información
menos formalizada) normalmente se adoptan decisiones, esencialmente centradas en si se
prolonga el proyecto con la fase siguiente, en qué modalidad y con qué equipo.
El germen de la idea del sistema a construir a través del proyecto industrial puede provenir
de diferentes fuentes: resultar a partir de otro desarrollo, de problemas existentes en la
organización, o de la observación de oportunidades existentes. La fase de definición es
aquélla en la que la idea se concreta y se realizan los estudios y evaluaciones preliminares.
Durante la fase de definición se analiza el entorno, se preparan previsiones, se evalúan
objetivos y alternativas, y se realiza un primer examen de la misión, objetivos, coste y
programa del desarrollo del sistema. Es también en esta fase cuando se determinan la
estrategia de base, la organización y las necesidades de recursos para llevar adelante el
proyecto. El propósito fundamental de la fase de definición es llegar al estudio de
factibilidad, que permitirá posteriormente una evaluación más detallada, si como
consecuencia del mismo se decide seguir adelante.
Constituye la definición inicial de qué se desea obtener con el proyecto, y por tanto el
documento final resultante es una plasmación razonada y coherente de los deseos del
"cliente" al respecto. No debe ser de larga duración ni elevado costo, pero es fundamental
para que el resto de fases, si tienen lugar, estén orientadas en el sentido que maximiza la
probabilidad de éxito. La incógnita que desea aclararse es qué debe realizar el sistema una
vez construido o para qué debe servir, no cómo lo hará ni cómo se llegará a realizarlo,
aunque la separación de estos aspectos no sea demasiado fácil en general, ni nuestra
educación nos prepare especialmente para ello. Al final de la fase debe estimarse si la
definición es lo suficientemente interesante como para proseguir investigando el tema.
Aunque parezca absurdo que alguien se embarque en un proyecto complicado sin tener claros
los objetivos, la experiencia nos muestra que esta situación acontece algunas veces. Todavía
es más frecuente que el "cliente" no dé a conocer sus verdaderos objetivos a aquéllos a quién
encarga de llevar el proyecto adelante, lo que suele conducir a problemas de diversas clases
durante el desarrollo del mismo. Finalmente también ocurre a veces que los responsables del
proyecto se forman una idea equivocada del objetivo del proyecto, más cercana a sus propios
intereses, áreas de conocimiento o líneas de trabajo que a los del "cliente".
Siempre hemos creído, y la evidencia aporta verosimilitud a esta presunción, que el estudio
de objetivos es una etapa crucial en todo proyecto, de la cual depende en gran proporción
la obtención de resultados satisfactorios.
Pueden existir:
- Imposibilidades técnicas de obtención de un sistema que responda a los objetivos
propuestos
- Carencias en los medios disponibles para el desarrollo de dicho sistema
- Equilibrio poco satisfactorio entre los costes estimados y los rendimientos previsibles
- Costo lo más aproximado posible hasta llegar a la obtención del sistema operativo,
eventualmente con margen de aproximación
- Estudio de rentabilidad
Una situación intermedia, no inusual y muy utilizada para diferir la toma de decisión
definitiva, consiste en acordar revisar esta fase partiendo de una definición inicial
(objetivos) algo distinta. Si el proyecto se cancela en esta fase la inversión realizada, y que
debe darse por perdida, es reducida y concentrada en papel (y horas de trabajo); una
cancelación en una fase más avanzada, cuando lo invertido sea mucho mayor, y tal vez
algunos de los elementos del sistema se hayan materializado (y debamos buscarles otro
destino) tendrá peores consecuencias (y será más difícil de decidir).
Una vez el sistema ha sobrevivido a la fase de definición, el análisis del sistema pasa a la
fase de concepción, cuyo propósito es determinar, lo antes posible y con la mayor
precisión posible, las especificaciones, el coste, programa, prestación y necesidades de
recursos y si todos los elementos, bloques de tareas y sub-sistemas encajarán juntos
económica y técnicamente.
La fase de definición dice simplemente en mayor detalle qué es lo que deseamos hacer, en
qué consiste, cuándo queremos hacerlo, cómo realizarlo y a qué coste. La fase presente
permite a la organización concebir y definir el sistema antes de que éste empiece a
materializarse en su entorno. Dicho sencillamente, la fase de concepción permite mirar
alrededor y decidir qué es realmente lo que se necesita antes de que se comprometan
recursos para la construcción y puesta en marcha. Si la idea ha sobrevivido a la fase de
definición, se ha obtenido una aprobación condicional para realizar un mayor estudio y
desarrollo. La fase de concepción proporciona la oportunidad de revisar y confirmar la
decisión de continuar el desarrollo del proyecto, crear un prototipo y pasar a la
construcción y puesta en marcha.
Las decisiones tomadas durante la fase de concepción pueden incluir incluso la cancelación
de un trabajo ulterior en el sistema y la orientación de los recursos de la organización en
otra dirección. Las finalidades y actividades de esta fase se han resumido en la figura
7.1.2.6 (ii).
Definición técnica
Relación
información/decisión Formalización líneas de autoridad/responsabilidad
Puesto que el proyecto se considera realizable, hay que definirlo desde el punto de vista
técnico y realizar un estudio detallado de cada una de las soluciones posibles, que todavía
estén en consideración, con ensayos, maquetas, etc. si es necesario, a fin de elegir la
solución a adoptar, o por lo menos restringir el abanico de posibilidades. El documento final
presenta una proposición completa y coherente, con las características técnicas principales,
calendario, estimación de coste (más precisos que en la fase anterior), recursos necesarios,
plan financiero probable, y recomendaciones para la fase siguiente. Puede adoptarse la
decisión de abandonar el proyecto o seguir.
Durante esta sub-fase puede concretarse el "Organigrama técnico" del proyecto (Work
Breakdown Structure - WBS), establecido en primera aproximación seguramente antes. Un
organigrama técnico es la descomposición funcional de las tareas del proyecto, una lista
de las tareas organizada en forma jerárquica o de árbol. El trabajo puede subdividirse en
tantos niveles como sea necesario para alcanzar el tamaño de tareas deseado. El nivel más
bajo de la división debe ser lo suficientemente fino como para permitir visibilidad y control
adecuados sin crear un volumen tal de tareas que sea inmanejable administrativamente. Los
pasos básicos para establecer un organigrama técnico (fig. 7.1.2.4) son:
1.- El nivel superior del árbol representativo del organigrama técnico (OT) es el nivel 0.
Elegir una frase breve para describir la misión a realizar por el proyecto. Esto
corresponde a la casilla 0.0, que se sitúa en la raíz del árbol OT.
3.- Subdividir cada uno de estos subsistemas en grupos que describan completamente el
trabajo a realizar en la casilla padre. Asignar a cada uno de estos grupos un
identificador OT único. Los grupos del subsistema 1.0 se convierten en 1.1, 1.2 y así
sucesivamente. Los grupos del subsistema 2.0 son 2.1, 2.2, 2.3 y así sucesivamente
para todos los identificadores del nivel 1. Los grupos determinan el nivel 2.
4.- El proceso de subdividir las casillas de un nivel dado continúa hacia el nivel más bajo
que el gestor desea poner de manifiesto.
5.- El próximo paso es el de crear el diccionario del OT, que consiste en la definición oficial
del trabajo a realizar en el proyecto. Para cada casilla del árbol, se escribe una
descripción precisa, completa y actualizada de su naturaleza y propósito. Para aquellas
casillas que están definidas en otros documentos del proyecto (tales como
especificaciones de productos) el diccionario puede dar simplemente la referencia de
los mismos. Un punto esencial es el de que o bien el diccionario contiene la definción
precisa y actualizada del trabajo a realizar o da la referencia del lugar en el que se puede
encontrar dicha definición. El diccionario de OT debe constituir la autoridad máxima
dentro del proyecto en lo que se refiere al trabajo que debe realizarse dentro del mismo.
Existen dos reglas importantes al subdividir las casillas: primero subdividir a lo largo de
líneas funcionales, no subdividir de acuerdo a las líneas de la estructura organizativa
empresarial como resultaría al asignar 1.0 a producción, 2.0 a comercial, etc. Si se realiza
la descomposición siguiendo la organización de la empresa se destruye uno de los objetivos
principales del OT (y muy probablemente de la constitución del proyecto) que es la de
poner de manifiesto las interdependencias entre diferentes departamentos en muchas
actividades, en las que sus esfuerzos deben estar interrelacionados. Dividir el trabajo en
los niveles más altos siguiendo la organización no refleja las dependencias y obligaciones
de unos departamentos con otros.
- la contabilidad de la empresa,
- al proyecto, gracias al código.
Fig. 7.1.2.5 Elementos de base para la utilización del organigrama técnico en diferentes
funciones
Durante el proceso de construcción las lagunas o errores de análisis cometidos en las dos
fases anteriores se muestran a la luz: aparecen sobrecostes, los plazos se alargan o las
prestaciones no alcanzan las deseadas. Las deficiencias en las prestaciones pueden
corregirse mediante la utilización de modificaciones razonadas, siempre que se gestionen
adecuadamente. Tales cambios repercuten, sin embargo, en el coste y la duración del
proyecto y conducen al consumo de recursos adicionales.
La función fundamental del responsable del proyecto o sistema durante la fase de puesta
en marcha es proporcionar el soporte de recursos preciso para alcanzar los objetivos del
sistema. Llegar a esta fase significa que se ha juzgado que el sistema es factible técnica
y económicamente, y que se va a utilizar para alcanzar los objetivos deseados. En esta fase
la función de gestión del proyecto cambia ligeramente, los aspectos planificación y
organización ceden en importancia y aumenta la del aspecto control de las prestaciones del
sistema de acuerdo con las líneas preestablecidas de actuación. Durante esta fase el
proyecto puede perder su identidad para integrarse en el contexto de la organización.
En la fase de cesión la organización del proyecto abandona el asunto que se inició con la
fase de definición, bien porque el sistema se ha integrado en la estructura organizativa
regular, porque el producto se ha entregado al cliente que lo solicitó, porque el proyecto
ha terminado en un fracaso y debe cancelarse. Incluso en este último caso pueden
obtenerse lecciones importantes para no repetir los mismos errores en el futuro (si es que
se tiene la oportunidad de volverse a encontrar en una situación semejante). Una
evaluación de la gestión de los proyectos que fracasan, que no llegan a los resultados
especificados, es importantísima, pero tal vez lo sea más la evaluación de la gestión de los
proyectos que triunfan, aunque dicha evaluación se produzca menos frecuentemente, pues
los equipos triunfadores suelen ser destinados rápidamente a un nuevo proyecto. La figura
7.1.2.6 (v) muestra las finalidades y actividades de la fase de cesión.
FASE DE DEFINICIÓN
FASE DE CONCEPCIÓN
FASE DE CONSTRUCCIÓN
2. Utilización del sistema para los fines previstos por el usuario o cliente.
FASE DE CESIÓN
Fig. 7.1.2.7 Porcentaje de la duración total del proyecto. Duración relativa de las fases de
un proyecto. El tipo de proyecto influye decisivamente en la duración de las distintas fases.
La figura se basa en proyectos relativos a la construcción de sistemas de gestión.
7.1.2.8 Estimaciones
5) Unidades comunes: Todas las estimaciones deben darse en unidades comunes. Esto
simplifica la planificación, la evaluación y la agregación. Si las cargas de trabajo están
en horas-hombre, todas deben estar en horas-hombre. Si las duraciones figuran en
plazos calendario laboral, todas deben ser así. Si las estimaciones de costes se realizan
en pesetas corrientes, las demás deben utilizar la misma unidad.
7) Hipótesis: Todas las hipótesis y supuestos que el estimador ha tenido en cuenta deben
explicitarse específicamente. Por ejemplo, los supuestos relativos a la inflación,... No
es necesario agregar que los supuestos adoptados en diferentes estimaciones deben
ser coherentes.
1) Desarrollar más niveles de descomposición de la estructura (OT): Esto implica que las
tareas se definirán en mayor detalle. Una tarea de duración más corta y con menor
consumo de recursos puede ser más fácil de estimar que una actividad que se compone
de varias operaciones menores. Un grado de detalle adecuado en la descomposición
corresponde a la obtención de bloques de trabajo independientes. Entonces el error en
una estimación no afecta a otras estimaciones ni al error agregado. Esto permite una
rápida replanificación durante la ejecución del proyecto.
3) Estimación por fases: Es más fácil predecir el coste, duración y recursos requeridos en
el próximo período que dentro de varios períodos. Por ello es prudente descomponer
el proyecto en fases temporales (aunque sea implícitamente) y desarrollar previsiones
muy precisas para la primera fase, menos para la segunda, etc. Cuando cada fase se
acerca, la estimación podrá revisarse y actualizarse.
No cabe en el objeto del presente capítulo describir dichas técnicas que el lector podrá
encontrar descritas en el capítulo 2 del volúmen II de este texto y en gran cantidad de
libros y artículos.
5) Utilizar un proceso iterativo de dos etapas: Es más sencillo evaluar la estimación sin
tener en cuenta las restricciones del entorno en la primera etapa. La segunda etapa
consistirá en revisar la primera estimación superponiendo los factores de entorno:
limitaciones de recursos, disponibilidad de tecnología y apoyo gestional, coexistencia
con otros proyectos (con los que comparte recursos), etc.
Los proyectos singulares de gran envergadura se han dado con relativa frecuencia a lo largo
de la historia de la humanidad: las pirámides de Egipto, la catedrales, los canales de Suez
y de Panamá, etc., aunque actualmente, en muchos casos debido al impulso de los
gobiernos y de las grandes empresas, puedan ser relativamente más numerosos. Por otra
parte todas las empresas y entidades del tamaño que sean en algún momento de su vida
se ven abocadas a desarrollar proyectos de diversa dimensión. La reflexión sobre la forma
más adecuada de llevar a cabo la gestión de proyectos ha sido impuesta por algunos
fracasos estruendosos, existiendo en el momento actual un cuerpo de doctrina. Los
principios de la gestión de proyectos, algunos ya conocidos desde tiempos remotos, se
practican en una amplia variedad de entornos industriales y no industriales, debiendo
muchísimo el desarrollo de la estructura conceptual a la industria aeroespacial y a la de
construcción en las que los proyectos son un aspecto fundamental.
Una de las mayores dificultades que se presenta en una organización de este tipo es la
relativa a la realización de actividades no específicas o transversales; por ejemplo gestión
de personal, compra de materiales o contabilidad. Estas actividades son precisas
habitualmente en más de un departamento, y no siempre es posible reunir todas ellas en
un sólo órgano centralizado. Por ello se desarrollan varias secciones que efectúan
actividades similares, bajo la dependencia directa de jefes distintos (y generalmente
preocupados por funciones distintas). La coherencia entre las actividades se alcanza
entonces estableciendo un órgano centralizado, sin autoridad jerárquica sobre los
descentralizados, pero con el encargo de coordinar procedimientos, métodos, etc. La
potestad del ente centralizado sobre los periféricos se conoce en algunas ocasiones como
autoridad funcional para distinguirla de la jerárquica de los jefes directos. No es nuestra
intención entrar aquí en una discusión sobre la problemática de la situación, sobre la que
en todo caso volveremos al hablar de organización matricial.
Fig. 7.1.3.1 Organización funcional tipo. El director general, ayudado en su caso por un
estado mayor, cuida de la coordinación y resolución de conflictos entre las funciones,
además de la fijación de los objetivos corporativos y determinación de las estrategias
básicas. Cada departamento es, dentro de su campo de competencia, autónomo. Algunas
funciones transversales: personal, contabilidad, organización, informática, etc. intentarán
(a veces con poco éxito) establecer procedimientos unificados
Fig. 7.1.3.2 Estructura matricial. Los diferentes proyectos, gestionados por jefes de
proyecto, utilizan los recursos que dependen jerárquicamente de responsables funcionales.
En su forma más avanzada cada empleado tiene dos jefes: el responsable funcional y el jefe
del proyecto en el que está encuadrado. Compaginar ambos tipos de autoridad no es
sencillo, salvo que la "cultura" de la empresa esté habituada a este tipo de organización
Consideremos ahora el problema que se presenta al director general cuando desea diseñar,
desarrollar e introducir un nuevo producto complejo, especialmente uno que sea
sofisticado, precise alta competencia técnica de punta y sea crítico para la empresa.
Obtener tal producto exige destinar a ello cuantiosos recursos, especialmente un número
substancial de personas, a fin de garantizar el éxito y la eficiencia. Debe establecerse una
forma organizativa construida alrededor del producto que va a diseñarse y desarrollarse,
a fin de que los recursos de la organización se integren eficazmente para este fin, sin que
se abandone la fabricación de los productos actuales. Una solución que ha tenido éxito en
muchos tipos de empresa ha sido la de constituir un proyecto, nombrar un jefe de
proyecto, y construir una organización centrada alrededor del diseño y desarrollo del
producto futuro. La estructura organizativa resultante es divergente respecto a la
organización funcional, es del tipo matricial.
La gestión de un proyecto exige una disposición organizativa que consta de un equipo del
proyecto superpuesto a la estructura vertical existente en la organización. Esto puede
ilustrarse mediante la figura 7.1.3.2, que corresponde al diseño de una planta industrial.
En esta figura el personal asignado al equipo de diseño proviene de las diferentes líneas
funcionales basadas en las técnicas que implica el proyecto. La intersección entre la
estructura vertical y el equipo de diseño conduce a un punto donde confluyen los esfuerzos
comunes de las especialidades y del proyecto. La gestión del proyecto se realiza a través
de una persona, el jefe de proyecto, quien focaliza todos los intereses específicos de éste.
Una característica de la organización matricial es que cada persona tiene dos jefes: un jefe
de proyecto y un jefe funcional. Esto parece romper todos los esquemas y principios
tradicionales, empezando por el de la unidad de mando, según el cual sólo se puede recibir
órdenes de un superior. Tal vez más grave es otra consecuencia, la destrucción de la
igualdad entre autoridad y responsabilidad. Visto en términos de la organización matricial
este principio debe recibir un significado especial; el jefe funcional comparte su autoridad
con el jefe de proyecto. El jefe de proyecto es responsable de la realización del proyecto
en plazo, dentro de presupuesto y conforme a los objetivos y especificaciones. El jefe
funcional tiene la responsabilidad de proporcionar los recursos especializados para soportar
el proyecto; el jefe funcional también tiende a conservar la administración del personal
asignado a su departamento aunque trabajen para el proyecto.
JEFE DE PROYECTO
* Creación formal del puesto de jefe de proyecto (JP) y nombramiento específico del
reponsable
* Acceso del JP a las decisiones de todos los niveles que conciernen al proyecto
* Atribución al JP:
- Delegación de autoridad
- Medios de gestión
- Poder de decisión en materia de costes
de plazos
de técnicas
a) Dominio gestional: El jefe de proyecto debe ser experto en las habilidades, técnicas y
metodologías de su profesión, tales como contabilidad, redes PERT, previsiones,
conducción de grupos, planificación, negociación de contratos, etc.
b) Dominio técnico: El jefe de proyecto debe dominar como mínimo el vocabulario y los
elementos básicos principales del proyecto y de las tecnologías implicadas. Cuando se
inicia un nuevo proyecto un buen jefe de proyecto estudia el entorno en el que debe
implantarse el sistema y su funcionamiento regular.
c) Orientación hacia la calidad y satisfacción del cliente: No sólo hay que dar al cliente lo
que necesita, sino hacer que sea consciente de que lo recibe. Para que la satisfacción
perdure el sistema debe tener buena calidad.
e) Habilidad en mantener una visión general mientras se concentra en los detalles: Es una
habilidad fundamental, ya que permite establecer planes, programas y prioridades, y
realizar eficazmente la toma de decisiones y la resolución de problemas. El proyecto sólo
tiene razón de ser en conjunto, y los aspectos particulares deben estar subordinados al
conjunto, pero la consciencia de este hecho a lo largo de toda la duración del proyecto
es difícil.
f) Habilidad de ver las partes en términos del todo: El jefe de proyecto debe ser capaz de
ver las relaciones e interdependencias entre las diferentes partes de un proyecto. Debe
poder comprender cómo afectarán los cambios en un aspecto del proyecto a los demás
aspectos.
g) Habilidad en la utilización eficaz de los recursos: Los recursos siempre son limitados,
cuando no escasos. Por tanto hay que obtener lo más posible de ellos.
h) Habilidad para crear un equipo fuerte y unido: Determinar las funciones adecuadas,
seleccionar el personal idóneo, darles recursos, motivarlos para que trabajen lo mejor
posible, y conservarlos haciendo que su labor les resulte gratificante e interesante son
cualidades de un buen jefe de proyecto.
- Falta de compromiso y de deseo de realizar la tarea. Puede ser debido a baja moral o
a miedo frente a las incógnitas existentes en el proyecto.
Un buen jefe de proyecto se asegura de que cada miembro del equipo recibe la
formación adecuada y comprende la misión del proyecto y sus responsabilidades y
deberes en él; elige las personas para los puestos en base de la calificación, habilidad
y voluntad; se preocupa de la motivación constante del personal.
Para tener en cuenta que otros aspectos pueden tener, además de la estructura, impacto
en el éxito los autores definen 5 factores contextuales:
- Complejidad del proyecto
- Novedad
- Prioridad
- Adecuación de recursos
- Definición de objetivos
Se obtuvieron 547 respuestas (el 64% de la población encuestada) de personas que habían
estado involucradas recientemente en proyectos en Estados Unidos y el Canadá, el 30%
de los encuestados eran jefes de proyecto o directores de grupos de proyectos en su
empresa. Las conclusiones obtenidas, cuya significación fue analizada estadísticamente
fueron:
- de los factores contextuales el único con impacto significativo en el éxito del proyecto era
claridad en la definición de objetivos,
- la estructura funcional era claramente inferior a las demás respecto a todos los criterios
de éxito, y en menor escala también la matriz funcional,
- los otros tres tipos de estructura habían proporcionado resultados equivalentes, siendo
la matriz equilibrada superior en cuanto al control de costes (obtención de un coste real
más parecido al presupuestado) y la matriz proyecto y el equipo de proyecto superiores
en cuanto al control del plazo,
- en conjunto la matriz proyecto parecía ser la mejor organización, salvo cuando el factor
determinante era el plazo en cuyo caso podían obtenerse mejores resultados con el equipo
de proyecto.
En los apartados que siguen vamos a describir los fundamentos de los procedimientos de
planificación, programación y control de proyectos basados en su representación mediante
grafos.
Paralelamente en 1958 la Naval Special Projects Office, junto con personal de Lockheed
Missile Systems Division y de la firma de asesores Booz-Allen & Hamilton, intentando paliar
en lo posible la tendencia de los proyectos estatales a durar y costar mucho más de lo
previsto inicialmente, pusieron a punto una metodología denominada PERT (Program
evaluation research task o Program evaluation and review technique) que se utilizó en el
control del Proyecto Polaris en el que intervenían 11.000 proveedores y agencias. Se
atribuye al uso del PERT la reducción en cerca de dos años de la duración del proyecto.
Aunque la visión sobre los proyectos no era la misma en ambos casos relatados, los dos
procedimientos poseen algunos aspectos formales similares en cuanto a la utilización de
los grafos en la representación de los proyectos; al parecer el equipo que diseñó el PERT
tuvo acceso a los documentos iniciales relativos al CPM. Mientras CPM realizó
prolongaciones hacia la consideración de flujos en grafos (ver más abajo la referencia al
MCX), el PERT se caracterizó por sus consideraciones probabilísticas.
En las mismas fechas un equipo de trabajo constituido por técnicos de los Chantiers de
l'Atlantique, la Societé d'Economie et Mathématiques Appliquées y la Compagnie des
Machines Bull estudió un problema de equilibrado de curvas de carga de las diferentes
especialidades que intervienen en las operaciones de armamento de un buque, para su
obtención automática en un ordenador. Dichos trabajos dieron origen posteriormente al
método de los potenciales o de ROY.
En España estos métodos llegaron hacia 1962 y causaron un gran impacto gracias a su
sencillez conceptual, impacto que gradualmente fue reduciéndose al comprobarse que su
implementación exigía esfuerzos, recursos y disciplina, cosas que no siempre se estaba
dispuesto a aportar. Este mismo comportamiento pudo observarse internacionalmente, tras
el entusiasmo inicial, bastante promovido por los miles de millones de dólares que el
gobierno de los Estados Unidos, su impulsor, prodigaba a través de los contratos del
departamento de defensa. Se multiplicaron los cursos, seminarios, congresos, artículos,
libros, manuales, etc. pero a continuación surgió la desilusión, la "panacea" no curaba
todos los males (especialmente los que eran internos, organizativos y estructurales de las
empresas). Muchos abandonaron el procedimiento, si es que alguna vez lo habían adoptado
más que periféricamente, pero otros siguieron utilizando procedimientos de la familia, tal
vez sin los alardes de los primeros tiempos, especialmente en la industria de la
construcción. Durante este tiempo se introdujeron muchas variantes (que en ocasiones sólo
tenían de nuevo el soporte informático) generalmente con nombres tan sonoros como
efímeros. Entre ellos PEP (la versión del ejército del aire de los Estados Unidos), LESS (la
versión IBM), IMPACT, NASA PERT, PLANET, SKED, SPERT, PERT II, III y IV, etc. En la
figura 7.1.4.7 se ha representado una genealogía de los diferentes procedimientos.
La primera variante del PERT que intentó hacer frente a las críticas relativas a que éste sólo
tenía en cuenta el tiempo fue el PERT/COST. El PERT/COST pretendía asociar el coste a
las actividades lo que conducía a tener una estructura del mismo adaptada a la estructura
del proyecto (definida por el organigrama tecnológico), con lo que podían determinarse las
causas de las desviaciones de coste más eficazmente. Sin embargo las empresas siguieron
utilizando los procedimientos contables tradicionales, con lo que la doble contabilidad
creaba más problemas de los que resolvía, y en consecuencia el PERT/COST fue
abandonado. Hoy en día sólo se cita como referencia histórica.
En algunas ocasiones se confunde el PERT/COST con otro procedimiento que considera los
costes: el MCX (Minimum Cost Expediting). Este procedimiento, que pertenece a la línea
de desarrollo del CPM, supone la existencia de una relación estrecha y conocida entre el
coste directo de una actividad y su duración. Ello permite determinar diferentes duraciones
posibles del proyecto, cada una asociada a un coste total mínimo para lograrla, debiendo
el responsable del proyecto decidir cuál de las soluciones halladas satisface de la mejor
manera posible sus objetivos.
En la línea del CPM, aunque a causa del contraste con el método ROY, encontramos el
PDM (Precedence Diagramming Method) que sitúa las actividades en los vértices
(activity-on-node) y añade a las tradicionales relaciones "fin-con-principio" otras tres
"principio-con-principio", "fin-con-fin" y "principio-con-fin", que pueden compararse con
las ligaduras negativas ya establecidas en el método ROY. El PDM es mucho más delicado
de utilización que cualquiera de los métodos originales.
Uno de los desarrollos más recientes es el CPM/MRP (1980), que intenta combinar las
posibilidades de CPM con la estructura de componentes y sus necesidades propias del MRP
(Material Requirements Planning).
Hemos leído en una obra reciente que en la época de desencanto sobre el método PERT
y análogos, cuando los industriales de la construcción ingleses habían llegado a la
conclusión de que no tenían ninguna utilidad, se produjo el famoso atraco al tren de
Glasgow donde una nutrida banda de delincuentes pararon un tren y en un tiempo récord
trasladaron los billetes usados de curso legal que éste transportaba para su destrucción a
camiones y desaparecieron. Cuando la policía localizó la guarida donde habían preparado
el atraco los delincuentes descubrió numerosos grafos mediante los cuales los
organizadores habían establecido el cuidadoso programa que les había conducido al éxito
en su propósito. El "cerebro" del atraco sí creía en dichos métodos.
que exige la máxima eficiencia en todas las actividades y por tanto en el desarrollo de los
proyectos, y la disponibilidad de ordenadores personales que permiten una actuación
interactiva del planificador con el procedimiento formalizado.
Los métodos que vamos a analizar en lo que sigue tienen por objeto establecer el programa
de realización de un "proyecto" y ayudar a su seguimiento y actualización. En general
consideramos que un "proyecto", como ya se ha indicado en el capítulo 1, es una actividad
singular (lo cual no significa forzosamente "anormal") en contraposición a las actividades
regulares que gozan relativamente de cierta continuidad. Atribuimos a la palabra proyecto
un significado muy amplio, aunque para que sea objeto de las preocupaciones que vamos
a desarrollar debe poseer un cierto grado de complejidad. Según las circunstancias se
tratará de:
y más excepcionalmente, bien por escaparse de la singularidad, bien por poseer una
estructura que exige procedimientos específicos de tratamiento:
El número de actividades puede oscilar, según los casos, entre algunas decenas y varios
millares. Naturalmente, en cada caso los medios precisos para manipularlos deberán ser
distintos. El número de tareas dependerá de la duración del proyecto, de su complejidad
y del grado de control deseado.
- Características de identificación:
- Código
- Designación
- Tipo
- Ejecutor
- Etc.
- Características temporales:
- Etc.
- Las características de este tipo pueden poseer carácter cualitativo (modalidad o forma
de ejecutar la actividad) y cuantitativo (nivel o cantidad del recurso requerido).
Normalmente existe una relación entre estas características y las temporales (la duración
suele ser función del nivel de recursos utilizados).
Existen relaciones entre unas actividades y otras, lo que podríamos considerar como una
característica o propiedad más de las actividades, pero que, dada su trascendencia para la
planificación y el control, trataremos más adecuadamente en forma monográfica en lo que
sigue.
- La tecnología (una actividad no puede comenzar hasta que otras hayan terminado o
llegado a cierto grado de realización).
- La mano de obra (la plantilla de cierta especialidad es limitada, por lo que no pueden
realizarse simultáneamente muchas actividades que precisen de dicha especialidad).
- El equipo (una máquina no puede, en general, realizar dos actividades distintas que la
precisen).
- Etc.
7.1.4.3 Clasificación
Las ligaduras potenciales son aquéllas que delimitan la posición en el tiempo de las
actividades, bien en forma absoluta (respecto al calendario), bien en forma relativa,
respecto a otras actividades. Responderían a sentencias del tipo siguiente:
Puesto que estas últimas ligaduras en general siempre pueden reducirse a las anteriores,
si se conoce una relación del proyecto con el calendario real, que en general existe, pues
está definido cuando el mismo puede iniciarse, ambos tipos reciben normalmente el mismo
tratamiento.
Resulta claro que un tratamiento lógico parecido es aplicable a las cotas máximas
(normalmente referidas a la fecha de terminación de las actividades, pero que fácilmente,
conocida la duración, pueden referirse a la fecha de comienzo), p.ej. la actividad i debe
terminar antes del 1 de marzo (S2), o bien entre la terminación de i y el comienzo de j debe
transcurrir como máximo 2 horas (S4). No obstante para poder utilizar este tipo de ligaduras
explícitamente precisamos, lo que no es tan corriente, que el paquete informático utilizado
ti $ f
ti # F
SUCESIÓN MÍNIMA
tj $ ti + a
SUCESIÓN MÁXIMA
tj # ti + b
Las ligaduras acumulativas son producidas por la limitación de los recursos disponibles
(especialmente la mano de obra). Se formulan estableciendo que la suma de los recursos
de cierto tipo consumidos por todas las actividades que se realizan simultáneamente no
debe superar un cierto valor (constante o variable en el tiempo) que es la disponibilidad de
dicho tipo de recursos.
tj $ ti + di "o bien" ti $ tj + dj
di = duración de la actividad i
dj = duración de la actividad j
En todos los proyectos existen condicionantes que podrían llevar a formular ligaduras de
los tres tipos; sin embargo, dadas las dificultades que presenta el tratamiento de las
ligaduras acumulativas y disyuntivas, si ello es posible se reduce la problemática a la
consideración únicamente de las potenciales modelizando el proyecto sólo con ellas (y, tal
como se ha dicho, reducidas a las de sucesión mínima).
- Para obviar las ligaduras acumulativas se realiza una asignación "a priori" de recursos a
las actividades, de acuerdo con las costumbres y la intuición, con lo que queda definida
su duración, se calcula a continuación el programa correspondiente y el consumo de
recursos asociado a lo largo del tiempo, y se corrige la asignación si los resultados no son
los deseados;
- Para obviar las ligaduras disyuntivas se elige un orden razonable de las actividades entre
las que existe disyunción, con lo que se transforman en potenciales; si los resultados no
parecen aceptables siempre se podrá ensayar lo que ocurriría si en algunas de ellas se
adopta la solución inversa;
En algunos casos puede observarse que las "reglas" utilizadas en la ordenación de las
actividades, presentadas como ligaduras tecnológicas o potenciales, no tienen otro objeto
que soslayar una problemática incómoda.
Ambas partes deben ser coherentes entre sí. Un programa que satisfaga las ligaduras será
un programa factible o realizable. Sólo nos interesan aquellos programas que sean factibles,
lo que en la práctica se traduce tanto en un análisis de los programas a la luz de las
ligaduras, como en una reconsideración de las ligaduras que lleve a incluir en el modelo del
proyecto todas las existentes, añadiendo las olvidadas (tal vez por evidentes) inicialmente,
como a la eliminación de las redundantes o de aquéllas que obedezcan a consideraciones
particulares sin una razón sólida anclada en la realidad que las imponga. Así, tras la
comprobación de la compatibilidad de las ligaduras (basta para ello que exista algún
programa factible) aparecen aquéllas que condicionan estrechamente la realización del
proyecto, las que poseen un alto grado de "criticidad".
Salvo casos muy especiales existirán muchos programas factibles, aunque no tendrán
todos ellos el mismo aprecio por parte de los responsables del proyecto. Un criterio de
eficiencia permitirá clasificar los programas posibles de acuerdo a su "bondad"; algunos
criterios habituales son:
-Duración total del proyecto, o de alguna de sus fases.
-Coste total del proyecto, o alguno de los componentes del coste.
-Homogeneidad en la utilización de los recursos.
-Seguridad de realización.
-Etc.
de los responsables existen directrices que les permiten juzgar qué es "mejor" y qué es
"peor" según diversas líneas, pero establecer ponderaciones cuantitativas entre diversos
criterios no suele ser fácil, y la no agrupación de todos los criterios en uno solo impide
establecer en forma objetiva cuál es el programa que aventaja a todos los demás.
Los problemas potenciales (es decir, relativos a los proyectos en los que sólo se consideran
las ligaduras potenciales, y por tanto los únicos criterios adecuados están ligados a la
duración del proyecto) disponen de una amplia batería de procedimientos para su
tratamiento, métodos PERT, CPM, ROY, etc. con sus aspectos de cálculo y manipulación
de la información ampliamente resueltos en ordenador (de diferentes tamaños), con lo que
se puede obtener el programa óptimo.
Si la asignación de recursos a las actividades es una de las incógnitas del problema, que
deseamos o debemos tratar explícitamente, la situación es mucho menos definida, ya que
los procedimientos heurísticos, los únicos posibles, dependen grandemente de la estructura
del problema considerado.
En un proyecto cuya duración sea apreciable (de nueve meses a varios años) y más si es
relativamente inédito (nuevo procedimiento, investigación, pocos ejemplares, equipo
humano no experimentado en casos análogos, etc.) es ilusorio pensar:
a) Que de inicio se disponga de un conocimiento tan profundo sobre todas las actividades
a realizar que pueda obtenerse un calendario de realización de cada una de ellas con
todo detalle.
b) Que no se van a producir incidencias a lo largo del tiempo que produzcan separación
entre la realidad y el programa inicialmente establecido.
Por dicha causa el proceso de programación no queda terminado una vez se ha establecido
el programa inicial y eventualmente se ha publicado, sino que tiene una permanencia a lo
largo de toda la realización del proyecto en la que se van incorporando, en las sucesivas
actualizaciones, los acontecimientos producidos, las nuevas estimaciones sobre los
acontecimientos futuros (más fiables por ser más próximas) y las modificaciones debidas
a las decisiones que se van adoptando para impedir repercusiones indeseables de dichas
incidencias.
En la columna no 1 se indica un código que designa a cada una de las actividades en que
se ha descompuesto el proyecto, que en este caso son 17. Sólo precisamos una posición
para distinguir entre actividades, por lo que hemos recurrido a las letras del alfabeto. En
casos más complejos podremos precisar de más posiciones, y si nuestros medios
informáticos lo permiten, adoptaremos combinaciones de letras y números que posean un
carácter ligeramente mnemotécnico. Todos los códigos deben ser diferentes. Más adelante
volveremos a hablar de ello.
se trata, aunque para todos los fines útiles utilizaremos el código que es más compacto (y
en algunos casos menos ambiguo, si hay varias actividades cuya descripción sea muy
parecida o idéntica).
a Despejar el emplazamiento 3 - 1 0
b Medición y replanteo 2 a 2 3
f Excavación de desagües 10 c 2 4
l Instalación de la bomba 2 h 1 1
La columna no 4 indica las actividades que preceden a una actividad dada. Sólo se han
recogido las precedencias inmediatas. Puesto que c precede a g, y a su vez b precede a c,
también b es una actividad precedente de g, pero este hecho es una consecuencia y no es
preciso reflejarlo en la columna 4. Si lo hiciéramos así, sería una información redundante
y, dado que en la mayoría de los casos los paquetes informáticos no efectuarán una
comprobación previa (para eliminar las redundancias) arrastraríamos en el proceso una
información inútil que tendería a hacerlo más largo y costoso. Se entiende que las
precedencias corresponden a una ligadura de sucesión mínima, en la que el plazo es la
duración de la actividad anterior. De acuerdo a ello, las ligaduras corresponden a que "c
no puede empezar antes de que termine b, y g no puede empezar antes que termine c".
Las columnas 5 y 6 indican los recursos necesarios para ejecutar cada actividad; la primera
corresponde a personal calificado y la segunda a personal no calificado.
- Fecha mínima de comienzo de una actividad es la primera fecha en que se pueden cumplir
todos los condicionantes que limitan el comienzo de la actividad. Por tanto la actividad
no puede, en ninguna circunstancia, empezar antes (si las duraciones indicadas son
correctas).
- Fecha máxima de comienzo de una actividad es la fecha límite para que la actividad
cumpla los condicionantes de las actividades que la siguen sin retrasar la duración mínima
del proyecto.
Estas fechas suelen medirse en tiempo relativo, asignando arbitrariamente al comienzo del
proyecto la fecha cero. Sería posible medirlas en tiempo absoluto asignando una fecha
concreta del calendario al inicio del proyecto. Dado que el juego de los días laborables y
días de calendario es de manejo simple pero delicado, es más prudente determinar las
fechas, como se ha dicho, en tiempo relativo y disponer de una correspondencia entre las
fechas relativas y absolutas, habida cuenta de los días festivos (sábados, domingos,
festivos especiales, etc.). Generalmente esta correspondencia la efectúa automáticamente
el sistema informático.
En las actividades en las que la fecha mínima y máxima no coinciden existe un cierto
margen para su realización, cuando ambas fechas coinciden el margen es nulo y la
actividad es crítica. Un retraso, una pérdida de tiempo en una actividad crítica representa
un retraso en el proyecto; en una actividad no crítica, mientras se mantenga dicho retraso
dentro de los límites del margen, no.
Se llama camino crítico el formado por actividades críticas. Dadas nuestras definiciones
todo proyecto tiene un camino crítico por lo menos, que define su duración mínima, pero
puede tener varios.
Con los datos de la figura 7.1.5.1 podemos realizar los cálculos oportunos para la
determinación de la duración del proyecto y las fechas mínimas y máximas de comienzo
de cada actividad; sin embargo es útil recurrir inicialmente para ello a representaciones
gráficas que nos ayudarán a visualizar la realización del proyecto y la problemática
inherente a su programación. En las figuras adjuntas se han incluido diferentes
representaciones gráficas del proyecto anterior, en las que se ha tenido en cuenta la
estructura del mismo, reflejada en las precedencias entre actividades, y en algunas de ellas
utilizaremos el útil concepto de grafo.
A medida que vaya transcurriendo el tiempo indicaremos de alguna forma las actividades
o partes de las actividades realizadas, y mientras las desviaciones sean pequeñas,
podremos apreciar de esta forma la marcha del proyecto, y aquellos puntos, que por
corresponder a retrasos exigen una atención mayor y la adopción de medidas correctoras.
Si las desviaciones son muy importantes será preciso construir un nuevo diagrama de
Gantt, teniendo en cuenta las circunstancias acaecidas, pues el diagrama original habrá
perdido toda semejanza con la realidad.
El diagrama CMV (que puede asimilarse a lo que llaman algunos "PERT temporizado")
pretende indicar las ligaduras (potenciales de sucesión mínima) existentes entre las
actividades, cubriendo la laguna antes apuntada. En él (fig. 7.1.5.3) las actividades se
representan mediante una flecha (en nuestro caso mediante una línea horizontal que
empieza en un cuadrado y termina en un triángulo); las líneas de trazos corresponden a las
ligaduras.
De la observación de la figura se deduce que el camino crítico está formado por las
actividades:
a-b-c-h-l-p-r
que son las que definen su duración de 34 días laborables.
Fig. 7.1.5.3 Diagrama CMV del proyecto PREPARACIÓN DE OBRA. No se han situado las
actividades según una escala temporal
Fig. 7.1.5.4 Diagrama CMV del proyecto PREPARACIÓN DE OBRA utilizando una escala
temporal en la disposición de las actividades
El diagrama CMV no pretende otra cosa que servir de puente entre el diagrama de Gantt
y las dos representaciones que siguen, ya que en general posee una estructura demasiado
rica y se prefieren procedimientos más simples.
El diagrama ROY toma su nombre de Bernard ROY que participó, como antes se ha hecho
mención, en uno de los trabajos pioneros, y que después utilizó dicha representación en
un procedimiento que denominó MPM (Método de los Potenciales Metra), siglas que
también utilizó para la representación.
Hemos preferido dar a este tipo de representación el nombre de uno de los autores, aunque
no el único, que lo ha propuesto y difundido por cuanto también el diagrama PERT (que se
describe a continuación) y la metodología a que conduce podría, con toda justicia, merecer
la denominación de "método de los potenciales".
En el diagrama ROY (fig. 7.1.5.5) las actividades están representadas por un vértice o nudo
del grafo (los cuadrados de la figura), que temporalmente coincide esencialmente por su
instante de inicio. Dos vértices del diagrama no corresponden a ninguna actividad, el
primero y el último, que se asocian al comienzo y al final del proyecto. Los vértices están
unidos por líneas orientadas o arcos que son la expresión de las ligaduras potenciales de
precedencia. Cuando entre dos vértices i, j (representantes de las actividades i, j) existe un
arco al que está asociado el valor " positivo o nulo (arco de "longitud" ") entendemos que
entre la fecha de comienzo de la actividad i y la de comienzo de la actividad j debe pasar
como mínimo el tiempo " (fig. 7.1.5.6).
tj - ti $ "
El esquema ROY permite también arcos de longitud negativa. Si entre j e i existe un arco
de longitud negativa - $ (fig. 7.1.5.7) siguiendo la misma regla anterior deberíamos deducir
que:
ti - tj $ - $
lo que puede parecer un poco raro, pero cambiando de signo ambos miembros obtenemos:
tj - ti # $
cuyo significado constituye la formalización de una ligadura de sucesión máxima.
"
i )))))))))))))< j
tj -ti $ "
-$
i =))))))))))))) j
ti -tj $ - $
10
)))))))))))))<
i -8 j
=)))))))))))))
Fig. 7.1.5.8 Situación imposible, ambas ligaduras son incoherentes. El circuito formado por
ambos arcos tiene un valor positivo (+2)
Podemos obtener el grafo PERT a partir del diagrama CMV marcando como etapa los
puntos del diagrama que señalan el final y/o el comienzo de una o varias actividades (de
hecho en la figura 7.1.5.4 estos puntos, que corresponden en su mayoría a las líneas de
trazos verticales, han sido señalados mediante un número, que es el que se ha asociado
a las etapas de la figura 7.1.5.9).
En un grafo PERT diremos que se ha "alcanzado" o "realizado" una etapa cuando hayan
terminado todas las actividades que inciden en ella; en el momento en que una etapa ha
sido realizada pueden empezar las actividades que emergen de ella. Por consiguiente el tipo
de ligaduras potenciales que admite directamente la estructura del grafo PERT es del tipo
"la actividad j no puede empezar hasta que no haya terminado la actividad i" (con ciertos
condicionantes que detallaremos más adelante). No admite ligaduras potenciales de
sucesión máxima. Si precediendo i a j, puede existir cierto solape entre ambas actividades
(no es estrictamente preciso que i haya terminado para empezar j, pero sí que haya llegado
a cierto grado de realización) para representarlo nos veremos obligados a acudir a ciertos
recursos (dividir la actividad i en dos, introducir actividades virtuales, etc) que en cierta
manera constituyen una deformación de nuestra forma de ver el proyecto para adaptarlo
a la manera en que lo representamos (no hay, sin embargo, motivo grave de alarma, la
mayoría de los proyectos aceptan sin mayor inconveniente esta forma de mirarlos).
Para completar el panorama conviene señalar que los dos vértices insólitos del grafo ROY,
los que no corresponden a actividades, son de hecho dos etapas en el sentido del grafo
PERT, y que aparecen también en éste, la etapa de inicio del proyecto y la de final del
mismo.
Como hemos indicado repetidamente, las actividades virtuales son arcos que unen dos
etapas de un grafo PERT que no corresponden a ninguna operación, tarea o trabajo real,
sino que es preciso introducirlas para respetar algunas ligaduras potenciales del proyecto
que no pueden representarse de otra forma. En general dichas actividades tienen duración
cero, y las dibujaremos mediante líneas de trazos en lugar de líneas continuas. Otras
actividades de duración no nula que precisaremos introducir en el grafo PERT merecen
también el apelativo de virtuales o ficticias pero generalmente las podremos hacer
corresponder a un hecho físico (respeto de un plazo, por ejemplo) y por tanto no suelen
recibir dicha apelación.
Tampoco ofrece mayores dificultades la representación Roy (fig. 7.1.5.13), pero para
reflejar esta situación en la representación PERT deberemos:
- Dividir la actividad e en dos partes, e1 y e2, con una etapa que marque el final de e1 (por
tanto la realización de la mitad de e).
- Unir la etapa intermedia con el inicio de h mediante una actividad virtual.
Queda en este caso un aspecto irresoluble en la representación (fig. 7.1.5.14) si las dos
mitades en las que hemos descompuesto e deben realizarse sin solución de continuidad,
pues este hecho correspondería a una ligadura de sucesión máxima que no es admitida en
la representación PERT.
Consideremos un nuevo ejemplo, esta vez más irreal que el anterior pero que debido a la
riqueza de comentarios que permite hemos venido utilizando durante más de 25 años; sus
Fig. 7.1.5.10 Las actividades "a" y "b" preceden a "c", únicamente "b" precede a "d"
(Representación ROY)
Fig. 7.1.5.11 Representación PERT errónea de la situación de la figura 7.1.5.10. Tal como
se ha dibujado "a" y "b" preceden a "d"
Fig 7.1.5.13 Representación ROY. La actividad "h" puede comenzar cuando se ha realizado
el 50% de "e" (y se ha terminado "f")
Fig. 7.1.5.15 Representación PERT. Las actividades "i" y "j" pueden realizarse
solapadamente con cierto adelanto de "i" sobre "j"
Fig. 7.1.5.16 Representación PERT. Las actividades "i" y "j" se realizan en paralelo. La
figura es correcta lógicamente, pero pueden existir dificultades al intentar comunicar
directamente esta situación a un paquete informático de planificación de proyectos basado
en la representación PERT
a Estudios previos 3 - 1 0
c Diseño de la etiqueta 5 b 1 0
d Elección de la imprenta 2 a 1 0
Recuérdese no obstante que en la mayoría de las ocasiones, más que utilizar la palabra
diagrama o gráfico hemos empleado la de representación (y en ocasiones la de grafo, que
es un ente de naturaleza lógica o matemática). Por que lo que difiere en los enfoques ROY
o CPM no es sólo el dibujo, sino también y sobre todo la forma de acercamiento al
proyecto para proceder a su modelización. Por dicha causa, como herramientas de análisis
y comunicación la representación PERT y la representación ROY no son equivalentes, ni
tampoco los paquetes informáticos basados en una u otra, ni los resultados obtenibles. Son
parecidas, pertenecen a la misma familia, pero no es indiferente elegir una u otra. Cada una
posee sus ventajas, y en ocasiones, sus inconvenientes.
© los autores, 1998; © Edicions UPC, 1998. Quedan rigurosamente prohibidas, sin la autorización escrita de los titulares del "copyright", bajo las sanciones
establecidas en las leyes, la reproducción total o parcial de esta obra por cualquier medio o procedimiento, comprendidos la reprografía y el tratamiento
informático, y la distribución de ejemplares de ella mediante alquiler o préstamo públicos.
78 Organización de la producción
Tantos aspectos negativos llevan a preguntarse cómo es posible que alguien haya pensado
alguna vez que la representación PERT era útil, y que existan tantos paquetes informáticos
basados en ella. También llama la atención retrospectivamente el hecho de que hubiese
podido existir una batalla dialéctica entre dos bandos enfrentados por la defensa cada uno
de una de las representaciones.
La razón estriba en que los puntos señalados parecen más negativos de lo que son en
realidad. La mayoría de proyectos, tal vez debido a la manera en que los concebimos,
presentan las ligaduras potenciales de la forma que admite directamente el procedimiento
PERT, el número de actividades virtuales a introducir, así como los desdoblamientos de
actividades es importante pero limitado. Es habitual que las actividades virtuales
constituyan el 10% del total de actividades, que es mucho, pero no excesivo. En los
proyectos suelen existir etapas o entidades análogas, que condicionan el comienzo de
grupos de actividades a la terminación de otros grupos de actividades. Como consecuencia
el número de vértices de la representación PERT de un proyecto será inferior en la mayoría
de los casos al número de vértices de la representación ROY. Desde el punto de vista de
los cálculos para la determinación de las fechas los procedimientos numéricos de
tratamiento del grafo son idénticos, dependiendo la duración de los mismos y ocupación
de memoria del tamaño del grafo. Siendo el grafo PERT más reducido que el ROY, el
tiempo de cálculo para un proyecto dado puede ser considerablemente menor si se ha
representado en la forma PERT que si se ha hecho en la ROY, aun teniendo en cuenta el
paso suplementario de fechas de etapas a fechas de actividades. La ocupación de memoria
sigue la misma tónica. En los años en que se inició la utilización de estas metodologías para
la planificación y control de proyectos, las velocidades y capacidades de los ordenadores
presentaban problemas que, dado el asombroso desarrollo del sector, hoy están superados
y a veces nos cuesta recordarlos. Un ahorro de tiempo de cálculo y de memoria podía
justificar ampliamente la elección de la representación, aunque fuese algo más incómoda
en el momento del análisis.
- Las ligaduras potenciales directamente asimilables por el paquete son del tipo "j
puede comenzar cuando i haya terminado".
- No existe el concepto de etapa, para definir las ligaduras basta indicar para cada
actividad cuáles son sus precedentes inmediatas.
Para establecer un programa de realización de las actividades del proyecto, se toma como
punto de referencia el inicio del mismo, como fecha cero; posteriormente, una vez conocido
a qué valor del calendario corresponde dicho cero y los días festivos del mismo, se pueden
transformar todas las fechas relativas en absolutas.
Para conocer la fecha mínima o más temprana de inicio de una actividad debemos
determinar la longitud del camino máximo desde el inicio del proyecto hasta la misma;
idéntico procedimiento servirá para determinar la duración mínima del proyecto. Para
conocer la fecha máxima o más tardía deberemos determinar el camino máximo desde la
actividad en cuestión hasta el final del proyecto, pues su longitud restada de la duración
mínima del proyecto nos dará el valor deseado. Ambas determinaciones se pueden realizar
con el mismo algoritmo, que será una de las muchas variantes existentes para la
determinación de caminos extremos en grafos.
Fig. 7.1.5.21 Tabla inicial para el cálculo de las fechas mínimas del proyecto:
PREPARACIÓN DE OBRA
a, b, c, d, e, f, g, h, i, j, k y l
no ofrece mayor dificultad, cada una tiene una sola precedente inmediata, sin embargo, la
actividad m posee dos, la i y la j, las sumas correspondientes son:
8 + 5 = 13
17 + 5 = 22
por tanto m no puede empezar hasta la fecha 22, como se ha reflejado en la tabla.
Continuamos los cálculos de esta forma hasta llegar a establecer la fecha de F, que resulta
ser 34. Por tanto la duración mínima del proyecto es 34 días laborables.
Una pregunta inmediata que podemos formularnos es la siguiente: qué ocurre si al aplicar
el procedimiento llega un momento en el cual existen actividades sin fecha mínima pero no
podemos determinarlas ya que algunas de las sumas correspondientes a dichas actividades
no se han podido calcular por falta del sumando "fecha mínima de la precedente"? Esta
situación, que no es insólita en las primeras fase de análisis de un proyecto con un número
elevado de actividades, significa una de las dos siguientes cosas (o ambas):
- El grafo del proyecto contiene circuitos, es decir, existen varias actividades, tales
como i, j, k tales que para que comience j debe haber transcurrido un plazo desde
el comienzo de i, para que comience k debe haber transcurrido un plazo desde el
comienzo de j, y para que comience i debe haber transcurrido un plazo desde que
haya comenzado k.
P 0 0 -
a 0 3 P 0 0 0
b 3 2 a 0 3 3
c 5 2 b 3 2 5
d 7 6 c 5 2 7
e 7 1 c 5 2 7
f 7 10 c 5 2 7
g 7 4 c 5 2 7
h 7 15 c 5 2 7
i 8 5 e 7 1 8
j 17 5 f 7 10 17
k 11 10 g 7 4 11
l 22 2 h 7 15 22
m 22 3 i 8 5 13
j 17 5 22
n 21 10 k 11 10 21
p 24 8 l 22 2 24
q 25 5 d 7 6 13
m 22 3 25
r 32 2 n 21 10 31
p 24 8 32
F 34 0 q 25 5 30
r 32 2 34
Fig. 7.1.5.22 Tabla final para el cálculo de las fechas mínimas del proyecto: PREPARACIÓN
DE OBRA (sistema ROY)
Suponiendo que hemos podido determinar las fechas mínimas de comienzo de las
actividades, pasemos a determinar las fechas máximas, de las cuales conocemos una, la
correspondiente a la terminación del proyecto, actividad ficticia F, que debe valer 34. La
tabla inicial de cálculo es la de la figura 7.1.5.23, análoga a la de la figura 7.1.5.21 pero
en la que consideramos las actividades siguientes inmediatas de una dada en lugar de las
precedentes.
Fig. 7.1.5.23 Tabla inicial para el cálculo de las fechas máximas del proyecto:
PREPARACIÓN DE OBRA (sistema ROY)
Puesto que ahora retrocedemos en el tiempo, los cálculos se realizan restando de la fecha
máxima de la actividad siguiente, y en caso de disponer de varios valores para la fecha
máxima de una actividad elegimos el que restringe más, es decir, el menor de todos ellos
(véase en la tabla final de la figura 7.1.5.24 la determinación de la fecha máxima de c).
Figura 7.1.5.24 Tabla final para el cálculo de las fechas máximas del proyecto:
PREPARACIÓN DE OBRA (sistema ROY)
Fig. 7.1.5.25 Fechas mínimas y máximas de las actividades del proyecto: PREPARACIÓN
DE OBRA
Fig. 7.1.5.26 Tabla final para el cálculo de las fechas mínimas del proyecto: PREPARACIÓN
DE OBRA (sistema PERT)
P 0 1 3 a 3 0
1 3 2 5 b 2 3
2 5 3 7 c 2 5
3 7 4 22 h 15 7
6 12 g 4 8
9 21 f 10 11
10 21 e 1 20
12 29 d 6 23
4 22 5 24 l 2 22
5 24 8 32 p 8 24
6 12 7 22 k 10 12
7 22 8 32 n 10 22
8 32 F 34 r 2 32
9 21 11 26 j 5 21
10 21 11 26 i 5 21
11 26 12 29 m 3 26
12 29 F 34 q 5 29
F 34 -
Fig. 7.1.5.27 Tabla final para el cálculo de las fechas máximas del proyecto:
PREPARACIÓN DE OBRA (sistema PERT)
P-1-2-3-4-5-8-F
que están unidas por las actividades que antes hemos denominado críticas (además de
éstas pueden existir algunas actividades no críticas situadas entre etapas críticas, aunque
esto no ocurre en nuestro caso)
P 0 0 0 C
1 3 3 0 C
2 5 5 0 C
3 7 7 0 C
4 22 22 0 C
5 24 24 0 C
6 11 12 1
7 21 22 1
8 32 32 0 C
9 17 21 4
10 8 21 13
11 22 26 4
12 25 29 4
F 34 34 0 C
Fig. 7.1.5.28 Fechas mínimas y máximas de las etapas del proyecto: PREPARACIÓN DE
OBRA
Para obtener las fechas de las actividades a partir de las de las etapas debemos tener en
cuenta dos hechos:
ti ' TA
Ti ' Ts & di
que nos permiten pasar de las fechas de la etapas a las de las actividades. En nuestro caso
partiendo de los resultados de la tabla de la figura 7.1.5.28 y aplicando las fórmulas
llegaríamos de nuevo a los valores de la tabla de la figura 7.1.5.25, como es lógico.
- Fase 1: Determinación de la fecha mínima de todos los vértices. Para ello analizaremos
los arcos que llegan a cada vértice; si se conoce ya la fecha mínima de todos los
vértices anteriores, podemos evaluar la fecha en que se alcanzará el vértice
estudiado por cada uno de los caminos o posibilidades (sumando a la fecha del
vértice anterior la longitud o duración del arco que llega de él). El mayor de estos
valores será la fecha mímina del vértice. La fecha mínima del vértice final será la
duración mínima del proyecto.
- Fase 2: Determinación de la fecha máxima de todos los vértices. La fecha máxima del
vértice final será la duración mínima del proyecto. Analizaremos los arcos que
salen de cada vértice; si se conoce ya la fecha máxima de todos los vértices
siguientes, podemos evaluar la fecha en que debe alcanzarse el vértice estudiado
para cumplir con la fecha final del proyecto por todos los caminos o posibilidades
(restando de la fecha máxima del vértice siguiente la longitud o duración del arco
que va a él). El menor de estos valores será la fecha máxima del vértice. La fecha
máxima del vértice inicial debe coincidir con la mínima del mismo.
- Fase 3: Determinación de los huelgos. Para cada vértice restamos la fecha mínima de la
fecha máxima. Los vértices con huelgo nulo son críticos.
Fig. 7.1.5.29 Comparación de las fechas mínimas y máximas de etapa con las de actividad
(Representación PERT)
Fig. 7.1.5.30 Cálculo directamente sobre el grafo de las fechas mínimas y máximas en el
proyecto FABRICACIÓN Y ENVASADO DE UN LÍQUIDO (Representación PERT)
Fig. 7.1.5.31 Cálculo directamente sobre el grafo de las fechas mínimas y máximas en el
proyecto FABRICACIÓN Y ENVASADO DE UN LÍQUIDO (Representación ROY)
Ya hemos indicado que la diferencia entre la fecha máxima y la mínima de comienzo de una
actividad nos proporciona el margen total de la misma.
Sin embargo en la representación PERT caben otros conceptos de margen, cuyos valores
referidos al proyecto PREPARACIÓN DE OBRA hemos resumido en la tabla de la figura
7.1.5.34. Para definir los conceptos utilizaremos la siguiente nomenclatura (véase la figura
7.1.5.33):
di: duración de la actividad i
tA, TA: fechas mínima y máxima de la etapa anterior de la actividad
tS , TS: fechas mínima y máxima de la etapa posterior de la actividad
Como ya se ha indicado:
MARGEN TOTAL: MTi ' T S & t A & di
Los conceptos que añadimos son:
MARGEN LIBRE MLi ' t s &t A & di
PERT006
1 A ESTUDIO-PREVIO 3 0 0 0 **CRIT**
2 B DISEÑO-ENVASE 4 3 3 0 **CRIT**
3 C DISEÑO-ETIQUETA 5 7 7 0 **CRIT**
4 D ELEC-IMPRENTA 2 3 10 7
5 E DISEÑ-SIS-CIER 1 7 25 18
6 F FABRIC-ENVASES 20 7 8 1
7 G IMPRES-ETIQUETA 20 12 12 0 **CRIT**
8 H FAB-SIS-CIERRE 4 8 26 18
9 I0 PLAZO-ENTREGA 2 0 3 3
10 I FAB-LÍQUIDO 25 2 5 3
11 J ESTERIL-ENVASES 2 27 28 1
12 K1 LLENAD-Y-CIER-1 2 29 30 1
13 K2 LLENAD-Y-CIER-2 3 31 33 2
14 L PEGADO-ETIQUETA 4 32 32 0 **CRIT**
a 3 0 0 0 0 0 0
b 2 3 3 0 0 0 0
c 2 5 5 0 0 0 0
d 6 7 23 16 12 12 16
e 1 7 20 13 0 0 13
f 10 7 11 4 0 0 4
g 4 7 8 1 0 0 1
h 15 7 7 0 0 0 0
i 5 8 21 13 9 0 0
j 5 17 21 4 0 0 0
k 10 11 12 1 0 0 0
l 2 22 22 0 0 0 0
m 3 25 29 4 0 0 0
n 10 21 22 1 1 0 0
p 8 24 24 0 0 0 0
q 5 25 29 4 4 0 0
r 2 32 32 0 0 0 0
Fig. 7.1.5.34 Márgenes total, libre, independiente y condicional de las actividades del
proyecto PREPARACIÓN DE OBRA
El margen independiente es un excedente de tiempo que, de existir, puede ser utilizado por
la actividad sin que cause ninguna repercusión, en ningún sentido. Dado que no es
obligatorio que la fecha mínima de la etapa posterior difiera en más de la duración de la
actividad de la fecha máxima de la etapa anterior (la diferencia puede incluso ser negativa),
hemos introducido en la definición una salvaguarda, para que no aparezcan márgenes
negativos (difíciles de comprender). En nuestro caso sólo la actividad d tiene margen
independiente, considerable por demás, ya que es el doble de su duración, lo que en otro
contexto podría animarnos a reducir los recursos asignados a d, pues realizar dicha
actividad en sólo 6 días no aporta ninguna ventaja al proyecto.
aquí las matizaciones realizadas respecto a la asignación del margen a los caminos. En
efecto, considerando de nuevo el camino formado por las actividades g, k y n, vemos ahora
que el día de margen aparece en la actividad g, la primera, cuando el fenómeno a que
corresponde es del mismo tipo que el considerado antes. De hecho podríamos llegar a un
concepto similar al de "margen independiente de caminos" combinando el margen libre y
el condicional, aunque para problemas más voluminosos la simple observación no sea una
vía demasiado fiable para llegar a conclusiones.
Cuando el margen total es nulo lo son también todos los demás y la actividad es crítica.
Si el margen libre o el margen condicional son nulos también lo es el margen independiente.
Realmente la relación existente es más fuerte que la relativa a la anulación:
- El margen libre y el margen condicional de cada actividad no pueden ser mayores que su
margen total.
- El margen independiente de cada actividad no puede ser mayor que su margen libre o que
su margen condicional.
MT $ ML $ MI MT $ MC $ MI
El conjunto de las actividades críticas determinan uno o varios caminos críticos que unen el
inicio del proyecto con el fin, y que determinan su duración total. Puesto que en ciertas
circunstancias un margen no nulo pero reducido es equivalente a la criticidad, por cuanto la
vigilancia sobre la actividad correspondiente para evitar retrasos en la misma debe ser
máxima, puede utilizarse el concepto de caminos subcríticos, y extraerse del grafo (PERT o
ROY) el subgrafo constituido por los caminos críticos y subcríticos (margen inferior a una
cantidad dada) para proceder a dicha vigilancia. Naturalmente, los retrasos cambian la
relación de criticidad de las actividades, y por consiguiente si la no vigilancia o consideración
especial de una actividad conduce a un retraso fatal de la misma, se logrará que a medida que
avanza la realización del proyecto todas las actividades se conviertan en críticas (como ocurre
en la conocida historia incluida en el ANEXO sobre la construcción del Arca de Noé con
métodos de gestión modernos, en la que se olvidan en la expedición las parejas de jirafas y
de elefantes, dado que su captura no forma parte del camino crítico).
Téngase presente que formalmente el problema de hallar las fechas (mínimas o máximas)
es equivalente a la determinación de los caminos máximos en un grafo, y que el
procedimiento utilizado corresponde al algoritmo de BELLMAN-KALABA aplicado al caso
en el que pueden establecerse niveles en los vértices del grafo (o asociarse una función
ordinal a dichos vértices) lo que exige que en el grafo no haya ni bucles ni circuitos. No
obstante existen otros procedimientos para la determinación de los caminos máximos tales
como el algoritmo general de BELLMAN-KALABA, el algoritmo de FORD, etc. Estos
procedimientos son iterativos y no de un sólo paso, como el indicado, pero resultan muy
adecuados para el tratamiento en un ordenador o PC de las características vigentes
actualmente. De hecho el establecimiento de los niveles o de la función ordinal antes
indicada exige también un procedimiento iterativo y recordamos que en 1965 las
aplicaciones PERT en algunos ordenadores con poca capacidad de memoria exigían que el
grafo estuviese definido de tal forma que todas las actividades tuvieran un número de etapa
inicial menor que el número de etapa final, precisamente para evitar la determinación de los
niveles.
En cualquier caso la existencia de las fechas mínima y máxima exigen que el grafo no
posea ningún circuito de valor estrictamente positivo, que por otra parte corresponde a un
error lógico (querer terminar las cosas antes de empezarlas). Se podrán consultar los
procedimientos aludidos en cualquier texto orientado a la búsqueda de caminos extremos
en grafos.
7.1.5.4 Subproductos
Una vez realizados los cálculos anteriores pueden obtenerse los siguientes documentos
como subproductos, incluso automáticamente en el ordenador que se haya utilizado, si, en
su caso, se ha introducido la información suplementaria pertinente:
El método PERT fue diseñado para la planificación, la programación y sobre todo el control
de proyectos muy complejos e inéditos, desarrollados bajo el impulso de la administración
de los Estados Unidos. En dichos proyectos, al no existir antecedentes en los que basarse,
existía una gran incertidumbre sobre los plazos, que sólo podían evaluarse mediante
estimaciones subjetivas. Ante tal circunstancia se procedió a utilizar un procedimiento, ya
desarrollado en la previsión tecnológica, basado en las líneas siguientes:
- Las fechas mínimas y máximas se determinan de forma análoga a lo visto hasta ahora,
asignando a las actividades la duración esperada, la duración total del proyecto obtenida
es una duración esperada (media).
- Para calcular la variancia de dicha duración se suman las variancias de las actividades que
forman el camino crítico.
- Suponiendo que el camino crítico está formado por muchas actividades, se procede a
utilizar el teorema central del límite, y se concluye que la distribución de la duración del
proyecto se adaptará a una ley normal.
PERT006
0000000000000000000000000000000000000000000000000000000000000000
0000000000111111111122222222223333333333444444444455555555556666
0123456789012345678901234567890123456789012345678901234567890123
A ***
B ****
C *****
D **•••••••
E *••••••••••••••••••
F ********************•
G ********************
H ****••••••••••••••••••
I0 **•••
I *************************•••
J **•
K1 **•
K2 ***••
L ****
PERT006
Sea:
dp: Duración pesimista, la duración que tendrá la actividad si se presentan todas las
dificultades posibles e imaginables para su desarrollo, o alternativamente, un valor tal
que estaríamos dispuestos a apostar 1000 a 1 que no será superado por la duración
real de la actividad.
do: Duración optimista, la duración que tendrá la actividad si todo va bien y no se presenta
ninguna dificultad, o alternativamente, un valor tal que estaríamos dispuestos a apostar
1000 a 1 que la duración real no será inferior.
dn: Duración normal, la duración que tendrá la actividad si las cosas ocurren normalmente,
es decir, con su proporción habitual de dificultades, o alternativamente, el valor que
creemos que tiene más probabilidades de coincidir con la duración real.
do + 4 ⋅ d n + d p
dE =
6
variancia: Fd2
d p − do
σd =
6
* Nada justifica que una duración real se distribuya según una distribución $ (u otra)
definida por estimaciones de dicha duración, no se trata de un fenómeno repetitivo,
además no existen distribuciones $ con la estructura señalada de media y variancia
(salvo que d0, dn y dp estén correlacionadas).
* El teorema central del límite (y previamente el cálculo de la variancia como suma de
variancias) exige que los valores aleatorios de los diversos sumandos sean
independientes entre sí, lo cual no es aceptable en un proyecto, salvo que no existiera
gestión alguna del mismo.
* Aun cuando un camino dado del proyecto tuviese una duración distribuida según una
ley normal, la duración del proyecto puede separarse de dicha distribución por cuanto
resulta de la duración del camino más largo (que no tiene que ser el mismo en todos los
casos).
- Bastante difícil es obtener una estimación de las duraciones, cuanto más tres,
independientes.
Por ello creemos mucho más útil para hacer frente a la incertidumbre existente en un
proyecto, del tipo de los que suelen darse en los ambientes industriales, la realización de
revisiones frecuentes del mismo que el apoyarse en cuestiones probabilísticas delicadas,
de manejo difícil.
2. Las ligaduras se indican mediante la matriz d(.,.). Un valor especial "nolig" en la casilla
(i,j) indica que no existe ligadura dirigida de i a j. Este valor deberá definirse al construir
la matriz (puede ser 0, 100 o -99) de forma que no pueda confundirse con el valor
asociado a una ligadura. Una matriz es una forma ineficiente, aunque cómoda, de
representar esta información, dado que muchas casillas estarán ocupadas por "nolig"
y por consiguiente son una ocupación de espacio inútil. El lector puede adaptar el
algoritmo a otras formas más eficientes de disponer la información.
3. Las fechas mínimas se guardan en el vector f1(.) y las máximas en el f2(.); la duración
mínima del proyecto en dproy.
Fig. 7.1.5.39 Ley de distribución BETA de las duraciones y situación de las duraciones
optimista, normal y pesimista
Fig. 7.1.5.40 Suposición de base al aplicar el teorema central del límite y considerar la
duración del proyecto distribuida según una ley normal
'SUBRUTINA FECHAROY
'
'determinación de fechas mínimas y máximas en el sistema ROY
' n es el número de actividades, el vértice P es el 0 y el F
' el nm1=n+1
'd(i,j) es la matriz de precedencias, si entre i y j no existe
'precedencia en la casilla correspondiente hay el valor nolig
'f1(i) contendrá la fecha mínima y f2(i) la máxima
'dproy la duración mínima del proyecto
'
FOR i= 0 TO f1(i) = 0: NEXT i
alfa = 1
WHILE alfa = 1
alfa = 0
FOR i = 1 TO nm1
FOR j = 0 TO nm1
IF d(j, i) <> nolig THEN
IF f1(i) < f1(j) + d(j, i) THEN
f1(i) = f1(j) + d(j, i)
alfa = 1
END IF
END IF
NEXT j
NEXT i
WEND
dproy = f1(nm1)
FOR i = 0 TO nm1: f2(i) = dproy: NEXT i
alfa = 1
WHILE alfa = 1
alfa = 0
FOR i = 1 TO n
FOR j = 0 TO nm1
IF d(j, i) <> nolig THEN
IF f2(i) > f2(j) - d(i, j) THEN
f2(i) = f2(j) - d(j, i)
alfa = 1
END IF
END IF
NEXT j
NEXT i
WEND
Los problemas acumulativos son aquéllos en los que, además de las ligaduras potenciales,
aparecen explícitamente las acumulativas. Una de las principales responsabilidades de un
Jefe de Proyecto es la utilización eficiente de los recursos que le han sido confiados para
la realización del mismo, y estos recursos suelen ser limitados, cuando no claramente
escasos. Entendemos por recursos todos aquellos bienes que requiere la realización de un
Proyecto y que son susceptibles de medirse en unidades físicas: el dinero, la mano de obra
en sus distintas especialidades, la maquinaria, las materias primas, el espacio, etc. Para la
dirección del Proyecto la disponibilidad de recursos es un factor esencial en la fijación de
los objetivos y en la planificación y el control del progreso del Proyecto. La mayor parte del
esfuerzo de dirección se orienta hacia la correcta y eficiente distribución de los recursos
para alcanzar los objetivos propuestos en la forma más eficiente.
Las técnicas del camino crítico en sus primeras versiones no incluían consideraciones
explícitas referentes a los recursos, lo que puede ser atribuido a diferentes motivos:
Esta asignación inicial de recursos puede ser explícita o implícita, obedecer a las
costumbres existentes en cuanto a la realización de las actividades o bien resultado de una
reflexión profunda sobre cómo es conveniente realizarlas. Sin embargo, una vez calculadas
las fechas mínima y máxima de las actividades y la duración mínima del Proyecto dicha
asignación puede ser puesta en duda. Boss señala que en la construcción de un bloque de
edificios para cuya programación se utilizó el PERT, una de las actividades críticas resultó
ser la colocación de los balcones: "Esto se debe -dijo el responsable- a que he destinado
un solo equipo a este trabajo, pero si es crítico pondré dos". El mismo autor explica que
al analizar otro Proyecto se habían definido varias actividades de dibujo de planos y una de
ellas duraba mucho más que las otras; preguntado el responsable dijo "Este plano lo va a
hacer Fulanito, y su mujer dará a luz durante su realización, con lo que se tomará algunos
días libres y tardará más". Aquí el responsable además de la asignación de recursos había
hecho una preplanificación; cabe preguntarse cuál era su confianza en el PERT.
1) La duración mínima del Proyecto es demasiado grande para poder alcanzar con el mismo
los objetivos en tiempo oportuno; es conveniente estudiar la forma de reducir la
duración. Existen varios procedimientos, por ejemplo limitando el alcance de los
objetivos (objetivos más modestos). Un procedimiento será reducir la duración de las
actividades críticas y subcríticas, aumentando los recursos destinados a ellas (bien
obteniéndolos de las actividades con mucho margen, bien asignando más recursos
globales al Proyecto). ¿Cuál es la forma más eficiente de repartir los recursos? ¿Cuál es
la forma más eficiente de conseguir que el Proyecto tenga la duración deseada?
3) Tanto la duración del Proyecto como las curvas de carga son aceptables; sin embargo
los márgenes de las diferentes actividades son muy variables. ¿Conviene trasvasar
recursos de las actividades menos críticas a otras actividades o simplemente retirar
recursos del Proyecto?
realización, etc. y probando si los resultados del programa obtenido con los datos
modificados satisfacen mejor nuestros requerimientos. Es un procedimiento de "prueba y
error" en dos fases: una que considera únicamente ligaduras potenciales, y que por tanto
puede tratarse mediante un ordenador, y otra, menos formalizable y por tanto manual, en
la que a la vista de los resultados obtenidos se procede a realizar ciertas modificaciones en
las consideraciones relativas a los recursos (asignación, disponibilidad) que repercuten en
cambios en el problema potencial, y por tanto a una nueva iteración en el proceso. Esta
forma de actuar es muy usual, tanto en el caso que nos ocupa como en la mayoría de los
problemas de programación y planificación: la utilización de un procedimiento interactivo,
en el que la imaginación y experiencia del operador se combine con la rápidez de cálculo
y las facilidades en la presentación y representación de datos del ordenador.
En algunos casos puede recurrirse a procedimientos formalizados que utilicen algún método
heurístico, para obtener de una forma más sistemática una primera solución.
A cada actividad i del proyecto están asociados unos recursos que necesita para su
desarrollo. La utilización por la actividad de un recurso determinado a lo largo del tiempo
puede tener un "perfil" variado. Un tipo de perfil adecuado para la mayoría de los casos
sería el que corresponde a la figura 7.1.6.1, donde aparecen hasta tres niveles diferentes
en el consumo del recurso a lo largo del desarrollo de la actividad; sin embargo, en la
mayoría de las formalizaciones informáticas se considera un único nivel durante toda la
duración de la actividad.
Suponiendo que hemos asignado a cada actividad una modalidad (aunque sea provisional)
de utilización de los recursos, y por tanto una duración, podemos determinar una duración
Fig. 7.1.6.1 Perfil típico del consumo de recursos por una actividad
mínima del proyecto y unas fechas mínimas y máximas de cada actividad. Si asignamos
a las actividades unas fechas coherentes, comprendidas entre las mínimas y las máximas
(por ejemplo las fechas mínimas) podremos determinar unas curvas de carga
correspondientes a las necesidades de cada recurso, compatibles con la duración mínima
del proyecto. Por otra parte, dadas las disponibilidades de recursos, tendremos una curva
de disponibilidad a lo largo del tiempo para cada uno de ellos. Comparando las necesidades
con las disponibilidades (fig. 7.1.6.2) podemos encontrarnos en la cómoda situación de que
se dispone siempre de más recursos de los necesarios, o bien, como es el caso de la figura,
que en promedio parece que disponemos de suficientes recursos, pero no están situados
en el momento adecuado, existen algunos picos (zona rayada) de necesidades que superan
las disponibilidades. La primera pregunta que podemos formularnos es la siguiente:
¿podemos, para eliminar estos superávit, desplazar en el tiempo algunas actividades,
utilizando el margen de que disponen, o incluso aumentando ligeramente la duración del
proyecto? Y la segunda, ¿es conveniente buscar más recursos para hacer frente a los
superávit, el coste de los recursos suplementarios quedará justificado por la realización del
proyecto tal como la hemos previsto?
A-1: Dada la curva de las disponibilidades se desea hallar el programa que, satisfaciendo
las ligaduras potenciales y acumulativas, tenga una duración mínima (problemas de
compatibilidad).
A-2: Dada una duración límite admisible del proyecto (no inferior a la mínima, calculada
considerando únicamente las ligaduras potenciales), se desea un programa tal que
las curvas de carga de los diferentes recursos sean lo más parecidas posible a
ciertos perfiles tipo (problemas de equilibrado).
Debemos resaltar que la clasificación anterior tiene su importancia cuando se relaciona con
procedimientos estructurados, normalmente implementados informáticamente. Entonces
podemos distinguir entre unos problemas y otros, entre unos paquetes informáticos que
tratan un tipo de problemas y los que tratan otros. Para el Jefe de Proyecto no caben estas
sutilezas, pues debe enfrentarse permanentemente a toda la problemática, disponga de
ayudas informáticas o no.
- A cada actividad se le han asignado unas cantidades determinadas de cada uno de los
recursos considerados, en función de las cuales se ha determinado su duración.
- Las disponibilidades globales de dichos recursos a lo largo del tiempo son conocidas, y
no pueden realizarse simultáneamente actividades que en conjunto precisen más de uno
o varios recursos de los disponibles en este momento para cada una de ellas.
Los algoritmos utilizados para la resolución de este tipo de problemas son esencialmente
heurísticos, es decir, mediante reglas de sentido común intentan obtener soluciones
satisfactorias del problema, tal vez óptimas localmente, pero no necesariamente
globalmente. Procedimientos capaces de conducirnos a la solución "óptima" en todos los
casos son imaginables en este tipo de problema, pero son mucho más costosos en tiempo
y en volumen de memoria del ordenador necesaria para ejecutarlos. Por tanto nos
contentaremos con una solución satisfactoria, si no alcanzamos la óptima con el algoritmo
heurístico. Describiremos solamente un tipo de algoritmo, el que genéricamente
denominamos Manpower Scheduling, cuya realización práctica se puede hacer de diversas
maneras y con diversos grados de sofisticación.
Si no hay inconveniente en realizar una actividad por partes, para dar cabida a la actividad
crítica se interrumpirá un número suficiente de actividades no críticas en curso de
realización a fin de proporcionar los recursos necesarios. Si éste no es el caso, bien que
no se puedan interrumpir actividades, bien que no hay actividades no críticas en curso que
inmovilicen suficientes recursos, el proyecto sufrirá un aumento en su duración;
habitualmente diremos que el proyecto se retrasará.
Hallamos las fechas mínimas y máximas del Proyecto utilizando los procedimientos
adecuados a su estructura PERT o ROY, prescindiendo de las limitaciones de recursos.
Se establece una lista ordenada de las actividades. El orden elegido es el siguiente (se
indica el criterio principal de ordenación, y los secundarios para resolver los empates): las
actividades se ordenan por fecha mínima de comienzo creciente, en caso de ambigüedad,
por fecha máxima creciente, duración creciente; código (orden lexicográfico creciente). Este
último criterio puede substituirse fácilmente por cualquier otro, por ejemplo por el orden
a 3 0 0 - 4 0
b 2 3 3 a 2 3
c 2 5 5 b 4 0
h 15 7 7 c 1 2
g 4 7 8 c 1 3
f 10 7 11 c 2 4
e 1 7 20 c 1 1
d 6 7 23 c 2 3
i 5 8 21 e 2 4
k 10 11 12 g 3 7
j 5 17 21 f 1 7
n 10 21 22 k 2 4
l 2 22 22 h 1 1
m 3 22 26 i,j 2 8
p 8 24 24 l 1 7
q 5 25 29 d,m 1 4
r 2 32 32 n,p 2 2
PASO 3: SIMULACIÓN
Sea H la hora del reloj ficticio. Se pasan a la lista de espera las actividades cuya fecha
mínima de comienzo es inferior o igual a H (y que no se pasaron anteriormente). En este
paso la fecha máxima pasa a denominarse fecha crítica, y la duración pasa a duración
pendiente. Se ordenan las actividades en la Lista de Espera por fecha crítica creciente, y
en caso de ambigüedad por duración pendiente creciente y código.
Si no hay suficientes recursos para iniciar las actividades críticas se buscan interrumpiendo
actividades no críticas de la Lista de Trabajo que estén usando recursos de los buscados.
El orden de prioridad en la interrupción es el inverso de inscripción en la Lista de Trabajo.
Si ni interrumpiendo todas las actividades no críticas se obtienen suficientes recursos, el
Proyecto se retrasará fatalmente, pasar a 4; en caso contrario seguir a 3.6.
Consiste en aumentar la hora del reloj. Un procedimiento eficiente consiste en que las horas
del reloj sean únicamente aquéllas en las que se producen acontecimientos, lo cual conduce
a intercalar las fechas mínimas de la Lista de Actividades (todavía no traspasadas a la Lista
de Espera), las fechas críticas de las actividades de la Lista de Espera y las fechas previstas
de fin de las actividades de la Lista de Trabajo; la menor de dichas fechas es la próxima
hora del reloj.
Se actualizan las fechas críticas y las duraciones pendientes de las actividades en la lista
de Trabajo (sumando y restando respectivamente el incremento que se ha producido en H).
Se eliminan de la Lista de Trabajo las actividades terminadas (duración pendiente nula),
devolviendo los recursos que utilizaban al almacén de recursos.
Este procedimiento, aunque muy engorroso para realizarlo a mano cuando los números de
actividades y recursos son importantes, es muy apto, tal como se ha descrito, para su
tratamiento automático. No obstante hemos materializado su realización manual concreta
en la tabla de la figura 7.1.6.4 en la que pueden seguirse los diversos estadios de
aplicación del procedimiento. La constitución de la Lista de Espera es la siguiente:
columna 1: actividad
columna 2: duración
columna 3: fecha mínima de comienzo
columna 4: fecha máxima de comienzo
columna 5: parte realizada
Ambas listas son extremadamente redundantes. Podríamos suprimir las columnas 3, 3' y
7', condensar 2 y 5 por un lado, así como 2' y 5' incluyendo sólo la diferencia, etc.
Partimos de la disponibilidad de 3 operarios del tipo A y 16 del tipo B, así como de la lista
de actividades de la tabla de la figura 7.1.6.3, lo que nos conduce a un conflicto irresoluble
con la actividad n. Por tres veces tenemos que retrasar el proyecto, transformando la tabla
de la figura 7.1.6.3 en la de la figura 7.1.6.5. El resultado recogido en la tabla de la figura
7.1.6.4 corresponde a esta última situación. Por tanto el programa encontrado, compatible
con la limitación de recursos, conduce a la realización del proyecto PREPARACIÓN OBRA
en 37 días, 3 más del mínimo marcado por las ligaduras tecnológicas o potenciales. (El
resumen de resultados puede consultarse en la figura 7.1.6.6).
En las figuras 7.1.6.6 y 7.1.6.7 hemos reproducido los resultados obtenidos mediante el
paquete informático MANPW006 en este caso, que coinciden con los obtenidos en la tabla
de la figura 7.1.6.4. Las figuras 7.1.6.8 y 7.1.6.9 corresponden al mismo problema en la
suposición de que no es posible interrumpir las actividades una vez comenzadas. En este
caso la duración del proyecto es de 38 días, es decir un día más que en el supuesto
anterior. Las figuras 7.1.6.10 y 7.1.6.11 corresponden a la utilización de MANPW006 en
el proyecto FABRICACIÓN Y ENVASADO DE UN LÍQUIDO con las limitaciones de 1 unidad
del recurso A y 2 del recurso B; la duración del proyecto es 38 días (2 días más que sin
limitación de recursos) y no hay necesidad de interrumpir ninguna actividad, aunque se
permita tal circunstancia.
a 3 0 3 - 4 0
b 2 3 6 a 2 3
c 2 5 8 b 4 0
h 15 7 10 c 1 2
g 4 7 11 c 1 3
f 10 7 14 c 2 4
e 1 7 23 c 1 1
d 6 7 26 c 2 3
i 5 8 24 e 2 4
k 10 11 15 g 3 7
j 5 17 24 f 1 7
n 10 21 25 k 2 4
l 2 22 25 h 1 1
m 3 22 29 i,j 2 8
p 8 24 27 l 1 7
q 5 25 32 d,m 1 4
r 2 32 35 n,p 2 2
Fig. 7.1.6.5 Lista de actividades del proyecto PREPARACIÓN OBRA después de retrasar
tres días su duración
MANPW006
CALENDARIO COMPATIBLE
NUM. Act. DR. Inter. F.Ini. F.Int. F.Rea. F.Fin.
1 A 3 NO 0 - - 3
2 B 2 NO 3 - - 5
3 C 2 NO 5 - - 7
4 D 6 NO 7 - - 13
5 E 1 NO 7 - - 8
6 F 10 NO 7 - - 17
7 G 4 NO 7 - - 11
8 H 15 NO 7 - - 22
9 I 5 SI 11 15 22 23
10 J 5 NO 17 - - 22
11 K 10 NO 15 - - 25
12 L 2 NO 22 - - 24
13 M 3 NO 23 - - 26
14 N 10 NO 25 - - 35
15 P 8 NO 26 - - 34
16 Q 5 NO 26 - - 31
17 R 2 NO 35 - - 37
Fig. 7.1.6.6 Calendario de realización del proyecto PREPARACIÓN DE OBRA con limitación
de recursos e interrupción de actividades
MANPW006
0000000000000000000000000000000000000000000000000000000000000000
0000000000111111111122222222223333333333444444444455555555556666
0123456789012345678901234567890123456789012345678901234567890123
A ***
B **
C **
D ******
E *
F **********
G ****
H ***************
I **** *
J *****
K **********
L **
M ***
N **********
P ********
Q *****
R **
Fig. 7.1.6.7 Diagrama de Gantt del proyecto PREPARACIÓN DE OBRA con limitación de
recursos e interrupción de actividades
MANPW006
CALENDARIO COMPATIBLE
NUM. Act. DR. Inter. F.Ini. F.Int. F.Rea. F.Fin.
1 A 3 NO 0 - - 3
2 B 2 NO 3 - - 5
3 C 2 NO 5 - - 7
4 D 6 NO 7 - - 13
5 E 1 NO 7 - - 8
6 F 10 NO 7 - - 17
7 G 4 NO 7 - - 11
8 H 15 NO 7 - - 22
9 I 5 NO 11 - - 16
10 J 5 NO 17 - - 22
11 K 10 NO 16 - - 26
12 L 2 NO 22 - - 24
13 M 3 NO 22 - - 25
14 N 10 NO 26 - - 36
15 P 8 NO 25 - - 33
16 Q 5 NO 26 - - 31
17 R 2 NO 36 - - 38
Fig. 7.1.6.8 Calendario de realización del proyecto PREPARACIÓN DE OBRA con limitación
de recursos y sin interrupción de actividades
MANPW006
0000000000000000000000000000000000000000000000000000000000000000
0000000000111111111122222222223333333333444444444455555555556666
0123456789012345678901234567890123456789012345678901234567890123
A ***
B **
C **
D ******
E *
F **********
G ****
H ***************
I *****
J *****
K **********
L **
M ***
N **********
P ********
Q *****
R **
Fig. 7.1.6.9 Diagrama de Gantt del proyecto PREPARACIÓN DE OBRA con limitación de
recursos y sin interrupción de actividades
MANPW006
CALENDARIO COMPATIBLE
NUM. Act. DR. Inter. F.Ini. F.Int. F.Rea. F.Fin.
1 A 3 NO 0 - - 3
2 B 4 NO 3 - - 7
3 C 5 NO 7 - - 12
4 D 2 NO 12 - - 14
5 E 1 NO 14 - - 15
6 F 20 NO 7 - - 27
7 G 20 NO 14 - - 34
8 H 4 NO 27 - - 31
9 I0 2 NO 0 - - 2
10 I 25 NO 2 - - 27
11 J 2 NO 27 - - 29
12 K1 2 NO 31 - - 33
13 K2 3 NO 33 - - 36
14 L 4 NO 34 - - 38
MANPW006
0000000000000000000000000000000000000000000000000000000000000000
0000000000111111111122222222223333333333444444444455555555556666
0123456789012345678901234567890123456789012345678901234567890123
A ***
B ****
C *****
D **
E *
F ********************
G ********************
H ****
I0 **
I ***************************
J **
K1 **
K2 ***
L ****
El MCX considera un único recurso, o bien todos los recursos reducidos a un denominador
común: el coste, y permite determinar para cada duración del proyecto, dentro de cierto
intervalo, la combinación de duraciones parciales de las actividades cuyos costes conducen
a un coste global mínimo. Para ello MCX parte de ciertas hipótesis muy duras, la relación
entre el coste directo asociado a una actividad y su duración tiene la forma de la figura
7.1.6.12. Existe una duración normal asociada al coste mínimo, que también recibirá el
apelativo de normal. Si la actividad dispone de más tiempo para su realización el coste será
el mismo; para ello bastará realizar la actividad en la duración normal y considerar el
excedente de tiempo como tiempo muerto. Aumentando el coste asignado a la actividad
su duración se reduce, siendo lineal la relación entre incremento de coste y decremento de
duración. Esta disminución de duración tiene un límite, por debajo del cual es
tecnológicamente imposible realizar la actividad. Este límite se conoce como duración
acelerada y el coste asociado recibe también el mismo apelativo.
Partiendo de esta estructura es posible buscar la relación entre el coste global de las
actividades del proyecto y su duración. Un punto simple de obtener es el que corresponde
al coste mínimo, para el cual basta considerar todas las actividades con su duración normal
y utilizar uno de los métodos adecuados para los problemas potenciales. A esta duración
corresponderá un coste normal suma de los costes normales de todas las actividades.
También es sencillo determinar la duración mínima del proyecto: bastará considerar todas
las actividades con su duración acelerada. En general el coste asociado correspondiente
será menor que la suma de los costes acelerados de todas las actividades (en particular no
es necesario reducir a su duración mínima todas las actividades que dispongan de algún
Fig. 7.1.6.12 Relación entre coste y duración de una actividad (hipótesis básica del MCX)
Fig. 7.1.6.13 Relación entre el coste total directo y el coste total indirecto y la duración
total de un proyecto (hipótesis básica del MCX)
Normalmente, sin embargo, no creemos que esta curva de "coste indirecto" sea conocida
con la suficiente profundidad como para poder dibujarla; no obstante un Jefe competente
de Proyecto es capaz de juzgar si es conveniente o no incurrir en un sobrecoste
debidamente cuantificado para obtener un determinado acortamiento en la duración total
del proyecto. Lo hemos visto hacer en varias ocasiones. Por consiguiente dicho Jefe de
Proyecto posee intuición sobre la forma y pendiente de la curva de costes indirectos.
La forma habitual de deducir el algoritmo MCX utiliza diversas técnicas: programación lineal
paramétrica, dualidad en la programación lineal, flujo a través de grafos, etc. Vamos a
indicar otro camino, el de la analogía elástica (que formalmente coincide con la de los
flujos).
Vamos a imaginar la substitución del grafo representativo del Proyecto (versión PERT) por
una estructura mecánica formada por barras elásticas y placas rígidas; los arcos o
actividades corresponden a las barras situadas paralelamente entre sí, y los vértices o
etapas a las placas perpendiculares a dichas barras.
Por ejemplo el grafo de la figura 7.1.6.14 (a) ha dado origen a la estructura de la figura
7.1.6.14 (b). En este caso tan simple las placas pueden situarse sin interferencias con
otras barras distintas de las que se apoyan sobre ellas. Esto no ocurrirá siempre, por lo que
cabrá imaginar orificios en las placas para permitir el paso de las barras que no se apoyan
en ellas.
Para que la analogía sea más completa las barras, en su deformación producida por
compresión, seguirán una ley del tipo de la figura 7.1.6.12 tomando en abscisas la longitud
de la barra y en ordenadas la energía absorbida por la misma durante su deformación
(acortamiento). Supondremos además que el fenómeno obedece a una elasticidad ideal sin
histéresis, es decir, que la barra es capaz de devolvernos la energía absorbida al cesar la
solicitación exterior que la deformó. Consecuentemente obtenemos la relación de la figura
7.1.6.15, que liga la longitud de la barra con la fuerza que debe aplicarse para mantenerla.
Evidentemente las deformaciones en este tipo de barras no obedecen a la ley de Hooke.
Es interesante tener en cuenta las dos discontinuidades o saltos de la curva que indican
unas longitudes que corresponden a fuerzas comprendidas entre dos límites, o bien que al
variar la fuerza entre dichos dos límites la longitud se mantiene.
Por otra parte el segmento horizontal de la derecha también es peculiar (deformación con
fuerza cero), aunque puede explicarse que la longitud reflejada en el diagrama es la
distancia entre las dos placas situadas en los extremos de la barra y que estas placas sólo
ejercen esfuerzo de compresión sobre aquella cuya longitud, cuando no está comprimida,
corresponde a la duración normal (la placa de la izquierda es solidaria a la barra, pero no
así la de la derecha).
Las fronteras las determina estrictamente el valor de f más que la longitud de la barra o la
distancia entre placas. Antes de exponer el caso general desarrollaremos un ejemplo con
los conceptos anteriores. Consideremos el grafo de la figura 7.1.6.17 (casi el más sencillo
posible) con los siguientes datos:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
D:2
A:3 2
C:1
1 4
B:1 3 f=1
E:3 (C)
*=1
Fase 1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
D:2
A:3
2
C:1
1 4
B:1
3 f=2
E:3 (B,C)
*=1
Fase 2
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
D:2
A:3 2
C:1
1 4
B:1
3 f=3
E:3 (E)
*=1
Fase 3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
D:2
A:3 2
C:1
1 4
B:1
3 f=4
E:3 (A,B)
*=1
Fase 4
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
D:2
A:3 2
C:1
1 4
B:1
3 f=5
E:3 (A,C,E)
*=2
Fase 5
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
D:2
A:3
2
C:1
1 4
B:1
3 f=5
E:3 (D,E)
*=3
Fase 6
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
D:2
A:3
2
C:1
1 4
B:1
3 f=6
E:3 (A,E)
*=1
Fase 7
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
D:2
A:3
2
C:1
1 4
B:1
3
E:3
Fase 8
Para reducir la duración del Proyecto debemos comprimir la estructura, ejerciendo fuerza
sobre la placa 4 (suponiendo la 1 fija) deformando alguna de las barras tensadas, que se
corresponden al camino crítico; para ello la fuerza mínima necesaria es 1 (resistencia de C).
Con dicha fuerza la compresión máxima de la estructura es una unidad, pues entonces la
barra B pasará de libre a tensada y se precisará una fuerza mayor para seguir comprimiendo
(fase 2). La variación de energía o coste entre la fase 1 y la fase 2 es lineal,
correspondiendo al trabajo efectuado por la fuerza f; por tanto la fase 2 tiene un coste de
1 unidad (1 x 1) mayor que la fase 1, en total 41 unidades.
Fase t1 t2 t3 t4 = 8 fA fB fC fD fE f * )k k
1 0 5 8 17 1 0 1 0 1 1 1 1 40
2 0 5 7 16 1 1 1 0 2 2 1 2 41
3 0 5 6 15 2 1 2 0 1 3 1 3 43
4 0 5 6 14 3 1 2 1 3 4 1 4 46
5 0 4 5 13 1 2 1 2 3 5 2 10 50
6 0 2 5 11 3 2 1 2 3 5 3 15 60
7 0 2 5 8 3 3 0 3 3 6 1 6 75
8 0 1 5 7 81
Consideraremos el grafo representativo del proyecto, versión PERT, es decir, un grafo sin
bucles ni circuitos G = (X,U), cuyos vértices forman el conjunto X y cuyos arcos forman
U. Dado un vértice x, denominaremos G·x al conjunto de siguientes inmediatos de x, y
simétricamente G'·x al conjunto de anteriores inmediatos. Existen dos vértices únicos
especiales P y F, tales que P no posee precedentes ni F siguientes:
Cada arco (i,j) , U corresponde a una actividad cuya duración dij está comprendida entre
dos límites:
correspondiéndole un coste:
Kij ' KNij % cij@ (bij & dij) ' mij & cij@dij [2]
siendo KNij, mij, cij parámetros asociados a la actividad. Elegidos unos ciertos valores de dij
compatibles con [1] podemos determinar las fechas de realización de las etapas eligiendo
unos valores tj tales que satisfagan:
tP ' 0 [3]
D ' tF [4]
y el coste asociado:
K ' j Kij ' j (mij & cij@dij) ' M & j cij@dij [5]
(i,j)0U (i,j)0U (i,j)0U
© los autores, 1998; © Edicions UPC, 1998. Quedan rigurosamente prohibidas, sin la autorización escrita de los titulares del "copyright", bajo las
sanciones establecidas en las leyes, la reproducción total o parcial de esta obra por cualquier medio o procedimiento, comprendidos la reprografía y el
tratamiento informático, y la distribución de ejemplares de ella mediante alquiler o préstamo públicos.
I.7 Diseño de sistemas productivos: Gestión de proyectos 145
Para dij = bij todas las actividades tienen su duración normal, el proyecto tendrá una
duración mínima DN asociada a un coste KN suma de los costes normales de cada actividad.
Si dij = aij el proyecto tendrá una duración mínima DA aunque el coste KA' suma de los
costes acelerados puede no ser el mínimo coste compatible con dicha duración.
[7]
siendo el trabajo realizado por las fuerzas fij igual al realizado por la fuerza f, por lo que a
partir de los valores de f y del trabajo realizado por dicha fuerza podremos conocer la
variación de energía o coste respecto a KN asociado con la duración D. Como se ha visto
esta variación es segmento lineal, debido a que los valores de f varían en forma discontinua
por saltos manteniéndose el mismo valor dentro de intervalos de valores de D. Por tanto,
basta conocer la posición de estos puntos de cambio de valor de f para poder obtener la
relación entre D y el coste mínimo asociado.
La estructura del sistema a resolver, para determinar para un valor de D dado las
duraciones correspondientes al coste C mínimo, resolución del sistema formado por [1],
[3], [4], [5], [6] y [7], considerando como incógnitas dij, tj, fij y C, nos permite postular la
posible utilización de un método de relajación similar al método Cross, con ciertas
adaptaciones para tener en cuenta las peculiaridades de [6] (discontinuidad de la derivada
de fij respecto de tj - t).
i Esto sería cierto incluso si debiéramos substituir las ecuaciones [6]
por otras adecuadas a hipótesis distintas respecto al comportamiento del coste de una
actividad en función de su duración (preservando la convexidad).
1 2 3 4
0 5 8 17
_,_,4
1 0 4 0 3 1
- 3 - 1
1,+,3
2 5 2 0 5 3
- 1 - 2
2,+,1
3 8 8 0
- 3
4 17 f=0
1 2 3 4
0 5 8 17
1
1 0 4 0 3 1 _,_,4
- 3 - 1
1
2 5 2 0 6 3 1,+,2
- 1 - 2
1
3 8 8 0
- 3
4 17 f=1
_,_,4 1,+,2
1 2 3 4
0 5 7 16
1 1
1 0 4 0 2 0 _,_,4
- 3 - 1
1
2 5 1 -1 5 2 1,+,2
- 1 - 2
2
3 7 8 0
- 3
4 16 f=2
_,_,4 1,+,2
1 2 3 4
0 5 6 16
2 1
1 0 4 0 1 -1 _,_,4
- 3 - 1
1 1
2 5 0 -2 4 1 1,+,1
- 1 - 2
3
3 6 8 0 2,+,1
- 3
4 15 f=3
1 2 3 4
0 5 6 14
3 1
1 0 4 0 1 -1 _,_,4
- 3 - 1
1 1 1
2 5 0 -2 3 0
- 1 - 2
3
3 6 7 -1
- 3
4 14 f=4
_,_,4
1 2 3 4
0 4 5 13
3 1 1
1 0 3 -1 0 -2 _,_,4
- 3 - 1
1 1 2
2 4 0 -2 3 0
- 1 - 2
3
3 5 7 -1 1,+,4
- 3
4 13 f=5
_,_,4 1,+,4
1 2 3 4
0 2 5 11
3 1 1
1 0 1 -3 0 -2 _,_,4
- 3 - 1
1 2
2 2 2 0 3 0 3,-,1
- 1 - 2
3
3 5 5 -3 1,+,4
- 3
4 11 f=5
1 2 3 4
0 2 5 8
3 2 1
1 0 1 -3 0 -2 _,_,4
- 3 - 1
1 2
2 2 2 0 0 -3
- 1 - 2
3
3 5 2 -6 1,+,4
- 2
4 8 f=6
_,_,4 1,+,4
1 2 3 4
0 1 5 7
3 2 1
1 0 0 -4 0 -2 _,_,4
- 3 - 1
1 2
2 1 3 1 0 -3 1,+,4
- 1 - 2
3
3 5 1 -7
- 3
4 7 f=6
En cada tabla figuran en filas y columnas las etapas del grafo, en nuestro caso 1, 2, 3 y
4, con sus fechas (mínimas) correspondientes, calculadas inicialmente mediante un
procedimiento de los ya descritos en los problemas potenciales, utilizando las duraciones
normales. Las casillas ocupadas de las tablas corresponden a los arcos del grafo y se han
dividido en seis partes, dos columnas de tres casillas; cada una de dichas columnas
corresponde a una etapa de "resistencia" distinta de la barra o actividad. La de la izquierda
corresponde a la resistencia infinita (barra bloqueada) y la de la derecha a la resistencia cij
(barra deformada). No existe ninguna columna para la resistencia cero (barra libre), que
sería redundante, pero se comprende fácilmente que podrían existir más de dos columnas
si la relación duración/coste fuese segmento lineal con varios segmentos, en cuyo caso
cada columna correspondería a una resistencia diferente, aumentando la misma de derecha
a izquierda. Cada columna está dividida en tres casillas, como se ha dicho, que de abajo
a arriba corresponden a:
Resistencia ( - ó cij)
Salvo la resistencia las demás indicaciones varían a lo largo de la aplicación del algoritmo.
Este tiene las dos partes indicadas: en la primera se determina el flujo máximo que puede
atravesar el grafo, teniendo en cuenta solamente aquellos arcos en que uno de sus
márgenes es nulo y asignándole una capacidad igual a la resistencia de la columna de dicho
margen nulo; hemos empleado en las tablas el tradicional procedimiento de marcaje. Este
flujo es numéricamente igual a la resistencia que ofrece la estructura a la deformación, la
cual se producirá por el corte de capacidad mínima. Determinar dicho corte corresponde,
cuando en el procedimiento de marcaje de los vértices para la determinación del flujo
máximo no se puede marcar el vértice final, a definir dos conjuntos de arcos:
siendo el corte la reunión de ambos subconjuntos. Los arcos de X1 son los que se acortan,
mientras que los de X2 son los que se alargan.
Dicho valor se resta de las fechas de las etapas no marcadas y se corrigen los márgenes
Como es lógico hemos obtenido los mismos resultados anteriores; aunque no sería
sorprendente que las fases 5 y 6 estuvieran invertidas.
Los problemas disyuntivos son aquéllos en los que existe alguna ligadura disyuntiva. Se
han definido las ligaduras disyuntivas como aquéllas que imponen que dos o más
actividades no pueden coincidir temporalmente en su ejecución. Generalmente ello se debe
a que utilizan para su realización un recurso del que sólo se posee una unidad, por ejemplo
el mismo puente grúa, la misma máquina, etc. En este sentido podrían considerarse como
un caso particular de las ligaduras acumulativas. Sin embargo, las ligaduras disyuntivas
suelen estar dotadas de mayor rigidez que las acumulativas, lo que se traduce en una
problemática combinatoria original.
Aunque las herramientas para afrontar los problemas combinatorios han tenido importantes
avances en los últimos tiempos, suelen ser de utilización delicada y de gran consumo de
recursos informáticos. Por ello se prefieren los procedimientos heurísticos, cuando la
enumeración, procedimiento en teoría siempre posible, es incómoda. Distinguiremos dos
situaciones, que definiremos en forma algo ambigua:
Por ser más cómoda en este caso utilizaremos la representación ROY, aunque también sería
posible el empleo de la PERT realizando las traducciones de conceptos correspondientes.
Vamos a utilizar para tratar este problema un método heurístico fácil de implementar en
ordenador, e incluso fácil de tratar mediante una combinación de fases automáticas y
manuales si sólo disponemos de un paquete informático capaz de tratar problemas
potenciales. Describiremos el procedimiento por etapas:
Fig.7.1.7.3 Cálculo de las fechas mínimas y máximas del ejemplo prescindiendo de las
ligaduras disyuntivas
TABLA INICIAL
Actividad Fecha Fecha D & Ti
mínima máxima
P 0 0 14
a 3 7 7
b 5 5 9
c 7 11 3
d 7 7 7
e 8 12 2
f 10 10 4
F 14 14 0
Etapa 2: Para cada ligadura disyuntiva determínese la longitud de los caminos que se
crean, entre P y F, con cada una de las orientaciones de las ligaduras disyuntivas
(no resueltas todavía). Si una ligadura disyuntiva se orienta de i a j, el nuevo
camino creado tiene una longitud:
En nuestro caso:
D1 - orientación ab: 3 + 4 + 9 = 16
D1 - orientación ba: 5 + 2 + 7 = 14
D2 - orientación de: 7 + 3 + 2 = 12
D2 - orientación ed: 8 + 2 + 7 = 17
Etapa 3: Se asocia cada ligadura disyuntiva con la mayor de las duraciones de los caminos
nuevos que puede introducir.
En nuestro caso:
D1 se asocia a 16
D2 se asocia a 17
a c e
4 1
3 7 7 11 10 12
4 4 2
2
3
P F
0 0 2 14 14
3
0 0
5 4
b 2 d f
3
5 5 7 7 10 10
0 0 0
Fig.7.1.7.5 Cálculo de las fechas mínimas y máximas del ejemplo habiendo fijado D2
TABLA SEGUNDA
Actividad Fecha Fecha D & Ti
mínima máxima
P 0 0 14
a 3 7 7
b 5 5 9
c 7 11 3
d 7 7 7
e 10 12 2
f 10 10 4
F 14 14 0
Fase 6: Si se han resuelto todas las ligaduras disyuntivas hemos terminado; en caso
contrario se debe volver a la etapa 2.
a c e
4 1
12 12
7 7 11 11
0 0 2
2
3
P F
0 0 2 2 14 14
3
0 0
5 4
b 2 d f
3
5 5 7 7 10 10
0 0 0
Fig. 7.1.7.7 Cálculo de las fechas mínimas y máximas del ejemplo tras haber fijado ambas
ligaduras disyuntivas
TABLA FINAL
Actividad Fecha Fecha D & Ti
mínima máxima
P 0 0 14
a 7 7 7
b 5 5 9
c 11 11 3
d 7 7 7
e 12 12 2
f 10 10 4
F 14 14 0
7.1.7.2 Conclusiones
Por dicha circunstancia empezaremos tratando de cómo puede obtener los datos un Equipo
de Planificación, a las órdenes del Jefe de Proyecto. Este Equipo de Planificación según los
casos puede constar de varias personas, a tiempo total o parcial, o ser uno de los muchos
papeles que debe interpretar el mismo Jefe de Proyecto, aunque ésta no sea una solución
recomendable.
No obstante,el equipo de planificación debe establecer buenas relaciones con los diferentes
entes técnicos ya que depende de ellos para:
Es decir, la labor de planificación del Proyecto redunda en beneficio en primer lugar de los
departamentos realizadores si éstos creen en su utilidad. No es fácil lograr un ambiente
inicial de aceptación, y tampoco es posible actuar en todas las circunstancias bajo el
amparo de la autoridad del Jefe de Proyecto (que tiene ya bastante trabajo y problemas de
autoridad sin los introducidos por las relaciones Equipo de Planificación Departamentos)
para obtener por la fuerza una colaboración que no se alcanza directamente. Por dicho
motivo, además de la demostración por parte del Jefe de Proyecto del decidido propósito
de prestar a la planificación crédito y atención, es preciso que progresivamente el Equipo
de Planificación vaya obteniendo "per se" el crédito y el prestigio de los entes implicados,
a través de la demostración palpable de que su labor "les es útil".
3) Obtener datos sobre cada una de las partes relativos a la descripción del sub-proyecto,
su funcionalidad, actividades principales que comprende su realización, plazos de
realización, problemas principales probables o posibles, etc. La forma de obtener esta
información es a través de la información y documentación existente relativa a otros
Proyectos semejantes y que sin duda habrá sido recogida en la fase de Definición. El
objetivo es tener un nivel de conocimientos suficiente sobre el Proyecto para que las
entrevistas que se celebrarán a continuación con los responsables de la construcción
sean fructíferas gracias al empleo de un lenguaje común.
6) Establecer Actas de las entrevistas, en forma muy somera, en las que se indique las
conclusiones a que se ha llegado. De hecho estas conclusiones pueden reflejarse de dos
formas:
* Fichas de actividad, con formato parecido al de la figura 7.1.8.1. Estas fichas están
destinadas a contener no sólo los datos necesarios para la planificación, sino otros
auxiliares; la identificación de la actividad se hará de acuerdo con la nomenclatura,
codificación y situación en el sub-grafo correspondiente. No debe tenerse la
pretensión de tener cumplimentadas de inmediato y completamente todas las fichas,
ni que los datos reflejados en las fichas sean inamovibles. Deben preverse revisiones
sucesivas en las que deberán, posiblemente, introducirse modificaciones; a medida
que vaya construyéndose el Proyecto la información sobre las actividades inmediatas
será mejor en calidad. Por consiguiente se aconseja establecer en su caso la ficha
cuando exista un nivel de concreción suficiente utilizando como ayuda un
microordenador dotado de editor de textos, base de datos relacional o sistema
integrado con editor, hoja electrónica y base de datos (sería muy apreciable que el
programa de cálculo del camino crítico y de los calendarios de realización también
estuviese integrado, lo que solaparía las tareas de actualización de las fichas con las
de actualización de los datos para el tratamiento). En esta forma las modificaciones
sucesivas de la ficha podrán realizarse con más comodidad, y sobre todo el plazo de
obtención de las fichas modificadas y sobre todo de su difusión será reducido.
* Grafos PERT o ROY (en principio uno por sub-proyecto, lo que obligará a establecer
las modalidades para indicar las "interfaces") con indicación de las precedencias.
Tampoco aquí debe tenerse la pretensión de alcanzar nunca un nivel definitivo hasta
que el Proyecto haya terminado, por lo que deben utilizarse procedimientos rápidos
de elaboración y modificación de los grafos. Aunque existen posibilidades de
obtención automática de los grafos mediante la ayuda de ordenadores, una vía manual
no demasiado pesante es la del empleo de plantillas, líneas horizontales y verticales,
rotulador automático, lápiz, tintas borradoras, recortes pegados, y fotocopias. Los
grafos podrán tener forma semejante al representado en la figura 7.1.8.2.
1) La propia realización
2) Los equipos técnicos de los departamentos que intervienen en la realización
Debe señalarse que es lógico que en el transcurso de un Proyecto de este tipo, cuya
duración es dilatada, el Equipo de Planificación vaya adquiriendo progresivamente cierta
competencia técnica en los diferentes sectores involucrados (si no la poseía ya
anteriormente) por lo que pueda disminuir su dependencia de los responsables de los
constructores para la obtención de datos. En todo caso esta competencia debería ser
utilizada para disminuir la carga que gravita sobre los responsables, pero no para eliminar
su involucración, compromiso y responsabilidad.
Las fechas mínimas y máximas, los márgenes, el (o los) camino(s) crítico(s) y otros
resultados habituales se obtendrán automáticamente a partir del programa existente en el
ordenador.
1) Situación actual:
Es útil hacer coincidir la revisión del programa y la emisión del documento "Estado de la
planificación" con las Reuniones de Obra, que suelen tener frecuencia mínima mensual.
Dependiendo de los recursos que posea el Equipo de Planificación, cada mes podrá
distribuirse una verdadera revisión del programa, o bien existirán revisiones someras y
revisiones en profundidad.
Estos documentos deben permitir comparar las especificaciones exigidas y previstas a las
realizaciones concretas. Tanto en lo que se refiere a las características técnicas como a los
datos fácilmente mesurables de costes y plazos, es preciso cuantificar o por lo menos
normalizar la información, dándole la forma de tablas y/o gráficos. Estas tablas y gráficos
además de describir la situación en el momento de su emisión deben permitir
comparaciones y deben mostrar las tendencias de forma clara.
Es más difícil presentar la evolución de los gastos ocasionados por el Proyecto de forma
que puedan adoptarse medidas correctoras rápidamente. La figura 7.1.8.12 muestra una
representación del presupuesto, los gastos previstos y los gastos reales.
Fig. 7.1.8.7 Diagrama para representar la evolución de las estimaciones sobre fechas en
el transcurso del tiempo
* La contabilización de los gastos puede llevar cierto retraso con respecto a las fechas en
que los pagos se han hecho efectivos.
Suponiendo obviado este último inconveniente, ¿cómo podemos saber qué significa una
desviación en menos respecto al presupuesto? Tal vez hemos sido muy eficientes y hemos
logrado precios muy ventajosos, pero también es posible que hayamos realizado una parte
menor de la prevista del Proyecto. Una desviación en más puede deberse a que hemos
realizado más de lo previsto o bien que hayamos gastado más de lo previsto en los
recursos para realizar el Proyecto (en cuyo caso podría suceder que además éste estuviese
retrasado).
Una forma de solventar estas dudas puede obtenerse utilizando además de la curva C
(calendario de gastos coherente con la planificación inicial) y la R (gastos reales en que se
ha incurrido en la obra realizada) la curva V (valor de la obra realizada, a precios del
calendario de gastos). Las diferencias miden los efectos que queríamos poner en evidencia
(fig. 7.1.8.14).
Desviación en trabajo DT = V - C
desviación en coste DC = V - R
7.1.8.7 Conclusiones
Fig. 7.1.8.14 Diferencia entre el valor realizado, la realización prevista y el gasto incurrido
ANEXO 1
Presentación de un caso práctico
En aquellos casos en que ha sido necesario, se han tomado datos procedentes del proyecto
de PERT para la construcción de la Central francesa SL 2.
Teniendo en cuenta la complejidad del Proyecto, que exige el paso por ordenador, se han
adoptado los siguientes criterios para la confección del grafo.
- Etapas de subgrafo
- Etapas interfaze de conexión entre dos subgrafos
© los autores, 1998; © Edicions UPC, 1998. Quedan rigurosamente prohibidas, sin la autorización escrita de los titulares del "copyright", bajo las
sanciones establecidas en las leyes, la reproducción total o parcial de esta obra por cualquier medio o procedimiento, comprendidos la reprografía y el
tratamiento informático, y la distribución de ejemplares de ella mediante alquiler o préstamo públicos.
190 Organización de la producción
Las etapas se designan mediante un número de cuatro cifras. Las dos primeras son del
subgrafo a que pertenecen (o 00 o 01 si se trata de etapas interfaze), las otras dos
corresponden al número de orden dentro del subgrafo.
- Las etapas interface unen, en general, a los grafos que conectan, mediante actividades
virtuales. Este principio se conserva estrictamente en las ligaduras que convergen hacia
la etapa interfaze.
- Las conexiones, es decir, las etapas interfaze se han situado en las partes superior e
inferior del dibujo. En la superior las etapas entrantes y en la inferior las salientes.
- Las etapas interfaze se han dispuesto de modo que permitan indicar su designación o
naturaleza y los subgrafos que conecta.
Como ejemplo, en la figura 7.A.1.1.2 (mirar en la página 200) se reproduce una versión
simplificada del grafo provisional correspondiente a la toma y evacuación del agua y
estación de bombeo.
Para la confección de los subgrafos se ha partido del principio de dibujarlos con los datos
de que se dispusiese e irlos mejorando sucesivamente.
02 Trabajos preliminares
05 Fin construcción del cajón después de introducir las piezas pesadas, y DRG
06 BCI
10 Circuitos de CO2
11 IPE
16 Central Auxiliar
18 Electrotecnia
19 Cambiador de parada
Los primeros se han establecido con todo el detalle requerido, mientras que los demás,
aunque son suficientes para obtener estimaciones globales del tiempo de ejecución, serán
completados a medida que el Proyecto avance y sean necesarias precisiones más sutiles.
En cuanto a los ensayos generales, como no están totalmente definidos, se han tomado
márgenes suficientes para que puedan añadirse en su día. Se recogerán en el subgrafo 20.
PROGRAMA ORDENADOR
Una vez dibujado el grafo se pueden obtener manualmente las fechas mínima y máxima de
comienzo de una etapa, y mediante un cálculo posterior, ya indicado, hallar las fechas
mínima y máxima de cada actividad, así como los márgenes disponibles. Sin embargo, al
aumentar el tamaño de los grafos, el tiempo necesario es importante, existiendo gran
probabilidad de que se produzcan errores con el siguiente peligro de retraso de la
información.
Por todo ello se ha preferido utilizar el ordenador. Para cada actividad se ha perforado una
ficha del modo siguiente:
Columnas 13 a 20: coste (cero en nuestro caso puesto que es un factor que no se
considera
Columnas 21 a 45: en blanco
Columnas 46 a 80: nombre de la actividad
Los resultados pueden salir ordenados por cada uno de los conceptos anteriores, y por i
o por j.
- Ordenación por j
- Ordenación por fecha máxima de comienzo
- Ordenación por margen total
*
Posteriormente la duración se midió en días.
El programa impone que el valor del mayor número indicativo de etapa sumado al doble del
número de actividades no debe superar 6100, imposición que se ha tenido en cuenta al
numerar las etapas.
PRESENTACION DE RESULTADOS
Con el criterio adoptado de ir ampliando continuamente los grafos, los resultados obtenidos
correspondientes a actividades a realizar dentro del plazo de un año a partir de la fecha de
paso por el ordenador, poseen todo el detalle y precisión requeridos. Las actividades de
realización más lejana, puesto que corresponden a grafos más sintéticos, reciben unos
resultados indicativos, que podrán modificarse a medida que se precisen las opciones
constructivas a adoptar. Por todo ello, en lugar de dibujar un gantt que abarque toda la
construcción, se irán dibujando gantts semestrales que se renovarán cada tres meses.
REVISIONES MENSUALES
Mensualmente se procede a un nuevo paso por ordenador para introducir cambios que se
hayan podido producir por alguno de los tres conceptos siguientes:
Los dos primeros casos se reducen sencillamente a cambiar unas fichas perforadas por
otras.
Por todo ello se debe recibir una información continua de obra y de fábrica que permita
realizar las puestas al día necesarias.
Una vez que HIFRENSA hubo tomado la decisión de seguir la ejecución del Proyecto
mediante un PERT, se procedió del modo siguiente:
- Se dibujó un primer grafo que se fue mejorando en sucesivas versiones hasta obtener uno
que se consideró bueno para el primer paso por ordenador. Este paso se realizó a finales
del mes de febrero.
- Con los resultados de este primer paso por máquina se procedió a un análisis profundo
de las precedencias que imponían los plazos, a fin de introducir, si ello era posible, los
cambios lógicos que pudiesen llevar a una duración total del Proyecto. Por otra parte se
introdujeron los últimos cambios constructivos relativos al montaje del BTI in situ y no en
taller de prefabricación.
- A primeros de abril se realizó el nuevo paso por ordenador del que se obtuvieron los
resultados definitivos del programa inicial y del programa modificado por el BTI tal como
se ha visto anteriormente.
Figura A.7.1.1.6
RESULTADOS OBTENIDOS
Se puede observar que mientras el número de etapas de cada subgrafo no puede superar
a 100 para facilitar la numeración, el número de actividades, no sujeto a tal limitación,
supera ampliamente esta cifra en algunos casos.
El tiempo empleado por el ordenador para la lectura de datos, cálculos e impresión de los
resultados es del orden de quince minutos.
Para la duración de los ensayos se han supuesto tiempos similares a los de SL-1. Lo mismo
se ha hecho para la carga de combustible. Estas circunstancias dan un cierto carácter de
provisionalidad a la predicción de las fechas posteriores al fin de la construcción. El fin de
la construcción se sitúa en el mes J1+ 43'5, en vez del mes J1+42 al que correspondería
según calendario contractual normal.
El inicio de la subida de potencia se sitúa, según los resultados, en el mes J1+ 52'7 lo cual
permite suponer que se habrá llegado al 60% de potencia en el mes J1+ 58'7 que coincide
con finales de mayo de 1972.
De estos datos puede concluirse que las desviaciones entre fechas del PERT y calendario
contractual normal son de una magnitud tal que con variantes constructivas adecuadas se
podrían alcanzar las etapas en las fechas convenientes, análogamente a lo que ocurre con
la construcción del BTI, donde una variación constructiva permite la recuperación de un
retraso.
El camino crítico arranca con la actividad, pedido y llegada cambiadores, y continúa por la
introducción de elementos que se colocan en el cajón después de los cambiadores, montaje
del corsé y del apilamiento, pantalla térmica superior, cambiador de parada (si se adopta),
fin de pretensado del cajón, colocación de las turbosoplantes, ensayos, limpieza, primera
carga y subida en potencia.
ANEXO 2
Conclusión de un caso práctico
En una publicación de Abril 1968 (véase ANEXO 1) se describió el fundamento del método
seguido y los primeros resultados alcanzados. Se indicaba entonces que la etapa
fundamental respecto a la cual se efectuaban las previsiones era "el inicio de la subida en
potencia", pues el plazo necesario en dicha subida para alcanzar el 90% de la potencia era
conocido muy imperfectamente por no estar avalado por una experiencia concreta. Las
mejoras introducidas en el combustible han permitido reducir los 13 meses previstos.
Fig. A.7.1.2.1 Evolución de las estimaciones a lo largo del tiempo . Fecha real de inicio de
Subida en Potencia 27.3.72
La utilización del sistema PERT ha proporcionado muchos beneficios algunos de los cuales
difíciles de cifrar por ser inmateriales. Entre ellos cabe citar:
Finalmente se optó por montar el BTI "in situ", en paralelo con el montaje de la
estructura lo que permitió recuperar el retraso inicial.
S.S.
El día 15 de julio de 1968 se anunció un retraso de 3'8 meses. En noviembre de 1968
se tomó la decisión de reducirlo a 2 meses. Para ello se tomaron las siguientes medidas:
La explotación de un sistema PERT exige una fase previa de análisis y construcción de los
grafos correspondientes que posteriormente son tratados en ordenador. Debido a las
incidencias, variaciones y nueva información estos grafos están sometidos a continuas
modificaciones.
Si dicho resultado se ha alcanzado, juzgarlo entra dentro del dominio de los futuribles, la
intervención ha sido rentable. Creemos que así ha sido.
PROGRAMACIÓN
Fig. A.7.1.2.2
ANEXO 3
SI NOÉ CONSTRUYERA HOY SU BARCA
La Biblia, en su libro del Génesis, nos cuenta la notable historia de un hombre llamado Noé.
Noé era sencillo, sin complicaciones, y era hombre de buena fe, cualidad que en aquel
tiempo era extremadamente rara. Tanto es así que sus vecinos le tenían por un tipo
extraño.
Dios pidió a Noé que realizara un trabajo fuera de lo corriente, la construcción de un barco
de gigantescas dimensiones, precisamente en el corazón de un país tan seco. El Señor
indicó a Noé las características del barco y el plazo para su ejecución. Parece razonable que
Noé tuviera determinadas reservas mentales sobre este grandioso proyecto. Este
sentimiento, indudablemente, se acrecentaba por el hecho de que Noé no estaba instruido
en la construcción naval y carecía, ciertamente, de toda experiencia en este tipo de trabajo.
Siendo como era un hombre sencillo y decidido, puso en seguida manos a la obra. Pueden
ustedes imaginarse su sorpresa cuando el Señor le ordenó llenar los tres pisos del arca con
animales, pájaros y escarabajos de todas las especies (de dos en dos, la mayor parte de
las veces) hasta que todas las criaturas de la tierra estuvieran debidamente representadas.
Entró, pues, Noé en el arca, y con él sus hijos (Sem, Cam y Jafet) y su mujer, y las mujeres
de sus hijos, mientras el Señor hacía que las aguas del diluvio vinieran sobre la tierra.
Aunque no se dan muchos detalles, sabemos lo que ocurrió con Noé y la construcción de
su arca: "Noé hizo conforme a cuanto Dios le había mandado. Así lo hizo".
Supongamos ahora que Noé no hubiera venido al mundo hasta el siglo XX. En 1969 Noé
es un próspero hombre de negocios. Es un tipo un poco raro. Parece una persona de
bastante buena fe, cosa que en estos días es una cualidad poco corriente.
Supongamos que a nuestro moderno Noé le encargará Dios construir un barco de grandes
dimensiones y llenarlo de animales de toda clase, de dos en dos. El Señor le da las
características y el plazo para construir su trabajo. He aquí el informe semanal que el Señor
podría leer:
INFORME NÚMERO 1
INFORME NÚMERO 2
INFORME NÚMERO 3
INFORME NÚMERO 4
Han surgido problemas que han retrasado el comienzo de las obras. Los ingenieros han
descubierto que la brea indicada para calafatear en las primitivas especificaciones no sirve
para la madera de balsa. Están investigando otros materiales, al tiempo que reconsideran
la posibilidad de utilizar madera de gopher. Mientras tanto, la primera partida de madera
de balsa ha llegado con una semana de retraso. Pero, aun en el peor de los casos, el envío
se completará dentro del plazo imprescindible para poder llevar a cabo la construcción.
INFORME NÚMERO 5
INFORME NÚMERO 6
Informes elaborados con la ayuda del ordenador indican que la fase de congregación de
animales debe empezar inmediatamente, y ya debe estar mediada la fase de ejecución del
Proyecto Arca. En realidad, la construcción se ha iniciado después de un breve retraso,
mientras se realizaban determinadas modificaciones en el ordenador para adaptarlo al
Fortran. Se ha ordenado la confección, en horas extraordinarias, de listas para actualizar
la revisión revisada de la lista. Se ha constituido el Comité Conjunto para Congregación de
Animales.
INFORME NÚMERO 7
INFORME NÚMERO 8
El arquitecto había calculado mal la superficie requerida por cada animal. Habrá que
introducir modificaciones, que darán lugar a un pequeño retraso, pero que apaciguarán a
la Sociedad Protectora de Animales. Sus representantes han dejado ya de torpedear el
proyecto.
INFORME NÚMERO 9
En todo caso, se ha salvado el mayor obstáculo. Los dos inspectores del Gobierno han
caído ahora en la cuenta de que estaban trabajando sobre un proyecto equivocado. A partir
de este momento han dado su aprobación al Proyecto Arca.
INFORME NÚMERO 10
Tanto Padre Noé como sus hijos han sido objeto de reconocimientos físicos y mentales
para determinar su aptitud.
INFORME NÚMERO 11
Padre Noé y el Comité Conjunto han celebrado una serie de reuniones. Noé ha pedido a
Dios una prórroga para la total terminación del proyecto. La construcción está a punto de
concluir pero el asunto de la congregación de animales no acaba de solucionarse. El jefe
de la operación ha sido despedido. Al ritmo actual, y basándose en informes obtenidos del
ordenador, los expertos de la Institución Smithsoniana son de la opinión de que se
necesitarán tres semanas más. Por todos los medios se intenta reducirlas a dos solamente.
INFORME NÚMERO 12
La construcción está terminada en un ochenta y cinco por ciento. Han concluido los
trabajos de congregación de animales, a excepción de elefantes y jirafas, de quienes se
habían olvidado los encargados.
INFORME NÚMERO 13
1
1 board foot = 2'360 centímetros cúbicos.
ANEXO 4
EL PROGRAMA PERT004
E.T.S.I.I.B. - U.P.C.
TECNICAS CUANTITATIVAS DE GESTION
***PERT004***
Una vez se pasa a la pantalla siguiente se encuentra el primer menú que tiene la forma:
PERT004
MENU 0: INICIAL
Este menú permite dirigirse hacia las funciones principales del paquete, que resultan
autoexplicativas a partir de los textos anteriores. La entrada de los datos iniciales debe
realizarse por teclado, si bien una vez entrados los primeros pueden guardarse en un
disquete y completarse más tarde recuperándolos primero mediante la función 2 y
procediendo a su modificación, en este caso ampliación, mediante la función 4. La función
3 permite consultar por pantalla los datos del proyecto en curso definidos hasta el
momento y la función 4 modificarlos (y corregir errores introducidos anteriormente). La
función 5 realiza el cálculo del camino crítico y de las fechas mínimas y máximas, que
pueden consultarse por pantalla mediante la función 6 e imprimirse mediante la 7. La
función 8 permite escribir en un disquete los datos relativos a un proyecto, y si ya se ha
realizado el cálculo del camino crítico, además, los resultados (lo que permite conectar con
el paquete MANPW001). La función 8 permite salir del programa.
Función 1
PERT004
Una vez entrado el nombre (por ejemplo PREP.OBRA) solicita que se definan las diferentes
actividades de la forma siguiente:
PERT004
El código actividad puede tener hasta cuatro posiciones (alfabéticas y/o numéricas). La
duración debe ser un número entero, que genéricamente se considera medido en días.
Asociadas a cada actividad se pueden indicar seis parámetros, tres de recursos y tres de
costes.
Los recursos se expresarán en unidades (números enteros) e indican qué cantidad de cada
Los costes se miden en unidades monetarias (los dos primeros) y en unidades monetarias
por día el tercero. El primero es un coste asociado al inicio de la actividad, el segundo está
asociado a la terminación de la actividad, mientras que el tercero es un coste que se
devenga cada uno de los días de realización. La situación de los costes respecto a las
fechas de inicio y de fin de la actividad permitirá, una vez calculado un calendario,
establecer los pagos correspondientes a un día concreto y el valor acumulado a lo largo de
la realización del Proyecto.
Una vez entrados todos los datos, el ordenador pide confirmación, que de darse introduce
los mismos en la base de datos, y en caso contrario borra la entrada y pide de nuevo que
le definamos una actividad. Cuando se desea dar fin a la introducción de actividades
bastará teclear en lugar de un código un asterisco (*).
PERT004
Para que el grafo del Proyecto quede correctamente construido es preciso que todas las
actividades que se hayan mencionado entre las precedentes se definan. En caso contrario
quedarán "actividades no definidas" apareciendo los pertinentes avisos tanto al salir del
módulo de introducción de actividades como al intentar determinar el camino crítico.
Función 2
PERT004
Una vez comunicado el nombre del Proyecto, el ordenador nos preguntará si los datos se
encuentran en el dispositivo A, en caso negativo deberemos indicar en qué dispositivo se
encuentra, y a continuación nos solicita el código de cuatro posiciones que nos permite
guardar en el mismo disquete datos referentes a diferentes Proyectos:
En caso de que no recordemos el código, mediante el signo (+) podremos obtener la lista
de los ficheros de datos de Proyectos existentes en el disquete, tras lo cual, volveremos
a la pregunta sobre el código. Si el Proyecto tiene en los datos del disquete un nombre
diferente del que hemos indicado, el ordenador lo señalará preguntando si vuelve atrás (a
solicitar de nuevo el nombre) o bien continúa asignando a los datos el nuevo nombre (el
que hemos indicado).
Función 3
PERT004
La primera subfunción nos presenta en pantalla todas las claves, con la integridad de los
parámetros definidos para la misma sobre tres líneas. La segunda subfunción sólo escribe
las claves no definidas, o bien, la indicación de que todas están definidas. La tercera
permite obtener en pantalla la información relativa a una clave concreta indicada a través
de su número de orden (número de aparición en la entrada de datos, bien como actividad
que se define, bien como precedente) o a través de su código. La información relativa a una
clave es más completa que la contenida en el listado, especialmente después de calcular
el camino crítico.
Función 4
La función 4 permite modificar los datos de nuestra base. Presenta inicialmente el menú:
PERT004
Función 5
***ESTOY CALCULANDO***
Una vez hecho el cálculo, cada vez que aparezca el menú inicial en la línea de la función
5 aparecerá:
Función 6
PERT004
Las tres primeras subfunciones presentan un listado de las actividades en el que se indica:
código, designación, duración, fecha mínima de comienzo, fecha máxima de comienzo,
margen total y una indicación (**CRIT**) si es crítica. En el primer caso, las actividades
están ordenadas por el número que han recibido al ser introducidas en el proyecto; en el
segundo por el margen creciente, y en el tercero según la función ordinal que resulta de
irlas numerando de forma que cada actividad tenga un número mayor que sus precedentes.
En la parte inferior de la pantalla aparece en los tres casos la duración total (mínima) del
Proyecto.
Las subfunciones cuatro y cinco presentan un diagrama de Gantt, siempre que quepa
horizontalmente en pantalla (duración del Proyecto de 70 días como máximo). En dicho
diagrama, cada día corresponde a una columna de la pantalla, y cada fila a una actividad.
Se sitúan las actividades comenzando por la fecha más temprana (mínima) y su realización
aparece mediante tantos asteriscos (*) como correspondan a la duración de la actividad.
El margen se indica mediante puntos (.). Los días se han numerado de acuerdo al instante
de inicio del mismo, es decir, el día 1 del Proyecto se corresponde a la etiqueta 0.
Función 7
PERT004
Función 8
La función 8 permite guardar los datos y los resultados (si se han calculado) en un
disquete. Esta función es en todo semejante a la función 2, con la adición de que permite
conservar el código de cuatro posiciones que tenían unos datos previamente recuperados
del disquete.
En la mayoría de los puntos en que el ordenador solicita una información del operador, la
introducción de un asterisco (*) permite volver al paso anterior.
Conclusión
Como puede observarse por la descripción del Proyecto que se introduce en la base de
datos, el sistema de representación utilizado se asemeja más al ROY que al PERT. En su
versión compilada permite un máximo de 100 actividades por Proyecto.
El programa PERT006 del que se hace mención en el cuerpo del capítulo es una nueva
versión del PERT004, aquí descrito. Las modificaciones consisten esencialmente en mejoras
en la presentación de resultados y de las pantallas de consulta, manteniéndose la lógica
interna del programa. La introducción de las mismas a MANPW001 (que se describe en el
ANEXO 5) dio lugar a MANPW006. Puede encontrarse una descripción crítica de
programas existentes en el mercado utilizables en PC en PC MAGAZINE (abril de 1991) y
en BINARY (octubre de 1992)
PERT004
ACTIVIDADES
Nº Código Descripción Duración Recurso Recurso Recurso Coste Coste Coste Act. Act.
A B C in. fin. cont. sig. prec.
PERT004
1 A Despejar_emplazam. 3 0 0 0 **CRIT**
2 B Medicion y replant. 2 3 3 0 **CRIT**
3 C Explanación 2 5 5 0 **CRIT**
8 H Perfor.pozo 6 7 23 16
12 L Instal.bomba 1 7 20 13
15 P Inst.conduc.subter. 10 7 11 4
17 R Conexion tuberías 4 7 8 1
7 G Cim.depos.agua 15 7 7 0 **CRIT**
11 K Constr.dep.agua 5 8 21 13
14 N Inst.tub.-valv.dep. 5 17 21 4
6 F Excav.desagues 10 11 12 1
10 J Inst.tub.desague 2 22 22 0 **CRIT**
13 M Inst.estac.transfo. 3 22 26 4
16 Q Conex.red general 10 21 22 1
5 E Exc.cond.electr. 8 24 24 0 **CRIT**
9 I Inst.cond.electr. 5 25 29 4
4 D Prep.acom.electr. 2 32 32 0 **CRIT**
PERT004
1 A Despejar_emplazam. 3 0 0 0 **CRIT**
2 B Medición y replan. 2 3 3 0 **CRIT**
3 C Explanación 2 5 5 0 **CRIT**
4 D Prep.acom.electr. 15 7 7 0 **CRIT**
5 E Exc.cond.electr. 2 22 22 0 **CRIT**
6 F Excav.desagues 8 24 24 0 **CRIT**
7 G Cim.depos.agua 2 32 32 0 **CRIT**
8 H Perfor.pozo 4 7 8 1
9 I Inst.cond.electr. 10 11 12 1
10 J Inst.tub.desague 10 21 22 1
11 K Constr.dep.agua 10 7 11 4
12 L Instal.bomba 5 17 21 4
13 M Inst.estac.transf. 3 22 26 4
14 N Inst.tub.-valv.de. 5 25 29 4
15 P Inst.conduc.subte. 1 7 20 13
16 Q Conex.red general 5 8 21 13
17 R Conexión tuberías 6 7 23 16
PERT004
000000000000000000000000000000000000000000000000000000000000000
000000000011111111112222222222333333333344444444445555555555666
012345678901234567890123456789012345678901234567890123456789012
A ***
B **
C **
D ******••••••••••••••••
E *•••••••••••••
F **********••••
G ****•
H ***************
I *****•••••••••••••
J *****••••
K **********•
L **
M ***••••
N **********•
P ********
Q *****••••
R **
PERT004
1 1 0 0 0 0
2 1 0 0 0 0
3 1 0 0 0 0
4 2 3 0 0 0
5 2 3 0 0 0
6 4 0 0 0 0
7 4 0 0 0 0
8 7 14 0 0 0
9 8 17 0 0 0
10 8 17 0 0 0
11 8 17 0 0 0
12 10 21 0 0 0
13 10 21 0 0 0
14 6 13 0 0 0
15 6 13 0 0 0
16 6 13 0 0 0
17 6 13 0 0 0
18 5 16 0 0 0
19 5 16 0 0 0
20 5 16 0 0 0
21 5 16 0 0 0
22 4 13 0 0 0
23 5 13 0 0 0
24 5 13 0 0 0
25 5 19 0 0 0
26 4 15 0 0 0
27 4 15 0 0 0
28 4 15 0 0 0
29 4 15 0 0 0
30 4 15 0 0 0
31 3 11 0 0 0
32 1 7 0 0 0
33 2 2 0 0 0
34 2 2 0 0 0
ANEXO 5
EL PROGRAMA MANPW001
E.T.S.I.I.B. - U.P.C.
TECNICAS CUANTITATIVAS DE GESTION
***MANPW001***
MANPOWER-SCH
MENU INICIAL
Función 1
Función 2
MANPOWER-SCH
A las tres primeras solicitudes debe contestarse con un número entero positivo o nulo, y
a la cuarta con "S" o "N". Los límites de los recursos se consideran como el máximo de
recursos que pueden inmovilizar, a la vez, las actividades en curso. Si no se acepta
interrumpir actividades ya lanzadas, a la cuarta pregunta debe contestarse con un no, si
se acepta y se contesta sí, las actividades podrán ser interrumpidas, pero sólo una vez.
MANPOWER-SCH
LIMITE RECURSO A 7
LIMITE RECURSO B 16
LIMITE RECURSO C 0
¿ACEPTAS INTERRUMPIR TAREAS? N
Función 3
**CALCULADO**
Función 4
El menú que se presentará será el siguiente:
MANPOWER-SCH
MANPW001
CALENDARIO COMPATIBLE
MANPW001
000000000000000000000000000000000000000000000000000000000000
000000000011111111112222222222333333333344444444445555555555
012345678901234567890123456789012345678901234567890123456789
A ***
B **
C **
D ******
E *
F **********
G ****
H ***************
I **** *
J *****
K **********
L **
M ***
N **********
P ********
Q *****
R **
MANPW001
CALENDARIO COMPATIBLE
1 A 3 NO 0 ! ! 3
2 B 2 NO 3 ! ! 5
3 C 2 NO 5 ! ! 7
4 D 6 NO 7 ! ! 13
5 E 1 NO 7 ! ! 8
6 F 10 NO 7 ! ! 17
7 G 4 NO 7 ! ! 11
8 H 15 NO 7 ! ! 22
9 I 5 NO 11 ! ! 16
10 J 5 NO 17 ! ! 22
11 K 10 NO 16 ! ! 26
12 L 2 NO 22 ! ! 24
13 M 3 NO 22 ! ! 25
14 N 10 NO 26 ! ! 36
15 P 8 NO 25 ! ! 33
16 Q 5 NO 26 ! ! 31
17 R 2 NO 36 ! ! 38
MANPW001
000000000000000000000000000000000000000000000000000000000000
000000000011111111112222222222333333333344444444445555555555
012345678901234567890123456789012345678901234567890123456789
A ***
B **
C **
D ******
E *
F **********
G ****
H ***************
I *****
J *****
K **********
L **
M ***
N **********
P ********
Q *****
R **
ANEXO 6
ALISADO DE CURVAS DE CARGA. MÉTODO DE BURGESS Y KILLEBREW
g ( 2 ) ' j gi (2)
donde
Una forma de medir la distancia entre la utilización real y el perfil ideal consiste en definir
un índice de discrepancia, por ejemplo el índice cuadrático:
T
m
IQ ' [ G ( 2 ) & g ( 2 ) ]2 @ d2
0
que cuanto más cercano a 0 sea, indicará mayor coincidencia entre G y g. En muchos
casos G(2) será constante independiente de 2 e igual al consumo medio por unidad de
tiempo del recurso:
T
1
T m
G( 2 ) ' G ' @ g ( 2 ) @ d2
0
de donde:
T
m
IQ ' [ g ( 2 ) ]2 @ d2 & T@ ( G )2
0
1) Se parte de una situación inicial; por ejemplo, con todas las actividades empezando en
su fecha mínima, se determinan los márgenes y la curva de carga g(2),
2) se intenta desplazar hacia la derecha cada una de las actividades; si el desplazamiento
mejora IQ, se deja la actividad desplazada y se recalculan los márgenes; esta fase
termina cuando ningún desplazamiento a la derecha mejora IQ,
3) se intenta desplazar hacia la izquierda cada una de las actividades; si el desplazamiento
mejora IQ, se deja la actividad desplazada y se recalculan los márgenes; esta fase
termina cuando ningún desplazamiento a la izquierda mejora IQ,
4) se repiten sistemáticamente 2) y 3) hasta que en una fase no se produce mejora de IQ.
0 0 1 1 2 2 3 3
0 5 0 5 0 5 0 4
a b c h l p r
g k n --
f j m q ------------
e i ---------------------------------- ---
d ----------------------------------
1 1 2 4 8 8 10 6 6 5 5 5 5 4 4 3 2
1 2 4 7 8 10 6 6 5 5 4 5 4 4 4 1 2
Fig. 7.A.1.6.1
0 0 1 1 2 2 3 3
0 5 0 5 0 5 0 4
a b c h l p r
g --- k n
---------- f j m q
------ e ----------------------- i
d ---------------------------------------------
1 1 2 4 4 5 8 6 6 6 6 6 6 5 5 4 3
1 2 4 4 4 5 6 6 6 6 7 6 6 5 4 4 3
Fig. 7.A.1.6.2
0 0 1 1 2 2 3 3
0 5 0 5 0 5 0 4
a b c h l p r
g ----- k n
--- f j ------- m q
e -------------------------------- i
d ------------------------------------------------
1 1 2 4 6 6 8 6 6 5 5 6 5 5 5 4 3
1 2 4 5 6 5 6 6 6 5 7 5 5 5 4 4 3
Fig. 7.A.1.6.3
Con ello hemos obtenido la situación de la figura 7.A.1.6.2, con valor de 827 para el
minuendo de IQ, sobre la que procedemos a los desplazamientos a la derecha:
Es obvio que en los desplazamientos de una actividad sólo se alteran las cargas en dos
segmentos del eje de tiempos (t1, t2 ) y (t3 , t4 ). Sea t el instante de comienzo de la actividad
antes de su desplazamiento, d su duración, w su consumo del recurso, L el valor del
desplazamiento (positivo o negativo) y g(2) la curva de carga antes del desplazamiento:
L>0 L<0
t1 t max { t , t + L + d }
t2 min { t + d , t + L } t+d
t3 max { t + d , t + L } t+L
t4 t+L+d min { t , t + L + d }
t2 t4
m m
2
[ g ( 2 ) ] @ d2 % [ g ( 2 ) ] 2 @ d2
t1 t3
y después
t2 t4
m m
[ g ( 2 ) & w ] 2 @ d2 % [ g ( 2 ) % w ] 2 @ d2
t1 t3
t4 t2 t4
m m m
2@ g (2) & w] @ d2 % w @ [ 2@ g (2) % w] @ d2 ' 2 @ w @ [ g (2) @ d2 & g (2) @ d2 & w @
t3 t1 t3
En algunos casos puede aceptarse que una utilización más regular de los recursos puede
compensar algún retraso en el Proyecto. Si el valor elegido de T es superior a la duración
mínima del Proyecto no existirán actividades con margen total 0, todas serán desplazables;
pero el algoritmo aplicable es esencialmente idéntico.
Finalmente, si se desea tener en cuenta más de un recurso habrá que establecer un índice
apropiado en el que la importancia relativa de los recursos se tenga en cuenta a través de
unos pesos.
ANEXO 7
7.A.1.7.1 Extensión del método PERT: GERT
* Respecto a las actividades que confluyen en ellos son vértices "Y", es decir, sólo se
alcanzan o realizan si "todas" las actividades confluyentes se han realizado. Una
generalización posible es la de considerar vértices de tipo "0", es decir, realizados si por
lo menos una de las actividades confluyentes se realiza. Caben otras ampliaciones.
* Respecto a las actividades que emergen de ellos, los vértices son deterministas, es
decir, "todas" las actividades que siguen a un vértice deben realizarse. Una
generalización posible es la de considerar vértices probabilistas, en los que las
actividades emergentes están agrupadas en clases, cada una de ellas asociada a una
probabilidad. Una vez alcanzado el vértice se realiza una sola clase de actividades,
siendo la distribución entre clases conforme a la probabilidad antes señalada.
Con una estructura del tipo apuntado es posible representar Proyectos con actividades de
duraciones o resultados inciertos, y posibilidades de repetición, o bien actividades cuya
realización efectiva u omisión dependa de los resultados obtenidos por otras, como los
ensayos y trabajos de reajuste presentes en los Proyectos Industriales.
La representación permite un primer análisis del proyecto, pero para alcanzar conclusiones
habitualmente será necesario manipular el modelo en un ordenador o PC, dado que los
procedimientos hábiles serán cercanos a la simulación. La estructura del programa
informático disponible será determinante del tipo de enfoque y representación adoptado,
dado que no existe unicidad al respecto.
Un primer esquema propuesto por Elmaghraby incluía los tipos de vértices lógicos descritos
en la figura 7.A.1.7.1, en la que se distinguen la parte izquierda o "entrada" del vértice y
la parte derecha o "salida" del mismo.
Como ejemplo de utilización de este esquema podemos considerar un taller que produce
equipo electromecánico, caracterizado por la siguiente secuencia de operaciones tabulada
en la figura 7.A.1.7.2 y representada en la figura 7.A.1.7.3. Después de una serie de
operaciones, las unidades pasan a una estación donde se realiza una inspección. Como
resultado de la misma, las unidades pasan a una sección de test o a la operación de ajuste.
Las unidades en la sección de test son aceptadas y enviadas a la operación de ajuste o
rechazadas y enviadas a la sección de reparación. Desde la sección de reparación las
unidades vuelven a la sección de test. Después del ajuste, las unidades son embaladas y
entregadas al stock de productos acabados.
R
h f
a b c e g i j
A I I' T T' J K F
e 3
f 3
g 2
h 10
i 1
j 1
Algunas unidades (la mitad) precisarán sólo 33 unidades de tiempo para seguir el proceso;
otras (el 40%), 37 y el resto 56 unidades de tiempo o más. Utilizando los resultados de la
teoría de flujos en grafos podemos determinar que el tiempo medio total para el proceso
es 37. En caso de que las duraciones fuesen aleatorias con ley de probabilidad conocida,
la misma teoría nos permitiría determinar los momentos de la distribución de probabilidad
del tiempo total.
7.2 Bibliografía
[4] DEAN, B. V. (Ed.). Project Management: Methods and Studies. North Holland, 1985.
[5] MODER, J. J; PHILLIPS C. R. Project Management with CPM and PERT. Van Nostrand
Reinhold, 1964.
[8] REISS, G. J. Project management denystified: todays tools and techniques. F & FN
Spon, 1992.
[9] WHITEHOUSE, G. E. System analysis and design using network techniques. Prentice-Hall,
1973.
Comentarios
El texto [9] es muy particular pues se centra en grafos de flujo y GERT; a pesar de los
años, sirve para una primera introducción en el tema.
Ingredientes: 1 pollo criado con leche, 1/2 kg de pimientos de Padrón, 1/2 kg de pimientos
morrones dulces, 300 g de cebolletas, 1 lata de 1/2 kg de tomates enteros
pelados, 250 g de manteca de cerdo, 200 g de harina, 1 kg de mejillones,
1/2 l de vino de Oporto, pan, aceite de oliva.
En una cazuela de barro se derrite la manteca de cerdo y se sigue calentando hasta que
humee; entonces se echan los pimientos (que previamente se habrán lavado y cortado a
pedacitos de 1 cm aproximadamente), los tomates y las cebolletas; se fríe todo ello sin
dejar de remover en ningún momento con la espátula de madera, tanto tiempo como sea
posible pero sin llegar a chamuscar las hortalizas. Se pone el sofrito en un escurridor, se
vuelve a calentar la grasa obtenida y en ella se dora el pollo previamente troceado y
enharinado. Se reincorporan entonces las hortalizas a la cazuela a la que se añade el vino
de Oporto y el agua (un litro, aproximadamente) que se haya utilizado para hervir los
mejillones. Se hace hervir, a fuego muy vivo, removiendo de vez en cuando para impedir
que se pegue, dejando la cazuela destapada; cuando el líquido haya adquirido una
consistencia como de sirope se echan a la cazuela los mejillones, convenientemente
descascarillados, se tapa, se pone a fuego lento y se deja cocer unos diez minutos más.
Entonces se coloca el pollo en una fuente, los mejillones en otra y la salsa, con las
verduras, en una salsera. Se acompaña con picatostes, bien fríos, servidos en un plato de
cerámica.
La lista de actividades que se adopte depende del detalle con que se desee abordar la
programación y posterior control del proyecto.
© los autores, 1998; © Edicions UPC, 1998. Quedan rigurosamente prohibidas, sin la autorización escrita de los titulares del "copyright", bajo las
sanciones establecidas en las leyes, la reproducción total o parcial de esta obra por cualquier medio o procedimiento, comprendidos la reprografía y el
tratamiento informático, y la distribución de ejemplares de ella mediante alquiler o préstamo públicos.
246 Organización de la producción
7.3.2 Un proyecto consta de las actividades que aparecen, junto con sus duraciones y
precedencias inmediatas, en la tabla siguiente:
a - 2
b - 4
c a 3
d a 1
e b, c 2
f d 1
g e, f 1
h f, c 2
i g 2
j h 1
k j 2
l j 2
m k 3
n i 2
En la figura se incluye el grafo PERT y las fechas mínimas y máximas de cada etapa (fx y
Fx), que son los números en las partes izquierda y derecha, respectivamente, de los círculos
que representan las etapas); los arcos dibujados en trazo grueso constituyen el camino
crítico.
T ' FS & d
Actividad d fs fS FS MT ML
b 4 0 5 6 2 1
d 1 2 3 4 1 0
e 2 5 7 8 1 0
f 1 3 4 5 1 0
g 1 7 8 9 1 0
i 2 8 10 11 1 0
l 2 8 13 13 3 3
n 2 10 13 13 1 1
En lo que respecta al apartado b, hay que calcular, en primer lugar, las fechas mínimas y
máximas de inicio de cada actividad así como las fechas mínimas y máximas de finalización
de las mismas, en las cuales son imputables los costes:
a 0 0 2 2
b 0 2 4 6
c 2 2 5 5
d 2 3 3 4
e 5 6 7 8
f 3 4 4 5
g 7 8 8 9
h 5 5 7 7
i 8 9 10 11
j 7 7 8 8
k 8 8 10 10
l 8 11 10 13
m 10 10 13 13
n 10 11 12 13
Por consiguiente, los costes imputables al final de cada uno de los 13 meses previstos para
la realización del proyecto son, en las dos hipótesis de fechas mínimas y fechas máximas,
proporcionales a los valores siguientes:
Mes 1 2 3 4 5 6 7 8 9 10 11 12 13
F.mín. 0 2 1 9 3 0 4 2 0 8 0 2 3
F.máx. 0 2 0 1 4 8 2 3 1 2 2 0 9
Fig. 7.3.3
a - 60
b - 70
c - 100
d a 90
e a 30
f b, e 40
g b, e 30
h d, f 50
i c, g 50
Dado que la duración normal del proyecto resulta excesiva se ha estudiado procedimientos
para acortarla y se ha llegado a la conclusión de que es posible reducir, mediante un
aumento de coste, la duración de las tres actividades siguientes:
1.- Dibujar un gráfico que muestre la relación entre las duraciones posibles del proyecto
y los incrementos de costes mínimos correspondientes.
2.- Si el responsable está dispuesto a gastar hasta 70.000 PTA por día de reducción en
la duración del proyecto, ¿cuál es, en este supuesto, la duración óptima del proyecto
y el incremento de coste correspondiente?; ¿cuál será la duración de las actividades d,
f y g?
Se podría aplicar el algoritmo MCX, pero dado que sólo son tres las actividades que
admiten reducciones en su duración no resulta difícil resolverlo sin recurrir al mismo.
Con las duraciones normales, el camino crítico está formado por las actividades a, d y h
(fig. 7.3.4). Por consiguiente, en primer lugar, hay que reducir d.
Pero ya no es posible ir más allá, por cuanto ya no se puede disminuir más la duración de
d y, por consiguiente, el camino crítico formado por a(60), d(60) y h(50), con una longitud
total de 170 días, impone esta duración mínima para el proyecto.
La figura 7.3.5 muestra la relación entre la duración del proyecto y los incrementos de
coste.
Si el responsable del proyecto está dispuesto a gastar hasta 70.000 PTA por día de
reducción del proyecto, la duración del mismo será de 170 días. Las actividades d, f y h
se realizarán en 60, 30 y 30 días, respectivamente, con unos incrementos de coste de
775.000, 300.000 y 0 PTA; el incremento total de coste, por consiguiente, será de
1.075.000 PTA.
60
60 30 90
a e d
70 40 50
0 90 150 200
b f h
100
c g 30 50
i
120
Fig. 7.3.4
) COSTE
1.075.000
1.000.000
750.000
500.000
375.000
Fig. 7.3.5
La tabla siguiente contiene, para cada actividad, las duraciones normal y "acelerada", en
semanas, y el coste, en cierta unidad monetaria, de acortar la duración de la actividad en
una semana (en el intervalo entre la duración acelerada y la duración normal).
a 8 4 2
b 24 12 7
c 5 3 4
d 35 20 5
e 3 2 8
f 11 5 3
El algoritmo adecuado para este problema es el MCX, a cuya aplicación corresponden los
grafos de las páginas siguientes.
Las cifras que figuran sobre los arcos son su longitud y sus capacidades mínima y máxima
(ambas dentro de un mismo paréntesis). Bajo los arcos, el flujo.
Coste K+194
K+182
K+38
K+21
K+11
K+8
K+4
K
20 22 23 35 36 38 39 41 43 T
Fig. 7.3.15
a - 4
b - 6
c a 7
d a, b 5
e b 8
f c, d 5
g e 3
h f, g 4
i h 2
j h 5
k i 3
l i 6
m j 1
n k 4
p l, m 3
El hecho de que los equipos de trabajo que realizan las actividades c y d deban ocupar el
mismo espacio físico en el desarrollo de la actividad, imposibilita que pueda haber
solamientos temporales entre ambas actividades. Lo propio sucede con las actividades f
y g, aunque la causa sea la intervención en ambas de una máquina de la que sólo hay una
disponible.
Con el proyecto en fase de ejecución y, más concretamente, cuando se han realizado por
completo las actividades a, b, c, d, e, f y g, y se encuenta en curso de ejecución la
actividad h, los responsables del proyecto se enfrentan a la necesidad de acortar la parte
pendiente de ejecución (ya que algunas actividades críticas, entre las ya ejecutadas, han
tenido una duración superior a la prevista inicialmente). Para ello han estudiado hasta qué
límite se puede reducir la duración de las actividades (da) y qué coste (cu) va asociado a la
reducción de una unidad de tiempo en la ejecución de cada actividad; los valores
correspondientes son los que figuran en la tabla adjunta.
Actividad da cu
j 3 3
k 2 4
l 3 2
n 2 1
p 2 3
4.- Estudiar las posibles reducciones en la parte del proyecto pendiente de ejecución así
como su coste
1.-
La figura 7.3.16 incluye el grafo Roy del proyecto con las fechas mínimas y máximas de
inicio de cada actividad en el supuesto de que no existieran las ligaduras disyuntivas entre
c y d, por una parte, y entre f y g por otra.
Dichas ligaduras disyuntivas se han representado mediante flechas con dos puntas dirigidas
en sentidos opuestos.
Una ligadura disyuntiva se puede ver como un conjunto de dos restricciones potenciales
entre las que se ha de elegir una (en el grafo, hay que elegir un sentido para la flecha); esta
decisión genera nuevos caminos.
- Sentido cd
Camino máximo de " a h que pasa por dc:
6 % 5 % (17 & 5) ' 23
- Sentido cd
Camino máximo de " a h que pasa por cd:
4 % 7 % (17 & 7) ' 21
- Sentido gf
- Sentido gf: 22
- Sentido fg: 22
El procedimiento aplicado no garantiza que la solución encontrada sea óptima, pero en este
caso lo es, como puede comprobarse suponiendo que se establece la ligadura potencial
entre f y g.
La figura 7.3.18 muestra el grafo correspondiente a la solución con las fechas mínimas y
máximas de inicio de cada actividad.
2.-
Las actividades críticas son aquéllas para las cuales las fechas mínimas y máximas son
iguales, es decir, con un margen total igual a 0.
b, e, g, f, h, i, l, p
3.-
a 1 0
b 0 0
c 1 0
d 1 1
4.-
Se trata de aplicar el algoritmo MCX (con el grafo PERT correspondiente a la segunda fase
del proyecto): Ver figura 7.3.19.
4 23
5 25
7 3
4 c 7 2 k
0 11 21 26
1 12 21 28
4 5 2 4
a 5 f 5 i n
0 5 4
0 6 17 23 32
0 7 17 23 32
0 4 6
" 6 d
3 h l
T
3 3
0 14 21 29
0 14 23 29
6 5
b 8 g j 1 p
6 26
6 28
e m
Fig. 7.3.16
4
4
7
4 c
7
0 16
0 16
4 5
a 5 f 5
0
0 11 21
11 21
0 6 d
" 3
3
h
0 14
4 18
6
b 8 g
6
10
e
Fig.7.3.17
4 28
5 30
7 3
4 c 2 k
7
0 17 26 31
1 17 26 33
4 5 2 4
a 5 f i n
0 4
0 11 22 28 37
12 22 28 37
3 6
0 4
"
6 d h l
T
3 3
0 14 26 34
0 14 28 34
6 5
b 8 g j 1 p
6 31
6 33
e m
Fig.7.3.18
Fig.7.3.19
7.4 Enunciados
Los cálculos se han estructurado de manera que se obtienen 14 resultados intermedios (R1,
R 2 ,...R 14). En la siguiente tabla se indica qué valores deben estar disponibles para
calcularlos y el tiempo para ejecutar el programa correspondiente en uno de los diversos
ordenadores disponibles, todos los cuales tienen la misma configuración y velocidad de
cálculo.
Para calcular Datos previos Tiempo (minutos)
R1 D 5
R2 D 10
R3 D 8
R4 D, R1 14
R5 D, R1 7
R6 D, R2 16
R7 D, R2 9
R8 D, R3 3
R9 D, R3 11
R10 R1, R5, R6 18
R11 D, R2, R7, R8 6
R12 R2, R3, R7, R8 12
R13 D, R4, R10, R11 4
R14 R9, R12 2
S D, R13, R14 1
b) ¿Cuántos ordenadores son necesarios para hacerlo si cada cálculo se inicia tan pronto
como se dispone de los datos para realizarlo?
c) Si hubiera un ordenador más rápido que los otros, ¿qué cálculos convendría asignarle?
7.4.2 Una división de General de Motores ha decidido instalar un ordenador para registrar
y comparar los datos de los análisis. Se han previsto, para la planta, unos ahorros diarios
de 300 $ con el nuevo sistema. Todas las actividades pueden acelerarse (excepto la E)
utilizando horas extras. Los electricistas son empleados de la compañía que perciben un
sueldo de 5 $/hora para una jornada laboral normal de 8 h/día. Pueden realizar hasta 4
horas extra al día, lo que supone, un coste adicional de 40 $/hora para el conjunto del
equipo. El trabajo de carpintería se realiza bajo contrato. Este equipo puede realizar horas
extra a un coste de 20 $/hora para todo el equipo y con un máximo de 4 horas al día (sólo
realizarán las horas extra a petición de la General de Motores). La llegada del ordenador
está prevista para dentro de 10 días. Utilizando los datos de la tabla:
b) ¿Interesa realizar horas extra? En caso negativo, ¿por qué? En caso afirmativo,
¿cuántas?, ¿quién las realizará y en qué actividades?, ¿qué ahorro se obtendrá?
a - 1 2
b - 3 3
c a 4 3
d a 2 2
e b 4 3
f b, c 5 1
g d 6 3
h c, e 5 2
i f 3 2
j g 2 3
k h, i, j 15 3
l h, i, j 14 2
m h, i, j 1 2
n m 7 4
o m 6 3
p k, n 6 1
q l, o 8 2
a) Determinar la duración total mínima del proyecto sin considerar posibles limitaciones de
recursos e indicar el camino crítico, así como los márgenes total y libre de las
actividades no críticas.
b) Determinar la duración total mínima del proyecto teniendo en cuenta que el recurso
indicado para las diez primeras actividades de la tabla es el número de máquinas que
intervienen en la ejecución de cada actividad. Dichas máquinas son todas iguales, y la
empresa dispone únicamente de diez de ellas.
c) El recurso indicado para las siete actividades restantes es el número de personas que
intervienen en la ejecución de la actividad. Teniendo en cuenta que en estas actividades
el contenido de trabajo es totalmente manual, la duración de las mismas puede reducirse
por debajo de lo indicado en la tabla (que es lo que corresponde a un ritmo de trabajo
normal) si los operarios que las realizan incrementan su actividad. Para conseguir dicha
reducción la empresa ha establecido una prima global para el conjunto de trabajadores
que intervienen en dichas actividades y que se calcula como la suma de productos de
los días ahorrados en cada actividad multiplicados por el número de trabajadores que la
realizan (siempre que la reducción en el tiempo de realización de la actividad contribuya
a acortar el proyecto).
¿Cuáles son las duraciones posibles del proyecto, y la prima que debe pagar la empresa en
cada caso?
Determinar la duración óptima de las obras, teniendo en cuenta que se han estimado unos
ingresos mensuales de 350 millones de pesetas en concepto de peajes.
7.4.5 Para la programación de un proyecto, que nos ha sido encomendado por la dirección
general, lo hemos descompuesto en las siguientes actividades cuya duración (en semanas)
así como las actividades precedentes de cada una de ellas son las establecidas en la
siguiente tabla:
Con los datos anteriores, programar la ejecución del proyecto, especificando la duración
del mismo así como el camino crítico y los márgenes de las actividades no críticas.
Inmediatamente hemos dado inicio a la ejecución del proyecto y a las once semanas de su
inicio realizamos la primera revisión en la que comprobamos que se han completado las
actividades a, b y c, y que se ha trabajado en la actividad g durante cinco semanas. Al
reprogramar el proyecto nos damos cuenta de que si no actuamos inmediatamente no
cumpliremos con las exigencias de finalización del mismo. Para conseguir terminarlo a
tiempo deberíamos acortar la duración de algunas actividades. Por suerte ello es posible
en las actividades siguientes de las que damos el coste por cada semana en que acortamos
su duración, así como el número de semanas en que podemos acortar dicha duración:
¿Sobre qué actividades deberemos actuar, y qué coste supondrá, para poder finalizar el
proyecto en la fecha prevista? (Es conveniente que, para dar respuesta a esta pregunta,
reprograme el proyecto situándose en la semana once.)
¿Podremos, a pesar de esta circunstancia, cumplir con la fecha de finalización del proyecto
actuando nuevamente sobre las duraciones de las actividades d, f, g e i?
7.4.6 Para la programación de las obras de uno de los tramos de la Autopista de Peaje
Paneuropea Sagres-Vladivostok, se consideran dos partes o subtramos, P1 y P2, y las
actividades que figuran en la tabla.
Los tiempos previstos para las actividades pueden reducirse con la incorporación, hasta un
máximo de 3 por actividad, de equipos adicionales con un coste de 400.000 ECU/equipo
en el caso de las actividades a y b, y de 30.000 ECU/equipo en las restantes. Añadir un
equipo supone siempre una reducción de tiempo del 10% en relación al tiempo necesario
si no hubiese este equipo.
Determinar la duración total mínima del proyecto (expresada en turnos) así como el camino
mínimo y los márgenes de las actividades no críticas.
Determinar la duración total mínima del proyecto teniendo en cuenta que las actividades
c y e no pueden realizarse simultáneamente por utilizar la misma máquina (sólo se dispone
de una) y que las actividades f e i tampoco pueden realizarse simultáneamente ya que
ambas deben realizarse en el mismo lugar y podrían entorpecerse mutuamente.
Sin tener en cuenta las limitaciones del apartado anterior, determinar las posibles
duraciones del proyecto (en días) teniendo en cuenta que la plantilla de la empresa permite
trabajar a dos turnos por día y que se ha decidido establecer, para algunas actividades, un
tercer turno cubierto por personal que no es de la plantilla cuyo coste (por operario) supera
al coste del personal de plantilla en un 20%.
Las actividades en las que puede disponerse de este tercer turno así como el número de
trabajadores por turno que intervienen en su realización son:
Las actividades se definirán a partir del código de proyecto más un código propio.
El programa debe tener entradas de datos conviviales, permitir guardar los datos en
disquete y recuperarlos, y obtener salidas por pantalla e impresora, en forma de listados
y gráficos, seleccionando por proyectos y por tipos de recursos.
1.- PROPÓSITO
Una manera de trabajar consistirá en clasificar los proyectos por prioridades e ir situando
en el tiempo la actividad más crítica del proyecto más crítico, balancear ambos tipos de
criticidad, elegir una segunda actividad, y así sucesivamente.
2.- FORMATO
Nuestros proyectos serán muy sencillos, lineales (varias actividades en serie), cada
actividad consumirá unidades de un solo recurso (valores pequeños: 1 o 2 de preferencia),
en principio habrá una relación estrecha entre el número de orden de la actividad dentro del
proyecto y el tipo de recurso consumido.
Cada proyecto tendrá una fecha posible de inicio y una fecha comprometida de fin.
El perfil de disponibilidad de los recursos se dará indicando los saltos que se produzcan a
lo largo de un calendario relativo.
El sistema debe pedir confirmación sobre el estado de las actividades realizadas o en curso
según programa, lo que diga el usuario debe tomarse como válido.
Un procedimiento sugerido consiste en situar primero las actividades del proyecto más
crítico (con menos margen), conservando información sobre el margen restante.
3.- REALIZACIÓN