Académique Documents
Professionnel Documents
Culture Documents
Exercice 2 (6 points)
Considérons le programme linéaire suivant
x1 + 5 x 2 + 2 x3 = 30
x − 5 x −6 x 40
s.c. 1 2 3
x1 , x 2 , x3 0
On donne le tableau final de la résolution par la méthode du simplexe :
TF x1 x2 x3 e2 b
1 5 2 0 30
0 -10 -8 1 10
F. écon. 0 -23 -7 0
Soit une entreprise disposant de trois dépôts (A, B et C) contenant respectivement 20, 10 et 35
tonnes de marchandises. Elle dispose de trois magasins (D, E et F) qui ont besoin
respectivement de 25, 20 et 20 tonnes de marchandises. L’objectif est d’établir le meilleur
plan de transport des marchandises de A, B et C vers D, E et F. La matrice suivante représente
les possibilités en transport en fonction des différents sites :
D E F
A 15 10 0
B 5 0 10
C 10 5 5