Dualité en optimisation linéaire

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
Avatar de l’utilisateur
rdt
Membre Naturel
Messages: 41
Enregistré le: 09 Juin 2018, 19:36

dualité en optimisation linéaire

par rdt » 20 Mai 2019, 21:29

Bien le salut!

Voici deux propostions, et leurs contraposées, du théorème du dualité que je trouve dans un chapitre d’optimisation linéaire (« problème » est ci-dessous employé comme « problème d’optimisation linéaire »):

(i) Si un problème primal n’a pas d’optimum borné, alors son dual n’a pas de solution réalisable.
[~ Si un dual admet une solution réalisable, alors son primal admet un optimum borné]
(ii) Si un problème primal n’a pas de solution réalisable, alors son dual n’a pas d’optimum borné.
[~ Si un dual admet un optimum borné, alors son primal admet une solution réalisable]

Ma question est la suivante :
Puisque l’optimum bornée d’un dual est une solution réalisable de ce dual, pourquoi dans la contraposée de (ii) on déduit seulement l’existence d’une solution réalisable pour son primal, et pas un optimum borné comme dans la contraposée de (i) ?

Cordial merci



 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 117 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite