DEUXIEME PARTIE : PHENOMENE ALEATOIRE. 18

Chapitre 1 : PHENOMENE D’ATTENTE. 19

I. Introduction 19 II. Etude de la loi des arrivées et la loi des services 19

TROIXIEME PARTIE : THEORIE DES GRAPHES 25

Chapitre 1 : POSITION DU PROBLEmE ET ESSEAI DE DEFINITION D’UN GRAPHE

I. Définition d’un graphe comme schéma. 27 II. Définition d’un graphe comme relation binaire. 27 III. Représentation d’un graphe. 30

Chapitre 2 : RECHERCHE DE NIVREAUX DANS UN GRAPHE SANS CIRCUITS

I. Définition de niveau de génération 35 II. Procédure de détermination des niveaux de génération de chaque sommet à partir d’un exemple 35

Chapitre 3 : RECHERCHE DU CHEMIN OPTIMAL 38

I. Recherche d’un chemin de valeur optimale dans un graphe. 38 (Algorithme de FORD pour le maximum) II. Application : Recherche de chemin de longueur maximale 38 à l’aide d’un graphe

Chapitre 4 : PROBLEME D’ORDONNANCEMENT : METHODE DE PERT 40

I. Problème d’ordonnancement 40 II. Notion de projet, tache et ordonnancement 40 III. Diagramme de GANTT 41 IV. Méthode de PERT (technique d'évaluation et de