<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-1  Gnralits</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">


Dans le contexte de la programmation linaire, le terme programmation dsigne
l'organisation des calculs et non la ralisation d'un
programme informatique. Du point de vue des applications,
l'optimisation linaire est d'une grande porte. Elle
s'applique  des problmes trs varis qui sont issus de
l'conomie, de l'ingnierie, de la physique ou encore des
modles probabilistes. Dans ce cadre, on peut citer par exemple,
les problmes de type <font color= "magenta">gestion de stock, gestion de
production, transport de marchandise, affectation du personnel,
systmes industriels, rseaux de communication</font>  , etc. Pour les 
modles de programmation linaire, on est souvent amen  
maximiser un gain ou minimiser un cot. Ceci explique d'ailleurs 
pourquoi la fonction  maximiser s'appelle fonction d'objectif ou conomique.</div></td><td valign=top align=right> <div class="right_toc">
<div class="right_selection">\link{mainS1S1}{I-1  Gnralits}</div>

\link{mainS1S2}{I-2  Exemple}

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

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