<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{mainS4}{IV  Mthode du simplexe} <img src="gifs/arrows/right3.32.gif" alt=" ---> " width="25" height="15" border=0 valign="bottom"> IV-5  Algorithme du simplexe</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}

<div class="left_selection">\link{mainS4}{IV  Mthode du simplexe}</div>

\link{mainS5}{V  Algorithme du simplexe standard}

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


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


<font color= "magenta">L'algorithme du simplexe</font>   est un procd itratif qui progresse
dans un sens volutif : il passe d'une solution de base ralisable 
non optimale  une autre
solution ayant une meilleure valeur d'objectif. De cette faon,
on vite de parcourir toutes les solutions de base ralisable
dont le nombre est en gnral prohibitif. Pour vrifier la
non optimalit d'une solution, un simple test sera effectu. De
plus, grce  l'algorithme du simplexe, on sera capable de
dtecter, le cas chant, que l'optimum est infini.



\link{mainS4S5S1}




\link{mainS4S5S2}




\link{mainS4S5S3}




\link{mainS4S5S4}</div></td><td valign=top align=right> <div class="right_toc">
\link{mainS4S1}{IV-1  Forme canonique}

\link{mainS4S2}{IV-2  Forme standard}

\link{mainS4S3}{IV-3  Relation entre la frome canonique et standard}

\link{mainS4S4}{IV-4  Notion de base ralisable}

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