Scribd
Importer
56 vues1 page

TD1 Opt

Le document présente une série d'exercices d'optimisation pour l'année 2020-2021, utilisant la méthode graphique pour résoudre divers problèmes. Chaque exercice demande d'identifier la région admissible et de déterminer l'optimum, en précisant s'il est contraint ou non. Les fonctions à minimiser et les contraintes sont clairement énoncées pour chaque problème.

Transféré par

zakisahraoui594
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
56 vues1 page

TD1 Opt

Le document présente une série d'exercices d'optimisation pour l'année 2020-2021, utilisant la méthode graphique pour résoudre divers problèmes. Chaque exercice demande d'identifier la région admissible et de déterminer l'optimum, en précisant s'il est contraint ou non. Les fonctions à minimiser et les contraintes sont clairement énoncées pour chaque problème.

Transféré par

zakisahraoui594
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Module : Optimisation Année 2020-2021

Série de TD 1

Exercice 1 Résoudre le problème d'optimisation suivant avec la méthode graphique

min f (x) = x21 + x2 + 4


2 2
sc c1 (x) = −x1 − (x2 + 4) + 16 ≥ 0

c2 (x) = −x1 − x2 − 6 ≥ 0
1. Indiquer la région admissible

2. Trouver l'optimum graphiquement. Est-il contraint ?

Exercice 2 Résoudre le problème d'optimisation suivant avec la méthode graphique

8
min f (x) = x2 −
x1
1
sc c1 (x) = x1 − x2 ≥ 0
5
c2 (x) = 16 − (x1 − 5)2 − x22 ≥ 0
1. Indiquer la région admissible

2. Trouver l'optimum graphiquement. Est-il contraint ?

Exercice 3 Résoudre le problème d'optimisation suivant avec la méthode graphique

min f (x) = 3x1 + 2x2 + x3


sc a1 (x) = 2x1 + 3x2 + x3 = 30
c1 (x) = x1 ≥ 0
c2 (x) = x2 ≥ 0
c3 (x) = x3 ≥ 0
1. Indiquer la région admissible

2. Trouver l'optimum graphiquement. Est-il contraint ?

Exercice 4 Résoudre le problème d'optimisation suivant avec la méthode graphique

min f (x) = (x1 − 12)x1 + (x2 − 6)x2 + 45


7 7
sc c1 (x) = x1 − x2 − ≥ 0
5 5
7 77
c2 (x) = −x2 − x1 + ≥0
5 5
c3 (x) = x2 ≥ 0
1. Indiquer la région admissible

2. Trouver l'optimum graphiquement. Est-il contraint ?

Vous aimerez peut-être aussi