Outils en informatique - cours dauphine 1ère année
I. Qu'est-ce que la Recherche Opérationnelle ?
La RO est une discipline scientifique qui s'intéresse à la compréhension et à la résolution de problèmes de décision se posant dans les organisations. Objectif : Améliorer le fonctionnement des organisations (aussi petites et grandes entreprises). L'activité en tant que tel est né lors de la Seconde Guerre Mondiale. C'est une discipline à la frontière de l'informatique, des mathématiques et de la gestion/décision.
Qu'est-ce que la Recherche Opérationnelle ?
- Champs d'application - Méthodologie utilisée en RO - Outils scientifiques utilisés
a. Les champs d'application dans l'entreprise
Objectif : appréhender les problèmes dans les grandes organisations. On va avoir recours à un modèle pour appliquer ensuite des applications.
Exemple de champs d'applications :
Excel : un outil d'Aide à la Décision
- Le solveur Excel
La production de biens & services l'allocation de ressources limités Pilotage de la qualité l'ordonnancement de production l'achat et la gestion de stocks POLY : (page 3) Un problème d'allocation de ressources limitées Imposition de "fourchettes" : les contraintes 7 types de ferrailles, leur teneur, leur composition, leur stock limité, et leur coût => Déterminer les quantités de ferrailles à mélanger pour obtenir la commande souhaité par le client au meilleur coût. POLY : (page 4) Un problème d'ordonnancement Un projet ici : exploiter un gisement minier => définition de tâche élémentaire On considère les contraintes "d'antériorité" : i.e. pour réaliser la tâche 2, il faut entièrement réaliser la tâche 1. Tâche 8 : dure 180 jours, il faut avoir exécuté la tâche 5, 6 et 7. POLY : (page 5) Graphe potentiel-tâche Un graphe = objet mathématique G = (X, U) X = {ensemble d'éléments = sommets} U = {ensemble de couple de sommets) Ensemble de couple de sommets = arcs (1,2) (2,3) (2,5) Permet de