exercices corrigés recherche opérationnelle pdf

2 exercices corrigés recherche opérationnelle pdf

Exercices corrigés en recherche opérationnelle pdf

C’est quoi la recherche opérationnelle:

Ces exrcices corrigés en recherche opérationnelle (outils d’aides à la decision) facilite la compréhension du cours.

La recherche opérationnelle peut être connue comme l’ensemble des methodes et techniques rationnelles orientées vers la recherche de la meilleure manière d’analyser des choix en vue d’obtenir des résultats visés ou au meilleur résultat possible.

Aperç historique sur la recherche opérationnelle:

La recherche opérationnelle trouve son début au d´ebut du XXe siècle dans l’étude de la gestion de stock avec la formule du lot économique proposée par Harris en 1913. Alors que durant la seconde guerre mondiale que son exercice va s’organiser pour la première fois.

Ce domaine fait largement appel au raisonnement mathématique (logique, probabilités, analyse des données) et à la modélisation des processus. Ainsi que Il est fortement lié à l’ingénierie des systèmes, ainsi qu’au management du système d’information.

Exercices corrigés en recherche opérationnelle pdf

Exercice corrigé 1:

Le travail à faire pour le premier exercices corrigés en recherche opérationnelle:

  1. Donnez la formalisation mathématique, sous forme canonique, du présent programme linéaire (programme primal) ;
  2. Déterminez graphiquement la production optimale des chaises et des tables ;
  3. Quelle est l’interprétation économique de ces résultats ?
  4. La production optimale est-elle dégénérée (donnez la définition de la dégénérescence du 1er et du 2ième type) ?
  5. Écrivez le programme primal sous forme standard ;
  6. Le passage de la forme canonique à la forme standard se fait par l’ajout des variables d’écart. Quelle est l’interprétation économique de chacune d’entres elles ?
  7. Retrouvez la production optimale via l’algorithme de simplexe (écrivez les chiffres à l’intérieur des trois tableaux de simplexe sous forme de fractions) ;
  8. Si on produit 10 tables, de combien faudrait-il réduire cette production pour produire 4 chaises ?
  9. Écrivez le dual du programme primal ;
  10. Donnez le tableau final du programme dual à partir du programme primal.

Exercice corrigé 2:

Le travail à faire pour le deuxième exercice corrigé en recherche opérationnelle

  1. Élaborez la matrice des niveaux des tâches ;
  2. Représentez cette succession de tâches par un graphe Méthode Potentiel Métra (on rajoute au graphe un sommet terminal, noté « Fin », permettant de dater la fin de la construction de l’entrepôt).
  3. Quelle est la durée minimale des travaux nécessaires à la construction de l’entrepôt
  4. Définissez et indiquez le chemin critique ;
  5. Déterminez les tâches qui peuvent être rallongées sans modifier la durée totale du projet (gestion de projet) ;
  6. Définissez les deux types de retard relatif à l’exécution des tâches sans remettre en cause l’achèvement de la construction de l’entrepôt ;
  7. Déterminez le tableau des marges ( consulter des exercices corrigés sur le tableau de bord);
  8. Quel est l’ensemble de décisions que devra prendre le responsable concernant différentes tâches à mettre en œuvre pour mener à bien le projet ?

Télécharger exercices corrigés recherche opérationnelle PDF

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *