Scribd
Importer
144 vues1 page

Exercices de recherche opérationnelle S5

Le document présente trois exercices de programmation linéaire. Le premier exercice demande de trouver la solution optimale d'un programme linéaire donné en utilisant la méthode du simplex. Le deuxième exercice demande de résoudre un autre programme linéaire en utilisant la méthode du simplex en deux phases. Le troisième exercice demande de donner le problème dual d'un programme linéaire donné et de trouver sa solution optimale avec la méthode des écarts complémentaires.

Transféré par

moh driwsh
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
144 vues1 page

Exercices de recherche opérationnelle S5

Le document présente trois exercices de programmation linéaire. Le premier exercice demande de trouver la solution optimale d'un programme linéaire donné en utilisant la méthode du simplex. Le deuxième exercice demande de résoudre un autre programme linéaire en utilisant la méthode du simplex en deux phases. Le troisième exercice demande de donner le problème dual d'un programme linéaire donné et de trouver sa solution optimale avec la méthode des écarts complémentaires.

Transféré par

moh driwsh
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

SMI - S5 Recherche opérationnelle fpo ouarzazate

Prof. A. EL MOUATASIM 2020-2021 TD N°2


—————————————————————————————————–

Exercice 1
On considère le programme linéaire (P) suivant :

min z = 4x1 + 5x2


s.c. 2x1 + 2x2 ≥ 8
x2 = 3
9x1 + 3x2 ≥ 27
x1 ≥ 0, x2 ≥ 0.

À l’aide de l’algorithme simplex forme tableaux et la méthode big M : trouvez


la solution optimale de (P).

Exercice 2
Résoudre le programme suivant en utilisant la la méthode simplex - tableau et la
méthode en deux phases.

max z =4x1 + 5x2


s.c. 2x1 + 2x2 ≥ 8
x2 = 3
9x1 + 3x2 ≤ 27
x1 ≥ 0, x2 ≥ 0.

Exercice 3 Soit le problème (P) suivant :

max z = 6x1 + 4x2


s.c. 3x1 + 9x2 ≤ 81
4x1 + 5x2 ≤ 55 (P L)
2x1 + x2 ≤ 20
x1 , x2 ≥ 0,

1. Donner le problème dual de (P)


2. Trouvez la solution optimal de (P) par la méthode des écarts complémentaire.

Vous aimerez peut-être aussi