TESIS-MAG-0201.pdf
TESIS-MAG-0201.pdf
TESIS-MAG-0201.pdf
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
grafo formado por operaciones y arcos críticos. A cada camino que determina C se le<br />
denominará camino crítico U.<br />
a) b)<br />
2 1 3 1 4 1 S<br />
Figura 5.3 : Arcos, operaciones y grafo crítico para J4<br />
En la figura 5.3a se muestra el grafo crítico para la solución factible del<br />
ejemplo 5.2. El grafo crítico representa una cadena de dependencia entre las operaciones<br />
que determina la terminación de cada trabajo. Es muy importante determinar esa cadena<br />
de dependencia porque cambiar el orden del secuenciamiento de las máquinas no solo<br />
afecta los trabajos a los cuales dichas operaciones pertenecen, sino que a todas las<br />
operaciones que pertenecen a la cadena.<br />
Se debe notar también que el grafo crítico está compuesto tanto por arcos<br />
conjuntivos como por disyuntivos y dada la representación del problema sólo es posible<br />
cambiar estos últimos. En la figura 5.3b se muestra el mismo grafo crítico de la figura<br />
5.3a, pero se han destacado los arcos disyuntivos del grafo. Sobre estos arcos se<br />
concentrará el esfuerzo de la búsqueda para producir una solución factible.<br />
:<br />
J3,4<br />
95