Atelier 1

Mise en œuvre de La méthode

Support Vector Machine

Présentation du problème
Notations :
𝑥1
Soit 𝑛 ∈ ℕ et soit 𝒙 ∈ ℝ . Nous notons par 𝒙 = ( ⋮ ) et 𝒙𝑻 = (𝑥1 , … , 𝑥𝑛 ) où pour tout 1 ≤ 𝑖 ≤ 𝑛,
∗ 𝑛
𝑥𝑛
𝑥𝑖 ∈ ℝ est la 𝑖 − è𝑚𝑒 composante de 𝒙.

Pour (𝑥, 𝑦) ∈ ℝ𝑛 × ℝ𝑛 , nous notons par ⟨𝒙|𝒚⟩ = ∑𝑛𝑖=1 𝑥𝑖 𝑦𝑖 = 𝒙𝑻 𝒚 le produit scalaire canonique de ℝ𝑛
et par norme de ‖𝒙‖2 = √⟨𝒙|𝒙⟩.

Notons que la distance entre deux sous-ensembles 𝐸1 et 𝐸2 de ℝ𝑛 est 𝑑 = inf ‖𝒙𝟏 − 𝒙𝟐 ‖2.
𝑥1 ∈𝐸1 ,𝒙𝟐∈𝑬𝟐

Nous rappelons aussi qu’un hyperplan ℋ de ℝ𝑛 est un espace vectoriel de dimension 𝑛 − 1. D’une
𝑤1
manière général, si ℋ est un hyperplan, alors il existe 𝒘 = ( ⋮ ) ∈ ℝ𝑛 ∖ {0} orthogonal à tous les
𝑤𝑛
{𝒙 𝑛⁄ 𝑻
vecteurs de ℋ, autrement dit ℋ = ∈ ℝ 𝒘 𝒙 = 0}.

Soit ℬ = (𝒆𝟏 , … , 𝒆𝒏 ) une base de ℝ𝑛 et ℛ = (𝑂, 𝒆𝟏 , … , 𝒆𝒏 ) le repère qui lui est associé. Nous
rappelons qu’un hyperplan affine de direction ℋ et passant par le point 𝑀 est ℋ𝑀 = {𝒙 ∈ ℝ𝑛 ∕
⃗⃗⃗⃗⃗⃗ ) ∈ ℋ}
(𝒙 − 𝑂𝑀

1. On considère pour 𝑛 = 2 l’hyperplan d’équation 2𝑥1 − 3𝑥2 = 0. Donner 𝒘 ∈ ℝ2 ∖ {0}

orthogonal à tous les vecteurs de cet hyperplan.
2. Soit ℛ = (𝑂, 𝒆𝟏 , 𝒆𝟐 ) un repère orthonormé et 𝐾 le point de coordonnées (1,2)ℛ . Tracer sur
une même figure 𝒘, ℋ𝑂 , ℋ𝐾 , et l’hyperplan affine d’équation
2𝑥1 − 3𝑥2 − 8 = 0

Méthode SVM linéaire de classification :

Soit une population d’individus décrits par un nombre 𝑛 ∈ ℕ∗ de paramètres. L’objectif de la
classification est de regrouper les individus selon des critères définis sur ces paramètres. Ceci revient
à définir des frontières qui séparent entre les classes d’individus. Un exemple important est celui de la
classification de l’état nutritionnel chez l’adulte selon l’OMS 1 :

Classification IMC (𝐾𝑔⁄𝑚2 ) Risque

Maigreur (Dénutrition) < 18,5
Normal 18,5 − 24,9

1
OMS : Organisation mondiale de la Santé https://www.who.int/fr
 Surpoids 25 − 29,9 Modérément augmenté
Obésité > 30 Nettement augmenté

La figure ci-dessous décrit les frontières de cette classification :

Dans cette première partie nous nous proposons d’étudier la détermination de la frontière avec la
méthode Support-Vector Machine (SVM) linéaire.

Soient quatre individus décrits par deux paramètres 𝑇 et 𝑃 selon le tableau suivant :

Individu 𝑇 𝑃
𝑰𝟏 1,5 72
𝑰𝟐 1,75 92
𝑰𝟑 1,6 60
𝑰𝟒 1,8 72
Les deux premiers sont hypertendus et les deux autres ne le sont pas. Nous affectons aux hypertendus
la valeur 1 et aux autres la valeur −1.
𝑤1
3. Nous nous proposons de trouver les paramètres 𝒘 = (𝑤 ) ∈ ℝ𝟐 ∖ {𝟎} et 𝑤3 ∈ ℝ de la
2
fonction frontière d’équation 𝑔(𝒙) = 0, où

𝑔: ℝ2 ⟶ ℝ
𝑻
𝒙 ⟼ 𝒘 𝒙 − 𝑤3

et vérifie 𝑔(𝑰𝒊 ) ≥ 1 pour 𝑖 = 1 𝑒𝑡 2, 𝑔(Ii ) ≤ −1 pour 𝑖 = 3 𝑒𝑡 4 et telle que la distance entre

l’ensemble des potentiellement hypertendus
𝐻𝑇+ = {𝒙 ∈ ℝ2 ∕ 𝑔(𝒙) ≥ 1}
et l’ensemble des potentiellement non-hypertendus
𝐻𝑇− = {𝒙 ∈ ℝ2 ⁄𝑔(𝒙) ≤ −1}

soit maximale.
a. Ecrire la contraintes 𝑔𝑖 que doivent vérifier 𝒘 et 𝑤3 aux différents 𝑰𝒊 pour 𝑖 = 1,2,3
et 4
b. Montrer que la distance qui existe entre l’ensemble 𝐷1 = {𝒙 ∈ ℝ2 ⁄𝑔(𝒙) = 1} et
2
l’ensemble 𝐷−1 = {𝒙 ∈ ℝ2 ⁄𝑔(𝒙) = −1} est égale à .
‖𝒘‖ 2
 c. Calculer la distance entre 𝑂, l’origine du repère, et 𝐷0 = {𝒙 ∈ ℝ2 ⁄𝑔(𝒙) = 0}
d. Déduire de a. et de b. le problème de minimisation à résoudre pour déterminer
𝑤1
̅̅̅̅
𝑾 = (̅̅̅̅
𝑤2 ).
𝑤3
̅̅̅̅
e. Donner, en appliquant le théorème de Kuhn & Tucker2, le système à résoudre en
explicitant les équations.
f. Les contraintes peuvent elles être simultanément non saturées. Justifier la réponse.
g. Donner le nombre de contraintes maximales qui soient saturées simultanément.
Justifier la réponse
h. Donner les équations à résoudre si les contraintes 1, 2 et 3 sont saturées. (On ne
demande pas de résoudre ces équations)
4. Tracer sur une même figure les points 𝑀𝑖 ⁄⃗⃗⃗⃗⃗⃗⃗⃗
𝑂𝑀𝑖 = 𝑰𝒊 , pour 𝑖 = 1,2,3 et 4 et la frontière en
supposant que les contraintes 1, 2 et 3 sont saturées.
5. Question subsidiaire : Donner une formulation plausible pour retrouver les frontières relatives
à la classification OMS de la figure ci-dessus.

2
Théorème de Kuhn & Tucker. Soit 𝑓 ∈ 𝒞 (ℝ𝑛 , ℝ) et soient 𝑔𝑖 ∈ 𝒞 1 (ℝ𝑛 , ℝ) pour 𝑖 = 1,2, … , 𝑝. On
𝑡
pose 𝑔 = (𝑔1 , 𝑔2 , … , 𝑔𝑝 ) et on considère 𝐾 = {𝑥 ∈ ℝ𝑛 ⁄𝑔𝑖 (𝑥) ≤ 0, 𝑖 = 1,2, … , 𝑝} et on considère 𝑥̅ ∈
ℝ𝑛 ⁄𝑓(𝑥̅ ) = inf 𝑓(𝑥). On suppose que 𝑓 est différentiable en 𝑥̅ et que {∇𝑔𝑖 (𝑥̅ )}𝑖∈ 𝐼(𝑥̅ ) où 𝐼 (𝑥̅ ) =
𝑥∈𝐾
{𝑖 ∈ {1,2, … ; 𝑝}⁄𝑔𝑖 (𝑥) = 0} est une famille libre, alors il existe 𝜆 = (𝜆𝑖 )𝑖∈ 𝐼(𝑥̅) de réels positifs tels que

∇𝑓(𝑥̅ ) + ∑ 𝜆𝑖 ∇𝑔𝑖 (𝑥̅ ) = 0

𝑖∈ 𝐼(𝑥̅ )
Correction

1. On considère pour 𝒏 = 𝟐 l’hyperplan d’équation 𝟐𝒙𝟏 − 𝟑𝒙𝟐 = 𝟎. Donner 𝒘 ∈ ℝ𝟐 ∖ {𝟎}

orthogonal à tous les vecteurs de cet hyperplan.
2
Tout vecteur 𝑤 = 𝛼 ( ) où 𝛼 ∈ ℝ∗ est orthogonal à {𝑥 ∈ ℝ2 ∕ 2𝑥1 − 3𝑥2 = 0}
−3
2. Soit 𝓡 = (𝑶, 𝒆𝟏 , 𝒆𝟐 ) un repère orthonormé et 𝑲 le point de coordonnées (𝟏, 𝟐)𝓡 . Tracer sur
une même figure 𝒘, 𝓗𝑶 , 𝓗𝑲 , et l’hyperplan affine d’équation 𝟐𝒙𝟏 − 𝟑𝒙𝟐 − 𝟖 = 𝟎
ℋ𝐾 = {𝑥 ∈ ℝ2 ⁄2𝑥1 − 3𝑥2 + 4 = 0}, et {𝑥 ∈ ℝ2 ⁄2𝑥1 − 3𝑥2 − 8 = 0} est l’hyperplan ℋ𝐿 où
𝐾 est le point (4,0)ℛ . Nous avons alors la figure

ℋ𝐾

ℋ𝑂

ℋ𝐿

Remarque : Les hyperplan de même direction restent parallèles

Méthode SVM linéaire de classification :

Soit une population d’individus décrits par un nombre 𝑛 ∈ ℕ∗ de paramètres. L’objectif de la
classification est de regrouper les individus selon des critères définis sur ces paramètres. Ceci revient
à définir des frontières qui séparent entre les classes d’individus. Un exemple important est celui de la
classification de l’état nutritionnel chez l’adulte selon l’OMS 3 :

Classification IMC (𝐾𝑔⁄𝑚2 ) Risque

Maigreur (Dénutrition) < 18,5
Normal 18,5 − 24,9
Surpoids 25 − 29,9 Modérément augmenté
Obésité > 30 Nettement augmenté

La figure ci-dessous décrit les frontières de cette classification :

3
OMS : Organisation mondiale de la Santé https://www.who.int/fr
Dans cette première partie nous nous proposons d’étudier la détermination de la frontière avec la
méthode Support-Vector Machine (SVM) linéaire.

Soient quatre individus décrits par deux paramètres 𝑇 et 𝑃 selon le tableau suivant :

Individu 𝑇 𝑃
𝑰𝟏 1,5 72
𝑰𝟐 1,75 92
𝑰𝟑 1,6 60
𝑰𝟒 1,8 72
Les deux premiers sont hypertendus et les deux autres ne le sont pas. Nous affectons aux hypertendus
la valeur 1 et aux autres la valeur −1.
𝑤1
3. Nous nous proposons de trouver les paramètres 𝒘 = (𝑤 ) ∈ ℝ𝟐 ∖ {𝟎} et 𝑤3 ∈ ℝ de la
2
fonction frontière d’équation 𝑔(𝒙) = 0, où

𝑔: ℝ2 ⟶ ℝ
𝑻
𝒙 ⟼ 𝒘 𝒙 − 𝑤3

et vérifie 𝑔(𝑰𝒊 ) ≥ 1 pour 𝑖 = 1 𝑒𝑡 2, 𝑔(Ii ) ≤ −1 pour 𝑖 = 3 𝑒𝑡 4 et telle que la distance entre

l’ensemble des potentiellement hypertendus
𝐻𝑇+ = {𝒙 ∈ ℝ2 ∕ 𝑔(𝒙) ≥ 1}
et l’ensemble des potentiellement non-hypertendus
𝐻𝑇− = {𝒙 ∈ ℝ2 ⁄𝑔(𝒙) ≤ −1}

soit maximale.
i. Ecrire la contraintes 𝒈𝒊 que doivent vérifier 𝒘 et 𝒘𝟑 aux différents 𝑰𝒊 pour 𝒊 = 𝟏, 𝟐, 𝟑
et 𝟒
Nous avons 𝑔(𝑰𝟏 ) ≥ 1, 𝑔(𝑰𝟐 ) ≥ 1, 𝑔(𝑰𝟑 ) ≤ −1 et 𝑔(𝑰𝟒 ) ≤ −1 ceci implique que
nous avons 𝒘𝑻 𝑰𝟏 − 𝑤3 ≥ 1, 𝒘𝑻 𝑰𝟐 − 𝑤3 ≥ 1, 𝒘𝑻 𝑰𝟑 − 𝑤3 ≤ −1 et 𝒘𝑻 𝑰𝟒 − 𝑤3 ≤ −1
ou encore 1 − 𝒘𝑻 𝑰𝟏 + 𝑤3 ≤ 0 ; 1 − 𝒘𝑻 𝑰𝟐 + 𝑤3 ≤ 0, 𝒘𝑻 𝑰𝟑 − 𝑤3 + 1 ≤ 0 et 𝒘𝑻 𝑰𝟒 −
𝑤3 + 1 ≤ 0 ou encore 𝑔1 (𝒘, 𝑤3 ) ≤ 0, 𝑔2 (𝒘, 𝑤3 ) ≤ 0, 𝑔3 (𝒘, 𝑤3 ) ≤ 0 et
𝑔4 (𝒘, 𝑤3 ) ≤ 0 avec 𝑔1 (𝒘, 𝑤3 ) = 1 − 𝒘𝑻 𝑰𝟏 + 𝑤3 , 𝑔2 (𝒘, 𝑤3 ) = 1 − 𝒘𝑻 𝑰𝟐 + 𝑤3 ,
𝑔3 (𝒘, 𝑤3 ) = 𝒘𝑻 𝑰𝟑 − 𝑤3 + 1 et 𝑔4 (𝒘, 𝑤3 ) = 𝒘𝑻 𝑰𝟒 − 𝑤3 + 1
j. Montrer que la distance qui existe entre l’ensemble 𝑫𝟏 = {𝒙 ∈ ℝ𝟐 ⁄𝒈(𝒙) = 𝟏} et
𝟐
l’ensemble 𝑫−𝟏 = {𝒙 ∈ ℝ𝟐 ⁄𝒈(𝒙) = −𝟏} est égale à ‖𝒘‖ .
𝟐
𝑑(𝐷1 , 𝐷2 ) = inf ‖𝒙𝟏 − 𝒙𝟐 ‖2
𝑥1 ∈𝐷1,𝒙𝟐∈𝑫𝟐
Il s’agit donc de minimiser ‖𝑥1 − 𝑥2 ‖2 avec 𝑤 𝑇 𝑥1 − 𝑤3 = 1 et 𝑤 𝑇 𝑥2 − 𝑤3 = −1.
C’est un problème de minimisation avec deux contraintes d’égalité. Comme la norme
1
est positive le problème devient à minimiser ‖𝑥1 − 𝑥2 ‖22 sous les contraintes
2
𝑤 𝑇 𝑥1 − 𝑤3 = 1 et 𝑤 𝑇 𝑥2 − 𝑤3 = −1ou encore, en faisant un changement de variable
1
(𝑦 = 𝑥1 − 𝑥2 ), de minimiser 𝑓(𝑦) = ‖𝑦‖22 sous les contraintes 𝑤 𝑇 𝑥1 − 𝑤3 = 1 et
2
𝑤 𝑇 (𝑥1 − 𝑦) − 𝑤3 = −1 ⟺ 𝑤 𝑇 𝑥1 − 𝑤3 − 𝑤 𝑇 𝑦 = −1 ⟹ 𝑤 𝑇 𝑦 − 2 = 0.
D’après le théorème de Lagrange, on sait qu’il existe 𝜆 ∈ ℝ tel que:
𝑦 + 𝜆𝑤 = 0
{ 𝑤 𝑇 𝑦 − 2 = 0 ⟹ en multipliant la première équation par 𝑤 𝑇 et en tenant compte
𝑤 𝑇 𝑥1 − 𝑤3 = 1
−2 2
de la deuxième on a 𝜆 = ‖𝑤‖2 ⟹ 𝑦 = ‖𝑤‖ 2 𝑤 et pour cette valeur, la distance est
2 2

2 2 2 2
‖𝑦‖2 = √⟨𝑦|𝑦⟩ = √⟨‖𝑤‖ 2 𝑤| ‖𝑤‖ 2 𝑤⟩ = ‖𝑤‖2 = ‖𝑤‖
2 2 ‖𝑤‖ 22 2

k. Calculer la distance entre 𝑶, l’origine du repère, et 𝑫𝟎 = {𝒙 ∈ ℝ𝟐 ⁄𝒈(𝒙) = 𝟎}

𝑑 (𝑂, 𝐷2 ) = inf ‖𝒙‖2 . Il s’agit donc de minimiser ‖𝒙‖2 avec 𝒘𝑇 𝒙 − 𝑤3 = 0, ou
𝑥1 ∈𝐷1
1
encore comme précédemment, Il s’agit donc de minimiser ‖𝒙‖2 avec 𝒘𝑇 𝒙 − 𝑤3 =
2
0. Encore une fois par Lagrange, on sait qu’il existe 𝜆 ∈ ℝ tel que :
𝒙 + 𝜆𝒘 = 0 −𝑤
{ 𝑇 , et de la même manière on obtient 𝜆 = ‖𝒘‖32 et‖𝒙‖2 = √⟨𝒙|𝒙⟩ =
𝒘 𝒙 − 𝑤3 = 0 2

𝑤 𝑤 𝑤 𝑤
√⟨‖𝒘‖3 2 𝑤| ‖𝒘‖3 2 𝒘⟩ = ‖𝒘‖3 2 ‖𝒘‖2 = ‖𝒘‖3
2 2 2 2
l. Déduire de a. et de b. le problème de minimisation à résoudre pour déterminer
𝒘𝟏
̅̅̅̅
𝑾 = (̅̅̅̅
𝒘𝟐 ).
𝒘𝟑
̅̅̅̅
Comme le but est de maximiser la distance entre 𝐻𝑇+ de frontière 𝐷1 et entre 𝐻𝑇− de
2
frontière 𝐷−1 et que la distance entre ces deux frontières est égale à ‖𝑤‖ 2
, alors le
1
problème revient à minimiser 𝑓(𝒘, 𝑤3 ) = 2 ‖𝒘‖2 sous les contraintes 𝑔1 (𝒘, 𝑤3 ) ≤
0, 𝑔2 (𝒘, 𝑤3 ) ≤ 0, 𝑔3 (𝒘, 𝑤3 ) ≤ 0 et 𝑔4 (𝒘, 𝑤3 ) ≤ 0 avec 𝑔1 (𝒘, 𝑤3 ) = 1 − 𝒘𝑻 𝑰𝟏 +
𝑤3 , 𝑔2 (𝒘, 𝑤3 ) = 1 − 𝒘𝑻 𝑰𝟐 + 𝑤3 , 𝑔3 (𝒘, 𝑤3 ) = 𝒘𝑻 𝑰𝟑 − 𝑤3 + 1 et 𝑔4 (𝒘, 𝑤3 ) =
𝒘𝑻 𝑰𝟒 − 𝑤3 + 1
m. Donner, en appliquant le théorème de Kuhn & Tucker, le système à résoudre en
explicitant les équations.
Le théorème de Kuhn et Tucker implique que si (𝒘 𝑤3 ) est un minimum, alors ils
̅ , ̅̅̅̅
existent des réels positifs 𝜆1 , 𝜆2 , 𝜆3 et 𝜆4 tels que :
4

∇𝑓(𝒘 𝑤3 ) + ∑ 𝜆𝑖 ∇𝑔𝑖 (𝒘
̅ , ̅̅̅̅ 𝑤3 ) = 0
̅ , ̅̅̅̅
𝑖=1
𝜆𝑖 𝑔𝑖 (𝒘 𝑤3 ) = 0 𝑝𝑜𝑢𝑟 𝑖 = 1,2,3 𝑒𝑡 4
̅ , ̅̅̅̅
{𝑔𝑖 (𝒘 𝑤3 ) ≤ 0
̅ , ̅̅̅̅ 𝑝𝑜𝑢𝑟 𝑖 = 1,2,3 𝑒𝑡 4
 𝑤1 −𝐼11 −𝐼21 𝐼31 𝐼41
𝑤
( 2 ) + 𝜆1 (−𝐼12 ) + 𝜆2 (−𝐼22 ) + 𝜆3 ( 𝐼32 ) + 𝜆4 ( 𝐼42 ) = 0
⟺ 0 1 1 −1 −1
𝜆𝑖 𝑔𝑖 (𝒘 𝑤3 ) = 0 𝑝𝑜𝑢𝑟 𝑖 = 1,2,3 𝑒𝑡 4
̅ , ̅̅̅̅
{ 𝑔𝑖 (𝒘 𝑤3 ) ≤ 0
̅ , ̅̅̅̅ 𝑝𝑜𝑢𝑟 𝑖 = 1,2,3 𝑒𝑡 4
où 𝐼𝑖1 et 𝐼𝑖2 sont les composantes de 𝐼𝑖 .
n. Les contraintes peuvent elles être simultanément non saturées. Justifier la réponse.
Si les contraintes sont simultanément non saturées alors, par les équations
𝜆𝑖 𝑔𝑖 (𝒘 𝑤3 ) = 0 𝑝𝑜𝑢𝑟 𝑖 = 1,2,3 𝑒𝑡 4, on obtient que les multiplicateurs sont tous
̅ , ̅̅̅̅
nuls et par conséquent que 𝑤1 = 𝑤2 = 0 ce qui est impossible.
o. Donner le nombre de contraintes maximales qui soient saturées simultanément.
Justifier la réponse
La matrice [∇𝑔1 (𝒘 𝑤3 ), ∇𝑔2 (𝒘
̅ , ̅̅̅̅ 𝑤3 ), ∇𝑔3 (𝒘
̅ , ̅̅̅̅ 𝑤3 ), ∇𝑔4 (𝒘
̅ , ̅̅̅̅ 𝑤3 )] =
̅ , ̅̅̅̅
−𝐼11 −𝐼21 𝐼31 𝐼41
[−𝐼11 −𝐼21 𝐼31 𝐼41 ] est de rang égal à 3. Ceci implique qu’il existe au plus trois
1 1 −1 −1
contraintes simultanément saturées.
p. Donner les équations à résoudre si les contraintes 𝟏, 𝟐 et 𝟑 sont saturées. (On ne
demande pas de résoudre ces équations)
Comme les quatre contraintes ne peuvent être saturées simultanément. La saturation
des contraintes 1, 2 et 3 implique que 𝑔4 (𝒘 𝑤3 ) < 0 et par conséquent 𝜆4 = 0. Les
̅ , ̅̅̅̅
équations à résoudre sont alors :
𝑤1 − 𝜆1 𝐼11 − 𝜆2 𝐼21 + 𝜆3 𝐼31 = 0
𝑤2 − 𝜆1 𝐼12 − 𝜆2 𝐼22 + 𝜆3 𝐼32 = 0
𝜆1 + 𝜆2 − 𝜆3 = 0
−𝑤1 𝐼11 −𝑤2 𝐼12 + 𝑤3 + 1 = 0
−𝑤1 𝐼21 −𝑤2 𝐼22 + 𝑤3 + 1 = 0
𝑤1 𝐼31 +𝑤2 𝐼32 − 𝑤3 + 1 = 0
𝑤1 𝐼41 +𝑤2 𝐼42 − 𝑤3 + 1 < 0
𝜆1 ≥ 0; 𝜆2 ≥ 0; 𝜆3 ≥ 0
4. Tracer sur une même figure les points 𝑴𝒊 ⁄⃗⃗⃗⃗⃗⃗⃗⃗⃗𝑶𝑴𝒊 = 𝑰𝒊 , pour 𝒊 = 𝟏, 𝟐, 𝟑 et 𝟒 et la frontière en
supposant que les contraintes 𝟏, 𝟐 et 𝟑 sont saturées.
1ère méthode pour le calcul de 𝒘 ̅ et de ̅̅̅̅
𝒘𝟑 :
Les équations 4, 5 et 6 de la question précédente donnent un système
−𝐼11 −𝐼12 1 𝑤1 −1 𝑤1 −8
[−𝐼21 −𝐼22 1 ] (𝑤2 ) = (−1) qui peut être inversé pour donner (𝑤2 ) = ( 0.1 ).
29
𝐼31 𝐼32 −1 𝑤3 −1 𝑤3 −5
2ème méthode pour le calcul de 𝒘 ̅ et de ̅̅̅̅
𝒘𝟑 :
Si les contraintes 1 et 2 sont saturées ceci implique que la droite 𝐷1 est de direction le vecteur
0,25
𝑰𝟐 − 𝑰𝟏 = ( ) où encore que 𝐷1 = {𝒙 = (𝑥1 , 𝑥2 ) ∈ ℝ2 ⁄𝒘𝑇 𝒙 − 𝑤3 = 𝟏} avec 𝒘 =
20
−20
𝜶( ) ; 𝛼 ∈ ℝ∗ et 𝑤3 = 𝒘𝑇 𝑰𝟏 − 𝟏 = 𝒘𝑇 𝑰𝟐 − 𝟏 = (−20 × 1,5𝛼 + 0,25 × 72𝛼 ) − 1 =
0,25
(−20 × 1,75𝛼 + 0,25 × 92𝛼 ) − 1 = −12𝛼 − 1. 𝛼 est alors déterminé en écrivant que
𝑔4 (𝒘, 𝒘𝟑 ) = 0, autrement dit 𝑤 𝑇 𝑰𝟑 − 𝑤3 = −1 ⟹ (−20 × 1,6𝛼 + 0,25 × 60𝛼 ) + 1 +
2 −8 29
12𝛼 = −1 ⟹ 𝛼 = 5 ⟹ 𝒘 = ( ) et 𝑤3 = − 5
0,1
Ceci nous donne la figure suivante :
 𝐷1
𝑰𝟏 𝐷0
𝐻𝑇+
𝐷−1
𝑰𝟐
𝑰𝟒

𝑰𝟑𝑰𝟑

𝐻𝑇−

−8 29
Remarque : Cette solution n’est pas bonne, car 𝒘 = ( ) et 𝑤3 = − font que 𝜆2 < 0
0,1 5
5. Question subsidiaire : Donner une formulation plausible pour retrouver les frontières relatives
à la classification OMS de la figure ci-dessus.
Délivrable
Un rapport contenant :

1- Une bibliographie sur la méthode

2- La Programmer de la méthode
3- Une discussion sur les résultats de la programmation