Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword or section
Like this
8Activity

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
PROBLEMES DE TRANSPORT
I.Exemple de l'usine
1.1) Problème : répartition des expéditions
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
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
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
recherche opérationnelle

recherche opérationnelle

Ratings: (0)|Views: 160 |Likes:
Published by amali861
cours et exercices de la recherche opérationnelle
cours et exercices de la recherche opérationnelle

More info:

Categories:Types, School Work
Published by: amali861 on Jan 17, 2013
Copyright:Attribution Non-commercial

Availability:

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

07/03/2013

pdf

text

original

You're Reading a Free Preview
Pages 7 to 102 are not shown in this preview.
You're Reading a Free Preview
Pages 106 to 110 are not shown in this preview.

Activity (8)

You've already reviewed this. Edit your review.
1 hundred reads
DOUDOU-38 liked this
Yassinem Mdemagh liked this
Med Labbi liked this
abouziane_d liked this
Mohamed Latifi liked this
Mohamed Yakoubi liked this
Yassinem Mdemagh liked this

You're Reading a Free Preview

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