Mathématiques 3
Optimisation des Fonctions de Plusieurs Variables
Chapitre 2
Représentation graphique d'un
programme d'optimisation à
deux variables
Stéphan Sémirat
[Link]@[Link]
Chapitre 2 : Représentation graphique d'un programme d'op-
timisation à deux variables
1. Représentation graphique de la fonction objectif
a. Graphe d'une fonction de plusieurs variables
b. Courbes de niveau d'une fonction de 2 variables
Équation cartésienne
Équation réduite
2. Représentation graphique du domaine
a. Régionnement du plan
b. Domaine
1
1. Représentation graphique de la
fonction objectif
1. Représentation graphique de la
fonction objectif
a. Graphe d'une fonction de plusieurs
variables
Dans le chapître précédent, on a vu qu'une recherche d'optimum se
formalise en un programme de maximisation :
max f (x1 , x2 , x3 , . . .)
s.c. (x1 , x2 , x3 , . . .) ∈ D
où le domaine D est délimité par des contraintes d'égalité (de la
forme g(x1 , x2 , x3 , . . .) = b) ou d'inégalité (de la forme
g(x1 , x2 , x3 , . . .) ≥ b ou g(x1 , x2 , x3 , . . .) ≤ b).
Dans ce chapitre, une représentation graphique de la fonction
objectif f et du domaine D sont présentés, pour un programme
possèdant seulement 2 variables x1 et x2 .
La représentation graphique d'un programme peut permettre de le
résoudre graphiquement.
2
Une fonction, disons f , associe chacune des valeurs de son
argument (x1 , x2 , x3 , . . .) à un résultat noté f (x1 , x2 , x3 , . . .).
Une fonction d'une variable f : x 7→ f (x) associe les valeurs
de l'argument x et du résultat f (x).
Une fonction de 2 variables f : (x1 , x2 ) 7→ f (x1 , x2 ) associe
les valeurs de l'argument constitué de x1 et x2 et du résultat
f (x1 , x2 ).
3
Dé nition
On appelle graphe d'une fonction f de n variables, l'ensemble des
points (x1 , x2 , . . . , xn , f (x1 , x2 , . . . , xn )) de l'espace à n + 1
dimensions.
Ainsi :
Le graphe d'une fonction f : x 7→ f (x) de 1 variable est
l'ensemble des points (x, f (x)). Il est dans un espace à 2
dimensions.
Le graphe d'une fonction f : (x1 , x2 ) 7→ f (x1 , x2 ) de 2
variables est l'ensemble des points (x1 , x2 , f (x1 , x2 )). Il est
dans un espace à 3 dimensions.
4
Un plan (une feuille de papier, un tableau, un écran, ....) possède 2
dimensions.
Les 2 dimensions d'un plan permettent de représenter les fonctions
d'1 variable f : x 7→ f (x). En général, l'argument x est représenté
en abscisses (axe horizontal), et le résultat f (x) en ordonnées (axe
vertical).
En revanche, un plan ne permet a priori pas de supporter les 3
dimensions d'une fonction de deux variables
f : (x1 , x2 ) 7→ f (x1 , x2 ).
5
Exercice
Faire l'Exercice 1 du cours 2 sur moodle.
[Link]
6
1. Représentation graphique de la
fonction objectif
b. Courbes de niveau d'une fonction de 2
variables
Le but de la représentation graphique du graphe d'une fonction est
de disposer d'un résumé graphique de la relation entre son
argument et son résultat.
Pour une fonction de deux variables (x1 , x2 ), un tel résumé est
obtenu en choisissant quelques résultats représentatifs de la
fonction f , puis, pour chaque résultat en représentant les
arguments (x1 , x2 ) donnant ce résultat.
7
Dé nition
Étant donné une fonction de deux variables f , étant donné un
nombre k ∈ R, on appelle courbe de niveau k de f l'ensemble des
points du plan (x1 , x2 ) véri ant
f (x1 , x2 ) = k.
L'équation f (x1 , x2 ) = k s'appelle l'équation cartésienne de la
courbe de niveau k de f .
Ainsi, chaque courbe de niveau représente une seule valeur de la
fonction f dans le plan.
8
Exemple
Soit f la fonction dé nie par f (x1 , x2 ) = x21 − x2 .
La courbe de niveau 10 de f est l'ensemble des points (x1 , x2 ) du
plan véri ant f (x1 , x2 ) = 10.
Son équation cartésienne est x21 − x2 = 10.
Exercice
Trouver 3 points distincts du plan situés sur la courbe de niveau 10
de f dé nie par f (x1 , x2 ) = x21 − x2 et les représenter.
9
Exercice
Faire l'Exercice 2 du cours 2 sur moodle.
[Link]
10
Représenter une courbe de niveau, c'est à dire l'ensemble des
couples (x1 , x2 ) véri ant une équation de type f (x1 , x2 ) = k, exige
de trouver simultanément x1 et x2 qui satisfont l'équation.
Exercice
Soit f la fonction dé nie par f (x1 , x2 ) = 4x1 + 8x2 .
Trouver (x1 , x2 ) tels que f (x1 , x2 ) = 100.
11
Pour représenter la courbe de niveau k d'une fonction de deux
variables x1 et x2 , il est souvent plus simple, si possible, d'exprimer
une variable en fonction de l'autre (par exemple x2 en fonction de
x1 et de k ).
Cela permet d'obtenir des points de la courbe de niveau k en
calculant, pour chaque x1 , la valeur de x2 correspondante.
Exercice
Soit f la fonction dé nie par f (x1 , x2 ) = x21 − x2 . La courbe de
niveau 10 de f est l'ensemble des points (x1 , x2 ) du plan véri ant
x21 − x2 = 10 ⇐⇒ x2 = x21 − 10.
Remplir le tableau de valeurs suivant par des points (x1 , x2 ) situés
sur la courbe de niveau 10 de f :
x1 1 2 3 4 5
x2
12
Dé nition
L'expression de l'équation de la courbe de niveau k d'une fonction
f sous la forme d'une relation de x2 en fonction de x1 et k , ou de
x1 en fonction de x2 et k s'appelle une équation réduite de la
courbe de niveau k de f .
Exemple
Une équation réduite de la courbe de niveau 10 de la fonction f
dé nie par f (x1 , x2 ) = x21 − x2 est x2 = x21 − 10.
13
Exercice
Soit f dé nie par f (x1 , x2 ) = 3x21 − 4x1 x2 .
Donner l'équation cartésienne de la courbe de niveau 10 de la fonc-
tion f est :
Donner une équation réduite de la courbe de niveau 10 de la fonction
f est :
14
Exercice
Faire l'exercice 3 du cours 2 sur moodle.
[Link]
15
2. Représentation graphique du
domaine
2. Représentation graphique du
domaine
a. Régionnement du plan
Le domaine d'un programme d'optimisation est formalisé à l'aide de
contraintes.
Pour qu'une valeur (x1 , x2 ) soit admissible, elle doit satisfaire
toutes les contraintes.
16
Exemple
x1 + 2x2 ≤ 10
2x − x ≤ 5
Considérons le domaine : D:
1 2
.
x1 ≥ 0
x2 ≥ 0
Alors par exemple :
La valeur (x1 , x2 ) = (3, 3) est admissible car
x1 + 2x2 = 3 + 2 × 3 = 9 ≤ 10,
2x1 − x2 = 2 × 3 − 3 = 3 ≤ 5, x1 = 3 ≥ 0 , x2 = 3 ≥ 0.
La valeur (x1 , x2 ) = (3, 4) n'est pas admissible car
x1 + 2x2 = 3 + 2 × 4 = 11 > 10 (la contrainte 1 n'est pas
satisfaite).
La valeur (x1 , x2 ) = (5, 3) n'est pas admissible car
2x1 − x2 = 2 × 5 − 3 = 8 > 5 (la contrainte 2 n'est pas
satisfaite).
17
Dans un programme à deux variables, chaque contrainte peut
s'écrire sous la forme d'une équation
g(x1 , x2 ) = b,
ou d'une inéquation
g(x1 , x2 ) ≤ b, ou g(x1 , x2 ) ≥ b.
Les valeurs (x1 , x2 ) satisfaisant la contrainte correspondent alors
aux points du plan pourl lesquels la fonction g a les niveaux
souhaités (= b, ou ≥ b, ou ≤ b).
18
Les trois possibilités pour une contrainte, g(x) = b, g(x) ≥ b ou
g(x) ≤ b, correspondent à des régions du plan .
Mais pour passer d'un point X ′ = (x′1 , x′2 ) tel que g(x′1 , x′2 ) > b à
un point X ′′ = (x′′1 , x′′2 ) tel que g(x′′1 , x′′2 ) < b, il est nécessaire de
passer par un point X = (x1 , x2 ) tel que g(x1 , x2 ) = b.
x2
X ′′ g(x′′ ′′
1 , x2 ) < b
g(x1 , x2 ) = b
X
X′ g(x′1 , x′2 ) > b
x1
19
Les trois régions correspondant à g(x1 , x2 ) = b, g(x1 , x2 ) ≥ b ou
g(x1 , x2 ) ≤ b sont ainsi délimitées par la courbe g(x) = b, en sorte
que sur la courbe, on trouve tous les points tels que g(x1 , x2 ) = b,
d'un côté de la courbe, on trouve tous les points tels que g(x) > b,
et de l'autre côté de la courbe tous les points tels que g(x1 , x2 ) < b.
x2
g(x1 , x2 ) < b
g(x1 , x2 ) = b
g(x1 , x2 ) > b
x1
20
Exercice
Faire l'exercice 4 du cours 2 sur moodle.
[Link]
21
2. Représentation graphique du
domaine
b. Domaine
Le domaine est constitué des points satisfaisant toutes les
contraintes.
22
Si chaque contrainte est représentée par une région du plan,
Région R2
Région R3
Région R1
Contrainte 1 Contrainte 2 Contrainte 3
Domaine
D
D = R1 ∩ R 2 ∩ R 3
alors le domaine est représenté par l'intersection des régions
correspondantes.
23
Exercice
Faire les exercices 5 et 6 du cours 2 sur moodle.
[Link]
24
À retenir
argument d'une fonction, p. 3 région du plan, p. 19
courbe de niveau, p. 8 résultat d'une fonction, p. 3
graphe, p. 4 équation cartésienne, p. 8
intersection, p. 23 équation réduite, p. 13