Forum de mathématiques - Bibm@th.net
Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
Répondre
Résumé de la discussion (messages les plus récents en premier)
- Baube
- 22-09-2024 16:08:29
Bonjour,
je bloque sur un exercice que voici :
Un problème d’optimisation sous form standard d’égalités :
z=cTx
s.c
Ax = B
dont la matrice A est de plein rang possède une solution de base x
telle que xB = 0.
a) Montrez que le problème possède une seule solution de base réalisable.
b) Donnez un exemple d’un tel problème où la valeur optimale est
non bornée.
La matrice est de rang plein donc l'équation Ax=B admet au moins une solution. Mais pour moi ce n'est pas suffisant comme condition. De plus je n'arrive pas à déduire que le problème possède une seule solution de base réalisable.