Análisis de Redes - humberto-r-alvarez-a.webs.comƒ¡lisis de Redes.pdfConsiderar una red conectada...

Investigación de Operaciones 2 H. R. Álvarez A., Ph. D.

1

Análisis de Redes 1. Introducción Los problemas de redes son comunes en la vida diaria. Problemas de transporte, distribución eléctrica, localización de instalaciones, producción y logística son típicos en los modelos de negocios.

Existe una terminología típica para definir los elementos de una red. Una red consiste en conjunto definido de puntos y líneas que unen ciertos pares de puntos. Se conoce como nodos (vértices) a dichos nudos y como arcos a las líneas que los unen. Los arcos de una red pueden tener flujo de algún tipo que pase por ellos. Se dice que un arco es dirigido si permite flujo en una sola dirección, de lo contrario se conoce como un arco no dirigido o ligadura. Por convención, el arco se denomina en función a su dirección. Así, en la figura el arco 3-2 indica que su dirección se del nodo 3 al nodo 2 y no viceversa. Una red que tiene solamente arcos dirigidos se conoce

como red dirigida, de lo contrario se conocerá como una red no dirigida. En caso que se quiera representar flujo en ambas direcciones, se considerará el mismo como dos arcos dirigidos uniendo una pareja dada de nodos. De lo contrario, en un arco no dirigido, se considerará el flujo neto del mismo como la diferencia entre los flujos en ambas direcciones. Una red no dirigida, o con arcos no dirigidos puede representarse como una red dirigida uniendo los nodos con dos arcos dirigidos en direcciones contrarias, tal como lo muestra la figura 2. Una trayectoria entre dos nodos es una sucesión de arcos distintos. Una trayectoria dirigida del nodo i al nodo j es una sucesión de de arcos cuya dirección es hacia el nodo j. En la figura 1, los nodos 1 y 4 están conectados por las trayectorias 1-4 o 1-2-4. Un ciclo es una trayectoria que comienza y termina en el mismo nodo. En una red dirigida, un ciclo puede ser o no dirigido, según la trayectoria en cuestión. Se dice que dos nodos están conectados si la red contiene al menos una trayectoria no dirigida entre ellos. Una red conexa o conectada es una red en la que cada par de nodos está conectado.

Supóngase un conjunto de n nodos. Es posible hacer un árbol se agrega un arco (o rama) que conecte cualquier par de nodos. De ahí en adelante, cada arco nuevo debe agregarse entre un nodo ya conectado y otro nodo no conectado, de tal manera que no se formen ciclos. Así, un árbol es una red conexa para algún subconjunto de nodos que no contiene ciclos. De

1

4

3

2Nodo Arco

Figura 1. Representación gráfica de una red

A

A

A

A

Fig. 2 Arcos no dirigidos y dirigidos

Fig. 3 Árbol de expansión

A

B D

E

F

C


2

manera general, un árbol de expansión, es una red que conecta los n nodos sin formar ciclos. El número mínimo de ramas de dicho árbol es n-1, que es el número mínimo de arcos necesarios para conectar todos los nodos. La capacidad de un arco es la cantidad neta máxima de flujo que puede circular en arco dirigido. Un nodo generador de flujo se conoce como nodo fuente u origen. Un nodo fuente tiene la propiedad de que el flujo que sale del nodo supera al que entra e él. Un nodo demanda o destino es aquel en el que el flujo que llega excede al que sale. Finalmente, un nodo de trasbordo o intermedio satisface la conservación de flujo, o sea, el flujo que sale es igual al que entra. 2. El Árbol de Expansión Mínima Considerar una red conectada no dirigida, donde se tiene alguna medida de longitud positiva – distancia, costo, tiempo, etc. – asociada con cada conexión. El problema consiste en conectar cada par de nodos con un árbol de expansión que minimice el tamaño total de las ramas. En otras palabras, encontrar el árbol con n-1 ramas que conecte de manera mínima todos los nodos. Algoritmo de solución:

1- Se selecciona de manera arbitraria cualquier nodo y se conecta al nodo no conectado más cercano.

2- Se identifica el siguiente nodo no conectado más cercano a cualquiera de los ya conectados y se conecta con dicho nodo.

3- En caso de empate, se selecciona el nodo de manera arbitraria. 4- Este proceso se repite tantas veces sea necesario hasta que se alcanza la solución

óptima. Ejemplo (Hillier y Lieberman) La Administración de una reserva forestal necesita determinar los caminos bajo los cuales se deben tender las líneas telefónicas para conectar las estaciones de los guardaparques con una longitud mínima de cables de acuerdo a la tabla siguiente: Solución (salidas tomada de WinQSB):

Fig. 4 Datos y gráfica del ejemplo 1 (WinQSB)


3

Partiendo de O, se selecciona la distancia más corta y se une con el nodo correspondiente, en este caso A, con distancia de 2 El nodo no conectado más cercano a cualquiera de los dos es B, con distancia de 2 A continuación se muestran, de manera gráfica, las diferentes iteraciones del problema:

3. El Problema de la Ruta Más Corta Considera una red conectada no dirigida, con dos nodos específicos de Origen y Destino. Cada conexión se asocia con una distancia no negativa. El objetivo es encontrar la ruta más corta – la trayectoria con la mínima distancia total - del origen al destino. A fin de encontrar la solución de este problema, se hace necesario analizar toda la red a partir del origen identificando de manera sucesiva la ruta más corta a cada uno de los nodos.

1

2

3 4

5 6

Solución final

Fig. 5 Proceso iterativo de solución


4

Algoritmo de solución: 1 - Objetivo de la n-ésima iteración: encontrar el n-ésimo nodo más cercano al origen.

2- Datos de la n-ésima iteración: n-1 nodos más cercanos al origen, incluida su ruta más

corta la distancia desde el origen. Estos nodos y el origen se llaman nodos resueltos.

3- Candidatos para el n-ésimo nodo más cercano:

cada nodo resuelto que tiene conexión directa con uno o más nodos no resueltos proporciona un candidato. En caso de empate seleccionar de manera arbitraria.

- Cálculo del n-ésimo nodo más cercano:

para cada nodo resuelto y sus candidatos, se suma la distancia entre ellos y la distancia más corta desde el origen para este nodo no resuelto. El candidato con la distancia total menor es el n-ésimo nodo más cercano y su ruta más corta es que genera esta distancia. En caso de empate, se tienen más candidatos.

Ejemplo, para el mismo caso anterior, encontrar la distancia más corta entre el origen O y el destino final T. En la siguiente página se podrá apreciar el proceso de solución, seleccionando la ruta más corta a partir del Origen O.

Fig. 6 Datos y gráfica del ejemplo 2 (WinQSB)


5

N

Nodos resueltos

conectados directamente a

nodos no resueltos

Nodo no resuelto más

cercano conectado

Distancia total

n-ésimo nodo más cercano

Distancia mínima

Última conexión

1 O A 2 A 2 OA

2 O A

C B

4 2+2=4

C B

4 4

OC AB

3 A B C

D E E

2+7=9 4+3=7 4+4=8

E 7 -

BE -

4 A B E

D D D

2+7=9 4+4=8 7+1=8

D D

8 8

- BD ED

5 D E

T T

8+5=13 7+7=14

T 13 DT -

Al ver las conexiones, es posible ver que hay dos rutas con la misma distancia: La trayectoria formada por O – A – B – D – T y la formada por O – A – B – E – D – T, ambas con una distancia total recorrida de 13 unidades de longitud.

1 2 3

4 5

Solución Final

Fig. 7 Proceso iterativo y solución final (WinQSB)


6

4. El problema del Flujo Máximo Considerar una red conectada y dirigida que tiene un solo nodo fuente y un solo nodo destino, y el resto son nodos de trasbordo. Dada la capacidad de los arcos, el objetivo es determinar el patrón factible de flujos a través de la red que maximice el flujo total, desde el nodo fuente al destino. A fin de resolver este problema, se aplica el algoritmo de trayectorias aumentadas, el c ual se basa en dos conceptos importantes: la red residual y la trayectoria aumentada. La red residual o red de capacidades residuales muestra las capacidades restantes para recibir flujos adicionales. Por ejemplo en la figura 8, considerar el

arco AB que se muestra en la figura 8a. Este arco tiene una capacidad inicial de 7 unidades, y no se le ha asignado ningún flujo inicial. En la figura 8b, se puede apreciar el mismo arco con una asignación o flujo de 5 unidades. La capacidad residual de dicho arco es ahora 2, aunque también tendría

una capacidad residual de vuelta de 5 unidades para enviar de BA. Así, siempre que se asigne algún flujo en un arco, esa cantidad se resta de la capacidad residual en la misma dirección y se suma a la capacidad residual en dirección contraria. Una trayectoria de aumento, por otro lado, es una trayectoria dirigida del nodo fuente al nodo destino en una red residual, tal que todos los arcos en esta trayectoria tienen capacidad residual estrictamente positiva. El mínimo de estas capacidades residuales se llama capacidad residual de la trayectoria. Por lo tanto, cada trayectoria de aumento proporciona una oportunidad de aumentar más el flujo a través de la red original. Algoritmo de la trayectoria de aumento para el problema del flujo máximo:

1- Se identifica una trayectoria de aumento encontrando alguna trayectoria dirigida del nodo origen al nodo destino en la red residual tal que cada arco sobre esta trayectoria tenga capacidad residual estrictamente positiva.

2- Se identifica la capacidad residual c* de esta trayectoria de aumento encontrando el mínimo de las capacidades residuales sobre esta trayectoria. Se aumenta en c* el flujo el flujo de esta trayectoria.

3- Se disminuye en c* la capacidad residual de cada arco en esta trayectoria de aumento. Se aumenta en c* la capacidad residual de cada arco en la dirección opuesta en la trayectoria.

4- Si existe otra posible trayectoria, regresar a la etapa 1. SI no existe una, los flujos netos asignados constituyen un patrón de flujo óptimo.

Se tiene el ejemplo que se muestra a continuación (tomado de Hillier y Lieberman):

7 0 A B 8a

8b

Fig. 8 Flujo en Arcos

2 5 A B

Fig. 9 Ejemplo 3


7

Solución: Iteración 1: Se escoge la trayectoria O – B – E – T ya que O – B permite el mayor flujo del origen O. Se envía un flujo min{7, 5, 6} = 5 Iteración 2: Para el siguiene flujo, se escoge la trayectoria O – A – D – T con min{5, 3,9} = 3. El flujo total es ahora 8 unidades. Iteración 3: Se asigna 1 a la trayectoria O – A – B – D – T, quedando el flujo en 9

O

C

A

B

E

D T

5

0

0

5

0

0

0

0

5

5 5

5 0

O

C

A

B

E

D T

8

0

3

5

0

0

3

0

5

8 3

5 0

O

C

A

B

E

D T

9

0

4

5

0

1

3

1

5

9 4

5 0


8

Iteración 4: Se asignan 2 a la trayectoria O – B – D – T, quedando el flujo en 11 Iteración 5: Se asigna un flujo de 1 a la trayectoria O – C – E – D – T, quedando el flujo en 12 Iteración 6: Se asigna un flujo de 1 a la trayectoria O – C – E – T, quedando un flujo de 13 Iteración 7: Se asigna un flujo de 1 a la trayectoria O – C – E – B – D – T, quedando un flujo de 14

O

C

A

B

E

D T

11

0

4

7

0

1

3

3

5

11 6

5 0

O

C

A

B

E

D T

12

1

4

7

1

1

3

3

5

12 7

5 1

O

C

A

B

E

D T

13

2

4

7

2

1

3

3

5

13 7

6 1

O

C

A

B

E

D T

14

3

4

7

3

1

3

4

4

14 8

6 1


9

No existen trayectorias de aumento, por lo que la solución es óptima Gráficamente queda la siguiente red de flujo máximo: WinQSB permite encontrar una solución alterna la cual se muestra en la figura 10: 5. Administración de Proyectos con PERT y CPM Uno de los mayores retos de un administrador de proyectos es el poder coordinar las diferentes actividades a través de una organización a fin de finalizar, con éxito, proyecto. Dos técnicas de investigación de operaciones apoyan esta labor, PERT (Program Evaluation Review Technique) y CPM (Critical Path Method) apoyan en este reto. A fin de explicar los métodos, se presentará un ejemplo simple. Una empresa constructora se ganó una licitación para construir un proyecto privado por B/. 5.4 millones. El cliente necesita el proyecto terminado en el plazo de un año. A fin de garantizar esto, el contrato incluye las siguientes provisiones:

- Una multa de B/. 300 mil si el proyecto no se termina dentro de la fecha de 47 semanas a partir de la orden de proceder.

- Un bono de B/.150 mil si se termina dentro de las primeras 40 semanas.

O

C

A

B

E

D T

14

3

4

7

3

1

3

4

4

14 8

6 1

Fig. 10 Red óptima

Fig. 11 Solución alterna por WinQSB


10

A continuación se muestran las actividades para completar dicho proyecto, junto a sus predecesores y su duración estimada:

Ejemplo 4

Actividad Descripción Predecesor inmediato

Duración estimada (semanas)

A Excavación - 2

B Fundaciones A 4

C Paredes B 10

D Techo C 6

E Plomería exterior C 4

F Plomería interior E 5

G Repello exterior D 7

H Pintura exterior E, G 9

I Trabajo eléctrico C 7

J Repello interior F, I 8

K Piso J 4

L Pintura interior J 5

M Acabado exterior H 2

N Acabado interior K, L 6

En esta tabla, se puede apreciar que existen predecesores para ciertas actividades. En este caso, estas actividades deben ser terminadas antes que la siguiente actividad pueda iniciarse. Así, si hay más de un predecesor, estos deben todos terminarse antes que inicie la siguiente actividad. La Red del Proyecto Al igual que las redes estudiadas anteriormente, la red del proyecto está compuesta de una serie de nodos y arcos que representan las actividades, el tiempo de duración de las mismas y el orden (actividades predecesoras) de las mismas. Existen dos enfoques para desarrollar dichas redes:

- Actividades en los arcos (AOA): donde cada actividad está representada por un arco. Un nodo se utiliza para separar una actividad (arco que sale) de cada uno de los predecesores inmediatos (arcos que llegan). Entonces, la secuencia de arcos muestra las relaciones de procedencia entre las actividades.

- Actividades en nodos (AON): donde cada actividad es representada por un nodo. Los

arcos se utilizan sólo para mostrar las relaciones de precedencia entre las actividades. En particular, el nodo para cada actividad con los predecesores inmediatos tienen un arco que llega desde cada uno de estos predecesores.

Aunque las versiones originales de PERT y CPM utilizaban redes del tipo AOA, las redes de proyecto tipo AON se han venido utilizando de manera más frecuenta ya son más sencillos de construir y de revisar que las anteriores. En la página siguiente se muestra la red correspondiente al proyecto de construcción mostrado en la tabla. Dicho diagrama muestra las actividades con sus correspondientes predecesores y tiempos estimados de trabajo.


11

De esta red se pueden hacer varias preguntas:

- ¿Cuánto es la duración total del proyecto? - ¿Cuáles son las actividades críticas del proyecto? - ¿Hay cuellos de botella? - ¿Hay actividades que pueden iniciarse antes o retrasarse sin afectar el proyecto?

En cuanto a la primera pregunta, si se suman directamente las actividades de manera secuencial, se tendría una duración total de 79 semanas, lo que en la realidad no es cierto ya que hay actividades que pueden hacerse en paralelo. A fin de poder analizar la duración correcta del proyecto es necesario definir la trayectoria de las actividades. Tal y como se ha visto a lo largo de este documento, una trayectoria es una de las posibles rutas desde un nodo inicio a un nodo final y la longitud de las mismas es la suma de las longitudes de los diferentes arcos que comprenden la trayectoria o ruta dada. Por ejemplo, considerando las diferentes trayectorias que pueden trazarse desde el inicio hasta la finalización del proyecto, y cumpliendo con las restricciones técnicas que existen en el mismo, es posible trazar las siguientes:

Posibles trayectorias de terminación en el Ejemplo 4

Trayectoria Longitud (duración en semanas)

Inicio – A – B – C – D – G – H – M – Fin 2 +4 + 10 + 7 + 9 + 2 = 40

Inicio – A – B – C – E – H – M – Fin 2 + 4 + 10 + 4 + 9 + 2 = 31

Inicio – A – B – C – E – F – J – K – N – Fin 2 + 4 + 10 + 4 + 5 + 8 + 4 + 6 = 43

Inicio – A – B – C – E – F – J – L – N – Fin 2 + 4 + 10 + 4 + 5 + 8 + 5 + 6 = 44

Inicio – A – B – C – I – J – K – N – Fin 2 + 4 + 10 + 7 + 8 + 4 + 6 = 41

Inicio – A – B – C – I – J – L – N – Fin 2 + 4 + 10 + 7 + 8 + 5+ 6 = 42

La duración de un proyecto no será mayor que una trayectoria en particular. Esta trayectoria será la ruta más larga a través de la red. Las actividades a lo largo de esta ruta se deben realizar sin interrupción. Así, la duración estimada del proyecto es igual a la longitud de la ruta más larga a través de la red del proyecto, y se conoce como la ruta crítica. En el caso de este proyecto la ruta crítica estará definida por la trayectoria Inicio – A – B – C – E – F – J – L – N – Fin la cual tomará un estimado de 44 semanas desde el inicio del proyecto. Las actividades a lo largo de esta ruta son el cuello de botella del proyecto. Cualquier atraso en las mismas hará que la duración del proyecto sea mayor que las 44 semanas estimadas. Por otro lado, estas son las actividades que hay que revisar para reducir el tiempo total del proyecto.

AInicio B C

D

E

F

G

H

I

J

K

L

M

N

Finalización

2 4 10

6

4

7

7

9

5

8

4

5

2

6

Fig. 12 Red para el ejemplo 4


12

Ahora bien, a fin de analizar el inicio y finalización de las diferentes actividades, en función a la duración del proyecto, será necesario calcular los tiempos más cercanos de inicio y terminación de las diferentes actividades. Sean: IC: el tiempo de inicio más temprano o cercano de una actividad dada, TC: el tiempo de terminación más temprano o cercano de una actividad dada, entonces TC = IC + tiempo de duración estimada. El tiempo de inicio más cercano de una actividad será igual al mayor de los tiempos de terminación más cercanos de sus predecesores inmediatos, esto es, IC = max. {TC inmediatos}. Este procedimiento de ir hacia adelante a partir del inicio de la red del proyecto se le conoce como la pasada hacia adelante y permite determinar los tiempos de inicio más temprano. Para el ejemplo presentado, la red con sus tiempos de inicio y terminación más temprano se muestran a continuación (Ver a Hillier para mayores detalles):

25 > 23

Fig. 13 Tiempos más tempranos para el ejemplo 4


13

En este caso se supone que el tiempo que tomará la actividad será el tiempo estimado de la misma. Ahora bien, en caso de que hubiese retraso la pregunta sería ¿qué tanto se puede retrasar una actividad sin que afecte la duración del proyecto? A fin de poder determinar esto hay que considerar los tiempos de inicio y terminación más tardíos o lejanos. El tiempo de inicio más lejano para una actividad es el tiempo más lejano posible de comenzar una actividad sin retrasar la duración del proyecto, suponiendo que no hay retrasos subsecuentes. El tiempo de terminación más lejano será lo más tarde que se puede terminar una actividad sin retrasar la duración total del proyecto. Sean: IL: el tiempo de inicio más lejano para una actividad dada, TL: el tiempo de terminación más lejano para una actividad dada, entonces IL = TL – duración estimada de la actividad. En caso de varias actividades precedentes, el tiempo de terminación más lejano será igual al menor de los tiempos de inicio más lejano de sus sucesores inmediatos, esto es, TL = min {IL sucesores inmediatos}. En este caso, la determinación de los tiempos más lejanos se hace iniciando en a partir de la terminación del proyecto y se hace una pasada hacia atrás en las diferentes actividades de la red. La figura 14 muestra los tiempos más lejanos después de la pasada hacia atrás de la red (ver a Hillier para más detalles). A fin de determinar la ruta crítica de un proyecto, es necesario calcular las holguras de las diferentes actividades. La holgura para una actividad es la diferencia entre su tiempo de terminación más lejano y su tiempo de terminación más cercano (o su inicio más lejano menos su inicio más cercano) tal que: Holgura = TL – TC = IL – IC Una actividad será crítica si la holgura es cero, esto es, no se puede atrasar porque no existe una holgura que permita iniciar más tarde sin afectar al proyecto. La trayectoria compuesta por las actividades con holgura cero será entonces la ruta crítica del proyecto. La tabla que se muestra a continuación expresa las diferentes holguras para las actividades del proyecto mostrado en el ejemplo 4.

Fig. 14 Tiempos más lejanos para el ejemplo 4


14

Holguras para el ejemplo 4

Actividad Holgura Actividad crítica

A 0 Si

B 0 Si

C 0 Si

D 4 No

E 0 Si

F 0 Si

G 4 No

H 4 No

I 2 No

J 0 Si

K 1 No

L 0 Si

M 4 No

N 0 Si

Así, la ruta crítica estará dada por las actividades Inicio – A – B – C – E – F – J – L – M – Fin, la que es equivalente a la trayectoria encontrada por las distancias más largas. Existen diferentes programas que permiten calcular tanto la ruta crítica como las actividades críticas de un proyecto. Por ejemplo el WinQSB permite hacer de manera sencilla estos cálculos. Otros programas, como el Microsoft Project, son programas profesionales que permiten no solo el cálculo de la ruta crítica sino llevar el control presupuestario y operativo de las diferentes actividades. La figura 15 muestra las salidas correspondientes para el ejemplo 4 utilizando WinQSB,

Fig. 15 Salidas en WinQSB para el ejemplo 4


15

Adicionalmente WinQSB permite generar el gráfico de Gantt que se muestra, con la secuencia de actividades y duración estimada del proyecto tomando en cuenta actividades que pueden llevarse a cabo de manera paralela y en diferentes tonos las actividades que pueden iniciarse antes y después sin afectar la duración total del proyecto de 44 semanas.

Manejo de incertidumbre en PERT/CPM En la práctica la duración de las diferentes actividades de un proyecto puede representarse como una variable aleatoria, donde lo que se tiene es una duración estimada en función a consideraciones pudieran afectar la ejecución del proyecto. PERT considera que el tiempo estimado de las actividades proviene de tres escenarios:

- Escenario más probable (m): es el estimado más probable de duración de una actividad.

- Escenario optimista (o): es el estimado de duración bajo las condiciones más favorables de ejecución.

- Escenario pesimista (p): es el estimado de duración bajo las condiciones más desfavorables.

PERT supone que los escenarios pesimista y optimista están en los extremos de lo que es posible, mientras el escenario más probable proporciona el punto más probable de probabilidad. Igualmente se supone que dichos escenarios se siguen la forma de una distribución beta con parámetros: La tabla a continuación muestra la información de los escenarios optimista, más probable y pesimista de los tiempos de duración, así como la media y desviación estándar correspondiente:

6

p-o ;

pmo

6

4


16

Escenarios para el Ejemplo 4

Actividad Escenarios

Optimista Más probable Pesimista

A 1.0 2.0 3.0 2.0 0.33

B 2.0 3.5 8.0 4.0 1.00

C 6.0 9.0 18.0 10.0 2.00

D 4.0 5.5 10.0 6.0 1.00

E 1.0 4.5 5.0 4.0 0.67

F 4.0 4.0 10.0 5.0 1.00

G 5.0 6.5 11.0 7.0 1.00

H 5.0 8.0 17.0 9.0 2.00

I 3.0 7.5 9.0 7.0 1.00

J 3.0 9.0 9.0 8.0 1.00

K 4.0 4.0 4.0 4.0 0.00

L 1.0 5.5 7.0 5.0 1.00

M 1.0 2.0 3.0 2.0 0.33

N 5.0 5.5 9.0 6.0 0.67

El tiempo medio de duración y la desviación estándar de la duración del proyecto estarán dados por:

p = i y 2p = 2

i respectivamente, para i = {ruta crítica}. Si se supone que las actividades

son independientes y que hay un suficiente número de ellas, es posible utilizar la aproximación

normal para determinar la probabilidad de duración de un tiempo de proyecto t p.

Así, p = 44 semanas y p = 3 semanas. Esto permite calcular la probabilidad de que proyecto

se termine en un tiempo dado. Así, por ejemplo la probabilidad de que el proyecto se termine en 4t semanas o menos será de aproximadamente 84% (utilizando la tabla normal es posible hacer este cálculo), por lo que hay que tener cuidado con las actividades críticas para no incumplir y tener que pagar la multa. Con respecto a si se puede hacer en 40 semanas, la probabilidad de lograr esto es de apenas 9% por lo que pareciera que la empresa debe concentrarse en acabar dentro del plazo de 47 semanas o menos. Finalmente, si se define el Costo Acelerado, como el costo de lograr una reducción de tiempo en una actividad dada, es posible determinar el costo de acelerar una actividad o proyecto por unidad de tiempo como:

, En esta ecuación: C: es el costo de acelerar una actividad o proyecto por unidad de tiempo Ca: es el costo acelerado de una actividad o proyecto Ci: es el costo estimado de la actividad o proyecto ta: es el tiempo de completar la actividad de manera acelerada ti: es el tiempo estimado de terminación de una actividad o proyecto

ai

ia

tt

CCC

Análisis de Redes - humberto-r-alvarez-a.webs.comƒ¡lisis de Redes.pdfConsiderar una red conectada...

Documents

Transcript of Análisis de Redes - humberto-r-alvarez-a.webs.comƒ¡lisis de Redes.pdfConsiderar una red conectada...