Académique Documents
Professionnel Documents
Culture Documents
com
Durée: 3 heures
Documents: non autorisés
II. En utilisant la méthode de Vogel pour trouver la solution initiale de base, résoudre le
problème de transport suivant : ( 3pts ).
www.almohandiss.com
12 24 13 17
40
8 14 12 8
50
20 19 10 10
60
30 40 60 20
III. a) On veut relier par un réseau informatique intranet les différents bâtiments d’une
entreprise. Les distances ainsi que les connections possibles entre ces bâtiments sont données
par le graphes 1
Quelle configuration proposez-vous pour ce réseau ? Quelle est la longueur totale de
ce réseau ?
b) Si on veut seulement relier les points 1 et 9 quel réseau proposez-vous ? ( 4 pts )
IV. Le graphe 2donne les durées et l’ordre de précédence des tâches nécessaires pour la
réalisation d’un projet.
a) Quelle est la durée minimale nécessaire pour la réalisation de ce projet ?
b) Quelles sont les tâches critiques pour ce projet? ( 3 pts ).
www.almohandiss.com
12 24 13 17
40
8 14 12 8
50
20 19 10 10
60
30 40 60 20
12 24 13 17
40
8 14 12 8
50
20 19 10 10
60
30 40 60 20
12 24 13 17
40
8 14 12 8
50
20 19 10 10
60
30 40 60 20
12 24 13 17
40
8 14 12 8
50
20 19 10 10
60
30 40 60 20
www.almohandiss.com
42
5 31
2
35 7 36
22
70 61 32
1 3 23 9
47 29 73
17 8
4
29
6 49
Graphe 1
42
5 31
2
35 7 36
22
70 61 32
1 3 23 9
47 29 73
17 8
4
29
6 49
Graphe 2
1 12
7
4
2 3
5
6
9 4 6
7
6
5 13
9
13
7
15 7
Graphe 1
www.almohandiss.com