^{PDFprof.com Search Engine}

Recherche Opérationnelle et Optimisation Combinatoire Introduction

C'est quoi le principe d'optimisation en recherche opérationnelle ?
L'optimisation est un ensemble de techniques permettant de trouver les valeurs des variables qui rendent optimale une fonction de réponse appelée aussi fonction objectif ou crit`ere.
D'un point de vue mathématique, cela correspond `a la recherche des extrema de fonctions `a plusieurs variables.
Quel est le rôle de la recherche opérationnelle ?
L'objet de cette discipline est de fournir des bases rationnelles à la prise de décisions, habituellement dans un but de contrôle ou d'optimisation (améliorer l'efficacité, diminuer les coûts, etc.).
C'est quoi un problème d'optimisation combinatoire ?
L'Optimisation Combinatoire consiste à trouver la meilleure solution parmi un nombre fini (mais souvent très grand) de choix.
C'est une branche de la « Programmation Mathématique » qui recouvre les méthodes qui servent à déterminer l'optimum d'une fonction sous des contraintes données.
Elle permet de résoudre très efficacement les problèmes dans lesquels les variables sont continues.
Lorsqu'il y a des variables discrètes, optimisation linéaire et méthodes arborescentes (voir ci-après) peuvent être combinées.
L'optimisation non linéaire peut aussi être utilisée.

C'est quoi le principe d'optimisation en recherche opérationnelle ?