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.