Scribd
Importer
14 vues3 pages

Exercices de Méthode Simplex en RO

Le document présente une série d'exercices sur la méthode simplex en recherche opérationnelle, incluant des problèmes d'optimisation linéaire à mettre sous forme standard, la construction de tableaux simplex, et l'analyse de cas particuliers. Il traite également de la dualité et de l'analyse de sensibilité dans le contexte de la programmation linéaire. Des corrigés types sont fournis pour certains exercices afin d'illustrer les solutions.

Transféré par

Bilal Errou
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
14 vues3 pages

Exercices de Méthode Simplex en RO

Le document présente une série d'exercices sur la méthode simplex en recherche opérationnelle, incluant des problèmes d'optimisation linéaire à mettre sous forme standard, la construction de tableaux simplex, et l'analyse de cas particuliers. Il traite également de la dualité et de l'analyse de sensibilité dans le contexte de la programmation linéaire. Des corrigés types sont fournis pour certains exercices afin d'illustrer les solutions.

Transféré par

Bilal Errou
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

Exercices de Recherche Opérationnelle

Méthode Simplex

Exercices sur la méthode simplex


Exercice 1 : Forme standard
Mettre les problèmes d’optimisation linéaire suivants sous forme standard :
a) Maximiser Z = 3x1 + 2x2
Sous les contraintes :

2x1 + x2 ≤ 8
x1 + 2x2 ≤ 6
x1 , x2 ≥ 0

b) Maximiser Z = 4x1 − x2 + 2x3


Sous les contraintes :

x1 + x 2 − x 3 ≥5
2x1 − x2 + 3x3 ≤ 10
x1 + 2x2 + x3 =8
x1 , x2 ≥ 0, x3 libre

Exercice 2 : Premier tableau simplex


Pour le problème suivant :

Maximiser Z = 5x1 + 4x2


Sous 2x1 + 3x2 ≤ 12
4x1 + 2x2 ≤ 16
x1 , x2 ≥ 0

a) Écrire le problème sous forme standard


b) Construire le premier tableau simplex
c) Identifier la variable entrante et sortante

Exercice 3 : Itérations simplex


Résoudre complètement le problème suivant en utilisant la méthode simplex :

1
Maximiser Z = 3x1 + 2x2
Sous les contraintes :

x1 + 2x2 ≤6
2x1 + x2 ≤8
−x1 + x2 ≤1
x2 ≤2
x1 , x2 ≥0

Exercice 4 : Cas particuliers


Analyser les problèmes suivants et déterminer s’ils présentent des cas particuliers (solution
optimale multiple, problème non borné, ou impossible) :
a) Maximiser Z = 2x1 + 4x2
Sous :

x1 + 2x2 ≤ 4
x1 + x 2 ≤ 3
x1 , x2 ≥ 0

b) Maximiser Z = x1 + x2
Sous :

x1 − x 2 ≤ 1
−x1 + x2 ≤ 1
x1 , x2 ≥ 0

c) Maximiser Z = 3x1 + 2x2


Sous :

x1 − x 2 ≤ 1
x1 + x 2 ≥ 3
x1 , x2 ≥ 0

Exercice 5 : Dualité
Pour le problème primal suivant :

Maximiser Z = 4x1 + 3x2


Sous x1 + 2x2 ≤ 6
2x1 + x2 ≤ 8
x1 , x2 ≥ 0

a) Écrire le problème dual


b) Résoudre le problème primal par la méthode simplex
c) Vérifier les relations de dualité

2
Exercice 6 : Analyse de sensibilité
Considérons le problème optimal suivant :
Maximiser Z = 3x1 + 2x2
Solution optimale : x1 = 4, x2 = 0, Z = 12
Contraintes actives :

2x1 + x2 ≤ 8
x1 + x 2 ≤ 4

a) Quel est l’intervalle de variation possible pour le coefficient c1 = 3 dans la fonction objectif
sans changer la base optimale ?
b) Si le membre de droite de la première contrainte passe de 8 à 9, quelle sera la nouvelle
valeur optimale de Z ?

Corrigés types
Corrigé Exercice 1a
Forme standard avec variables d’écart s1 , s2 ≥ 0 :

Maximiser Z = 3x1 + 2x2


Sous 2x1 + x2 + s1 = 8
x1 + 2x2 + s2 = 6
x1 , x2 , s1 , s2 ≥ 0

Corrigé Exercice 2a
Forme standard :

Maximiser Z = 5x1 + 4x2


Sous 2x1 + 3x2 + s1 = 12
4x1 + 2x2 + s2 = 16
x1 , x2 , s1 , s2 ≥ 0

Corrigé Exercice 4a
Ce problème présente une solution optimale multiple car dans le tableau final, une variable
hors-base a un coût réduit nul.

Vous aimerez peut-être aussi