Dans ce savoir nous nous intéressons à la résolution d’un programme linéaire donné sous une forme canonique. Ensuite nous allons réaliser des différentes courbes (graphiques), représentant l’évolution du temps d’exécution de notre algorithme en fonction de la taille des données (le nombre des contraintes et le nombre des variables).

B-arbre (ou B-tree, en Anglais) Est structures de données/ méthodes qui permettent la localisation rapide du fichier (archives ou des clés), en particulier dans base de données, réduire le nombre de fois qu'un utilisateur a besoin d'accéder à la mémoire où les données sont enregistrées.