Mathématiques CST MODULE 6 Loptimisation de GRAPHES.

Slides:



Advertisements
Présentations similaires
Mais vous comprenez qu’il s’agit d’une « tromperie ».
Advertisements

ORTHOGRAM PM 3 ou 4 Ecrire: « a » ou « à » Référentiel page 6
Le moteur
Licence pro MPCQ : Cours
Qui a le nombre qui vient après 8 ?
M1 MASTER GESTION Séance 3 Pilotage coûts- délais
Classe : …………… Nom : …………………………………… Date : ………………..
Raisonnement et logique
Les nombres.
Est Ouest Sud 11 1 Nord 1 Individuel 20 joueurs 15 rondes - 30 étuis (arc-en-ciel) Laval Du Breuil Adstock, Québec I-20-15ACBLScore S0515 RondeNE
Est Ouest Sud 11 1 Nord 1 RondeNE SO
Est Ouest Sud 11 1 Nord 1 Individuel 15 ou 16 joueurs 15 rondes - 30 étuis Laval Du Breuil Adstock, Québec I-16-15ACBLScore S0415 RndNE
La Maison Semaine 12 et 13.
Les Prepositions.
La pensée critique en Mathématiques Module 1 Les racines carrées et le théorème de Pythagore 8e année Par Tina Noble.
Définition des termes spécifiques
CALCUL LITTERAL 3° Avon 2010 Bernard Izard 05-LT I – NOTATIONS
Construction des 3 hauteurs
LES TRIANGLES 1. Définitions 2. Constructions 3. Propriétés.
Réalité virtuelle et interactions avec un individu
5 Verbes au passé composé 1.Jai eu avoir 2. Jai du devoir.
La pensée critique en Mathématiques Module 4 Les prismes et les cylindres 8e année Par Tina Noble.
Les fonctions.
1 Théorie des Graphes Cycle Eulérien. 2 Rappels de définitions On dit qu'une chaîne est un chemin passant par toutes les arêtes du graphe. On dit qu'un.
PROMOTION 2012 Les résultats. Baccalauréat général et technologique Filière STG CFE STG COM RH STG MERC LES 1ES 2S1S2S3TOTAL Nb de candidats
28 La maison.
Évolution à taux constant
1 Cours numéro 3 Graphes et informatique Définitions Exemple de modélisation Utilisation de ce document strictement réservée aux étudiants de l IFSIC.
1 Acteurs du Développement Durable Ecokids. Ecokids 2 Le Développement Durable, Cest quoi? 2.
Les proportions Sin 45° = x 9
Les verbes auxiliaires Avoir ou être ?? Choisissez! Cest un verbe Dr Mrs Vandertrampp? Cest un verbe réfléchi?
1 CORRIGE DES CAS. 2 Avant de se planter dans le 7, cette flèche a percuté l'encoche de la flèche plantée dans le CAS N° 1.
LUNDI – MARDI – MERCREDI – JEUDI – VENDREDI – SAMEDI – DIMANCHE
Dessins et calculs – Belgique
Tableaux de distributions
La Saint-Valentin Par Matt Maxwell.
Calculs et écritures fractionnaires
Angles d'un triangle.
Identifiez les nombres
Plan de construction du pont Technologie 10e.
1 Licence dinformatique Algorithmique des graphes Problèmes dordonnancement. Utilisation de ce document strictement réservée aux étudiants de l IFSIC dans.
Notre calendrier français MARS 2014
Optimisation de GRAPHES
MODULE 6 Optimisation de GRAPHES
Exercice 11-1.
C'est pour bientôt.....
1 INETOP
Veuillez trouver ci-joint
Résoudre une équation du 1er degré à une inconnue
Les Nombres! de 0 à 20.
Atelier de formation : MAT optimisation II (les graphes).
Question 1-b (10 pts) 55, 5, 40, 80, 65, 30, 60, 20, 15, 85, Ajout de 55 Ajout de Ajout de 40.
LUNDI – MARDI – MERCREDI – JEUDI – VENDREDI – SAMEDI – DIMANCHE
ECOLE DES HAUTES ETUDES COMMERCIALES MARKETING FONDAMENTAL
SUJET D’ENTRAINEMENT n°1
Traitement de différentes préoccupations Le 28 octobre et 4 novembre 2010.
Multiplier par 5 ou 50 Mathématiques – Calcul mental  Entraînement n° 5.
ECOLE DES HAUTES ETUDES COMMERCIALES MARKETING FONDAMENTAL
1/65 微距摄影 美丽的微距摄影 Encore une belle leçon de Macrophotographies venant du Soleil Levant Louis.
CALENDRIER-PLAYBOY 2020.
6 Nombres et Heures 20 vingt 30 trente 40 quarante.
Exercice de vérification 1 p
Architecture Chapitre 4 Interruptions. 2 Plan Principe Schéma d’acquisition Les états d’une interruption Décentralisation des interruptions Exemples.
Médiathèque de Chauffailles du 3 au 28 mars 2009.
Proportionnalité Vitesse
Comment construire un graphe ?
Début. Question n°1 : Quelle distance moyenne parcourez-vous chaque jour en voiture, moto ou mobylette pour aller à votre travail ou à l’école ? A : Moins.
Transcription de la présentation:

Mathématiques CST MODULE 6 Loptimisation de GRAPHES

Chemin critique Chemin critique Mathématiques CST - Loptimisation de GRAPHES - Pour réaliser une tâche (bâtir une maison, faire une recette, construire un avion, etc.), on doit souvent réaliser plusieurs étapes. Certaines étapes doivent obligatoirement être faites avant certaines autres tandis que plusieurs étapes peuvent se faire en même temps (par des personnes ou des équipes différentes). Le chemin critique, cest le temps minimum requis pour exécuter la tâche. Malheureusement, on doit attendre que certaines étapes soient terminées avant de passer aux étapes suivantes. Donc, cest la chaîne ayant la plus grande valeur entre le début et la fin du projet.

Exemple : Situation où lon doit repeindre une pièce dune maison Étapes Temps requis (min) Préalables A.Début -- B.Aller chercher au sous-sol l'escabeau, les pinceaux, le rouleau, le bac à peinture,... 15A C.Sabler l'endroit où se trouvait la fissure 5B D.Couvrir le plancher d'un plastique 10B E.Acheter la peinture à la quincaillerie 20A F.Faire le découpage au pinceau 50 D, E G.Peindre les murs au rouleau 30 C, D, E H.Nettoyer le rouleau et le bac 5G I.Nettoyer les pinceaux 5F J.Ranger tout le matériel au sous-sol 15 H, I K.Admirer le travail -J Temps requis si on effectuait la tâche seul : 155- Chemin critique Chemin critique

Graphe de la situation : Étapes Temps requis (min) Préalables A.Début --A

Graphe de la situation : Étapes Temps requis (min) Préalables B.Aller chercher au sous-sol l'escabeau, les pinceaux, le rouleau, le bac à peinture,... 15AA B 15

Graphe de la situation : Étapes Temps requis (min) Préalables C.Sabler l'endroit où se trouvait la fissure 5BC 5 A B 15

Graphe de la situation : Étapes Temps requis (min) Préalables D.Couvrir le plancher d'un plastique 10BC 5 A B 15 D 10

Graphe de la situation : Étapes Temps requis (min) Préalables E.Acheter la peinture à la quincaillerie 20AC 5 A B 15 D 10 E 20

Graphe de la situation : Étapes Temps requis (min) Préalables F.Faire le découpage au pinceau 50 D, E C 5 A B 15 D 10 E 20 F 50 50

Graphe de la situation : Étapes Temps requis (min) Préalables G.Peindre les murs au rouleau 30 C, D, E C 5 A B 15 D 10 E 20 F G

Graphe de la situation : Étapes Temps requis (min) Préalables H.Nettoyer le rouleau et le bac 5GC 5 A B 15 D 10 E 20 F G H 5

Graphe de la situation : Étapes Temps requis (min) Préalables I.Nettoyer les pinceaux 5FC 5 A B 15 D 10 E 20 F G H 5 I 5

Graphe de la situation : Étapes Temps requis (min) Préalables J.Ranger tout le matériel au sous-sol 15 H, I C 5 A B 15 D 10 E 20 F G H 5 I 5 J 15 15

Graphe de la situation : Étapes Temps requis (min) Préalables K.Admirer le travail -JC 5 A B 15 D 10 E 20 F G H 5 I 5 J K 0

Procédure pour trouver le chemin critique : C 5 A B 15 D 10 E 20 F G H 5 I 5 J K 0 On assigne à chaque sommet un nombre et une lettre. On assigne à chaque sommet un nombre et une lettre. Le nombre est la plus grande somme des valeurs pour se rendre du point de Le nombre est la plus grande somme des valeurs pour se rendre du point de départ au sommet étudié. départ au sommet étudié. La lettre est le sommet précédent dans la chaîne (ou chemin) qui a cette plus La lettre est le sommet précédent dans la chaîne (ou chemin) qui a cette plus grande somme. grande somme. On identifie la chaîne (ou le chemin) par une lecture à rebours (à reculons). On identifie la chaîne (ou le chemin) par une lecture à rebours (à reculons). 15 (A) 20 (A) 20 (B) 25 (B) 75 (D) 55 (D) 60 (G) 80 (F) 95 (I) 95 (J) Chemin critique : ABDFIJK Temps minimum pour réaliser le projet : 95 minutes

THÉORIE DES GRAPHES - Chemin critique - A B C D E G F H J (A) 3 (A) 7 (A) 12 (D) 27 (F) 28 (H) 11 (B) 21 (E) J H F D A Chemin critique : ADFHJ

THÉORIE DES GRAPHES - Chemin critique - A B C D E G F H J (A) 7 (A) 6 (A) 11 (B) 25 (G) 26 (H) 17 (F) 22 (E) J H G E F B A Chemin critique : ABFEGHJ