<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}

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







\maketitle



Ce cours d'optimisation linaire 
est destin  des tudiants en Mathmatiques 
apliques ou Informatique, niveau troisime anne universitaire. 
Il est bas essentiellement sur la rfrence ci-aprs :
<div class="quote">Hdi Nabli, "Recherche Oprationnelle : Algorithme du Simplexe et ses Applications", <i>Centre de Publication Universitaire</i>  , Tunisie (2006)
</div>


Ce livre propose entre autres
<ol><li>  une nouvelle mthode de recherche d'une base ralisable initiale 
pour l'algorithme du simplexe. Cette technique ne fait pas intervenir 
les variables artificielles. De plus il est souvent possible d'aboutir,
en une seule itration,  une base ralisable.
 </li><li>  Grce aux tableaux formels, une nouvelle alternative, autre que
l'algorithme dual-simplexe, est propose.
 </li><li>  Pour les problmes de transport, un algorithme rcursif pour
la dtermination des lments d'un tableau de transport est mis en oeuvre.
 </li></ol>





Dans ce document, les rsultats mathmatiques sont donns sans dmonstration. 
Pour plus de dtails, on peut consulter la rfrence ci-dessus.




\link{mainS1}




\link{mainS2}




\link{mainS3}




\link{mainS4}




\link{mainS5}




\link{mainS6}


  


Vous trouverez ici une version pdf :
<a href=\filedir/docquadratic.pdf>docquadratic.pdf</a>



Je remercie vivement Sophie Lemaire et  Bernadette Perrin-Riou, 
enseignants-chercheurs  l'universit de Paris-Sud, pour leur aide prcieuse  raliser 
ce document interactif.</div></td></tr></table>