TABLE DES MATIÈRES

1. PROGRAMMATION LINÉAIRE
1.1 FORME GÉNÉRALE D’UN PROGRAMME LINÉAIRE
1.2 FORME CANONIQUE ET STANDARD D’UN PROGRAMME LINÉAIRE
1.2.1 Forme canonique
1.2.2 Forme standard
1.3 ÉCRITURE MATRICIELLE D’UN PROGRAMME LINÉAIRE
1.4 MODÉLISATION D’UN PROBLÈME
1.4.1 Exemple
1.4.2 Modélisation
2. RÉSOLUTION D’UN PROGRAMME LINÉAIRE
2.1 EXEMPLE INTRODUCTIF
2.2 MÉTHODE DU SIMPLEXE
2.2.1 Introduction
2.2.2 Algorithme du Simplexe
2.2.3 Résumé de l’algorithme
2.3 RÉSOLUTION D’UN PROGRAMME LINÉAIRE GÉNÉRAL
2.4 CAS PARTICULIERS
2.4.1 Cas de solution non réalisable
2.4.2 Cas de solution sans borne
2.4.3 Cas de solution multiple
2.4.4 Dégénérescence
2.4.5 Variables libres
3. PROLONGEMENT DE LA PROGRAMMATION LINÉAIRE : DUALITÉ
3.1 PROGRAMMES LINÉAIRES DUALS
3.2 PROBLÈME DE PRODUCTION
3.2.1 Problème du producteur
3.2.2 Problème du racheteur (voisin)
3.3 PROBLÈME DE MÉLANGE
3.3.1 Problème du distillateur (fournisseur)
3.3.2 Problème du sous-traitant
3.4 CORRESPONDANCE PRIMAL DUAL
3.5 THÉORÈME DE LA DUALITÉ
3.6 THÉORÈME DE COMPLÉMENTARITÉ DES ÉCARTS
3.7 ALGORITHME DUAL DU SIMPLEXE
4. ANALYSE POST- OPTIMISATION
4.1 INTERPRÉTATION ÉCONOMIQUE DES VARIABLES DUALES ET DES COÛTS RÉDUITS
4.1.1 Variables duales
4.1.2 Coûts réduits associés aux variables de décision hors base
4.2 SENSIBILITÉ DES RÉSULTATS
4.2.1 Changement à la fonction objectif
4.2.2 Changement au coté droit
4.2.3 Autres changements
5. MINIMISATION DES ENCOURS (TEMPS D'ATTENTE) : éxécuction de n pièces sur n
machines.
6. PROBLÈMES D'AFFECTATION
7. PROBLÈMES DE TRANSPORT
……………………………….