La méthode de tir pour des problèmes de programmation linéaire bicritères

Abstract

Ce travail consiste à étudier les problèmes de programmation linéaires bicritère. En raison de la nature de ces problèmes, il existe un ensemble de solutions optimales et non pas une unique solution au problème, ce qui pose la question de la manière de visualiser et d'analyser cet ensemble de solutions. Nous avons utilisé les bases de l'optimisation multicritère et la méthode de la somme pondérée et nous avons développé une méthode de résolution : la méthode de tir utilisant la méthode de simplexe à un critère. Tous ces outils nous ont permis d'identifier et de visualiser l'ensemble des solutions : la surface de Pareto.