Vous êtes sur la page 1sur 57

Recherche Oprationnelle

Plan du cours :

Introduction la recherche oprationnelle

Partie 1 : Programmation Linaire

Partie 2 : Techniques dordonnancement


0

Introduction la Recherche
Oprationnelle

Introduction la RO

Origines de la RO
Priode : 2me guerre,
Responsable : arme britannique
Problmes poss : implantation optimale de radars de
surveillance , le management des
bombardements

anti sous-marins

oprations de miniers

RO = Application des mathmatiques et des mthodes scientifiques


aux oprations militaires
RO = Approche scientifique la prise des dcisions, qui cherche
dterminer comment concevoir et faire fonctionner un systme
dune faon optimale

Introduction la RO

Mthodologie de la RO
(1) Identification du problme
(2) Collecte des donnes
(3) Modlisation (Formulation
mathmatique)
(4) Vrification du modle
(5) Recherche des solutions
(6) Prsentation des solutions
(7) Implmentation et
recommandations

Partie 1
Programmation Linaire

Programmation Linaire

Chapitre 1 : Introduction la programmation


linaire

Chapitre 2 : Rsolution dun programme


linaire : mthode graphique

Chapitre 3 : Rsolution dun programme


linaire : mthode du simplexe

Chapitre 1 : Introduction la programmation


linaire

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 problme, cest 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 dune 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 na plus la matrice identit habituelle.


Ide : On fait apparatre une matrice identit en
ajoutant aux contraintes qui en ont besoin une
variable artificielle, avec un coefficient 1.

55

Mthode 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.

56

Vous aimerez peut-être aussi