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
les JN 2026 à Strasbourg
Toutes les JN APMEP
Actualités et Informations
Actualités et Informations

L’APMEP
fonctionnement, responsables, commissions nationales et groupes de travail, JN et communication…

Adhérer ou faire un don à l’APMEP
Les Régionales de l’APMEP
les Régionales de l'APMEP

Publications
Au fil des maths, brochures, le bulletin vert, plot, hypercube,…

Base de ressources
Publimath, base de ressources pour l'enseignement des mathématiques

Ressources
olympiades, annales examens et concours, handicap et maths, jeux mathématiques, histoire des mathématiques, littéramath,…