Documente Academic
Documente Profesional
Documente Cultură
'@ Ag
ZAJ
J.@ P@Y@ - K
Yj @
GA J@ m
.
Universite Hassan II Mohammedia - Casablanca
PAjJ J J@
@
ZAJ
J.@ P@Y@ - Q
J
@
PY
.
Ecole
Nationale de Commerce et de Gestion de Casablanca
quipement
Main duvre
Matire premire
P1
3
4
2
P2
9
5
1
disponibilit
81
55
20
Les deux produits P1 et P2 rapportent la vente respectivement des bnfices de 6$ et 4$ par unit.
1. Formuler algbriquement le PL ainsi pos.
Choix des variables : x1 et x2 sont respectivement les quantits des produits P1 et P2
fabriqus.
Choix de la fonction objectif : Pour x1 quantit de P1, on aura un profit de 6x1 et pour x2
quantit de P2, on aura 4x2 .
Le bnfice total est alors Z = 6x1 + 4x2
Les contraintes :
Lquipement : on utilise 3x1 pour x1 de P1 et 9x2 pour x2 de P2 et au total on utilise
3x1 + 9x2 de lquipement et qui ne doit pas dpasser 81.
Main duvre : on utilise 4x1 pour x1 de P1 et 5x2 pour x2 de P2 et au total on utilise
4x1 + 5x2 de main duvre qui ne doit pas dpasser 55.
Matires premires : On utilise 2x1 pour x1 de P1 et 1x2 pour x2 de P2 et au total on
utilise 2x1 + 1x2 de Matires premires qui ne doit pas dpasser 20.
Plus la positivits des variables : x1 , x2 0.
En rsum, le problme de production se modlise sous la forme
s.c
max
z = 6x1 + 4x2
3x1 + 9x2
4x1 + 5x2
2x1 +
x2
x1 , x2
81
55
20
Pour dterminer la solution optimale, on fait glisser la droite (z = 6x1 + 4x2 )(translation
parallle la direction de la droite) du bas (z = 6x1 + 4x2 = 0) vers le haut jusqu rencontrer
le point optimal.
3. Quelles quantits de produits P1 et P2 doit produire lusine afin de maximiser le bnfice total
venant de la vente des 2 produits ?
Graphiquement, on trouve les coordonnes de la solution optimale(voir la question prcdente)
x = (x1 , x2 ) = (15/2, 5)
4. Donnez le profit maximal.
Le profit maximal est donc Zmax = 6 15/2 + 4 5 = 65
Exercice 2.
On se propose de raliser une alimentation conomique pour des bestiaux, qui contient obligatoirement 4 sortes de composants nutritifs, A, B, C et D. Lindustrie alimentaire produit prcisment
deux aliments M et N qui contiennent ces composants :
1 Kg daliment M contient 100 g de A, 100 g de C, 200 g de D ;
1 Kg daliment N contient 100 g de B, 200 g de C, 100 g de D.
Un animal doit consommer par jour au moins 0.4 Kg de A, 0.6 Kg de B, 2 Kg de C et 1.7 Kg de D.
Laliment M cote 10$ le Kg et N cote 4$ le Kg.
1. Formuler algbriquement le PL ainsi pos.
On peut rsumer toutes les donnes du problme dans le tableau suivant
M
N Quantits prescrites
A
0.1
0
0.4
B
0
0.1
0.6
C
0.1 0.2
2
D
0.2 0.1
1.7
Cot 10
4
Les variables de dcision sont
- x1 : la quantit daliments M
- x2 : la quantit daliments N
Les contraintes de positivit sont x1 , x2 0.
On utilise la composante nutritif A dans laliment M (0.1x1 ) et dans laliment N(0x2 ), au total
s.c
min
z = 10x1 + 4x2
x1 + 0x2
0x
1 + 1x2
1x1 + 2x2
2x1 + 1x2
x1 , x2
4
6
20
17
2. Dterminez graphiquement les quantits daliments M et N doit-on utiliser par jour et par
animal pour raliser lalimentation la moins coteuse ?
x1 + x2
2x + 3x
1
2
s.c
2x1 x2
x1 , x2
3
14
12
12
0
2x1 + x2 4
2x + x 2
1
2
s.c
x1 x2 1
x1 , x2 0
1. Rsoudre le problme par la mthode graphique. Quelle est la solution optimale et la valeur
maximale de la fonction conomique ?
La solution optimale est x = (0.5, 3) et la profit maximal est Zmax = 0.5 3 + 2 3 = 7.5
2. Donner les coordonnes des sommets de lensemble des solutions admissible
Les sommets avec les coordonnes :
O(0,0), A(1,0), B(5/3,2/3), C(0.5,3), D(0,2). Pour le B, on rsout le systme suivant :
2x1 + x2 = 4
x1 x2 = 1
Par limination (la somme des equations 1 et 2) on a x1 = 5/3 et si on remplace x1 on obtient
x2 = 2/3.
3. Quelles sont les valeurs du second membre b1 (dans la premire contrainte), pour lesquelles la
solution optimale initiale ne change pas ?
La solution optimale se strouve lintersection entre le droite 2x1 + x2 = b1 = 4 et la droite
2x1 + x2 = 2 cest--dire ces deux contraintes sont satures et tout changement du second
membre de ces quations entraine ncessairement un changement de solution optimale. La seule
valeur de b1 qui laisse la solution optimale initiale inchange est la valeur initiale de b1 = 4.
4. Pour quelles valeurs du second membre b2 (dans la deuxime contrainte), lensemble des solutions ralisables est
vide
Si la droite 2x1 + x2 = b2 dpasse le point B vers le bas
(c--d b2 < 2 5/3 + 2/3 = 8/3) alors lensemble admissible est vide.
contient une seule solution
Si la droite 2x1 + x2 = b2 dpasse le point B(5/3,2/3) vers le haut
(c--d b2 > 2 5/3 + 2/3 = 8/3) au aura toujours une seule solution optimale.
5. Pour quelles valeurs du coefficient c1 de la fonction objectif, le PL admet plus quune solution ?
La solution optimale ne change pas si :
pente(2x1 + x2 = 4) < pente(cx1 + 2x2 ) < pente(2x1 + x2 = 2) cest--dire
5
Fabric
2m
5m
8m
300m
Wood
6 units
4 units
5 units
350 units
2x1 + 5x2
6x1 + 4x2
8x1 + 4x2
We also need to impose
x1 , x2 , x3 0
So, mathematically, we have
max
z = 50x1 + 60x2 + 80x3
2x1 + 5x2 + 8x3
x1 , x2 , x3
0
300
350
480
Assembly time
8hrs
4hrs
5hrs
480 hrs
+ 8x3
+ 5x3
+ 5x3
300
350
480
Nom
Dash Associates (UK)
Ilog France (F)
France Telecom(F)
General Motor (USA)
Elf (F)
BNP(F)
catgorie
T
T
T
N
N
N
Retour
5.3%
6.2%
5.1%
4.9%
6.5%
3.4%
Comment doit se rpartir le capitale entre chaque action pour esprer le meilleur retour sur investissement ? (formuler le problme par un programme linaire puis le rsoudre avec le solveur
dExcel)
Voir le fichier Excel TD1EXE6.xlsx