Professional Documents
Culture Documents
Chap 2
Chap 2
Définitions préliminaires
▪ Une variable est une quantité
– dont la valeur n’est pas fixée à l’avance, mais
qu’on peut choisir (variable de décision)
– qu’on convient de désigner par un nom (qui peut
être quelconque).
Définitions préliminaires …
Définitions préliminaires …
▪ Étant donné n variables x1, x2,…, xn,
– une fonction affine de ces variables est une fonction de la
forme:
f(x1, x2,…, xn) = a1x1 + a2x2 +… + anxn + b
où: a1, a2,…, an sont des nombres connus appelés
coefficients et b est un nombre connu appelé ordonnée à
l’origine (ou constante)
– une fonction linéaire de ces mêmes variables est de la forme:
f(x1, x2,…, xn) = a1x1 + a2x2 +… + anxn
(où l’ordonnée à l’origine est nulle : f(0, 0,…, 0) = 0).
Définitions préliminaires …
▪ Remarques: une fonction linéaire est une somme de
termes : coefficient numérique variable. En
particulier,
– elle n’a pas de terme constant (ordonnée à l’origine);
– les seules opérations sur les variables sont : multiplication
par une coefficient numérique, et addition-soustraction; il
n’y a pas sur les variables d’autres opérations (produit,
division, puissance, etc.).
▪ L’objectif
– est une fonction linéaire des variables;
– on doit spécifier dans quelle direction il s’améliore : il est à
maximiser ou à minimiser.
Variables de décision: x1 , x2 , , xn
Coefficients de la
Fonction
objectif Maximiser / Minimiser
Z = c1 x1 + c2 x2 + + cn xn
fonction objectif
Coefficients des
Sous les contraintes: contraintes
a11 x1 + a12 x2 + + a1n xn / = / b1
Contraintes a21 x1 + a22 x2 + + a2 n xn / = / b2 Côtés droits des
générales contraintes
am1 x1 + am 2 x2 + + amn xn / = / bm
x1 0
Restrictions x2 0 Données du
de signes problème
xn 0