Année universitaire : 2022/2023

Contrôle session de rattrapage

Module : Recherche opérationnelle
SMI S5

Exercice 1 (6 points)

Une entreprise produit deux modèles d’articles, l’un que l’on appellera modèle A exige
2 Kilogrammes de matière première et 30 heures de fabrication et donne un bénéfice de
700 dhs. L’autre que l’on appellera modèle B exige 4 Kilogrammes de matière première et 15
heures de fabrication et donne un bénéfice de 600 dhs. On dispose de 200 000 grammes de
matière première et 1200 heures de travail.
1. Donner le programme qui permet à l’entreprise de maximiser son bénéfice.
2. Résoudre le Problème par la Méthode graphique.
3. Déduire la solution optimale duale.

Exercice 2 (6 points)

En utilisant l’algorithme Ford-Fulkerson, trouver le flot-maximal du nœud s vers le noeud t.

Exercice 3 (8 points)

Soit le tableau des tâches suivant

Tâche A B C D E F G H I J K
Tâches - A B - D D E G C I J
précédentes B H F
Durée 3 1 5 6 6 2 9 5 8 2 3

1. Tracer le graphe PERT

2. Calculer les dates au plus tôt et les dates au plus tard pour chaque sommet
3. Calculer les marges libres et les marges totales
4. Déterminer le chemin critique
5. Donner le diagramme de Gantt