Bonjour,
j'avais de la difficulté avec une démonstration.
" On considère le problème de programmation linéaire:
min {cT x : Ax = b, x >= 0, x appartient à IR^n }.
Soit B une base réalisable et cj (c barre j) les coûts relatifs associés*.
Montrer que Si c>=0
pour tout j = 1,2, ... , n. alors B est une base optimale."
Comment faire pour démontrer ca?
Je sais que la base est réalisable si xB = B^-1 * b, mais qu'en est-il de la base optimale?
pour information cj = cj (coût original) - cBT(C base transposée) * B^-1 * a.j (la jème colonne).
-----