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>

Les Journées Nationales
L’APMEP

Brochures & Revues
Ressources

Actualités et Informations
Base de ressources bibliographiques

 

Les Régionales de l’APMEP