<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"> \link{mainS5S2}{V-2  Application} <img src="gifs/arrows/right3.32.gif" alt=" ---> " width="25" height="15" border=0 valign="bottom"> V-2-1  Exemple 1</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">


Reprenons l'Exemple 1 :
<div class="math">\(\left\{ \begin{matrix} \max [Z(x_1,x_2) & = 4x_1 +5x_2]\\
2x_1 +x_2 & \leq 8\\
x_1 + 2x_2 & \leq 7\\
x_2 & \leq 3 \\ 
x_1\geq 0,\; x_2\geq 0 &
\end{matrix}  \right.\)</div>
<ul class="descF">
</descF_item></li><li>
\fold{mainS5S2S1F_descF_item1}{<span class="descF_item">On crit ce problme sous forme standard.</span>

}

</li><li>
\fold{mainS5S2S1F_descF_item2}{<span class="descF_item">On cherche un systme de variables de base ralisable</span>

}

</li><li>
\fold{mainS5S2S1F_descF_item3}{<span class="descF_item">Itration 1</span>

}

</li><li>
\fold{mainS5S2S1F_descF_item4}{<span class="descF_item">Itration 2</span>

}

</li><li>
\fold{mainS5S2S1F_descF_item5}{<span class="descF_item">Itration 3</span>

}

</li><li>
\fold{mainS5S2S1F_descF_item6}{<span class="descF_item">Itration 4</span>

}

</li><li>
\fold{mainS5S2S1F_descF_item7}{<span class="descF_item">Conclusion</span>

}

</li></ul></div></td><td valign=top align=right> <div class="right_toc">
<div class="right_selection">\link{mainS5S2S1}{V-2-1  Exemple 1}</div>

\link{mainS5S2S2}{V-2-2  Exemple 2}

\link{mainS5S2S3}{V-2-3  Exemple 3}
</div><center>\reload{<img src="gifs/doc/etoile.gif" alt="rechargez" width="20" height="20" border=0>}</center></td></tr></table>