Académique Documents
Professionnel Documents
Culture Documents
Plan du bloc 2
1.
2.
3.
4.
5.
1.
M2
M3
Prix de vente
unitaire
P1
2 euros
P2
3 euros
Nombre d'units
disponibles
30
15
24
1.
Modlisation de lexemple 1
Dfinition des variables de dcision : ce sur
quoi porte la dcision
x1 : nombre dunits de P1 produire
x2 : nombre dunits de P2 produire
1.
C2
C3
P1
au plus
30%
au moins
40%
au moins
50%
18 euros
P2
au plus
50%
au moins
10%
---
22 euros
Nombre de barils
disponibles par jour
3000
2000
1000
12 euros
24 euros
20 euros
1.
Modlisation de lexemple 2
Dfinition des variables de dcision
Ui : Quantit journalire du constituant Ci utilise
(en baril), i=1,2,3
Vj : Quantit journalire du carburants Pj produite
(en baril), j=1,2
Xij : Quantit journalire du constituant Ci
intervenant dans le carburant Pj (en baril), i=1,2,3
et j=1,2
1.
Modlisation de lexemple 2
Spcification des contraintes du problme
Contraintes lies la disponibilit des constituants
Contraintes lies au respect des proportions
Contraintes de non ngativit
pour i =1,,m1
jaij xj bi
pour i =m1+1,,m1+m2
jaij xj = bi
pour i =m1+m2+1,,m1+m2+m3
xj 0
pour j =1,, n1
xj 0
xj s.r.s.
3. Rsolution gomtrique
Illustration avec lexemple 1 :
Max 2x1 + 3x2
x1 + 6x2 30
2x1 + 2x2 15
4x1 + x2 24
x1,x2 0
3. Rsolution gomtrique
a. Reprsentation gomtrique de lensemble
des solutions ralisables
3. Rsolution gomtrique
a. Reprsentation gomtrique de lensemble
des solutions ralisables
3. Rsolution gomtrique
b. Rsolution gomtrique
Tous les points de la droite 2x1 + 3x2 = M (D)
donnent la mme valeur M la fonction
objectif
On remarque quen dplaant la droite (D) vers
le Nord-Est on obtient 2x1 + 3x2 = M (D) avec
M>M
On continue jusqu ce quon trouve le dernier
point admissible : ici cest le point B.
3. Rsolution gomtrique
b. Rsolution gomtrique
Dune faon gnrale, la direction dtermine
par le gradient de la fonction objectif est une
direction daugmentation de cette fonction
Vecteur gradient f(x1,x2) = (f/x1, f/x2)
Si f(x1,x2)= 2x1+3x2 alors f(x1,x2) =(2,3)
3. Rsolution gomtrique
c. Introduction graphique lanalyse de
sensibilit
Question 1 : Quelle modification sur les
coefficients de la fonction objectif peut laisser
invariant loptimum ?
Question 2 : Jusqu quelle quantit d peut on
restreindre les disponibilits en matire
premire M3 sans changer de solution optimale
Question 3 : On a la possibilit de disposer
dune quantit supplmentaire de M2. Est-ce
intressant ? Jusqu quelle quantit ?
3. Rsolution gomtrique
c. Introduction graphique lanalyse de
sensibilit
Question 1 : Quelle modification sur les
coefficients de la fonction objectif peut laisser
invariant loptimum ?
(D) : c1x1+c2x2
Il faut que la pente de (D) soit comprise entre celle
de (D1) et celle de (D2)
-1 -c1/c2 -1/6
3. Rsolution gomtrique
c. Introduction graphique lanalyse de
sensibilit
Question 2 : Jusqu quelle quantit d peut on
restreindre les disponibilits en M3 sans
changer de solution optimale
3. Rsolution gomtrique
c. Introduction graphique lanalyse de
sensibilit
Question 3 : On a la possibilit de disposer
dune quantit supplmentaire de M2. Est-ce
intressant ? Jusqu quelle quantit ?