Optimisation d'une Fonction Quadratique Sous Contraintes Linéaires.

Abstract

La méthode de linéarisation a nécessite l’ajout de 10 variables, 5 tableaux du simplexe, pour seulement 2 variables de décision, ce qui montre la lourdeur de cette méthode. Ceci nous donne une brève idée ,imaginons la lourdeur des calculs si le problème comporte 50 variables de décision. D’un point de vue algorithmique, notons que la recherche de la solution est simple et dispense des lourds calculs tels les conditions de Kuhn, du lagrangien et le calcul des matrice hessienne. Les travaux présentés dans ce document permettent de traiter toutes les situations modélisables sous forme de problémes de programmation quadratique.