Problématique de transport

2963 mots 12 pages
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

en relation

  • Transport
    1636 mots | 7 pages
  • Patate
    1197 mots | 5 pages
  • Séquence transport
    4155 mots | 17 pages
  • Transport
    1168 mots | 5 pages
  • Méthodologie du cas pratique
    305 mots | 2 pages
  • Adm 1002 maynard ltée
    3942 mots | 16 pages
  • Manuel silverfo
    7433 mots | 30 pages
  • Troubles du transit
    1551 mots | 7 pages
  • Transport
    876 mots | 4 pages
  • recherche documentaire
    2722 mots | 11 pages
  • Transport
    3826 mots | 16 pages
  • Introduction au case management
    2533 mots | 11 pages
  • Transport
    11909 mots | 48 pages
  • Concurrence dans le transport
    58711 mots | 235 pages
  • BTS transport et prestations logistiques
    870 mots | 4 pages