Discussion :

[Lucas Panny]

Bonjour,

J'ai appris depuis peu la résolution d'un programme linéaire par la méthode des tableaux (simplexe)
Puis j'ai un peu lu sur la transformation primale vers duale

C'est là que je ne pige rien! A quoi sert la transformation duale? Une sorte de masturbation intellectuelle? A quoi peut bien me servir le résultat issu?

[benDelphic]

eh ben tout simplement parceque il est parfois difficile de trouver une solution d'un programme mathématique en général , le passage au dual peut à la limite donner une estimation sur une borne de la fonction objectif .
Dans la théorie de la dualité , les deux fonctions objectifs( primal et dual) ont meme valeurs au niveau de leur extrema respectifs ...