Scribd
Importer
546 vues1 page

TD3-méthode Simplexe

Le document présente 5 exercices de résolution de programmes linéaires en nombres réels à l'aide de la méthode du simplexe.

Transféré par

Abd
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
546 vues1 page

TD3-méthode Simplexe

Le document présente 5 exercices de résolution de programmes linéaires en nombres réels à l'aide de la méthode du simplexe.

Transféré par

Abd
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

Université Mohamed VI Polytechnique Année Universitaire 2023-2024

Master TIUF Niveau : M1


Module : Recherche opérationnelle, Semestre 1
Optimisation et Analyse multicritères.

TD N°3 : Méthode du simplexe


Exercice 1
Résoudre le programme suivant en utilisant la méthode algébrique du simplexe.
max z = 40x1 + 60𝑥2
2x1 + x2 ≤ 70

x1 + x2≤ 40

x1 + 3x2 ≤ 90
x1 ≥ 0, x2 ≥ 0

Exercice 2
Résoudre le programme linéaire suivant en utilisant la méthode algébrique du simplexe.
max z = 10x1 + 15x2
5x1 + 2x2 ≤ 80

x1 + x2≤ 20

x1 + 2x2 ≤ 30
x1≥ 0, x2 ≥ 0
Exercice 3
Résoudre le programme linéaire suivant en utilisant la méthode du simplexe.
max z = 120x1 + 108x2 + 75𝑥3
x1 + x2 + x3 ≤ 12
x1 ≤5
8x1 + 7x2 + 5x3 ≤ 145
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0

Exercice 4
Résoudre le programme linéaire suivant en utilisant la méthode du simplexe.
max z = x1− 𝑥2
2x1 − x2 ≥ −4
x1 − x2 ≤4
x1 + x2 ≤ 10
x1 ≥ 0, x2 ≥ 0
Exercice 5
Résoudre le programme linéaire suivant en utilisant la méthode du simplexe.
max z = 10x1 + 14 x2
x1 + x2 ≥ 12
x1≥ 8
x2 ≤ 6
x1 ≥ 0, x2 ≥ 0
1) Montrer que x̄ = (12, 0) est un sommet de la région réalisable. Mettre le programme sous forme
standard, puis donner la solution de base réalisable ȳ associée à x̄.
2) Résoudre ce programme par la méthode du simplexe en prenant comme point de départ ȳ.

Vous aimerez peut-être aussi