Contraintes de complémentarité
Programmation quadratique
Option 3A
Optimisation 1
Alain Faye
1
Linear Complementary Problem
   (1)
     (2)
    (3)
Les données : M une matrice pp , q un p-vecteur
Solution de base complémentaire est une solution de base de (1)
avec pour chaque paire une des 2 variables en base
Ce qui fait bien p variables en base soit autant que déquations de (1)
Une solution de base complémentaire satisfait donc (3)
car l’une des deux variables est nulle car hors-base.
Solution de base complémentaire est réalisable lorsque   
Système 2p inconnues :    
2
Exemple
3
Soit le LCP défini par:
   
,   
Trouver une solution telle que sont en base et hors-base
LCP
Si   alors     est solution de (1) , (2) , (3)
Sinon on introduit une variable   sur chaque ligne de (1)
  (1’)
 
En posant     
   et   , on obtient une solution de (1’) , (2) , (3)
Dans cette solution 2 variables    et   
Solution de base réalisable presque complémentaire
   est solution de base réalisable de (1’) , (2) , (3) ,  
est en base, toutes les paires    ont une variable en base sauf
pour une paire s où les 2 variables sont hors-base.
4
Exemple
5
Soit le LCP défini par:
   
,   
Calculer    
Poser z=0. En déduire w.
Vérifier que  
1 / 16 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !