Académique Documents
Professionnel Documents
Culture Documents
a) Connect all nodes in a network so that the total of the branch lengths are minimized.
Remarques :
➢ Tous les sommets du graphe sont connectés sans former de cycle.
➢ Le spanning tree est formé par les arcs qui sont mis en évidence.
➢ Ce qui correspond à ce qui a été retrouvé dans la théorie.
Remarques :
➢ La longueur totale du Spanning tree est de 33 units.
➢ Pour trouver la longueur totale du spanning tree, nous avons additionner tous les
arcs qui constituent ce dernier.
➢ Ce qui correspond à ce qui a été trouvé en faisant les calculs.
Exercice II : Problème
Comment doit-il disposer ces assiettes pour réaliser la recette maximale ?
1. Résoudre ce problème par la méthode du simplexe
Soient X1 l’assiette de 8000frs et X2 l’assiette de 6000frs. On a donc le tableau de
données suivant :
❖ La troisième étape consiste à exécuter la deuxième phase (phase II) de simplexe qui est :