Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
14Activity

Table Of Contents

I.Présentation de la Recherche Opérationnelle
II.Domaines d'application
2.1) Les problèmes combinatoires
2.2) Les problèmes aléatoires
2.3) Les problèmes de concurrence
III.Propriétés de la R.O. interdisciplinaire
PROGRAMMATION LINEAIRE
I.Problématique de la programmation linéaire
1.1) Introduction
1.2) Exemple
1.3) Forme canonique
1.4) Formulation générale
1.5) Interprétation géométrique
1.6) Forme standard
3.1) Exemple avec deux variables
3.2) Méthode des tableaux
3.3) Méthode des 2 phases et méthode M
3.4) Paramétrisation des coeff. de la fn éco
1.2) Modélisation du problème
1.3) Représentation graphique
1.4) Méthode plus rapide (des regrets)
1.5) Changement de base
1.6) Cas de dégénérescence
II.Recherche d’une solution initiale
2.1) Règle du coin Nord-Ouest ("hasard")
2.2) Règle de Balas-Hammer :
LES GRAPHES
I.Définition – vocabulaire
1.1) Graphe
1.2) Chemins
2.1) Matrice latine
2.2) Matrices booléenne et arithmétique
3.1) Connexité
3.2) Forte connexité
3.3) Fermeture transitive
3.4) Recherche des classes fortement connexes, des circuits hamiltoniens
3.5) Méthode de Georges DEMOUCRON
CHEMIN DE VALEUR OPTIMALE
I.Algorithme de Ford
II.Algorithme de Ford-Fulkerson
2.1) flot à travers un réseau
2.2) Procédure
2.3) Recherche d’un flot complet initial
2.4) Exercices
III.Problème d’affectation
3.1) Exercices (voir travaux dérigés)
I.Introduction
II.Méthodes d’ordonnancement
2.1) Méthode MPM
2.2) Méthode PERT
2.3) Comparaison des deux méthodes
III.Exercices
PROCESSUS STOCHASTIQUES
I.INTRODUCTION
1.1) Historique
1.2) Définition d'un Processus Stochastique
2.1) Probabilités et matrice de transition
2.2) Probabilités de transition en m étapes
III.Graphe des transitions – Classification des chaînes
3.1)Exemple sur les processus aléatoires
IV.Distribution des états d'une chaîne
VI.Les chaînes de Markov à temps continu
VII.Comportement asymptotique des chaînes
VIII.Processus de naissance et de mort
FIABILITÉ
II.GENERALITES - TERMINOLOGIE
2.1) Fonction de défaillance et fn de fiabilité
2.2) Taux d’avarie ou taux de défaillance
III.LOIS UTILISEES
3.1) Loi exponentielle
3.2) Loi de Weibull
V.EXERCICES
0 of .
Results for:
No results containing your search query
P. 1
Cours Recherche Operationnelle

Cours Recherche Operationnelle

Ratings: (0)|Views: 1,911|Likes:
Published by Leila Souari

More info:

Published by: Leila Souari on Aug 16, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

04/14/2013

pdf

text

original

You're Reading a Free Preview
Pages 7 to 50 are not shown in this preview.
You're Reading a Free Preview
Pages 54 to 118 are not shown in this preview.

Activity (14)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
abouziane_d liked this
Kadour Habita liked this
Kadour Habita liked this
Imane El Alami liked this
Nalphie Ngaoua liked this
Hassna Drifa liked this
Soni Iliz liked this
Hassen Hedfi liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->