Optimisation et Recherche Opérationnelle

Slides:



Advertisements
Présentations similaires
La technologie au collège Séminaire du 10 mai 2012 Lycée Blaise Pascal.
Advertisements

Management des entreprises
Un programme officiel : Conception de « progression » Cycle 4 Programme Programme 26 novembre 2015 arrêté du J.O. du Bulletin officiel.
Marlène Côté et Christèle Charbonneau Thème: Mathématiques et univers social Les élèves seront amenés à effectuer des additions et des soustractions, de.
Séquence 1 : Problème posé : A quoi sert une éolienne et de quels éléments est elle constituée ? énergie renouvelable classe de 4° Analyse de l'OT.
Présentation du programme
P.1 Mémoire de fin d’études Responsable en Ingénierie Réseaux Guillaume Jeanney Mise en place d’une solution de supervision LOGO ENTREPRISE.
Technologie 4ème Les thèmes de l’année de 4 ème et les centres d’intérêts étudiés 4 thématiques complémentaires au Cycle 4 Organisation générale de l’année.
Pôle Maths - Sciences. Baccalauréat Professionnel 3 ans Mathématiques 2.
ANNEE ACADEMIQUE Institut Supérieur Emmanuelle D’Alzon de Butembo COURS: THEORIE DE BASE DE DONNEES : 45H PROMOTION: G2 Gestion Informatique.
Les Satellites Auteur : Gilles Petitjean, EADS. Plan  Les différents types de satellites  Les applications des satellites et l’Observation de la Terre.
Série STMG S ciences et T echnologies du Management et de la G estion.
L’informatique technologique et scientifique L’internet et le multimedia L’informatique et le multimedia Les télecommunication et les réseaux.
Janvier 2013 S'orienter en fin de 3 e Choisir une voie Choisir
STAGE ING 5 : MISSION MPCV
Orthographe à retenir :
Outils de Recherche Opérationnelle en Génie MTH 8414A
« SCIENCES ET TECHNOLOGIE » PARTIE SVT CYCLE 3 – CLASSE DE 6ème
Que faire après un bac Economique et social ?
Bourses pour étudiants étrangers et de mobilité internationale - FRQNT
Dominique PETRELLA – Frédéric GUINEPAIN - IA-IPR STI Versailles
Enseigner la technologie
Veille Technologique Solutions d’infrastructure, systèmes et réseaux
Spécialité maths en TS Horaire : 2 heures par semaine.
Spécialité Ingénierie pour le nucléaire
Université Abou Bakr Belkaid Faculté des Sciences Département d’informatique Algorithmique Avancée et Complexité Chap5: Les méthodes de résolution exactes.
3ème Livre 1 Rappel.
INFORMATIQUE. INFORMATIQUE COMPÉTENCES COMPLÉMENTAIRES EN INFORMATIQUE (CCI) Spécialité transversale à tous les Masters Sciences sauf en informatique.
Comment résoudre le problème du logement des étudiants
Orthographe à retenir :
Programmation linéaire et Recherche opérationnelle Licence d’Econométrie Professeur Michel de Rougemont
Green IT & Cloud L’empreinte écologique de vos actions numériques & règles juridiques. Désiré BRUCKMANN.
Université Abou Bakr Belkaid Faculté des Sciences Département d’informatique Algorithmique Avancée et Complexité Chap7: Les méthodes de résolution exactes.
Service Statistique.
ANNUAIRE TELEPHONIQUE DES SCOLARITES PEDAGOGIQUES CFA
5/27 Benoît MATTHEUS Développeur
Les études en Management : commerciales, gestion, finance
LES GRAPHES. Introduction L'introduction d'éléments de la théorie des graphes dans l'enseignement de spécialité de la classe terminale de la série ES.
Un nouvel outil pour les mathématiques.
Modèle de décision économique pour les routes à faible trafic (RED) Version 3.2, août 2004 Rodrigo Archondo-Callao Stephen Brushett Banque mondiale.
1 La gestion par activités (ABM) pour mieux gérer les coûts et les processus dans l’organisation. S o l u t i o n s `
1 – Le Diplôme Universitaire de Technologie (DUT)
Et si la transformation digitale était la clé de votre avenir ?
Plus de 4000 langages....
Maintenance des véhicules BTS MV
S'orienter en fin de 2de Choisir une voie Choisir un domaine
La série STMG S ciences et T echnologies du Management et de la G estion Série STMG.
Royaume de Maroc Université Hassan Premier Settat Faculté des Sciences et Techniques de Settat LA CLASSIFICATION K-MEANS SOUS R /MATLAB Master :Automatique.
OPTIMISATION 1ère année ingénieurs
Matthieu DESIDERIO Université de La Rochelle Master 1 – Semestre 1
OPTIMISATION 1ère année ingénieurs
Conception de « progression »
Le département QIF Qualité, Innovation, Fiabilité
ENSEIGNER L’ALGORITHMIQUE ET LA PROGRAMMATION AU COLLÈGE
CIO de Cavaillon 21 avenue Georges Pompidou Cavaillon tel: ouvert du lundi au vendredi 8h30-12h00 / 13h30-17h30.
Janvier 2019 IA-IPR Physique-Chimie
Le Projet en ISN.
Une autre façon de se former
La collecte d’informations Présenté par: Boudries. S.
Elaboré par : CHAABANI sabrine Encadré par: DHAHRI Imed Société d’accueil : Mersen (NOLAM Tunisie) Année universitaire: Institut supérieur des.
► Les bacs technologiques
Le sol et ses mystères Compétences disciplinaires
STMG Au lycée Camille Corot MORESTEL
CSI 3505 / Automne 2005: Conception et Analyse des Algorithmes I.
Encadrée par: - Mr. Abdallah ALAOUI AMINI Réalisée par : -ERAOUI Oumaima -DEKKAR Amal - ES-SAHLY Samira -Houari Mohammed PROGRAMMATION MULTIOBJECTIFS.
SCIENCES ET TECHNOLOGIES DU MANAGEMENT ET DE LA GESTION
ABDELLAH BOULAL Professeur en Énergétique & Électrotechnique À la faculté des Sciences et Technique de Settat Filière: Ingénieur en Systèmes électriques.
4. Système d’information fournisseurs (SIF)
LES GRAPHES. Introduction L'introduction d'éléments de la théorie des graphes dans l'enseignement de spécialité de la classe terminale de la série ES.
La programmation dynamique
Transcription de la présentation:

Optimisation et Recherche Opérationnelle Eric Duchêne, Aline Parreau

Organisation du cours Responsables: Page du cours Eric Duchêne (eric.duchene@univ-lyon1.fr) Aline Parreau (aline.parreau@univ-lyon1.fr) Page du cours https://tinyurl.com/RO-Master1 Evaluation: CC (exam 1h – 9/11, Tp à rendre 10/11) + DS final Salles:

La RO, c’est quoi ? Discipline qui regroupe des méthodes scientifiques permettant de prendre les meilleures décisions possibles dans des problèmes en: Gestion Biologie Logistique (transport, production, stockage…) Ingénierie (énergie, télécommunications…) Informatique Santé, banque, assurances…

Historique Considéré comme une science depuis la seconde guerre mondiale Défense aérienne des anglais (optimisation du placement des radars) Operations Research Group des américains: faire naviguer des flottes de bateaux malgré des sous-marins allemands avec comme paramètres (vitesse déplacement, ravitaillement, taille de la flotte, portée des sous-marins adverses…)

Applications actuelles Voyageur de commerce (TSP)

Applications actuelles Voyageur de commerce (TSP) Un voyageur de commerce, base a Toulon, doit visiter ses clients a travers la France. Il souhaite effectuer la tournée la plus courte possible. Instance: n villes + matrice distance Solution: cycle passant par toutes les villes

Applications actuelles Tournée de véhicules (La Poste) Collecte de lait de ferme en ferme Robot qui place les composants sur une carte imprimée

Applications actuelles Bin packing Ranger des objets dans des boites… Découpe de matériaux plats (textile, acier…)

Applications actuelles Sac à dos Choisir des objets dans un container Tous ces problèmes sont NP-complets : il n’existe pas d’algorithme polynomial les résolvant de façon exacte (sauf si P = NP).

La RO dans les entreprises Grands groupes avec un pôle R&D en RO : Air France Orange SNCF EDF GDF Suez Renault SFR Google

Quels outils de résolution ? Les techniques de résolution sont au carrefour de 3 grands domaines: Informatique Mathématiques Economie

Les méthodes classiques Programmation linéaire Théorie des graphes Métaheuristiques Programmation dynamique Programmation par contraintes Théorie des jeux