Ministère de l'enseignement supérieur et De la Matière : Recherche opérationnelle
recherche scientifique
Classe : 2ème Année
Ecole Supérieure Privée de Technologie et de
Management – SUPTECH Agrément N°09-2001 Enseignant : Dr. Jalel DZIRI
Durée :2H00
Nombre de pages : 2 pages
Documents : Autorisés Non Autorisés
A- Théorie des graphes (10 points)
exercice 2 :
Soit le graphe G suivant :
1- A l’aide de l’utilitaire « Grin » disponible dans votre machine représenter le graphe ci-dessus.
Enregistrer votre travail dans un dossier portant votre nom-prénom situé dans disque local C. Il
est possible d'assigner d'autres noms aux sommets du graphe, tels que des numéros au lieu de
lettres.
1
2- Déterminer le plus court chemin entre le noeud A et le noeud J. Enregistrer le résultat dans le
rapport.
3- Déterminer le flot maximum entre le noeud A et le noeud J. Enregistrer le résultat dans
le rapport.
4- Trouver la plus courte chaîne entre le nœud A et le nœud J en appliquant l'algorithme de
Dijkstra tel qu'enseigné dans le cours. Vérifier le résultat de la question 2.
B- Recherche opérationnelle (10 points)
On vous donne le programme linéaire (PL) suivant :
1- Déterminer la solution optimale du PL en utilisant l’utilitaire LINDO ou LINGO disponible.
2- Résoudre le système graphiquement.
3- Résolution du problème par la méthode du simplexe :
a- Mettre le modèle de PL sous sa forme standard.
b- Dresser le tableau initial du simplexe.
c- Déterminer le pivot.
d- Continuer à résoudre le problème puis comparer la solution avec celle obtenue dans la
question 1.
4- Est-il possible de résoudre le programme linéaire suivant graphiquement ? Expliquer
pourquoi puis donner la solution optimale par la méthode du simplexe.
Remarque :
Le travail pratique doit être envoyé par courrier électronique à l'adresse suivante
:[Link]@[Link]
Ou dans l’espace Classroom « rendu examen ».
