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
1Activity

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
120854505 Recherche Operationnelle

120854505 Recherche Operationnelle

Ratings: (0)|Views: 264|Likes:
Published by DOUDOU-38

More info:

Published by: DOUDOU-38 on Jul 09, 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

08/29/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.

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)//-->