Investigacion de operaciones ejercisios

EJERCICIOS

1. Considere un proyecto cuyas tareas y predecesores inmediatos se dan en la siguiente tabla, junto con los nodos de la red de proyecto conectados por el arco correspondiente a la tarea.

|TAREA |DEL NODO |AL NODO |PREDECESOR INMEDIATO |
|A |0|1 |--- |
|B |0 |2 |--- |
|C |1 |3 |A |
|D |?|4 |B,C |

Sobre la base de esta tabla, trace una red de proyecto completa que incluya un arco para la tarea D que termine en el nodo 1, de la manera especificada por lo siguiente.
Puede necesitar combinar nodos o agregar nodos y/o arcos figurados para asegurar las relaciones de precedencia correctas.
a) Que el arco de la tarea Dempiece en el nodo 3.
b) Que el arco para la tarea D empiece en el nodo 2.
c) Incluya la tarea D sin utilizar ningún arco figurado.
d) Que el arco de la tarea D empiece en un nodo figurado.

a.-

b.-

c.-

d.-

2. La siguiente tabla enumera las siete tareas necesarias para ensamblar un horno de barbacoa. Utilice la lista dada de todos los predecesores para hacer unalista de únicamente los predecesores inmediatos de cada tarea.

|TAREA |PREDECESORES |
|A |___ |
|B |___ |
|C |A |
|D |B |
|E |A,C|
|F |B,D |
|G |A,B,C,D,E |

|TAREA |PREDECESORES |
| |INMEDIATOS |
|A |___ |
|B |___ |
|C |A|
|D |B |
|E |C |
|F |D |
|G |D,E |

3. Utilice la lista dada de todos los predecesores para hacer una lista de únicamente los predecesores inmediatos de cada tarea.
|TAREA|PREDECESORES |
|A |___ |
|B |A |
|C|A |
|D |___ |
|E |A,B |
|F|A,B,C,E |

Solución

|TAREA |PREDECESORES INMEDIATOS |
|A |___ |
|B...