ENSPD GAM 4 : OPTIMISATION DES STRUCTURES MECANIQUES

TRAVAUX DIRIGES MEDIAN octobre // novembre 2023

Les notes de cours et de recherches personnelles sont autorisées
Automne 2023 Dr TOKOUE NGATCHA

Série No-1
Exercice 1.
Un étudiant doit réviser pour ses examens. Il a 4 matières à passer et dispose d’une semaine de
révisions, ce qui représente 42 heures de travail (en comptant 6 jours et 7 heures par jour). Pour
i  1,..., 4 , on note xi le nombre d’heures de révisions pour la matière numéro i . L’ensemble
K est alors d’écrit par:

 4

K   x  R4 ,  1  i  4

xi  0 x
i 1
i  42


On note M  x  la moyenne des notes (sur 20) obtenues par l’étudiant après avoir révisé xi
heures la matière numéro i . L’objectif est de maximiser M  x 

Exercice 2.
Une usine produit des câbles de cuivre de 5mm et de 10mm de diamètre, sur lesquels le bénéfice
est de respectivement 2 et 7 francs au mètre. Le cuivre dont dispose l’usine permet de produire
20 km de câble de 5 mm de diamètre par semaine. La production de câble de 10 mm demande
4 fois plus de cuivre que celle de câble de 5mm. Pour des raisons de demande, la production
hebdomadaire de câble de 5mm ne doit pas dépasser 15 km et pour des raisons de logistique la
production de câble de 10 mm ne doit pas représenter plus de 40% de la production totale.
a. Ecrivez un programme linéaire (formulation mathématique du problème d’optimisation)
ayant pour objectif de maximiser le bénéfice hebdomadaire de l’usine, en supposant que
dans les contraintes énoncées, tout ce qui est produit est vendu.
b. Mettez le programme linéaire en forme standard.
c. Résolvez ce programme linéaire a la main, en manipulant les inégalités et la fonction
objectif.
d. Résolvez ce programme lineaire par la methode graphique.
Exercice 3.
On donne les 3 programmes lineaires suivants.

Page 1 sur 6
a. Résolvez graphiquement les 3 problèmes proposes.

b. Quelles sont leurs particularités?

Série No-2
Optimisation sous contraintes - Conditions Karush-Kuhn-Tucker
Exercice 1.
Soit le problème (P) :

On note S l’ensemble des solutions réalisables de (P). Soit 𝑥 ∗ = (2, 0 ) ∈ 𝑆.

1°) x* est-il qualifié ? Donner (𝑥 ∗ ) le cône polyédrique qui est égal à 𝑇(𝑆, 𝑥 ∗ ) le cône tangent
à S au point x*
2° ) x* vérifie-t-il les conditions de KKT ?
3°) x* est-il solution de (P) i.e. optimum global ? On pensera aux conditions suffisantes à l’ordre
1.
4°) Représenter le problème graphiquement et vérifier les résultats
Exercice 2.
Soit le problème (P) :

Page 2 sur 6
On note S l’ensemble des solutions réalisables de (P).
1° Montrer que tous les points de S sont qualifiés. R (2) (1) x point (3,2) 3
2° Trouver les points de S qui satisfont les conditions de KKT.
3° Montrer que le point trouvé à la question précédente ne satisfait pas les conditions
nécessaires du second ordre.
4° Vérifier graphiquement que le problème (P) n’a pas de solution optimale.

Série No-3
Optimisation par des méthodes itératives
Exercice 1 : méthode du gradient conjugué
Soit la fonction f suivante :

f  x1 , x2   x12  x1.x2  x22  3x2

0
On pose x 0   
0
1. Calculer le gradient de f
2. Appliquer la méthode du gradient conjugué à partir de x  
0

Exercice 2 : méthode de Cauchy (ou de plus forte pente)

Soit la fonction f suivante :

1 2
f  x1 , x2   x12  x1.x2  x2  3x1  2 x2
2

0
On pose x 0   
3
1. Calculer le gradient de f
 0
2. Appliquer la méthode du gradient conjugué à partir de x ( 2 itérations) . Préciser les
valeurs de f en chaque point parcouru. Vérifier que le point trouvé à la 2e itération est bien
un point critique
 0
3. Appliquer les 2 premières itérations de la méthode de Cauchy à partir de x . Remarquer
que la 1e itération est la même que celle de la question précédente. Calculer la valeur de f en
le point obtenu à la seconde itération.

Page 3 sur 6
Exercice 7 : Méthode de Broyden-Fletcher-Goldfarb-Shanno (BFGS)
Reprendre l’exercice 6 en appliquant la Méthode BFGS

Série No-4
Exercice 1
Une usine fabrique trois produits : Produit 1, Produit 2 et Produit 3, en utilisant deux
machines : A et B. Le temps de travail de chaque machine nécessaire pour produire une unité
de chaque produit, le bénéfice de vente d’une unité de chaque produit et les limitations du temps
de travail de deux machines, par mois, sont donnés dans le tableau suivant:

Page 4 sur 6
On veut établir la production optimale de cette usine, par mois, c’est-à-dire déterminer le
nombre d’unités de chaque produit afin de maximiser le bénéfice total.
• Formuler ce problème comme un problème de programmation linéaire.
• Formuler le problème dual
• Résoudre le problème dual par la méthode graphique
• Résoudre le problème primal par les conditions de Kuhn-Tucker en tenant compte de la
solution duale.

Exercice 2
Appliquer la méthode FSD (Fully Stressed Design) à la minimisation du volume d’une structure
à 3 barres illustrée à la Fig.1. Les limitations sont imposées sur les contraintes axiales  xx i
dans les barres :
P
 xx i   i  1, 2,3 avec  
A
Il y a trois variables d’optimisation : A1, A2 , A3 - aires de section de trois barres. Les valeurs
initiales des variables d’optimisation sont données : Ai0  A i  1, 2,3

• Effectuer 2 itérations de la méthode FSD.

• Vers quelle solution converge le processus itératif ?
• Quelle est l’évolution de la contrainte axiale σ xx dans la barre 1 ?
• Est-ce que la limitation sur la contrainte axiale σ xx dans la barre 1 est satisfaite
a) pour la structure non optimisée (k=0) ?
b) pour la structure à l’itération k=1 ?
c) pour la structure à l’itération k=2 ?

Page 5 sur 6
 Fig

Page 6 sur 6