INTRODUCTION À LA
RECHERCHE OPÉRATIONNELLE
M. AZZOUZI IDRISSI
Filière Sciences Mathématiques et Informatique
(S5)
Année universitaire : 2020-2021
Problèmes de minimisation et
Problèmes irréguliers
RO_usmba_2020_2021_Pr_irréguliers 2
Les Pbs linéaires traités jusqu’à maintenant sont de type :
•Fonctions objectif = fcts linéaires à maximiser (max Z)
•Les contraintes sont de type ≤ ,
•Le second membre est positif.
Dans beaucoup de problèmes, on a:
•des fcts économiques à minimiser,
•les contraintes peuvent être de type ≥ et/ou =,
•les seconds membres peuvent être aussi négatifs
Introduction
3RO_usmba_2020_2021_Pr_irréguliers
4
Méthode des variables artificielles
0
3
,
2
,
1
4
2
1
1
3
2
1
2
5
3
2
2
1
..
3
3
2
5
1
4 z
xxx
xx
xxx
xxx
cs
xxxMax
Soit le PL suivant:
RO_usmba_2020_2021_Pr_irréguliers
5
Méthodes des variables artificielles
0
2
,
1
,
3
,
2
,
1
4
2
1
1
2
3
2
1
2
5
1
3
2
2
1
2
0
1
0
3
3
2
5
1
4 max
ssxxx
xx
sxxx
sxxx
ssxxxz
L’introduction des variables d’écart nous permet d’écrire
la forme standard de ce PL :
RO_usmba_2020_2021_Pr_irréguliers
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
/
28
100%
