<div class="wims_chemin">\reload{<img src="gifs/doc/etoile.gif" alt="rechargez" width="20" height="20" border=0>}\link{main}{Optimisation linaire} <img src="gifs/arrows/right3.32.gif" alt=" ---> " width="25" height="15" border=0 valign="bottom"> \link{mainS5}{V  Algorithme du simplexe standard} <img src="gifs/arrows/right3.32.gif" alt=" ---> " width="25" height="15" border=0 valign="bottom"> V-4  Formules itratives</div><table width=100%><tr><td valign=top><div class="left_toc"><p>
\link{mainS1}{I  Programmation linaire}

\link{mainS2}{II  Mthode graphique}

\link{mainS3}{III  Mthode des sommets}

\link{mainS4}{IV  Mthode du simplexe}

<div class="left_selection">\link{mainS5}{V  Algorithme du simplexe standard}</div>

\link{mainS6}{VI  Dualit en programmation linaire}


\link{index}{Index}</div></td><td valign=top align=left width=100%><div class="wimsdoc">


A chaque itration de l'algorithme du simplexe, on est 
contraint  calculer la matrice \( B^{-1}N \) et le vecteur ligne
\( w_N^* = \pm \lbrack c_N^*-c_B^*B^{-1}N\rbrack  \). Ces calculs exigent pralablement 
la dtermination de la matrice inverse \( B^{-1} \). 
Dans cette section, nous
allons voir comment surmonter cette difficult. Tout simplement, on
vitera le calcul de \( B^{-1} \). Les lments
d'un tableau vont tre dtermins
itrativement  partir des lments du tableau prcdent.




\link{mainS5S4S1}




\link{mainS5S4S2}</div></td><td valign=top align=right> <div class="right_toc">
\link{mainS5S1}{V-1  Tableau simplexe}

\link{mainS5S2}{V-2  Application}

\link{mainS5S3}{V-3  Sommets et solutions de base}

<div class="right_selection">\link{mainS5S4}{V-4  Formules itratives}</div>

\link{mainS5S5}{V-5  Algorithme du simplexe standard}
</div><center>\reload{<img src="gifs/doc/etoile.gif" alt="rechargez" width="20" height="20" border=0>}</center></td></tr></table>