<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{mainS1}{I  Programmation linaire} <img src="gifs/arrows/right3.32.gif" alt=" ---> " width="25" height="15" border=0 valign="bottom"> I-4  Prsentation des mthodes</div><table width=100%><tr><td valign=top><div class="left_toc"><p>
<div class="left_selection">\link{mainS1}{I  Programmation linaire}</div>

\link{mainS2}{II  Mthode graphique}

\link{mainS3}{III  Mthode des sommets}

\link{mainS4}{IV  Mthode du simplexe}

\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">


Nous allons prsenter des techniques qui
permettent de rsoudre les programmes linaires que l'on
convient dsormais de noter (PL).<a name="PL">
Diverses mthodes ont t proposes dans la
littrature :
<ul><li>  <font color= "magenta">La mthode graphique</font>   : l'utilisation de cette mthode 
est restreinte aux (PL) ayant un nombre de variables au plus 
gal  \( 3 \).
 </li><li>  <font color= "magenta">La mthode des sommets</font>   : le nombre de sommets
tant prohibitif, cette mthode est trs coteuse en 
temps de calcul.
 </li><li>  <font color= "magenta">La mthode du simplexe</font>   : algorithme itratif
mis au point par George Dantzig en 1951.
 </li></ul></div></td><td valign=top align=right> <div class="right_toc">
\link{mainS1S1}{I-1  Gnralits}

\link{mainS1S2}{I-2  Exemple}

\link{mainS1S3}{I-3  Domaine ralisable}

<div class="right_selection">\link{mainS1S4}{I-4  Prsentation des mthodes}</div>
</div><center>\reload{<img src="gifs/doc/etoile.gif" alt="rechargez" width="20" height="20" border=0>}</center></td></tr></table>