Exercice N1

1) a) Le domaine des solutions admissibles est :

b) On determine la solution optimale graphiquement en reprsentant les lignes de niveau de la

fonction objectif. La solution optimale est x = 3 et y = 2 et sa valeur est gale 13.

2)
a) La reprsentation graphique du problme est la suivante :

b) Le problme dual associ se formule comme suit :

Minimiser :

Par le thorme des carts complmentaires, on obtient :

2

Exercice N2
Appliquant lalgorithme du simplexe, on obtient successivement

2) On commence par introduire les variables dcart :

On en dduit le dictionnaire de dpart :

Le dictionnaire D4 est optimal. La solution optimale est :

Et la valeur optimale est z = 37.

Exercice N3
Partie 1
On remarque que pour produire 1000 pices, lusine doit disposer dau moins 1 tonne de M1, 0.6 tonne de M2 et 0.3 tonne
de M3.

10

11

Le dictionnaire D2 est optimal. On y lit quil faut commander x1 = 1/2 tonne dalliage 1, x2 = 19/8 tonne dalliage 2, et pas
dalliage 3. Lexcdent de mtal M2 est de 39/4 tonnes. Le Cot minimal dachat est de 31/8 kFrs.
Partie 2
a) Le plan de production optimal est de produire x1 = 1200 botes de type 1 et x2 = 3400 botes de type 2, ce qui donne un
chire daaires de z = 20 600 CHF.
b) i) Remarquons premirement que, pour chaque minute de travail supplmentaire, le chire daaires augmente
potentiellement de 1 CHF. Cette valeur correspond au prix marginal associ la contrainte sur le nombre de minutes
disponibles (variable duale *2 ) Comme ltudiant demande tre pay 0.5 CHF (< 1 CHF) la minute, lentreprise peut
donc entrer en matire. An de dterminer la dure de lengagement, il faut eectuer une analyse de sensibilit pour le
coecient b2. Si b2 varie dune quantit , la base actuelle reste optimale tant que B1e2 B1b, cest- dire tant que :

Exprimant en heures, la base actuelle reste optimale tant que -1h400 56h400.
Lentreprise a donc intrt engager ltudiant pendant 42 heures.
ii) Le nouveau chire daaires est z = 20 600+6042 = 23 120 CHF (si on dduit le salaire de ltudiant, la nouvelle
valeur optimale est z = 20 600 + (60 30) 42 = 21 860 CHF). Le nouveau plan de production optimal est obtenu en
calculant

12

Il faut donc produire 6240 botes de type 1 et 880 botes de type 2.

c) Le prix marginal *3 associ aux agrafes tant nul (il reste de quoi agrafer lquivalent de 200 botes de type 1), cette
nouvelle bote dagrafes napporte rien de plus. Le chire daaires maximal et le plan de production optimal restent les
mmes.

13