Scribd
Importer
348 vues3 pages

Problèmes de Programmation Linéaire

Ce document contient 5 exercices de programmation linéaire. Les exercices portent sur la formulation et la résolution de problèmes de programmation linéaire en nombres entiers et continus à l'aide de la méthode du simplexe. Les problèmes comportent plusieurs variables de décision et contraintes.

Transféré par

ome zuoku
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
348 vues3 pages

Problèmes de Programmation Linéaire

Ce document contient 5 exercices de programmation linéaire. Les exercices portent sur la formulation et la résolution de problèmes de programmation linéaire en nombres entiers et continus à l'aide de la méthode du simplexe. Les problèmes comportent plusieurs variables de décision et contraintes.

Transféré par

ome zuoku
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

ÉCOLE NORMALE SUPERIEURE D’ENSEIGNEMENT TECHNIQUE —

Recherche Opérationnelle

Série : 2

TRAVAUX DIRIGÉES

par
ES-SADEK

Exercice 1
Soit le problème de programmation linéaire suivant :

 min 4x1 + 20x2 + 2x3


−x1 + 2x2 + 2x3 ≥ 1

x1 + 5x2 − x3 ≥ 1

1. Ecrire le problème dual.


2. Résoudre le problème dual en utilisant deux méthodes.
3. En déduire la solution du problème primal.

Exercice 2
Soit le problème 
 max 5x1 + 3x2 + x3


x1 + x2 + x 3 ≤ 6

 5x + 3x + 6x ≤ 15

1 2 3

1. En utilisant la méthode du simplexe, résoudre le problème.


2. Donner un exemple de problème réel, qu’on peut modéliser sous la forme de ce
problème.

ES-SADEK 1 CPI - Semestre 3


ÉCOLE NORMALE SUPERIEURE D’ENSEIGNEMENT TECHNIQUE —
Recherche Opérationnelle

3. Quand peut-on constater à partir d’un tableau simplexe que la solution est non
bornée ?

Exercice 3
Soit le problème de programmation linéaire suivant :


 max 4x1 + 3x2 + 2x3


 x + 2x + 3x ≤ 6
1 2 3


 2x1 + x2 + x3 ≤ 3

x1 + x2 + x3 ≤ 2

1. Résoudre le problème en utilisant la méthode du simplexe.


2. Ecrire le problème dual.
3. En déduire la solution du problème dual.

Exercice 4
Soit le problème de programmation linéaire suivant :


 max 60x1 + 30x2 + 20x3


 8x + 6x + x ≤ 48
1 2 3


 4x1 + 2x2 + 23 x3 ≤ 20

2x1 + 32 x2 + 21 x3 ≤ 8

1. Résoudre le problème en utilisant la méthode du simplexe.


2. Ecrire le problème dual.

ES-SADEK 2 CPI - Semestre 3


ÉCOLE NORMALE SUPERIEURE D’ENSEIGNEMENT TECHNIQUE —
Recherche Opérationnelle

Exercice 5
Résoudre, en utilisant la méthode du simplexe, le problème suivant :


 min z = 170x1 + 160x2 + 175x3 + 180x4 + 195x5





 s.c x1 ≥ 48

x1 + x2 ≥ 79





x1 + x2 ≥ 65





x1 + x2 + x3 ≥ 87






 x2 + x3 ≥ 64


 x3 + x4 ≥ 73

x3 + x4 ≥ 82





x4 ≥ 43









 x4 + x5 ≥ 52




 x5 ≥ 15

xi ≥ 0, i = 1, . . . , 5

ES-SADEK 3 CPI - Semestre 3

Vous aimerez peut-être aussi