Académique Documents
Professionnel Documents
Culture Documents
Corrigé série 1
Exercice 1
x1 0; x2 0
.
Exercice 2
Une fabrique de feux d’arti…ce produit trois types de fusées, des rosaces, des
étoiles et des fontaines. Les prix de vente, les quantités requises de poudre et de
carton ainsi que le nombre d’heures de construction sont di¤érents pour chaque
type de fusées et sont résumés dans le tableau suivant :
fusées de type rosace fusées de type étoile fusées de type fontaine
Temps de construction [mn] 4 2 12
Quantité de poudre [g] 100 150 100
Quantité de carton [g] 20 10 40
Prix de vente [Dinar T unisien] 48 36 90
Pour la semaine à venir, la fabrique dispose de 3000 minutes pour la construction,
de 100 kg de poudre et de 12 kg de carton. Notons
x1 nombre de fusées de type rosace produites;
x2 nombre de fusées de type étoile produites;
x3 nombre de fusées de type fontaine produites.
1
2
3
(4) Le coût marginal associé à la poudre est de 25 et celui associé au carton
3
est de 2 : Il est donc souhaitable d’investir en premier dans la quantité de
carton disponible, car pour une augmentation égale, l’impact sur le chi¤re
d’a¤aires sera plus important.
Exercice 3
Exercice 3(co)
Le problème est initialement mis sous forme canonique. On commence par le mettre
sous forme standard en introduisant des variables d’écart x3 ; x4 ; x5 ; x6 .
8
>
> max ' (x1 ; x2 ) = 1000x1 + 1500x2
>
>
< 8x1 + 4x2 + x3 = 160
4x1 + 6x2 + + x4 = 120
>
>
>
> x2 + + x6 = 14
:
x1 x2 x3 x4 x5 x6 0
x1 x2 x3 x4 x5 x6 b
x3 8 4 1 0 0 0 160 L1
x4 4 6 0 1 0 0 120 L2
x5 1 0 0 0 1 0 34 L3
x6 0 [1] 0 0 0 1 14 L4
z 1000 1500 0 0 0 0 Lz
bl bi
= min =aik > 0
alk i2f3;4;5;6g aik
4
(x1 ; x2 ) et qu’on note A = (9; 14) et B = (15; 10), l’ensemble des solution optimales
est le segment [A; B].
Exercice 4
Un investisseur souhaite placer une somme de 50000DT en actions. Trois caté-
gories d’actions sont envisageables :
Des valeurs sûres (1) donnent un rendement de 5%;
des valeurs de croissance (2) ayant un rendement de 8%;
des valeurs spéculatives à haut risque (3) atteignat 16%;
Déterminer le placement maximisant le rapport annuel, sachant que notre in-
vestisseur souhaite prudemment limiter à 25000DT au plus le placement 3; et à
30000DT au plus la somme des placements 2 et 3 (croissance et haut risque):
Exercice 4(co)
Prenons pour variables les placements à réaliser
x1 : Des valeurs sûres (1) donnent un rendement de 5%;
x2 : des valeurs de croissance (2) ayant un rendement de 8%;
x3 : des valeurs spéculatives à haut risque (3) atteignat 16%;
exprimés en KDT pour éviter d’encombrer les tableaux de calcul. La fonction
économique sera
Z = 5x1 + 8x2 + 16x3
Le problème s’écrit alors :
8
>
> max Z (x1 ; x2 ; x3 ) = 5x1 + 8x2 + 16x3
>
>
< x1 + x2 + x3 50
x2 + x3 30
>
>
>
> x3 25
:
x1 ; x2 ; x3 0 0
et par suite le tableau du simplexe donne :
x1 x2 x3 x4 x5 x6 b
1 1 1 1 0 0 50 x4
0 1 1 0 1 0 30 x5
0 0 1 0 0 1 25 x6
5 8 16 0 0 0 Z
max(5; 8; 16) = 16 =) x3 est la variable entrante.
Dautre part min 25 25 25
1 ; 1 ; 1 = 25
1 =) x6 est la variable sortante. Le pivot est
normalisé. Faisons
l2 l2 l3 ; l 1 l1 l3 ; l 4 l4 16l1
Le tableau de vient
x1 x2 x3 x4 x5 x6 b
1 1 0 1 0 1 25 x4
0 1 0 0 1 1 5 x5
0 0 1 0 0 1 25 x6
5 8 0 0 0 16 400 Z
max(5; 8; 16) = 8 =) x2 est la variable entrante.
6
5 25 5
Dautre part min 1; 1 = 1 =) x5 est la variable sortante. Le pivot est nor-
malisé. Faisons
l1 l1 l2 ; l 4 l4 8l2
Le tableau de vient
x1 x2 x3 x4 x5 x6 b
1 0 0 1 1 1 20 x4
0 1 0 0 1 1 5 x5
0 0 1 0 0 1 25 x6
5 0 0 0 8 8 440 Z
Il ne reste que 5 comme variable positive=) x1 est la variable entrante et x4 est la
variable sortante. Le pivot est normalisé. Faisons
l4 l4 5l1
Le tableau de vient
x1 x2 x3 x4 x5 x6 b
1 0 0 1 1 1 20 x4
0 1 0 0 1 1 5 x5
0 0 1 0 0 1 25 x6
0 0 0 5 3 3 540 Z
Exercice 5
Une entreprise a la faculté de fabriquer, sur une machine donnée, travaillant 45
heures par semaine, trois produits di¤érents P1 ; P2 et P3 :
L’article P1 laisse un revenu de 4DT
L’article P1 laisse un revenu de 12DT
L’article P1 laisse un revenu de 3DT:
Les rendements horaires de la machine sont respectivement pour chacun des trois
produits et dans l’ordre : 50, 25 et 75.
En…n, les ventes possibles sont limitées comme suit : 1000 objets P1 ; 500 objets
P2 ; 1500 objets P3
Déterminer un plan de production maximisant le revenu de l’entreprise.
Exercice 5(co)
x1 x2 x3 x4 x5 x6 x7 b VB
1 0 0 1 0 0 0 1000 x4
0 1 0 0 1 0 0 500 x2
0 0 1 0 0 1 0 1500 x6
3 0 2 0 6 0 1 3750 x7
4 = c1 0 3 = c3 0 12 0 0 Z 6000
max(4; 3) = 4 =) x1 est la variable entrante.
Dautre part min 1000 3750
1 ; 3 = 1000 =) x4 est la variable sortante. Le pivot est
normalisé. Faisons
L5 L5 3L2 ; L6 L6 4L2
Le tableau devient
x1 x2 x3 x4 x5 x6 x7 b VB
1 0 0 1 0 0 0 1000 x1
0 1 0 0 1 0 0 500 x2
0 0 1 0 0 1 0 1500 x6
0 0 2 3 6 0 1 750 x3
0 0 3 4 12 0 0 Z 10000
l4 l4 5l1
Maintenant, faisons
L4 L4 L5 ; L6 L6 3L5
Le tableau devient
x1 x2 x3 x4 x5 x6 x7 b VB
1 0 0 1 0 0 0 1000 x1
0 1 0 0 1 0 0 500 x2
3 1
0 0 0 2 3 1 2 1125 x6
3 1
0 0 1 2 3 0 2 375 x3
1 3
0 0 0 2 3 0 2 Z 11125
9
On normalise le pivot
x1 x2 x3 x4 x5 x6 x7 b VB
1 0 0 1 0 0 0 1000 x1
0 1 0 0 1 0 0 500 x2
2 1
0 0 0 1 2 3 3 750 x4
3 1
0 0 1 2 3 0 2 375 x3
1 3
0 0 0 2 3 0 2 Z 11125
Finalement,
x1 x2 x3 x4 x5 x6 x7 b VB
2 1
1 0 0 0 2 3 3 250 x1
0 1 0 0 1 0 0 500 x2
2 1
0 0 0 1 2 3 3 750 x4
0 0 1 0 0 1 0 1500 x3
1 4
0 0 0 0 4 3 3 Z 11500
Ainsi, un plan de production maximisant le revenu de l’entreprise est
Z 11500
ce qui correspond à
x1 = 250; x2 = 500 et x3 = 1500
.
N.B : Si vous relever une erreur ou une coquille, n’hésitez pas à
m’écrire.