Scribd
Importer
46 vues2 pages

Module: Optimisation Année 2023-2024 Série de TD 2: Exercice 1

Le document présente une série d'exercices d'optimisation pour l'année 2023-2024, utilisant la méthode graphique. Chaque exercice implique la résolution d'un problème d'optimisation avec des contraintes spécifiques et demande d'identifier la région admissible ainsi que l'optimum. Les exercices varient entre maximisation et minimisation de fonctions avec différentes conditions.

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
46 vues2 pages

Module: Optimisation Année 2023-2024 Série de TD 2: Exercice 1

Le document présente une série d'exercices d'optimisation pour l'année 2023-2024, utilisant la méthode graphique. Chaque exercice implique la résolution d'un problème d'optimisation avec des contraintes spécifiques et demande d'identifier la région admissible ainsi que l'optimum. Les exercices varient entre maximisation et minimisation de fonctions avec différentes conditions.

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 2023-2024

Série de TD 2

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

max f (x) = 300x1 + 500x2


sc c1 (x) = x1 ≤ 4
c2 (x) = 2x2 ≤ 12
c3 (x) = 3x1 + 2x2 ≤ 18
x1 , x2 ≥ 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

min f (x) = 24x1 + 20x2


sc c1 (x) = x1 + x2 ≥ 30
c2 (x) = x1 + 2x2 ≥ 40
x1 , x2 ≥ 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 ?

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

min f (x) = x21 + x2 + 4


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

1. Indiquer la région admissible


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

Exercice 5 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 ?

Exercice 6 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 ?

Vous aimerez peut-être aussi