
:index
Index
:main
Optimisation linaire
:mainS1
I  Programmation linaire
:mainS1S1
I-1  Gnralits
:mainS1S2
I-2  Exemple
:mainS1S3
I-3  Domaine ralisable
:mainS1S4
I-4  Prsentation des mthodes
:mainS2
II  Mthode graphique
:mainS2S1
II-1  Exemple 1
:mainS2S2
II-2  Exemple 2
:mainS2S3
II-3  Exemple 3
:mainS2S4
II-4  Remarque
:mainS2S5
II-5  Exercice
:mainS3
III  Mthode des sommets
:mainS3S1
III-1  Rsultat prliminaire
:mainS3S2
III-2  Mise en oeuvre
:mainS3S3
III-3  Champ d'application
:mainS4
IV  Mthode du simplexe
:mainS4S1
IV-1  Forme canonique
:mainS4S2
IV-2  Forme standard
:mainS4S3
IV-3  Relation entre la frome canonique et standard
:mainS4S4
IV-4  Notion de base ralisable
:mainS4S4S1
IV-4-1  Systme de base
:mainS4S4S2
IV-4-2  Optimalit et base ralisable
:mainS4S4S3
IV-4-3  Base dgnre
:mainS4S5
IV-5  Algorithme du simplexe
:mainS4S5S1
IV-5-1  Condition d'optimalit
:mainS4S5S2
IV-5-2  Amlioration de la fonction d'objectif
:mainS4S5S3
IV-5-3  Algorithme
:mainS4S5S4
IV-5-4  Rgle de pivotage
:mainS5
V  Algorithme du simplexe standard
:mainS5S1
V-1  Tableau simplexe
:mainS5S2
V-2  Application
:mainS5S2S1
V-2-1  Exemple 1
:mainS5S2S1F_descF_item1
On crit ce problme sous forme standard.
:mainS5S2S1F_descF_item2
On cherche un systme de variables de base ralisable
:mainS5S2S1F_descF_item3
Itration 1
:mainS5S2S1F_descF_item4
Itration 2
:mainS5S2S1F_descF_item5
Itration 3
:mainS5S2S1F_descF_item6
Itration 4
:mainS5S2S1F_descF_item7
Conclusion
:mainS5S2S2
V-2-2  Exemple 2
:mainS5S2S2F_descF_item1
On crit ce problme sous forme standard.
:mainS5S2S2F_descF_item2
On cherche un systme de variables de base ralisable
:mainS5S2S2F_descF_item3
Itration 1
:mainS5S2S2F_descF_item4
Itration 2
:mainS5S2S2F_descF_item5
Remarque
:mainS5S2S2F_descF_item6
Conclusion
:mainS5S2S3
V-2-3  Exemple 3
:mainS5S2S3F_descF_item1
On crit ce problme sous forme standard
:mainS5S2S3F_descF_item2
On cherche un systme de variables de base ralisable
:mainS5S2S3F_descF_item3
Itration 1
:mainS5S2S3F_descF_item4
Conclusion
:mainS5S3
V-3  Sommets et solutions de base
:mainS5S4
V-4  Formules itratives
:mainS5S4S1
V-4-1  Matrice du pivot
:mainS5S4S2
V-4-2  Vecteur des cots rduits
:mainS5S5
V-5  Algorithme du simplexe standard
:mainS6
VI  Dualit en programmation linaire
:mainS6S1
VI-1  Primal - Dual
:mainS6S1S1
VI-1-1  Cas d'une forme canonique
:mainS6S1S2
VI-1-2  Cas gnral
:mainS6S1S3
VI-1-3  Tableau rcapitulatif
:mainS6S2
VI-2  Optimalit pour le primal-dual
