Résumé: Dans ce mémoire, une synthèse des travaux classiques sur la programmation quadratique convexe a été réalisée. La méthode du simplexe quadratique de Wolfe a été présentée, puis illustrée par un exemple numérique. D'autre part, la méthode directe de support de R.Gabassov et F.M. Kirillova a fait l'objet d'une description détaillée. Dans ce travail, une méthode de programmation quadratique convexe a variables bornées a été proposée, basée sur la simplification de la matrice de la fonction objectif, alors qu'auparavant cette dernière a été définie comme une matrice par blocs, difficile à manipuler dans les calculs numériques. La norme utilisée ici dans la construction de la direction d'amélioration n'est pas celle du simplexe. Il s'agit d'une nouvelle norme, adaptée aux spécificités et aux contraintes du problème d'optimisation étudié

Béjaïa:
Langue: Français
Collation: 79 p. ill. ;30 cm
Diplôme: Magister
Etablissement de soutenance: Béjaïa, Université Abderahmane Mira de Béjaïa. Faculté des Sciences et des Sciences de l'Ingénieur
Spécialité: Mathématiques
Index décimal 510 .Mathématiques
Thème Mathématiques

Mots clés:
Formes quadratiques
Programmation quadratique convexe
Matrices
Théorèmes : Démonstration automatique

Note: Bibliogr.pp.72-79