Adhérer ou faire un don

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é

(Article mis en ligne par Armelle BOURGAIN)