Show simple item record

dc.contributor.authorMbaye Ndiaye, Babacar
dc.date.accessioned2018-02-20T07:35:02Z
dc.date.available2018-02-20T07:35:02Z
dc.date.issued2018-02-10
dc.identifier.urihttp://oer.avu.org/handle/123456789/599
dc.description.abstract

La Recherche Opérationnelle est une approche quantitative permettant de produire de meilleures décisions. Elle fournit des outils pour rationaliser, simuler, optimiser et planifier l’architecture et le fonctionnement des systèmes industriels et économiques. Elle propose des modèles pour analyser des situations complexes et permet aux décideurs de faire des choix efficaces et robustes.

Ce cours aborde un type particulier de modélisation. Il s’agit, d’une part, de donner une introduction à la formulation en modèles d’optimisation et d’autre part, de présenter les techniques de résolution de ces problèmes. On parle de problème d’optimisation lorsqu’il faut maximiser (ou minimiser) une fonction sous contraintes. Par exemple, maximiser le bénéfice (ou minimiser les pertes) d’une entreprise sous les contraintes de satisfaire la demande et de respecter la capacité de production.

Nous commencerons par le cas des problèmes linéaires en variables continues, c’est à dire les problèmes où la fonction objectif et les contraintes sont purement linéaires et les variables dans l'espace R^n.

Les autres classes de problèmes linéaires concernent la programmation linéaire en nombres entiers et la programmation linéaire binaire 〖{0,1}〗^n. Lorsque les contraintes et/ou la fonction objectif sont non linéaires, on parle de programmation non linéaire.

Beaucoup de techniques de résolution (méthodes exactes, heuristiques, métaheuristiques) existent dans la littérature pour la résolution des problèmes linéaires et non linéaires. Parmi elles, nous pouvons en citer : méthode du Simplexe (que nous étudierons dans le premier chapitre, voir https://www.siam.org/pdf/news/637.pdf), Branch-and-Bound ou séparation et évaluation progressive, cutting plane ou plan coupant, points intérieurs, colonies de fournies, génération de colonnes, algorithmes génétiques, recherche tabou, etc.

Il est à remarquer que toutes ces méthodes de résolution étant mises en oeuvre dans des logiciels commerciaux, il ne viendrait plus à l’idée de les programmer soi-même. Par exemple: le solveur d’Excel, IBM CPLEX Optimizer, GUROBI, XPRESS-MP, Local Solver, etc. disposent d’une implémentation de ces algorithmes.

en_US
dc.language.isofren_US
dc.titleRecherche Opérationnelleen_US
dc.typeLearning Objecten_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record