Scribd
Importer
27 vues2 pages

Serie 2

Transféré par

Badis Zegnani
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
27 vues2 pages

Serie 2

Transféré par

Badis Zegnani
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

Matière : Recherche Classe : 3 GM

A.U : 2023 - 2024


Opérationnelle

SERIE N°2 : Résolution graphique d’un PL

Exercice 1 :
Résoudre les PL suivants :
Max - 2 x1 + 3 x2
s.c. x1 ≤ 5 (1)
a-
2 x1 − 3 x2 ≤ 6 (2)
x1 ≥ 0, x2 ≥ 0

Min 3 x1 + 2 x2
s.c. x1 + 2 x2 ≤ 2 (1)
b-
2 x1 + 4 x2 ≥ 8 (2)
x1 ≥ 0, x2 ≥ 0

Max x1 + 3x2
s.c. 2 x1 + 6 x2 ≤ 30 (1)
x1 ≤ 10 (2)
c-
x2 ≤ 4 (3)
x1 ≥ 0, x2 ≥ 0
Max x1 + x2
s.c. 3 x1 + 2 x2 ≤ 40 (1)
x1 ≤ 10 (2)
d-
x2 ≤ 5 (3)
x1 ≥ 0, x2 ≥ 0

Exercice 2 :
Considérons le problème suivant :

= −2 −

Avec les contraintes :

1
+ ≤5
2 + 3 ≤ 12
≤4
≥ 0, ≥0

a- Transformer ce problème en un problème de maximisation.


b- Résoudre le problème.

Exercice 3 :
Considérons le problème suivant :

= 4 + 3

Avec les contraintes :

− + 2 ≤4
+ 2 ≤6
− + 6 ≥6
≥ 0, ≥0

a- Résoudre le problème.

= 4 + 3
b- Déterminer par la même méthode la solution du problème de minimisation

Avec les mêmes contraintes.

Vous aimerez peut-être aussi