Scribd Logo
Upload

Welcome to Scribd!

  • Ds Gseir

    Uploaded by

    Bilal Yachou
    1 views8 pages

    Original Title

    ds-gseir

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    1 views8 pages

    Ds Gseir

    Uploaded by

    Bilal Yachou

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 8
    wv RECHERCHE OPERATIONNELLE & THEORIE DES GRAPHES ENSAO GSEIR Corr Université Mohamed Ter Aunée universitaire : 2015-2016 ENSA, Oujda Section : 3eme GSEIR Départements MMA Enseignant : A. Mbarki D.S. en Recherche opérationnelle Documents, Calculatrices, Portables interdits. Probléme 1: Une entreprise fabrique des produits I et IJ & partir de ressources 1, 2 et 3. Le tableau ci-dessous donne les consommations par unité de produit. fab- riquée: = T_[ Il | disponibilité des ressources ressource 1 | 0 | 5 5 ressource 2 | 10 | 10 20 ressource 3 | 20 | 0 20 Les recettes fournies par unité de produit fabriqué sont respectivement 4 et 6 kdh. a) Déterminer un plan de production qui raaximise In recette. b) Est-il uniqite? "Air dessert différente Probleme 2: La compagnie Fa villes europeennes. Le tableau ci-dessous donne les durées de vol entre ces différentes villes, -J4. 8B [CTD]. A|-[insof - > | 2h50 B|-| - |ons0]on30] - c}-] - - Jono} - DI - - - - | Oh50 B || e : - 1, ModBélisez la situation proposée & l'aide d'un graphe. 2. A Vaide de lalgorithme de Dijkstra-Moore. déterminer le trajet le plus rapide entre la ville A et: les autres villes. 3. Méane question 2. cette foie’ i lade de Valgorithine de Bellinan-Ford. Probléme 3: Un projet cst décomposé ett tiches A. B.....G. Le tableatt Scanned by CamScanner By —N Scanné avec CamScanner ENSAO GSEIR Ger Année universitaire : 2015-2016 Section : 3eme GSERI Enseignant : A. Mbarli Université Mohamed Jer ENSA, Oujda Départements MMA D.S. en Recherche opérationnelle Calculatrices, Portables interdits. Note : Seul le support de cours du module est autorisé Exercice 1: Une usine produit deux ciments, rapportant 400Dh et 300Dh par tonne. Une tonne du ciment de type 1 necessite 40 min de calcination dans un four & chaux et 20 min de broyage. Une tonne du ciment de type 2 necessite 30 min de calcination dans un four & chaux et 30 min de broyage. Le four et atelier de broyage sont disponibles 6h et 8h par jour. a) Déterminer un plan de production qui maximise le benéfice. b) Esteil unique? c) Interpréter les variables duales du probléie; peut-on les trouver dans le tableau optimal du simplexe. Exercice 2 : On veut affecter 4 programmes a,b,c,d A 4 programmers A,B,C,D en minimisant la somme des temps de travail et de fagon & ce qu'un programmeur fasse exactement un programme. Le tableau ci-dessous rapporte les différents temps de travail. Programmeurs \ Programmes | a] 6] e¢|d A 16| 8 | 20/18 B 41 | 78 | 44 | 73 c. 49 | 86 | 41 | 85 D 47|75| 6 | 26 ~ Résoudre le Probléme. Exercice 3 : Considérons le réseau G de transports dont la matrice des capacités est donnée par: Scanned by CamScanner Scanné avec CamScanner aia ‘ § ENSAO GSEIR Gee a aon ata tttor pe occoocon ooo ooo ° cocccg> & 0 0 0 0 © 0000 1, Donner une représentation sagittale au réseau G. 2. Quelles sont les conditions A vérifier pour affirmer que c’est bien un réseau de transports ? 3. En utilisant l'algorithme de Ford-Fulkerson, donner un flot maximum pour ce réseau de transports 4. Quelles sont les canalisation & remplacer préférentiellement pour aug- menter le flux total de ce réseau ? Scanned by CamScanner Scanné avec CamScanner “ } ENSAO GSEIR Ger Université Mohamed Ter Année universitaire : 2009-2010 ENSA, Oujda Section : Stune GEIL Département GEIT Enweignant : A. Mbarki D.S en Théorie des graphes Probléme 1: Un robot se proniéne sur le graphe G. Partant de sommet 5. appelé sommet de stockage, il doit déposer tn cube sur chacun des autres sommets. Tl posséde suffisamment de cubes sur le sommet de stockage, mais ne peut transporter qu'un cube & la fois (i! doit donc repasser par le sommet = de stockage avant de livrer un autre cube). Soit M = (ai)) 1a matrice associée au graphe G = (X,U) de ce problémte qui ést définie par: ena o ating) si (i, A 2, HGS 17213 Soe 1o 1 [e[o[2te : 2 [e{o[ols . 3_[eelole 4 [ooo Avec d(i,j).est In distance entre ¢ et j. 1. Donner Ia représentation sagittale du gruphe G. 2. A Taide de Palgoritinue de Dijkstra Moore, dtablir Vitiucraire du rebut de fagon & minimiser la distance parcourue. 3. Méme question, cette fois-ci & l'oide de l'algorithme de Bellman-Forg Probleme 2: Lors de la réalisation d'un projet, ont déterminé l'ensemble dec taches uscessaire & cette actions: {A, B, C.D, E}. Les conditions d’antériorité linnt ces tches et lev durées de celles-ci vont rassemblées dans le tableau ci- rex dessous: : : & Code de la tache | Durce | Autérioritas ; x 30 = B uw - wie * Cy ia c A “AB 4-8 » D 1 | cE jé E 3 B a 1+ Modélisez In situation proposée & l'aide d'un graphe. et déterminer la durée minimale du projet 2 Indiquez les dates au plus tét et au plus tard de chaque tache permettant de garantir cette durée optimale. aN 1 eer Scanned by CamScanner ae eB ee Loan Scanné avec CamScanner ©) §$ ENSAO GSEIR Pr Université Mohamed ler Année universitaire : 2011-2012 ENSA, Qujde. Section ; 3eme GEII/GIndus Départements GEII/GIndus Enseignant : A. Mbarki D.S en Théorie des graphes Documents, Calculatrices, Portables interdits. Note : Seul le support de cours du module est autorisé Probléme 1: Considérons le réseau © de transports dont la matrice des capacités est donnée par: sA BC DET sSeaooe b 00221200 0004040 0000-840 9000064 elooo0 0c 19 0000000 u Ge jer que c'est bien un réseait 1, Donner une représentation sagit! { 2. Quelies sont les conditions & v de transports ? 3. En utilisant | pour ce résean de transports : 4, Quelles sont les canalisation & remplacer préférentiellement pour ug- menter le flux total de ce réseau ? ‘algorithme de Ford-Fulierson, donner un fiot maximum Probleme 2: Une compagnie. aérienne régionale désire affecter sa flotte d’avions (avions 1, 2, 3 et 4) aux 4 lignes qu'elle exploite (lignes A, B, C et ion journalier d'un avion dépend de se taille et de le D). Le coat d'exploitati ligne & la quelle il est affecté. Ces coiits sont donnés au tableau ci-dessous: avions \ lignes | A [BJ CTD 1 i]i2| 5] 8 2 12) 7) a] 9 3 ujs{|1]3 4 3 4 | i2qir _ Déterniner l'affectation qui minimiser le coat total d’exploitation. Scanned by CamScanner Scanné avec CamScanner -§S ENSAO GSEIR eae, Université Mohamed Ier Année universitaire : 2015 ENSA, Oujde versitaire : 5-2016, N Section : 3eme GSEIR Département MMA Enseignant : A. Mbarki D.S. en Probabilités et Statistique Note : Seul le support. de cours du module est autorisé. Probléme 1: Le diamétre (exprimé en cm.) des tomates livrées A une usine d'emballage américaine suit une loi exponentielle de paramétre @ , ot 0 est inconnu. Un tri automatique rejette toutes les tomates dont le diamétre suptricures A 8 em. a) On constate que 10% des tomates livré tri, Calenler le parainétre @, b) Le directeur veut réduire & 5% le pourcentage de tomates rejetées lors du tri, Ne pouvant agir sur les livraisons. il installe un systéme de tri qui rejette les tomates de supérieures & (7+). Calculer s. sont rejeté par ce procédé de Probléme 2: Soient (X,Y) un couple dc variables aléatoires dont la loi est telle que, si i et j sont deux entiers tris que 0S i < 2 et -i < j

    You might also like