Solution Quiz automne 2009 - Moodle - Ãcole Polytechnique de ...

More documents

Recommendations

Info

INF8500 - Intra - Automne 2009b.1) On a un maximum de 5 cycles :b.2)Mobilité :n1 n2 n3 n4 n5 n6 n71 1 1 1 1 1 1b.3)D’abord Pi,jPage 9 de 21
INF8500 - Intra - Automne 2009Calculons F cost k,jF cost 1,+/- = ½F cost 2,+/- = ½ + ½ + ½ = 1.5F cost 3,+/- = ½ + ½ = 1F cost 4,+/- = ½ + ½ = 1F cost 5,+/- = ½ + ½ = 1F cost 1,* = ½F cost 2,* = ½F cost 3,* = ½ + ½ = 1F cost 4,* = ½ + ½ + ½ = 1.5F cost 5,* = ½b.4)Appliquons l’algorithme en utilisant les forces directes et indirectes :où i, est le numéro du nœud traité, k est l’étape de contrôle et j le type de ressourcesTotal-Force 1,+/-, 1 = Force 1,+/-, 1 = ½ - (1/2 + 3/2)/2 = -1/2Total-Force 1,+/-, 2 = Force 1,+/-, 2 +Force 2,+/-, 3 + Force 3,*, 4 + Force 4,*, 5 +Force 6,+/-, 3 + Force 7,*, 4 + Force 8,+/-, 5 + Force 9,+/-, 5// Forces directes// Forces indirectes// Forces indirectesTotal-Force 8,+/-, 5 = Force 8,+/-, 5 = 1 - (1 + 1)/2 = 0Total-Force 1,+/-, 2 = Force 8,+/-, 5 +Force 6,+/-, 2 + Force 3,*, 3 + Force 2,*, 2 +Force 1,+/-, 1 + Force 5,*, 1// Forces directes// Forces indirectes// Forces indirectesP.S. Comme personne ne c’est rendu la et que j’ai annulé cette partie, je n’ai pas développer leforces indirectes. Je vous laisse le faire en exercices…Pour une solution complète voir le no 3 des exercicesPage 10 de 21
Page 2 and 3: INF8500 - Intra - Automne 2009Quest
Page 5 and 6: INF8500 - Intra - Automne 2009#incl
Page 7 and 8: INF8500 - Intra - Automne 2009Quest
Page 9: INF8500 - Intra - Automne 2009n5x +
Page 13 and 14: INF8500 - Intra - Automne 2009a)*n5
Page 15 and 16: INF8500 - Intra - Automne 2009a)S1
Page 17 and 18: INF8500 - Intra - Automne 2009S0 S1
Page 19 and 20: INF8500 - Intra - Automne 2009a) Aj
Page 21 and 22: INF8500 - Intra - Automne 2009Conce
Page 23: Page 22 de 21INF8500 - Intra - Auto

Solution Quiz automne 2009 - Moodle - Ãcole Polytechnique de ...

Create successful ePaper yourself

Delete template?

Save as template?

Solution Quiz automne 2009 - Moodle - Ãcole Polytechnique de ...