^{PDFprof.com Search Engine}

Chapitre 4 Dualité

C'est quoi le principe de dualité ?
Le principe de dualité montre qu'objectivité et invariance sont liées : le principe de dualité est un principe d'invariance, la géométrie projective s'occupant justement de ce qui est invariant par projection.
C'est quoi un programme dual ?
Par définition, le programme dual est un programme linéaire consistant à minimiser une fonction économique dans un domaine défini par des contraintes sous forme d'inéquations de type inférieures ou égales (≥).
Les deux problèmes sont très fortement liés.
Qu'est-ce que la dualité en recherche opérationnelle ?
La dualité, c'est la théorie qui nous permet de trouver avec confiance une solution optimale d'un programme linéaire.
Si on a une solution réalisable qui n'est pas optimale, la dualité nous donne la capacité de savoir pourquoi cela n'est pas optimale.
Le dual est max z = bty, Aty ≤ c, y ≥ 0. min z = ctx, (At)tx ≥ b, x ≥ 0. ⇐⇒ min z = ctx, Ax ≥ b, x ≥ 0.
Donc, le dual du dual est le primal.

Le principe de la dualité peut s'énoncer de la manière suivante : le plus bas prix total à payer pour l'acheteur doit être égal au bénéfice maximal pour le Autres questions

Chapitre 4 Dualité

C'est quoi le principe de dualité ?

C'est quoi un programme dual ?

Qu'est-ce que la dualité en recherche opérationnelle ?