Méthode adaptée pour la résolution d’un problème de programmation quadratique convexe

Abstract

Dans ce travail nous avons propose une variante de la methode adaptee pour la rsolution d’un probl`eme de programmation quadratique convexe `a variables bornees. Avant cela, nous avons expose la methode directe de support pour la resolution du mˆeme probl`eme,dans le but de rappeler le principe des methodes de R.Gabasov et F.M.Kirolova pour la resolution d’un probl`eme de programmation quadratique convexe `a variables bornees qui est basee sur la metrique du simplexe.Ensuite nous avons traite le mˆeme probl`eme en utilisant un concept diff´erent de celui du simplexe c’est-`a-dire en changeant tous les indices au mˆeme tenps, c’est la methode adaptee.Enfin en se basant sur les travaux de M.O.Bibi, et M.Bentobache dans le cas lineaire,nous avons utilise la r`egle du pas simple pour effectuer le changement de support et ce rsultat `a ete confirmer par un exemple numerique. Perspective Utiliser la r`egle du pas multiple pour efffectuer le changement de support. Trouver une nouvelle estimation de suboptimalite dans le cas du pas simple.