La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Optimisation et Recherche Opérationnelle

Présentations similaires


Présentation au sujet: "Optimisation et Recherche Opérationnelle"— Transcription de la présentation:

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

2 Organisation du cours Responsables: Page du cours
Eric Duchêne Aline Parreau Page du cours Evaluation: CC (exam 1h – 9/11, Tp à rendre 10/11) + DS final Salles:

3 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…

4 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…)

5 Applications actuelles
Voyageur de commerce (TSP)

6 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

7 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

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

9 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).

10 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

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

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


Télécharger ppt "Optimisation et Recherche Opérationnelle"

Présentations similaires


Annonces Google