Eléments de recherche opérationnelle pour les ingénieurs.Description complète
Description complète
exorecher operationelle
Description : Exercices de mathématiques pour économie
exorecher operationelle
DSFDFSDR
Quelques exercices de Recherche opérationnelle.
Description complète
Description complète
H. Becker. Recherche qualitative
Description complète
Quelques exercices de Recherche opérationnelle.Full description
Description : REcherche operationnellle
Description complète
kfkfkDescription complète
RO
OK
Notes de cours d'initiation à la recherche scientifique (IRS), dédié saux étudiants de deuxième graduat toutes options confondues et aussi util pour tout chercheur.Description complète
document traite les démarches essentielle pour effectuer une recherche scientifiqueDescription complète
Recherche Opérationnelle Plan du cours :
Introduction à la recherche opérationnelle
Partie 1 : Programmation Linéaire
Partie 2 : Techniques d’ordonnancement 0
Introduction à la Recherche Opérationnelle
1
Introduction à la RO -
Origines de la RO Période : 2ème guerre, Responsable : armée britannique Problèmes posés : implantation optimale de radars de surveillance , le management des bombardements anti sous-marins opérations de miniers…
RO = Application des mathématiques et des méthodes scientifiques aux opérations militaires RO = Approche scientifique à la prise des décisions, qui cherche à déterminer comment concevoir et faire fonctionner un système d’une façon optimale
2
Introduction à la RO •
Méthodologie de la RO (1) Identification du problème (2) Collecte des données (3) Modélisation (Formulation mathématique) (4) Vérification du modèle (5) Recherche des solutions (6) Présentation des solutions (7) Implémentation et recommandations
Partie 1 Programmation Linéaire
Programmation Linéaire
Chapitre 1 : Introduction à la programmation linéaire
Chapitre 2 : Résolution d’un programme linéaire : méthode graphique
Chapitre 3 : Résolution d’un programme linéaire : méthode du simplexe
5
Chapitre 1 : Introduction à la programmation linéaire
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Non convexes
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
Pour notre problème, c’est x2 qui entre dans la base.
39
40
Le pivot = 1 41
42
43
44
Tableau T2
45
46
47
Tableau T3
48
49
50
Tableau T4
51
52
3. Absence d’une base initiale évidente – Soit le P.L suivant (Forme canonique) : Max Z= x1 + 2x2 S/C :
53
– Forme standard : Max Z= x1 + 2x2 S/C :
54
» On n’a plus la matrice identité habituelle. » Idée : On fait apparaître une matrice identité en ajoutant aux contraintes qui en ont besoin une variable artificielle, avec un coefficient 1.
55
– Méthode des deux phases : » Phase 1 : On ignore la vraie fonction objectif et on cherche à minimiser la somme des variables artificielles.
» Phase 2 : Consiste à éliminer du dernier tableau de la phase 1 les colonnes des V.A, à remplacer la ligne Z par la vraie fonction objectif, et à continuer le simplexe sur le tableau obtenu.