Académique Documents
Professionnel Documents
Culture Documents
05 octobre 2010
()
Rechrche Oprationnelle
05 octobre 2010
1 / 11
S OMMAIRE
E XEMPLE I NTRODUCTIF
I NTRODUCTION
()
Rechrche Oprationnelle
05 octobre 2010
2 / 11
Exemple Introductif
P ROGRAMMATION L INAIRE I
E XEMPLE I NTRODUCTIF
Soit une rme fabriquant deux produits A et B partir de produits M1, M2 et M3. La fabrication de chaque unit de A et B ncessite les quantits des produits M1, M2 et M3 donnes par tableau suivant : M1 M2 M3 Gain/Unit A 2 1 0 4 B 1 2 1 5 Stocks 8 7 3
()
Rechrche Oprationnelle
05 octobre 2010
3 / 11
Exemple Introductif
P ROGRAMMATION L INAIRE II
E XEMPLE I NTRODUCTIF
()
Rechrche Oprationnelle
05 octobre 2010
4 / 11
Exemple Introductif
x1 units de A ncessitent 2x1 units du produit M1, x1 units du produit M2 et 0 units du produit M3. x2 units de B ncessitent x2 units du produit M1, 2x2 units du produit M2 et x2 units du produit M3. La quantit totale du produit M1 utilise est 2x1 + x2 . La quantit totale du produit M2 utilise est x1 + 2x2 . La quantit totale du produit M3 utilise est x2 .
1 2 3
()
Rechrche Oprationnelle
05 octobre 2010
5 / 11
Exemple Introductif
P ROGRAMMATION L INAIRE IV
E XEMPLE I NTRODUCTIF
2x1 + x2 8, x1 + 2x2 7, x2 3.
Le prot dgag est 4x1 + 5x2 . Le problme consiste chercher x1 et x2 qui maximisent z = 4x1 + 5x2 tout en satisfaisant 2x1 + x2 8, x1 + 2x2 7, x2 3, x1 0 et x2 0.
()
Rechrche Oprationnelle
05 octobre 2010
6 / 11
Introduction
P ROGRAMMATION L INAIRE I
I NTRODUCTION
Pour n N , on considre le R-espace vectoriel Rn , de dimension n, x1 . des vecteurs x de composantes x1 , . . . , xn . On note x = . . et xn x T = (x1 , . . . , xn ) le transpos de x . Soit z une fonction de Rn valeurs dans R et X un sous-ensemble de Rn .
()
Rechrche Oprationnelle
05 octobre 2010
7 / 11
Introduction
P ROGRAMMATION L INAIRE II
I NTRODUCTION
x X
x X
()
Rechrche Oprationnelle
05 octobre 2010
8 / 11
Introduction
()
Rechrche Oprationnelle
05 octobre 2010
9 / 11
Introduction
P ROGRAMMATION L INAIRE IV
I NTRODUCTION
z (x ) = c x =
i =1
ci xi ,
c1 . n o c = . . est un vecteur de R . On note galement z (x ) = c , x cn (le produit scalaire de c et x ). Dans un problme de programmation linaire on cherche minimiser (ou maximizer) une application linaire z sur un ensemble X form par des fonction linaires.
() Rechrche Oprationnelle 05 octobre 2010 10 / 11
Introduction
P ROGRAMMATION L INAIRE V
I NTRODUCTION
()
Rechrche Oprationnelle
05 octobre 2010
11 / 11