1

TD N° 3 : Algorithme des tableaux de simplexe.

Dans les exercices suivants, appliquer l’algorithme tableaux de simplexe

pour trouver la solution optimale de programmation linéaire.

Exercice 1 :
Soit le problème d’optimisation suivant :

M aximiserZ = 240x1 + 160x2


x + 2x2 ≤ 150
 1



SC 4x1 + 2x2 ≤ 400

1 ; x2 ≥ 0.

x

Exercice 2 :
Soit le problème d’optimisation suivant :

M aximiserZ = 3x1 + 5x2




 x1 + 2x2 ≤ 10000


2x1 + 3x2 ≤ 12000


SC



 x1 + 4x2 ≤ 15000

x1 ; x2 ≥ 0



Exercice 3 :
Soit le problème d’optimisation suivant :

M aximiserZ = 3x1 + 4x2 + 2x3


x + x2 − x3 ≤ 10
 1



SC x1 − 2x2 + 3x3 ≤ 14
 
1 ; x2 ; x3 ≥ 0.

x

Exercice 4 :
On veut résoudre le problème d’optimisation suivant :

M aximiserZ = 4x1 + 6x2 + 3x3


x + 6x2 + 2x3 ≤ 24
 1



SC x1 − 2x2 + 3x3 ≤ 9

1 ; x2 ; x3 ≥ 0.

x

RECHERCHE OPERATIONNELLE hubertbn@yahoo.fr ©Version 2019

 2

Exercice 5 :
Soit le problème d’optimisation suivant :

M inimiserZ = 10x1 + 6x2 + 8x3


x + x2 + 2x3 ≥ 2
 1



SC 5x1 + 3x2 + 2x3 ≥ 1

1 ; x2 ; x3 ≥ 0.

x

1. Formuler le problème dual du primal donné

2. Résoudre le problème dual par l’algorithme du simplexe.

RECHERCHE OPERATIONNELLE hubertbn@yahoo.fr ©Version 2019