Cour complet de la recherche opérationnelle (100/100 notre prof)

par **Admin** Mar 7 Déc - 13:48

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 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 contrôle des programmes)
V. Le PERT-temps

Merci Admin What a Face

Fichiers joints

: Cours- R.O-2010-2011..doc Merci Admin COur Ro 100/100 notre ProfVous n'avez pas la permission de télécharger les fichiers joints.(836 Ko) Téléchargé 21 fois

par adam42222 Mer 8 Déc - 15:25

merci cher Amine Smile

Lun	Mar	Mer	Jeu	Ven	Sam	Dim
1	2	3	4	5	6	7
8	9	10	11	12	13	14
15	16	17	18	19	20	21
22	23	24	25	26	27	28
29	30

Cour complet de la recherche opérationnelle (100/100 notre prof)

Cour complet de la recherche opérationnelle (100/100 notre prof)

Re: Cour complet de la recherche opérationnelle (100/100 notre prof)