408
De l’intérêt du théorème de la forme globale en programmation linéaire
Belkora Samir
Résumé de l’article
En programmation linéaire, il est d’usage de présenter le théorème des écarts complémentaires comme théorème de caractérisation des solutions optimales. Il existe un autre théorème de caractérisation des solutions optimales dit théorème de la forme globale qui, comme son nom l’indique, utilise la forme globale d’un programme linéaire et qui est pratiquement absent de la littérature spécialisée. Dans cet article, l’auteur donne une démonstration personnelle de ce théorème pour ensuite essayer de dégager l’intérêt pédagogique qu’il représente à nos yeux dans un enseignement de programmation linéaire, en particulier s’adressant à des étudiants en gestion ou en économie.
Plan de l’article
- 1. Introduction
- 2. Quelques concepts de base de la programmation linéaire
- 3. Rappel du théorème des écarts complémentaires
- 4. Le théorème de la forme globale
- 5. Conclusion
- Bibliographie
Télécharger l’article en pdf dans son intégralité
<redacteur|auteur=500>