PREMIERE PARTIE : PROGRAMMATION LINEAIRE

Chapitre 1 : RESOLUTION GRAPHIQUE DE MAXIMISATION MINIMISATION SUR EXEMPLES SIMPLE A DEUX VARIABLES. 3

I. Premier exemple-type : maximisation d’un bénéfice ou d’une marge 3 II. Deuxième exemple-type : minimisation d’un coût

Chapitre 2 : GENERALISATION : DEFINITION D’UN PROGRAMME LINEAIRE.

I. Définition d’un programme linéaire 6 II. Forme canonique et standard d’un programme linéaire 7 (Introduction de variables d’écart et de variables artificielles)

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