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
#1 22-09-2024 15:08:29
- Baube
- Membre
- Inscription : 08-04-2019
- Messages : 3
Optimisation linéaire avec une seule solution de base réalisable
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.
Hors ligne