Scribd
Importer
42 vues2 pages

TD Simplexe

Le document présente plusieurs exercices sur la résolution de programmes linéaires à l'aide de la méthode du simplexe, incluant des problèmes de maximisation et de minimisation. Chaque exercice propose des fonctions objectives et des contraintes spécifiques à résoudre graphiquement ou par la méthode du simplexe. Les exercices couvrent divers scénarios avec plusieurs variables et contraintes.

Transféré par

salimamri9999
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
42 vues2 pages

TD Simplexe

Le document présente plusieurs exercices sur la résolution de programmes linéaires à l'aide de la méthode du simplexe, incluant des problèmes de maximisation et de minimisation. Chaque exercice propose des fonctions objectives et des contraintes spécifiques à résoudre graphiquement ou par la méthode du simplexe. Les exercices couvrent divers scénarios avec plusieurs variables et contraintes.

Transféré par

salimamri9999
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

TD3 - ALGORITHME DU SIMPLEXE

Exercice 1 :
Résoudre les programmes linéaires suivants graphiquement et par la méthode du simplexe.

1. Max Z = 60x1 + 30x2


 x1  1000
 x  4000
 2
SC 
20 x1  15 x2  50000

 x1 , x2  0
2. Max z = 5x1 + 3x2 + 4x3
2 x1  4 x2  2 x3  80

2 x1  2 x2  3x3  50
SC 
 x1  3x2  2 x3  40

 x1 , x2 , x3  0

Exercice 2 :
Résoudre le programme linéaire suivant par la méthode du simplexe pour une
minimisation et une maximisation
C  3x1  2 x2
2 x1  2 x2  10

S .C 6 x1  4 x2  7
x , x  0
 1 2

Exercice 3 :
Résoudre le programme linéaire suivant par la méthode du simplexe puis par la
méthode du dual simplexe.
��� � = �1 + 2�2
�. �
4�1 + 3�2 ≥ 12
6�1 + �2 ≥ 6
2�1 + 5�2 ≥ 9
�1 , �2 ≥ 0
Exercice 4 :
Résoudre le programme linéaire suivant par la méthode du simplexe

��� � = 2�1 + 3�2 + 5�3


�. �
�1 + �2 − �3 ≥− 5
−6�1 + 7�2 − 9�3 ≤ 4
�1 + �2 + 4�3 = 10
�1 , �2 , −≥ 0

Exercice 5 :
En considérant l’ensemble de contraintes suivant :
�1 + 7�2 + 3�3 + 7�4 ≤ 46
3�1 − �2 + �3 + �4 ≤ 2
2�1 + 3�2 − �3 + �4 ≤ 10
�1, �2 , �3 , �43 ≥ 0
Résolvez par l’algorithme du simplexe pour les fonctions objectif suivantes
1. ��� � = 2�1 + �2 − 3�3 + 5�4
2. ��� � =− 2�1 + �62 + 3�3 − 2�4
3. ��� � = 3�1 − �2 + 3�3 + 4�4
4. ��� � = 5�1 − 4�2 + 6�3 + 8�4
5. ��� � = 3�1 + 6�2 − 2�3 + 4�4

Vous aimerez peut-être aussi