Outils en informatique - cours dauphine 1ère année

Pages: 34 (8450 mots) Publié le: 27 mai 2013
EXCEL - Initiation à la Recherche Opérationnelle avec EXCEL
mardi 26 janvier 2010 08:41

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 grandesorganisations. 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 deressources 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 Onconsidè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 dereprésenter de manière abstraite Une tâche représente un sommet. 1 arc représente 1 contrainte d'antériorité Et une tâche fictive "fin". Ici, entre la tâche 1 et 2, il faut 120 jours nécessairement avant d'entamer la tâche 2 Notion de chemin Le plus long chemin = temps de réalisation minimal du projet La logistique
 POLY : (page 6 et 7) Problème de distribution  Problème de localisation  La gestionde flux

transparents Cours

Matière : Excel

La gestion des ressources humaines  Affectation du personnel / tâches  Répartition des tâches/agents  POLY : (page 8 et 9) Un problème de construction d'horaires Notion de courbe de charge Prise de décisions stratégiques  Choisir un investissement  Construire des indicateurs
Exemple de champs d'applications : - La production de biens &services - La logistique - La gestion des ressources humaines - Prises de décisions stratégique

b. Méthodologie utilisée en RO/AD
Outils en Informatique Page 1

RO/AD pour Aide à la Décision :

 Construire des indicateurs

- La gestion des ressources humaines - Prises de décisions stratégique

b. Méthodologie utilisée en RO/AD
Étape 1 : Identifier le problème, et modéliser  Identifierle problème  Formuler le problème  Modéliser le problème (*) Un modèle : représentation abstraite et partielle d'un problème de décision dans le cadre de la recherche opérationnelle et qui permet de mieux comprendre ce problème et d'y apporter des solutions.
(*) Processus de modélisation : 1. Définir les variables de décision (variable endogène) 2. Identifier les paramètres du modèle (variableexogène) et leur domaine de variation 3. Formuler les contraintes qui limitent les domaines de définition/variation des variables 4. Formuler le ou les "fonction(s) objectif(s)"/critères à optimiser

RO/AD pour Aide à la Décision : Regroupe encore un domaine plus large que RO. RECHERCHE OPÉRATIONNELLE ET AIDE À LA DÉCISION

fonction objectif : critère d'évaluation de la solution Aide...
Lire le document complet

Veuillez vous inscrire pour avoir accès au document.

Vous pouvez également trouver ces documents utiles

  • Cours de macroéconomie 1ère année
  • Cours ifsi 1ère année
  • Cours marketing 1ère année
  • Cours de droit 1ère année
  • Cours civil 1ere année
  • Cours de droit 1ère année
  • cours géopolitique 1ere année
  • Cours BTS_AM_ECO 1ère année

Devenez membre d'Etudier

Inscrivez-vous
c'est gratuit !