Vous êtes sur la page 1sur 12
| | WAU. 2013; 2014. ‘echerche Opérationnelie . 5 / Examen final Durée : 1H 30 mn, Documents non ai utorisés, Exercice 1; A pan Partir du tableau de la mé i de wansformations des ae doivent fen tOM* du simplexe suivant, temminer la solution et conclure. (Les formules igurer sur a copie). a _ b xt 7 hp : | o| ° x2 o | Aa ee] "ass © le chemin critique du projet et sa signification. 2 ) Peuton Tetarder lexécution de latache L. sans perturber a date de fin de la campagne ? Si oui, de combien de 4) Peut-on retarder I" wi-on relarderI'exécution de la tiche D sans perturber les dates de début des tiches C,F et? Sioui, de combien de jours 7 : (tiches Jes a eye Tete yey spe) Exercice 3 : La faculté doit organiser les horaires des examens de rattrapage. On, suppose qu'il y a 6 maligres 2 ]_ Planifier : M, E, F, G, R, S. Les paires de cours suivantes ont des étudiants communs (provenant des différents semestres d’étude $2, S4 et S6):MetE;MetS;MetR;EetS;EetG;EetF;FetR;RetG. Comment organiser ces épreuves de fagon qu’aucun étudiant a’ait & passer deux épreuves en méme temps et cela sur une durée minimale ? Exercice 4 : Modéliser (sans résoudre) sous forme d'un programme linéaire le probléme de transport suivant (graphe ci-contre) : Les Ui désignent les stocks disponibles en produit | Ut et les Cj désignent les clients. Les stocks disponibles (en milliers de tonnes) sont respectivement 40,50 et 60. Les demandes (en milliers de'tonnes) des clients sont 40, 30, 30 ‘et 30, Sur les fléches (de Ui_ vers Cj) on a reporté le coat | v2 unitaire de transport (ea DH / tonne). L’objectif est de minimiser le cott global de transport. os _ S68 z . ae mes Nene a eo hips $ UH2Mc ~ FSJESM al Kexfofle

Vous aimerez peut-être aussi