Recherche Opérationnelle et Optimisation
Course Features
Course Details
Recherche Opérationnelle et Optimisation FUN4103
Enseignant:
Email:
Durée totale du cours: 30 H
Semestre : 3
Nombre de crédits : 2
Modules spécialisés | Modules de base | Sciences et techniques de l'ingénierie | Préparation à la carrière professionnelle |
X |
Nombre d’heures | Activités hors classe | |||
22.5 | 18 | |||
cours | TD | TP | ||
16.5 | 6 | |||
Code | : FUN4103 | Recherche Opérationnelle et Optimisation |
Sommaire
La Recherche Opérationnelle (RO) est une branche des mathématiques appliquées qui se concentre sur l'utilisation de modèles mathématiques, d'algorithmes et de techniques d'optimisation pour résoudre des problèmes complexes de prise de décision et d'allocation de ressources dans des domaines tels que la logistique, la planification, la gestion de la chaîne d'approvisionnement, l'ingénierie, etc. L'optimisation, quant à elle, est une discipline des mathématiques qui s'intéresse à la recherche des meilleures solutions possibles pour des problèmes spécifiques, qu'il s'agisse de maximiser ou de minimiser certaines fonctions objectifs, tout en respectant des contraintes spécifiques.Objectifs d’apprentissage et compétences visées
- Objectif 1 : Appliquer des méthodes d’optimisation sur des problèmes réels
- Objectif 2 : Comprendre et appliquer des algorithmes sur des cas réels
Contenu du cours
- Chapitre 0 : Introduction à la RO
- Types de problèmes traités
- Situations d’applications pratiques
- Méthodes de RO
- Théorie des graphes
- Chapitre 1 : Généralités sur les graphes
- Graphes orientés
- Graphes non orientés
- Matrices d’adjacences / Matrices d’incidences
- Chemin, Type des chemins (eulérien et hamiltonien), circuit, chaine, cycle
- Graphes particuliers : P-graphe, sous graphe, partiel, symétrique, transitif, réflexif…
- Chapitre 2 : Coloration des sommets d’un graphe
- Coloration propre
- Nombre chromatique
- Algorithme de Welsh et Powell
- Applications
- Chapitre 3 : Recherche de plus court chemin
- Principe de la relaxation
- Circuit absorbant
- Algorithme de Dijkstra & Algorithme de Bellman-Ford
- Cas pratiques
- Chapitre 4 : Recherche d’Arbre Couvrant à Coût Minimal (ACCM)
- Caractéristiques d’un arbre
- Principe de recherche d’ACCM
- Algorithme de Prim & Algorithme de Kruskal
- Cas pratiques
- Chapitre 5 : Ordonnancement
- Gestion de projet, date optimale d’un projet
- Date au plus tôt, date au plus tard et chemin critique
- Durée des travaux et marges
- Méthode MPM & Méthode PERT
Méthodes d’enseignement et d’apprentissage
- Enseignement frontal (magistral) avec des exemples à résoudre en
- Exercices théoriques et études de cas (présentation et discussion).
- Travaux à faire à domicile (mini-projet, exposé, compte-rendu, …)
Références bibliographiques
- Un polycopié (Notes du cours) de l’enseignant sera
- http://transp-or.epfl.ch/courses/RechOp/09-10/exercices.php
- Les recommandations bibliographiques suivantes doivent être considérées :
- ROSEAU(s), « Exercices de recherche Opérationnelle tome 1 et 2 », Dunod, 2005, ( 328 p),
- Précis de recherche opérationnelle - 7ème édition, Méthodes et exercices d'application, Robert Faure, Bernard Lemaire, Christophe Picouleau, Collection : Sciences Sup, Dunod, avril 2014, (592p),
Modalité d’évaluation
- 40% Contrôle continu (TP noté, Test, Assiduité, Devoir surveillé, travaux non présentiels, …)
- 60% Examen semestriel
Résultats d'apprentissage :
Les résultats d'apprentissage spécifiques à la matière visés. Après avoir réussi le module, les étudiants seront capables de :- Identifier et développer des modèles de recherche opérationnelle à partir de la description verbale du réel système.
- Comprendre les outils mathématiques nécessaires pour résoudre les problèmes d'optimisation.
- Utiliser un logiciel mathématique pour résoudre les modèles proposés.
- Élaborer un rapport décrivant le modèle et la technique de résolution, analyser les résultats et proposer des recommandations dans un langage compréhensible aux processus décisionnels en Ingénierie de Gestion.
This course does not have any sections.
More Courses by this Instructor
Proud of NASCAR and its supporters and fans. They won put up with disrespecting our Country or our Flag they said it loud and clear! words Friday and Saturday sparked a massive show of defiance Sunday as more than 200 NFL players protested by choosing not to stand for the national anthem. Many coaches locked arms with the players.
Goal was to provide cheap china jerseys open dialogue and communication. We listened to one another. We believe it the best way to work through any issue we are facing, on and off the field, owners Terry and Kim Pegula said in a statement distributed by the Bills. Trump remarks were divisive and disrespectful to the entire NFL community, but we tried to use them as an opportunity to further unify our team and our organization. Our players have the freedom to express themselves in a respectful and thoughtful manner and we all agreed that our sole message is to provide and to promote an environment that is focused on love and equality.
"Within hours, cheap jerseys certainly, and probably less, the Ranger regiment officers, high ranking officers back in the States were conspiring to cover this up," Krakauer says. military's highest honors, immediately began moving through the Army ranks something that is not done cheap nfl jerseys for deaths by friendly fire, Krakauer says.
'Prairie niggers' is an insult. Those are very upsetting to our kids. But 'Redskins' is an honorable name we wear with pride. He wondered how to tell the Willpinit Redskins the "name they wear proudly across their chests is insulting them. Because they have no idea.".
According to the "Princeton Review," there are no prerequisites for sports management positions, but most general managers in the NFL have similar backgrounds as former scouts, accountants or athletes.Start in SchoolGMs in the NFL must have a passion for the game. They typically have experience either playing or coaching football.
"This pro football has been personally hand cheap china jerseys signed by Hall of Fame defensive tackle Joe Greene with the inscription ""HOF 87"". This product is officially licensed by the National Football League and comes with an individually numbered; tamper evident hologram from Mounted Memories. To ensure authenticity, the hologram can be reviewed online. This oakley sunglasses sale process helps to ensure that the product purchased is authentic and eliminates any possibility of duplication or Retro Jordans fraud. "
Setting Point Spreads, OddsOddsmakers do more than predict the outcome of games. They weigh myriad factors to determine which team is favored by how many points. In individual sports or group events, they set odds on which individual or team is most likely to win. They set odds that spread the betting encouraging bets on the underdogs and discouraging bets on heavy favorites. Their goal is to create higher betting volume and more wins than losses for the sports cheap jerseys book.
Need Help? Chat with us
Start a Conversation
Hi! Click one of our member below to chat on Whatsapp
The team typically replies in a few minutes.