PESQUISA OPERACIONAL - Unesp

Desenvolvimento e Otimização de modelos de redes______________________________________ 67As atividades A e B não possuem atividades precedentes e, portanto, não há arestas de entrada. Aatividade C possui arestas como predecessores imediatos, as atividades A e B. A atividade Dpossui como predecessor apenas a atividade A. As outras atividades são introduzidas na rede damesma forma. Os números na construção da rede, algumas regras são levadas em consideração. O tamanho da aresta não tem associação com as atividades; As atividades iniciadas no final da aresta não podem ser iniciadas antes das atividades quesão iniciadas no inicio da arestas; As atividades são representadas exclusivamente pelo seu início e término (evento inicial efinal); Nós não podem ser duplicados; Dois nós só podem ser conectados por uma única aresta;OBS: A função objetivo neste caso é o tempo total, logo é definida por H+2, ou seja, o horário detérmino da última atividade. Com relação às atividades A e B, como não há nenhuma atividadepredecessora tem-se A=B= 0. Sobre a modelagem das atividades que possuem predecessoras,como por exemplo, a atividade C, que tem a atividade A e B como predecessoras, tem-se:C A 6C B 4ou C A 6ou C B 4A figura 6.15 mostra a modelagem em GAMS