RO : Programmation Linéaire en Nombres Entiers
|
|
- Arsène Laporte
- il y a 6 ans
- Total affichages :
Transcription
1 RO : Programmation Linéaire en Nombres Entiers N. Brauner Université Grenoble Alpes Exercice 1 : Sac-à-dos Un randonneur veut remplir son sac-à-dos de capacité W = 6 en maximisant l utilité de ce qu il emporte. Les objets à sa disposition sont : utilité poids A une photo B une gourde 7 2 C une autre gourde 3 2 D un pull E des barres chocolatées 5 1 F des fruits secs 8 1 Question 1 Décrivez une solution réalisable pour le randonneur. Le problème général du Sac-à-dos est défini par un ensemble d objets N = {1, 2... n}, à chaque objet est associée une utilité u i et un poids w i, un randonneur dispose d un sac-à-dos dont le poids total ne doit pas dépasser W (capacité du sac-à-dos). L objectif est de déterminer quels objets prendre pour maximiser l utilité. Question 3 Proposez une modélisation avec un PLNE du problème général. Exercice 2 : Remplissage de boîtes (bin packing) Un déménageur souhaite empaqueter des objets en minimisant le nombre de boîtes de capacité W = 6 nécessaires. Les objets à déménager sont : taille A un livre 2 B un autre livre 2 C un pull 3 D des chaussettes 1 taille E des chaussures 2 F des assiettes 5 G des verres 6 Question 1 Décrivez une solution réalisable pour le déménageur. Le problème général du remplissage de boîtes est défini par des articles N = {1, 2... n} de taille {s 1, s 2... s n }, à ranger dans des boîtes de capacité W. L objectif est d utiliser le moins de boîtes possible. Question 3 Proposez une modélisation avec un PLNE du problème général. 1
2 Exercice 3 : Couverture d ensembles On souhaite choisir les intervenants dans un projet afin d avoir toutes les compétences nécessaires en minimisant le coût. On vous donne les informations suivantes. Alice Babar Casimir Donald Elmer Coût (h ou =C) Rech. Op Java Bases de données Théorie des graphes UML Question 1 Décrivez une solution réalisable pour le projet. Le problème général de couverture d ensembles est défini par matrice A = (a ij ) i=1..n,j=1..m à coefficients 0 ou 1, c j > 0, le coût de la colonne j. Une colonne j couvre une ligne i si a ij = 1. L objectif est de trouver un sous-ensemble des colonnes de A de coût minimum tel que chaque ligne de A soit couverte au moins une fois. Question 3 Proposez une modélisation avec un PLNE du problème général. Question 4 Modifiez votre PLNE afin de modéliser le problème de partition d un ensemble. Exercice 4 : Flot de coût minimum On souhaite transporter de la matière sur un réseau. Les nombres sur les sommets correspondent à des offres (+X) ou à des demandes ( X). Les nombres sur les arcs sont les les coûts de transport. B A 1 D C 2 Question 1 Décrivez une solution réalisable pour le transport. L objectif est de déterminer le coût minimum d un transport de matières que l on peut véhiculer à travers un réseau pour satisfaire la demande à certains sommets tout en respectant les stocks disponibles en d autres sommets. On dispose des données suivantes : un réseau orienté G(V, A) : V est l ensemble des n sommets et A est l ensemble des arcs, c ij : coût par unité de flux sur l arc (i, j) A, b i : la demande ou le stock disponible au sommet i (entier). On suppose que le réseau est équilibré : b i = 0. Question 3 Proposez une modélisation avec un PLNE. 2
3 Exercice 5 : Plus court chemin L objectif est de trouver un chemin de distance minimum entre deux sommets, s et t d un réseau donné. Question 1 Proposez une modélisation avec un PLNE. Exercice 6 : Coloration L objectif est de trouver le nombre chromatique χ(g) d un graphe G. Question 1 Proposez une modélisation avec un PLNE. Exercice 7 : Au charbon (D. de Wolf) On mélange des charbons dans un haut fourneau où ensuite, une réaction à haute température produit le coke. Il y a 8 charbons disponibles. Ces charbons sont entrés par des bandes porteuses qui sont au nombre de 4 (au maximum 4 charbons différents dans le mélange). Si un charbon est dans le mélange, il doit l être à hauteur de minimum 5%. On exige que la teneur du mélange en Silicium soit d au plus 1,8 %. Finalement, si le charbon C1 est dans le mélange, alors C3 doit y être également. De même, si le charbon C4 est utilisé, alors le charbon C6 doit être utilisé également. On veut déterminer un mélange qui est de coût minimum. Le tableau suivant reprend les prix et teneur en Si des charbons. Charbon Prix Teneur Si Charbon % Charbon ,5 % Charbon % Charbon % Charbon Prix Teneur Si Charbon % Charbon % Charbon % Charbon ,5 % Question 1 Formuler le problème comme un programme linéaire en nombres entiers. Exercice 8 : Le journal Un rédacteur en chef doit mettre au point la maquette de son journal de 10 pages. Il dispose de pages d articles classées dans différents thèmes : international, national, fait divers, sports et culture. On estime que chaque page dédiée à un thème donné est susceptible d intéresser en moyenne un certain nombre de lecteurs. Le rédacteur en chef doit choisir les thèmes à traiter ainsi que le nombre de pages à accorder à chacun d eux de façon à attirer le plus de lecteurs. S il choisit d inclure un thème, il doit y consacrer un nombre minimal de pages, correspondant aux articles les plus intéressants. Le tableau ci-dessous donne les fourchettes de pages ainsi que le nombre moyen de lecteurs intéressés pour chaque thème. Thèmes Nb min de pages Nb max de pages Lecteurs potentiels (par page) International National Faits divers Sport Culture Question 1 Modéliser ce problème sous forme d un programme linéaire en nombre entiers. 3
4 Exercice 9 : Centrales électriques Un grand groupe énergétique dispose d un parc de centrales électriques comprenant, pour simplifier, une centrale nucléaire (N), une hydroélectrique (H) et une thermique (T). Le coût de production d un MW dans chacune de ces centrales est c N, c H et c T. Les capacités de production journalière sont de 1000 MW pour le nucléaire, 300 MW pour l hydroélectrique et 500 MW pour le thermique. Le groupe souhaite planifier la production électrique sur un horizon de n jours afin de répondre à la demande journalière estimée, d t exprimé en MW, de ses clients, et ce à moindre coût. Question 1 Formuler le problème comme un programme linéaire. Vous préciserez vos variables de décision et leur domaine. Nous allons maintenant prendre en compte les spécificités des centrales. Pour un bon rendement des turbines, si on décide de faire fonctionner la centrale hydroélectrique pendant une journée, la production doit être au minimum de 50 MW. Question 2 Ajouter cette contrainte à votre modèle. La capacité maximale de la centrale hydro-électrique est de 300 MW. Une production supérieure à 200 MW est dite à un haut régime. Pour limiter l usure des turbines, on s interdit : de produire 2 jours de suite en haut régime, d avoir plus de 6 jours de production en haut régime sur l horizon. On veut introduire des variables binaires z t traduisant que la centrale produit à haut régime. Question 3 Comment modifier votre modèle pour que z t passe à 1 si la production au jour t est supérieure à 200 MW? Question 4 Modéliser les contraintes de haut régime à l aide des variables z t. La centrale nucléaire fonctionne en fait par tranche : elle produit soit 0, soit 1000 MW. Le lancement de la tranche représente un coût important de préparation des installations, évalué à C L euros. Ce coût est payé pour le jour t si : on n utilisait pas la tranche au jour t 1 on utilise la tranche au jour t Question 5 Modéliser le coût de lancement d une tranche. Initialement la tranche est arrêtée. On pourra introduire plusieurs variables binaires pour traduire si la tranche est en fonctionnement et si le jour t correspond à un jour de démarrage de la tranche. 4
5 Exercice 10 : max z = 4x 1 + s.c. 7x x x 1, 0 entiers Question 1 Trouvez graphiquement l optimum fractionnaire, son arrondi et l optimum entier Question 2 Décrire l enveloppe convexe des points entiers. Exercice 11 : min z = x 1 s.c. x 1 17 = 3 x 1 11x 3 = 4 x 1 6x 4 = 5 x 1,, x 3, x 4 0 entiers Question 1 Pour ce PLNE, trouver l optimum fractionnaire, son arrondi et l optimum entier. Exercice 12 : Sac-à-dos On considère le problème du sac-à-dos de capacité W = 22 avec les objets suivants objets a b c d e poids utilité Question 1 Trouver manuellement la solution optimale. Question 2 Modéliser ce problème comme un programme linéaire en nombres entiers. Question 3 Indiquer comment calculer manuellement la solution de la relaxation linéaire de ce programme (on remplace x i {0, 1} par 0 x i 1). Question 4 Indiquer pourquoi la solution trouvée à la question précédente est une borne supérieure de la solution optimale. Question 5 Décrire l arbre de branchements pour ce problème en résolvant à chaque sommet de l arbre la relaxation linéaire et en branchant, si elle existe, sur la variable non entière (à gauche en la mettant à 1 et à droite en la mettant à zéro). Question 6 inférieure. Dans chaque sommet de l arbre, indiquer une borne supérieure et une borne Question 7 Avec un parcours en profondeur, fils gauche d abord, indiquer l ordre dans lequel les sommets sont visités et les sommets qui ne sont pas visités. Question 8 Même question avec un parcours en profondeur, fils droit d abord. Question 9 Même question avec un parcours en profondeur, fils avec la meilleur borne inférieure d abord. Question 10 Même question avec un parcours en profondeur, fils avec la meilleur borne supérieure d abord. Question 11 Même question avec un parcours en profondeur, fils avec le plus petite écart entre la borne inférieur et la borne supérieure (gap) d abord. 5
6 z = 14,47 x 1 = 3,71 = 2, z = 13,5 x 1 = 2,25 = 3 z = 14,4 x 1 = 4,2 = 2 x 1 3 x 1 2 x 1 5 x 1 4 Pas de sol réalisable z = 13,33 x 1 = 2 = 3,11 z = 14,29 x 1 = 5 = 1,43 z = 14 x 1 = 4 = z = 12 x 1 = 0 = 4 z = 13 x 1 = 2 = 3 z = 14,2 x 1 = 5,6 = 1 Pas de sol réalisable x 1 5 x 1 6 z = 13 x 1 = 5 = 1 z = 14,14 x 1 = 6 = 0, Pas de sol réalisable z = 14 x 1 = 7 = 0 6
7 OPL User Guide : modelling integer/boolean variables OPL User Guide : using.dat files with OPL and the Caseine editor 7
La programmation linéaire : une introduction. Qu est-ce qu un programme linéaire? Terminologie. Écriture mathématique
La programmation linéaire : une introduction Qu est-ce qu un programme linéaire? Qu est-ce qu un programme linéaire? Exemples : allocation de ressources problème de recouvrement Hypothèses de la programmation
Plus en détailProgrammation Linéaire - Cours 1
Programmation Linéaire - Cours 1 P. Pesneau pierre.pesneau@math.u-bordeaux1.fr Université Bordeaux 1 Bât A33 - Bur 265 Ouvrages de référence V. Chvátal - Linear Programming, W.H.Freeman, New York, 1983.
Plus en détailCours de recherche opérationnelle I
1 Cours de recherche opérationnelle I Nadia Brauner Nadia.Brauner@imag.fr Grenoble, 2014-2015 Auteurs Ont participé à la rédaction de ce cours (par ordre d arrivée) Nadia Brauner Christophe Rapine Julien
Plus en détailProgrammation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Plus en détailProgrammation linéaire
Programmation linéaire DIDIER MAQUIN Ecole Nationale Supérieure d Electricité et de Mécanique Institut National Polytechnique de Lorraine Mathématiques discrètes cours de 2ème année Programmation linéaire
Plus en détailPlus courts chemins, programmation dynamique
1 Plus courts chemins, programmation dynamique 1. Plus courts chemins à partir d un sommet 2. Plus courts chemins entre tous les sommets 3. Semi-anneau 4. Programmation dynamique 5. Applications à la bio-informatique
Plus en détailExemples de problèmes et d applications. INF6953 Exemples de problèmes 1
Exemples de problèmes et d applications INF6953 Exemples de problèmes Sommaire Quelques domaines d application Quelques problèmes réels Allocation de fréquences dans les réseaux radio-mobiles Affectation
Plus en détailCours de Master Recherche
Cours de Master Recherche Spécialité CODE : Résolution de problèmes combinatoires Christine Solnon LIRIS, UMR 5205 CNRS / Université Lyon 1 2007 Rappel du plan du cours 16 heures de cours 1 - Introduction
Plus en détailAnnexe 6. Notions d ordonnancement.
Annexe 6. Notions d ordonnancement. APP3 Optimisation Combinatoire: problèmes sur-contraints et ordonnancement. Mines-Nantes, option GIPAD, 2011-2012. Sophie.Demassey@mines-nantes.fr Résumé Ce document
Plus en détailNouvelles propositions pour la résolution exacte du sac à dos multi-objectif unidimensionnel en variables binaires
Nouvelles propositions pour la résolution exacte du sac à dos multi-objectif unidimensionnel en variables binaires Julien Jorge julien.jorge@univ-nantes.fr Laboratoire d Informatique de Nantes Atlantique,
Plus en détailChapitre 5 : Flot maximal dans un graphe
Graphes et RO TELECOM Nancy A Chapitre 5 : Flot maximal dans un graphe J.-F. Scheid 1 Plan du chapitre I. Définitions 1 Graphe Graphe valué 3 Représentation d un graphe (matrice d incidence, matrice d
Plus en détailOUTILS EN INFORMATIQUE
OUTILS EN INFORMATIQUE Brice Mayag brice.mayag@dauphine.fr LAMSADE, Université Paris-Dauphine R.O. Excel brice.mayag@dauphine.fr (LAMSADE) OUTILS EN INFORMATIQUE R.O. Excel 1 / 35 Plan Présentation générale
Plus en détailII. REVOD Plongée à l ordinateur. Septembre 2010. Plan de l exposé
1 Décompression II. REVOD Plongée à l ordinateur Septembre 2010 Plan de l exposé Introduction Typologie de la décompression: No déco Déco légère Déco Lourde La planification Les profils de plongée Le palier
Plus en détailNouvelles propositions pour la résolution exacte du problème de sac à dos bi-objectif unidimensionnel en variables binaires
Nouvelles propositions pour la résolution exacte du problème de sac à dos bi-objectif unidimensionnel en variables binaires Julien Jorge, Xavier Gandibleux Laboratoire d Informatique de Nantes Atlantique
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détailConception de réseaux de télécommunications : optimisation et expérimentations
Conception de réseaux de télécommunications : optimisation et expérimentations Jean-François Lalande Directeurs de thèse: Jean-Claude Bermond - Michel Syska Université de Nice-Sophia Antipolis Mascotte,
Plus en détailSujet 4: Programmation stochastique propriétés de fonction de recours
Sujet 4: Programmation stochastique propriétés de fonction de recours MSE3313: Optimisation Stochastiqe Andrew J. Miller Dernière mise au jour: October 19, 2011 Dans ce sujet... 1 Propriétés de la fonction
Plus en détailExercices du Cours de la programmation linéaire donné par le Dr. Ali DERBALA
75. Un plombier connaît la disposition de trois tuyaux sous des dalles ( voir figure ci dessous ) et il lui suffit de découvrir une partie de chacun d eux pour pouvoir y poser les robinets. Il cherche
Plus en détailOrganigramme / Algorigramme Dossier élève 1 SI
Organigramme / Algorigramme Dossier élève 1 SI CI 10, I11 ; CI 11, I10 C24 Algorithmique 8 février 2009 (13:47) 1. Introduction Un organigramme (ou algorigramme, lorsqu il est plus particulièrement appliqué
Plus en détailBaccalauréat ES/L Amérique du Sud 21 novembre 2013
Baccalauréat ES/L Amérique du Sud 21 novembre 2013 A. P. M. E. P. EXERCICE 1 Commun à tous les candidats 5 points Une entreprise informatique produit et vend des clés USB. La vente de ces clés est réalisée
Plus en détailGrandes lignes ASTRÉE. Logiciels critiques. Outils de certification classiques. Inspection manuelle. Definition. Test
Grandes lignes Analyseur Statique de logiciels Temps RÉel Embarqués École Polytechnique École Normale Supérieure Mercredi 18 juillet 2005 1 Présentation d 2 Cadre théorique de l interprétation abstraite
Plus en détailCours de Recherche Opérationnelle IUT d Orsay. Nicolas M. THIÉRY. E-mail address: Nicolas.Thiery@u-psud.fr URL: http://nicolas.thiery.
Cours de Recherche Opérationnelle IUT d Orsay Nicolas M. THIÉRY E-mail address: Nicolas.Thiery@u-psud.fr URL: http://nicolas.thiery.name/ CHAPTER 1 Introduction à l optimisation 1.1. TD: Ordonnancement
Plus en détailsolutions sun2live TM
solutions sun2live TM solaire + stockage d énergie par le Groupe meeco Production et stockage d énergie en tout lieu. sun2live est la solution du Groupe meeco en matière de génération d électricité distribuée
Plus en détailTout au long de l année
Objectifs Familiariser les élèves avec le relevé d informations sur un journal de bord. Apprendre aux élèves à utiliser des instruments d observation scientifiques. Réaliser des dessins d observations
Plus en détailCircuits RL et RC. Chapitre 5. 5.1 Inductance
Chapitre 5 Circuits RL et RC Ce chapitre présente les deux autres éléments linéaires des circuits électriques : l inductance et la capacitance. On verra le comportement de ces deux éléments, et ensuite
Plus en détailStatistique : Résumé de cours et méthodes
Statistique : Résumé de cours et méthodes 1 Vocabulaire : Population : c est l ensemble étudié. Individu : c est un élément de la population. Effectif total : c est le nombre total d individus. Caractère
Plus en détailLancement du projet TOP (Tracabilité et Optimisation des Process)
Lancement du projet TOP (Tracabilité et Optimisation des Process) Stéphane POUX Colloque «Bilan de la DiVE» 3 juillet 2008 Objectifs et contexte du projet TOP Développer le système d information de la
Plus en détailProduction électrique : la place de l énergie éolienne
Production électrique : la place de l énergie éolienne I Production électrique : principes de base L énergie électrique n est pas un fluide que l on pourrait «mettre en conserve», l énergie électrique
Plus en détailDIVISION DE CAEN Hérouville-Saint-Clair, le 15 octobre 2013
RÉPUBLIQUE FRANÇAISE DIVISION DE CAEN Hérouville-Saint-Clair, le 15 octobre 2013 N/Réf. : CODEP-CAE-2013-056982 Monsieur le directeur de l établissement AREVA NC de La Hague 50 444 BEAUMONT-HAGUE CEDEX
Plus en détailReprésentation d un entier en base b
Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir
Plus en détaildocument proposé sur le site «Sciences Physiques en BTS» : http://nicole.cortial.net BTS AVA 2015
BT V 2015 (envoyé par Frédéric COTTI - Professeur d Electrotechnique au Lycée Régional La Floride Marseille) Document 1 - Etiquette énergie Partie 1 : Voiture à faible consommation - Une étiquette pour
Plus en détailSIEEOM GRISOLLES & VERDUN Président : M. Denis ROGER. Règlement d attribution et d utilisation des contenants pour la collecte en porte-à-porte
SIEEOM GRISOLLES & VERDUN Président : M. Denis ROGER siège social : Mairie de Verdun-sur-Garonne services : Quai de Transfert Place de la Mairie 350, chemin de la Fraysse 82 600 Verdun-sur-Garonne 82 170
Plus en détailOPTIMISATION À UNE VARIABLE
OPTIMISATION À UNE VARIABLE Sommaire 1. Optimum locaux d'une fonction... 1 1.1. Maximum local... 1 1.2. Minimum local... 1 1.3. Points stationnaires et points critiques... 2 1.4. Recherche d'un optimum
Plus en détailLe contenu en CO2 du kwh électrique : Avantages comparés du contenu marginal et du contenu par usages sur la base de l historique.
Final le 08/10/2007 Le contenu en CO2 du kwh électrique : Avantages comparés du contenu marginal et du contenu par usages sur la base de l historique. - NOTE DETAILLEE - 1- Le contexte Le calcul du contenu
Plus en détailL inégale répartition de l énergie solaire est à l origine des courants atmosphériques
L inégale répartition de l énergie solaire est à l origine des courants atmosphériques I/ Objectif : Dans la partie 2 du programme de seconde «enjeux planétaires contemporains : énergie et sol», sous partie
Plus en détailLes devoirs en Première STMG
Les devoirs en Première STMG O. Lader Table des matières Devoir sur table 1 : Proportions et inclusions....................... 2 Devoir sur table 1 : Proportions et inclusions (corrigé)..................
Plus en détailCommunications collectives et ordonnancement en régime permanent pour plates-formes hétérogènes
Loris MARCHAL Laboratoire de l Informatique du Parallélisme Équipe Graal Communications collectives et ordonnancement en régime permanent pour plates-formes hétérogènes Thèse réalisée sous la direction
Plus en détailOptimisation for Cloud Computing and Big Data
1 / 23 Optimisation for Cloud Computing and Big Data Olivier Beaumont, Lionel Eyraud-Dubois 2 / 23 Aujourd hui Problèmes de fiabilité on va oublier la dynamicité Placement de VMs en programmation par contraintes
Plus en détail3CB La Centrale à Cycle Combiné de Bayet
3CB La Centrale à Cycle Combiné de Bayet Table des matières 07 3CB : une centrale nouvelle génération développée et exploitée par Alpiq 09 Historique du projet 11 Le cycle combiné : une technologie moderne,
Plus en détailOptimisation de l équilibre offre-demande, rôle des interconnexions et impact de l arrêt du nucléaire allemand pour EDF
Optimisation de l équilibre offre-demande, rôle des interconnexions et impact de l arrêt du nucléaire allemand pour EDF 07 juin 2011 Philippe TORRION Directeur Optimisation Amont/Aval et Trading Sommaire
Plus en détailLogiciel XLSTAT version 7.0. 40 rue Damrémont 75018 PARIS
Logiciel XLSTAT version 7.0 Contact : Addinsoft 40 rue Damrémont 75018 PARIS 2005-2006 Plan Présentation générale du logiciel Statistiques descriptives Histogramme Discrétisation Tableau de contingence
Plus en détailPréparation d une sortie ski
Préparation d une sortie ski Déterminer le site de pratique en fonction du projet Avant la première sortie, informer les parents et l autorité académique. S assurer de l autorisation de l IEN (avis sur
Plus en détailBioénergie. L énergie au naturel
Bioénergie L énergie au naturel Les références d AREVA en bioénergie Plus de 2,5 GW dans le monde : la plus grande base installée de centrales biomasse AREVA développe des solutions de production d électricité
Plus en détailOrigine du courant électrique Constitution d un atome
Origine du courant électrique Constitution d un atome Electron - Neutron ORIGINE DU COURANT Proton + ELECTRIQUE MATERIAUX CONDUCTEURS Électrons libres CORPS ISOLANTS ET CORPS CONDUCTEURS L électricité
Plus en détailARCHITECTE-FICHES RESSOURCES
ARCHITECTE-FICHES RESSOURCES Vue du terrain à bâtir Plan de masse Surface plancher La «surface de plancher» s entend comme la somme des surfaces de plancher dans la maison dans les pièces où la hauteur
Plus en détailCours Optimisation Partie Optimisation Combinatoire. Année scolaire 2008-2009. Gérard Verfaillie ONERA/DCSD/CD, Toulouse Gerard.Verfaillie@onera.
Cours Optimisation Partie Optimisation Combinatoire 3ième année ISAE Année scolaire 2008-2009 Gérard Verfaillie ONERA/DCSD/CD, Toulouse Gerard.Verfaillie@onera.fr Septembre 2008 Résumé Ce document couvre
Plus en détailDossier de présentation Hydr Open
Dossier de présentation Hydr Open Prix de l Ingénierie du futur 2015 Introduction Le projet consiste à développer une technologie libre de micro-turbine hydraulique pour l électrification rurale et de
Plus en détailPistes pour aborder la Semaine du Goût à l école
Pistes pour aborder la Semaine du Goût à l école PISTE 1. LE SENS DU TOUCHER Destinataires Type d activité Disciplines Cycle ou degrés concernés Durée Objectifs Classes; groupes Jeux de reconnaissance
Plus en détailFonctions de plusieurs variables
Module : Analyse 03 Chapitre 00 : Fonctions de plusieurs variables Généralités et Rappels des notions topologiques dans : Qu est- ce que?: Mathématiquement, n étant un entier non nul, on définit comme
Plus en détailIMPORTANT! à conserver pour consultation ultérieure
3,5-15 kg IMPORTANT! à conserver pour consultation ultérieure Le Tri-Cotti est disponible en 3 tailles : Small = 34, 36, 38 Medium = 40, 42 Large = 44, 46. Pour choisir la bonne taille, il ne faut pas
Plus en détailVersion MOVITRANS 04/2004. Description 1121 3027 / FR
MOVITRANS Version 04/2004 Description 1121 3027 / FR SEW-USOCOME 1 Introduction... 4 1.1 Qu est-ce-que le MOVITRANS?... 4 1.2 Domaines d utilisation du MOVITRANS... 4 1.3 Principe de fonctionnement...
Plus en détailTableau 1 Routes nouvelles ou modifiées : les infrastructures concernées
Codes l'environnement Décret 95-22 du 9 janvier relatif à la limitation du bruit des aménagements et transports terrestres mai relatif au bruit des 97-110 du 12 relative à la prise en compte du bruit dans
Plus en détailAide à l'application EN-1 Part maximale d'énergies non renouvelables dans les bâtiments à construire Edition janvier 2009
Aide à l'application EN-1 Part maximale d'énergies non renouvelables dans les bâtiments à construire Contenu et but Cette aide à l application traite des exigences à respecter concernant la part maximale
Plus en détailSociété MAINTINFO MAINTENANCE D'EQUIPEMENTS INFORMATIQUES ETUDE DE CAS (UML) Document d'expression des Besoins. Page 1
Société MAINTINFO MAINTENANCE D'EQUIPEMENTS INFORMATIQUES ETUDE DE CAS (UML) Document d'expression des Besoins Page 1 ISTA.ma Un portail au service de la formation professionnelle Le Portail http://www.ista.ma
Plus en détailSTYLEGUIDE ÉLÉMENTS DE BASE PARTENAIRES
STYLEGUIDE ÉLÉMENTS DE BASE PARTENAIRES SUR LA BONNE VOIE. COMMENT INTÉGRER LE LOGO FORMATIONPROFESSIONNEL- LEPLUS.CH À SES PROPRES ACTIVITÉS DE COMMUNICATION La marque FORMATIONPROFESSIONNELLEPLUS.CH
Plus en détailLa Recherche du Point Optimum de Fonctionnement d un Générateur Photovoltaïque en Utilisant les Réseaux NEURO-FLOUS
Rev. Energ. Ren. : Chemss 2000 39-44 La Recherche du Point Optimum de Fonctionnement d un Générateur Photovoltaïque en Utilisant les Réseaux NEURO-FLOUS D.K. Mohamed, A. Midoun et F. Safia Département
Plus en détailCycle de vie du logiciel. Unified Modeling Language UML. UML: définition. Développement Logiciel. Salima Hassas. Unified Modeling Language
Unified Modeling Language UML Salima Hassas Version Cycle de vie du logiciel Client Besoins Déploiement Analyse Test Conception Cours sur la base des transparents de : Gioavanna Di Marzo Serugendo et Frédéric
Plus en détailCAISSE ENREGISTREUSE ELECTRONIQUE SE-G1
AISSE ENREGISTREUSE ELETRONIQUE SE-G PROGRAMMATION SIMPLIFIEE 20/0/204 SOMMAIRE PROGRAMMATION SIMPLIFIEE.... Introduction... 2. Programmation... 4 Initialisation de la caisse :... 4 Programmation de base
Plus en détailCaractéristiques des ondes
Caractéristiques des ondes Chapitre Activités 1 Ondes progressives à une dimension (p 38) A Analyse qualitative d une onde b Fin de la Début de la 1 L onde est progressive puisque la perturbation se déplace
Plus en détailInfo0804. Cours 6. Optimisation combinatoire : Applications et compléments
Recherche Opérationnelle Optimisation combinatoire : Applications et compléments Pierre Delisle Université de Reims Champagne-Ardenne Département de Mathématiques et Informatique 17 février 2014 Plan de
Plus en détailPagaie rouge. Lieu de pratique Plan d eau calme ou piscine comprenant un parcours sur deux buts (terrain 36 mètres par 20 mètres).
Compétences Compétences générales Naviguer avec vitesse et précision (performance) en s engageant et en prenant des informations pertinentes dans un contexte très complexe et incertain de déplacement,
Plus en détailBiostatistiques Biologie- Vétérinaire FUNDP Eric Depiereux, Benoît DeHertogh, Grégoire Vincke
www.fundp.ac.be/biostats Module 140 140 ANOVA A UN CRITERE DE CLASSIFICATION FIXE...2 140.1 UTILITE...2 140.2 COMPARAISON DE VARIANCES...2 140.2.1 Calcul de la variance...2 140.2.2 Distributions de référence...3
Plus en détailLogique binaire. Aujourd'hui, l'algèbre de Boole trouve de nombreuses applications en informatique et dans la conception des circuits électroniques.
Logique binaire I. L'algèbre de Boole L'algèbre de Boole est la partie des mathématiques, de la logique et de l'électronique qui s'intéresse aux opérations et aux fonctions sur les variables logiques.
Plus en détailEtude et développement d un moteur de recherche
Ministère de l Education Nationale Université de Montpellier II Projet informatique FLIN607 Etude et développement d un moteur de recherche Spécifications fonctionnelles Interface utilisateur Responsable
Plus en détailCours des Méthodes de Résolution Exactes Heuristiques et Métaheuristiques
Université Mohammed V, Faculté des Sciences de Rabat Laboratoire de Recherche Mathématiques, Informatique et Applications Cours des Méthodes de Résolution Exactes Heuristiques et Métaheuristiques MASTER
Plus en détailThème 17: Optimisation
OPTIMISATION 45 Thème 17: Optimisation Introduction : Dans la plupart des applications, les grandeurs physiques ou géométriques sont exprimées à l aide d une formule contenant une fonction. Il peut s agir
Plus en détailRupture et plasticité
Rupture et plasticité Département de Mécanique, Ecole Polytechnique, 2009 2010 Département de Mécanique, Ecole Polytechnique, 2009 2010 25 novembre 2009 1 / 44 Rupture et plasticité : plan du cours Comportements
Plus en détailDate : Note /20 : EVALUATION Nom : Prénom : Classe : Traitement sur mots
Date : Note /20 : EVALUATION Nom : Prénom : Classe : Traitement sur mots API-1 Etre capable de : Sélectionner un format de mot adapté au type de donnée à traiter par un API. D interpréter les données contenues
Plus en détailProjet 2. Gestion des services enseignants CENTRE D ENSEIGNEMENT ET DE RECHERCHE EN INFORMATIQUE. G r o u p e :
CENTRE D ENSEIGNEMENT ET DE RECHERCHE EN INFORMATIQUE Projet 2 Gestion des services enseignants G r o u p e : B E L G H I T Y a s m i n e S A N C H E Z - D U B R O N T Y u r i f e r M O N T A Z E R S i
Plus en détailPrésentation. Pour. Gilles ALAIS, Country Manager Barloworld Supply Chain Software France 20 Rue des Petits Hôtels, 75010 Paris
Présentation Pour Gilles ALAIS, Country Manager Barloworld Supply Chain Software France 20 Rue des Petits Hôtels, 75010 Paris Email: galais@barloworldscs.com Tel : + 33 1 73 03 04 10 / + 33 6 08 01 52
Plus en détailMontrouge, le 9 février 2015. Centre national d équipement nucléaire (CNEN) EDF 97 avenue Pierre Brossolette 92120 MONTROUGE
RÉPUBLIQUE FRANÇAISE DIRECTION DES CENTRALES NUCLEAIRES Montrouge, le 9 février 2015 Réf. : CODEP-DCN-2015-002998 Monsieur le Directeur Centre national d équipement nucléaire (CNEN) EDF 97 avenue Pierre
Plus en détailL équilibre offre-demande d électricité en France pour l été 2015
L équilibre offre-demande d électricité en France pour l été 2015 Synthèse Juin 2015 Sommaire Analyse globale 4 1. Prévision de consommation 5 2. Disponibilité du parc de production 7 3. Étude du risque
Plus en détailMESURE DE LA TEMPERATURE
145 T2 MESURE DE LA TEMPERATURE I. INTRODUCTION Dans la majorité des phénomènes physiques, la température joue un rôle prépondérant. Pour la mesurer, les moyens les plus couramment utilisés sont : les
Plus en détailQualité du logiciel: Méthodes de test
Qualité du logiciel: Méthodes de test Matthieu Amiguet 2004 2005 Analyse statique de code Analyse statique de code Étudier le programme source sans exécution Généralement réalisée avant les tests d exécution
Plus en détailLes besoins en eau de refroidissement des centrales thermiques de production d électricité. Alain VICAUD - EDF Division Production Nucléaire
Les besoins en eau de refroidissement des centrales thermiques de production d électricité 1 Les circuits d eau d une centrale thermique Circuit secondaire Appoint Circuit primaire Circuit tertiaire Purge
Plus en détailLivret d accueil. Notice - modèle type de livret d accueil Conseils pour assurer une intégration réussie. Livret d accueil.
1 Notice - modèle type de livret d accueil Conseils pour assurer une intégration réussie Janvier 2014 2 NOTICE L intégration d un jeune embauché dans une entreprise et au sein d une équipe de travail est
Plus en détailphysicien diplômé EPFZ originaire de France présentée acceptée sur proposition Thèse no. 7178
Thèse no. 7178 PROBLEMES D'OPTIMISATION DANS LES SYSTEMES DE CHAUFFAGE A DISTANCE présentée à l'ecole POLYTECHNIQUE FEDERALE DE ZURICH pour l'obtention du titre de Docteur es sciences naturelles par Alain
Plus en détail2.0 MegaWattBlock pour parcs solaires
The better electric. 391 MWc puissance photovoltaïque construite par BELECTRIC 2011. BELECTRIC est le leader mondial de l étude, la fourniture et la réalisation (EPC) de systèmes photovoltaïques selon
Plus en détailRecopieur de position Type 4748
Recopieur de position Type 4748 Fig. 1 Type 4748 1. Conception et fonctionnement Le recopieur de position type 4748 détermine un signal de sortie analogique 4 à 20 ma correspondant à la position de vanne
Plus en détailDurée de L épreuve : 2 heures. Barème : Exercice n 4 : 1 ) 1 point 2 ) 2 points 3 ) 1 point
03 Mai 2013 Collège Oasis Durée de L épreuve : 2 heures. apple Le sujet comporte 4 pages et est présenté en livret ; apple La calculatrice est autorisée ; apple 4 points sont attribués à la qualité de
Plus en détailSKF DANS LE MONDE. 2007-11-20 SKF Slide 2 SKF [Communication] SKF (Communicat
SKF DANS LE MONDE 2007-11-20 SKF Slide 2 SKF [Communication] SKF (Communicat Implantation dans le monde Sites de fabrication Unités de ventes SKF est un groupe international avec des sociétés de vente
Plus en détailFIMA, 7 juillet 2005
F. Corset 1 S. 2 1 LabSAD Université Pierre Mendes France 2 Département de Mathématiques Université de Franche-Comté FIMA, 7 juillet 2005 Plan de l exposé plus court chemin Origine du problème Modélisation
Plus en détailEnergie et conversions d énergie
Chapitre 6 et conversions d énergie I) NOTIONS GENERALES Les différentes formes d énergie : électrique (liée aux courants et tensions) lumineuse (liée à un mouvement ou à l altitude) thermique (liée à
Plus en détailSystèmes d information et bases de données (niveau 1)
Systèmes d information et bases de données (niveau 1) Cours N 1 Violaine Prince Plan du cours 1. Bibliographie 2. Introduction aux bases de données 3. Les modèles 1. Hiérarchique 2. Réseau 3. Relationnel
Plus en détailProblème 1 : applications du plan affine
Problème 1 : applications du plan affine Notations On désigne par GL 2 (R) l ensemble des matrices 2 2 inversibles à coefficients réels. Soit un plan affine P muni d un repère (O, I, J). Les coordonnées
Plus en détailINFO-F-310 - Algorithmique 3 et Recherche Opérationnelle
INFO-F- - Algorithmique et Recherche Opérationnelle Yves De Smet Bernard Fortz - Table des matières I Introduction Aide à la décision et modèles mathématiques Quelques exemples de modèles mathématiques
Plus en détailContrainte de flot pour RCPSP avec temps de transfert
Contrainte de flot et x-rcpsc T 1 Contrainte de flot pour RCPSP avec temps de transfert PS temp, s ij Cmax BENOIST Thierry BOUYGUES/e-Lab DIAMANTINI Maurice ENSTA/LMA Contrainte de flot et x-rcpsc T Présentation
Plus en détailManuel de formation Spaceman 1 ère journée
Manuel de formation Spaceman 1 ère journée Table des Matières Présentation des barres d outils et des icônes...4 Présentation de l espace de travail...10 1 ère PARTIE : CONSTRUIRE LE MOBILIER...11 La gondole
Plus en détailTARIFICATION EN ASSURANCE COMPLEMENTAIRE SANTE: il était une fois, un statisticien, un actuaire, un économiste de la santé
TARIFICATION EN ASSURANCE COMPLEMENTAIRE SANTE: il était une fois, un statisticien, un actuaire, un économiste de la santé Plan de l intervention 1 2 3 Généralités sur le fonctionnement de l assurance
Plus en détailManuel de validation Fascicule v4.25 : Thermique transitoire des structures volumiques
Titre : TTLV100 - Choc thermique dans un tuyau avec condit[...] Date : 02/03/2010 Page : 1/10 Manuel de Validation Fascicule V4.25 : Thermique transitoire des structures volumiques Document : V4.25.100
Plus en détailRéglementés d électricité
Fin des Tarifs Réglementés d électricité Bienvenue dans un monde nouveau 7 RepÈres pour vous y retrouver sommaire 1 2 3 4 5 6 7 Quels sont les sites concernés par la fin des tarifs? 1 Q uels sont les sites
Plus en détailL éolien en Allemagne, une réalité industrielle. Retour d expérience
L éolien en Allemagne, une réalité industrielle Retour d expérience L éolien en Allemagne Développement 1990-2010 30000 25000 20000 15000 10000 5000 0 Etat des lieux du parc éolien allemand au 30.6.2011:!
Plus en détailCahier spécial des charges pour un marché de services : conclusion d'emprunts pour le financement du service d'investissements de l'exercice 2006
Centre Public d'action Sociale de Jette Rue de l'eglise 47-49 1090 Bruxelles Cahier spécial des charges pour un marché de services : conclusion d'emprunts pour le financement du service d'investissements
Plus en détailLe Kin-AP Évaluation des Aptitudes paramédicales
Le Kin-AP Évaluation des Aptitudes paramédicales Le Kin-AP est une évaluation qui se déroule à travers un parcours comprenant différentes stations qui simulent les tâches que le technicien ambulancier-paramédic
Plus en détailComment faire avancer un engin roulant le plus loin possible sans le toucher?
Défi n 6 Cycle 2 Comment faire avancer un engin roulant le plus loin possible sans le toucher? En quoi consiste ce défi?? En la réalisation d un engin roulant doté d un système de propulsion, la présentation
Plus en détailModule ATW-C-INV pour commande des unités extérieures d'inverter Fujitsu Airconditioning
Module ATW-C-IV pour commande des unités extérieures d'inverter Fujitsu Airconditioning e module ATW-C-IV (ci-après désigné uniquement par le terme «module») est conçu pour la commande directe des unités
Plus en détailI Stabilité, Commandabilité et Observabilité 11. 1 Introduction 13 1.1 Un exemple emprunté à la robotique... 13 1.2 Le plan... 18 1.3 Problème...
TABLE DES MATIÈRES 5 Table des matières I Stabilité, Commandabilité et Observabilité 11 1 Introduction 13 1.1 Un exemple emprunté à la robotique................... 13 1.2 Le plan...................................
Plus en détailQuelques chiffres clés de l énergie et de l environnement
Quelques chiffres clés de l énergie et de l environnement GSE 2011-2012 I.1 Que représente : - 1 kcal en kj? : 1 kcal = 4,187 kj - 1 frigorie (fg) en kcal? : 1 fg = 1 kcal - 1 thermie (th) en kcal? : 1
Plus en détailDimensionnement d une roue autonome pour une implantation sur un fauteuil roulant
Dimensionnement d une roue autonome pour une implantation sur un fauteuil roulant I Présentation I.1 La roue autonome Ez-Wheel SAS est une entreprise française de technologie innovante fondée en 2009.
Plus en détailSamuel Bassetto 04/2010
Industrialisation Lean manufacturing 4.2 Réalisé avec V. FIGENWALD - SIEMENS Samuel Bassetto 04/2010 Plan de la partie 2 : Vers une production Lean 1. Valeur Ajoutée et Gaspillages Muda walk 2. Temps de
Plus en détail