TESIS-MAG-0201.pdf
TESIS-MAG-0201.pdf
TESIS-MAG-0201.pdf
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
ji) Todo e=(w,v) o E, y es crítico:<br />
Lo anterior quiere decir que todo arco (v,w) € E, que es crítico pertenece a<br />
Sea P el conjunto de arcos críticos que pertenecen a E y sea R el conjunto de arcos<br />
críticos que pertenecen a Ey . Gracias a los conceptos introducidos anteriormente se<br />
sabe el conjunto R es el mismo también para E.<br />
Sean TÇ y 7,' la tardanza de un trabajo j en las soluciones determinadas<br />
por los conjuntos P y R respectivamente, calculada de acuerdo al lema 5.1. Debido a que<br />
R corresponde a una solución óptima necesariamente se cumple que:<br />
w7w.T" (5.11)<br />
Supongamos que existe en R un arco crítico disyuntivo (u,z) que no<br />
pertenece a P. Debido a la defmición 5.5 y al lema 5.1, dicho arco determina el tiempo<br />
de terminación y la tardanza para cada trabajo para el cual es crítico. Sea Q el conjunto<br />
de trabajos para los cuales dicho arco es crítico. Puesto que P c R, y por el lema 5.1 se<br />
cumple que:<br />
VjEJ-Q: TPTR (5.12)<br />
Pero para los trabajos j pertenecientes a Q, existe una operación extra en el<br />
camino crítico de dichos trabajos, de duración no negativa, por lo que + p= C y<br />
se tiene que<br />
VJEQ. T