Académique Documents
Professionnel Documents
Culture Documents
Linaire
(Chapitre I)
Nada Ben Elhadj
1.
2.
3.
Chap.I: Formulation PL
3 x1
3/4 x2
1/x1 X
Log x1 X
Additivit:
La contribution des variables de dcision la fonction objectif et aux
contraintes est indpendante des valeurs prises par les autres variables,
Ex:
Z=3x1+x2
Z=2x1x2 X
La fonction objectif et le terme gauche des contraintes sont composs de
la somme des contributions individuelles de chaque variable de dcision.
Produit
Capacit
disponible
x1
x2
xN
a11
a12
a2N
a21
a22
aM1
aM2
aMN
Marge
c1
c2
cN
b1
b2
bM
Max ( Min ) Z =
s .c
c1 x1 + c 2 x 2 + K + c N x N
a 11 x 1 + a 12 x 2 + K + a 1 N x N ( = ou ) b 1
a 21 x 1 + a 22 x 2 + K + a 2 N x N ( = ou ) b 2
M
a M 1 x 1 + a M 2 x 2 + K + a MN x N ( = ou ) b M
x1 0 , x 2 0 , K , x N 0
10
11
a11
a21
A = (aij , i = 1,..., n, j = 1,..., m ) =
a
m1
a12
a22
.
.
am 2
a1n
.. .. a2 n
amn
.. ..
16
En rsum !
Bien lire lnonc du problme:
Identifier clairement les donnes
Attention aux units de mesure !
Dfinir les variables.
Vrifier que lobjectif et toutes les contraintes
peuvent tre reprsentes avec ces variables
Vrifier que lobjectif et les termes de gauche des
contraintes fonctionnelles sont bien linaires
(proportionnalit et additivit)
17