SOMMAIRE
INTRODUCTION 1. PROBLEME DE TRANSPORT 1.1 PRESENTATION 1.2 CAS PRATIQUE A.LA REGLE DU COIN NORD-OUEST B.METHODE DES APPROXIMATIONS DE VOGEL (M.A.V.)

2. PROBLEME D’AFFECTATION 2.1 Formulation 2.2 Méthode Hungarienne (König)

3. PROBLEME DE FLOTS 3.1Définition de flot 3.2 Exemple de flot complet 3.3 Algorithme de FORD FULKERSON 3.4 PROBLEME DU FLOT DE COUT MINIMAL: ALGORITHME DE BUSACKER ET GOWEN EXEMPLE (ALGORITHME DE BUSACKER ET GOWEN) CONCLUSION

1

INTRODUCTION
La recherche opérationnelle est une méthode d'analyse scientifique d'un problème. Cette méthodologie est une mélange d'analyse et de méthodes mathématique réunies pour aider un décideur à prendre une décision. Crée en Angleterre durant la seconde guerre mondiale, elle servait à résoudre les problèmes militaires (placements de radar, gestion des convois, etc.). Elle consiste à recevoir un maximum d'information sur le problème afin de proposer des solutions mais surtout pas de décider laquelle est la meilleure. La solution choisie dépend surtout des intérêts du décideur.

Domaines d'application
La recherche opérationnelle a maintenant de nombreux domaines d'application dont:

Les problèmes combinatoires
Essentiellement lorsque l'on a trop de combinaisons pour les traiter cas par cas. Par exemple 20! Pour un ordinateur qui traite 1M/sec, cela mettrai 77 096 ans!!! C'est le premier domaine application avec l'utilisation des graphes et de la programmation linéaire.

Les problèmes aléatoires
Notamment la gestion de files d'attente. Par exemple: un guichet supporte une arrivée de personne toutes les 4 minutes en moyenne et la sert en 3 minutes. On pourrait croire qu'un seul employé suffit mais un modèle mathématique pourra démontrer qu'il faut en fait 2 employés (pour gérer les heures de pointes).

Les problèmes de concurrence
Notamment tout ce qui concerne la théorie des jeux.

2

1. PROBLEME DE TRANSPORT 1.1 PRESENTATION
Dans le cadre de la supply chain, le transport