Cours recherche opérationnelle PDF

Définition recherche opérationnelle

La recherche opérationnelle est une discipline qui a pour objectif de donner des moyens pourrépondre à un type précis d'inconvénient, cela signifie à élaborer une façon de faire universelle pourun type d'inconvénient qui aboutit à la ou les services les plus profitables. La spécificité de larecherche opérationnelle est que les moyens offertes sont des démarches rationnellesbasées sur des concepts et instruments mathématiques et/ou chiffres. Habituellement, ces moyens sont employées sur des soucis comme leur utilisation"manuelle" devient insensé. C'est pour quelle raison, du événement qu'elles sont rationnelles, lesdémarches offertes par la étude opérationnelle ont la liberté d'être traduites en programmes informatiques. Cette traduction d'une façon de faire en un logiciel numérique n'est pas sans complexité. Premièrement, le temps d'exécution du logiciel résultant et/ou l'espace occupée dans lamémoire du pc ont la liberté de ne pas être acceptables. Ensuite, une façon de faire en rechercheo pérationnelle sera jugée sur ces paramètres de temps et de rang. Plus une façon de faire sera rapideet moins que rien gourmande en mémoire, plus elle sera considérée bonne. Les machines ont une construction spécifique qui événement que l'ensemble des propriétés desmathématiques classiques ne sont pas encore respectées. Ensuite, une façon de faire prouvéefonctionner admirablement en principe - [options supplémentaires] - se révéler être totalement inexploitable enpratique. Surtout, les nombres réels au sein d'un pc n'ont pas la faculté de pas être représentésde facon exacte, ils sont arrondis. On aperçoit ainsi simplement qu'une répétition excessived'arrondis au sein d'un calcul est capable de entraîner des erreurs grandes dans les roi finaux. Lesméthodes employées en étude opérationnelle doivent considérer ce style deproblème.

Plan du cours recherche opérationnelle

Dans ce cours, nous observerons divers annuaires opérationnelle sans donner dejustifications mathématiques très détaillées et rigoureuses. Suite à plusieurs exemples quipermettront de mieux cerner le secteur des recherches opérationnelle, nous introduirons unoutil en simultané diagramme et théorique: les tableaux. Pour mieux appréhender la complexitéd'un couac ou la vitesse d'un algorithme, nous nous intéresserons à la hypothèse de lacomplexité. Finalement, nous observerons un autre outil essentiel des recherches opérationnelle quiest le développement linéaire. L'atout de cet outil est de fournir une solution génériqueà la définition plusieurs difficultés. En outre, cet outil est accessible sous différentesformes pour un usage numérique. Voilà le plan du cours.

recherche opérationnelle

463 Kb