Ty 18 Giro INTRODUCAO A INVESTIGAGAO OPERACIONAL 9* FOLHA DE EXERCICIOS 1. Um projecto 6 constituido por 10 tarefas cujas precedéncias e tempos de durag3o estiio indicados na tabela: Tarefas Precedentes Duragio a - * b a 3 c a 5 d b 4 e b 1 £ c 6 g © 2 h 4 8 i ef e Bt & 4 (a) Construa a representapdo precedéncia-orientada do projecto. (b) Caleule afatas mais cedd eltiais tarde al folgad\de cada vértice. > eriticaP anno Qn (d) Para cada tarefa determine as{datas de infeio mais cedo mais _ as datas Lae fim mai tarde as folgas. (© Sea actividade b demorasse o dobro do tempo, que alteragao sofreria a data de fim do projecto? 2. Um projecto ¢ constituido por 9 tarefas. A durago de cada tarefa é a seguinte: Taefa |A BC D_E F G H I Duragio| 8 10 7 9 16 7 8 14 9 A lista de precedéncias & a seguinte A precede De E, B precede F C precede Ge H D precede F F eG precedem I Introdugio & Investigagio Operacional - 9 Folha de Exercicios pag.t(a) Construa a representagao precedéncia-orientada do projecto. (b) Determine o caminko eritico. (©) Determine as datas mais cedo e mais tarde de cada vértice, () Para cada tarefa determine as datas de inicio mais cedo e mais tarde, as datas de fim mais cedo e mais tarde e as folgas. 3. Considere um projecto constituido por nove tarefus. O quadro a seguir da as precedentes ¢ a duragdo (em dias) de cada tarefa: Tarefa Precedentes Duragio a - 15 | b - 10 c ab 10 d ab 10 e b 5 f de 5 g of 20 h de 10 ‘ i gh 15 (@) Construa a representagio precedéncia-orientada do projecto. (b) Qual o caminko critico? (©) Determine as datas mais vedo e mais tarde ¢ as folgas de cada vértice. (d) Para cada tarefa determine as datas de inicio mais cedo e mais tarde, as datas de fim mais cedo e mais tarde e as folgas. (©) Se a tarefa e demorasse 15 dias a data do fim do projecto sofreria alteragao? (® Se a tarefa f demorasse 6 dias em vez de 5, a data do fim do projecto sofreria alteragdo? Introdugio a Investigagio Operacional - 9* Folhia de Exercicios pag?4. Construa a rede precedéncia-orientada do projecto com as tarefas A, B, ... P que tem as seguintes relagdes de precedéncia: ‘- A, B, e C sio as primeiras tarefas do projecto e podem comegar simultaneamente; v-D, Ee F comegam imediatamente apés A acabar; v- Le G comecam apés o fim de B e D; 7 -H’comega apés o fim de C ¢ G; -KeL sucedem a; -Jsucede aE eH; ~ MeN sucedem a F, mas s6 podem comegar depois de E ¢ H estarem completas; - O sucede aM el, ~P sucede aJ, Le O; -K,NeP sio as tarefas finais do projecto, 5. Considere o seguinte projecto: Tarefas Precedentes Duragio A - & B : 10 iS A 8 D A 12 E B 6 & B 4 G CE 12 H DG 5 I CEF 8 (a) Construa a representago preces (b) Determine o caminho critico. (©) Calcule as datas mais cedo e mais tarde e as folgas de cada vértice. 1cia-orientada do projecto, (a) Para cada tarefa determine: as datas de infcio mais cedo ¢ mais tarde, as datas de fim mais cedo e mais tarde ¢ as folgas. ae, (©) Se a tarefa G demorar 14 dias em vez de 12 {@urapto mi ee projecto soffe alteragiio? se demorar 10 dias em vez de 1 ony winume = Camaro © Rone = = Comino ciikico. Introdugdo a Investigagio Operacional -9* Fotha de Exercicios Pans6. Considere um projecto com 10 tarefas. A duragao (em dias) de cada tarefa é a seguinte: Taefé | A BC DE F Dur 4 ula ol Asrrelagdes de precedéncia sho: -A cB sio as tarefas iniciais; - B precede C; -AeC precedem De E; - E precede F; - D precede G e H; -F eH precedem I; - G precede J; - Le J sio as tarefas finais do projecto. (a) Construa a representagio precedéncia-orientada do projecto. $2) Calcule as datas mais cedo e mais tarde e as folgas de cada vértice. + (©) Determine o caminko critico. (d) Para cada tarefa determine as datas de inicio mais cedo ¢ mais tarde, as datas de fim mais cedo e mais tarde e a folga. Introdugao a Investigagdo Operacional - 9* Fotha de Exercicios pigs