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

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.

Name thesis:degree_name

M. Sc.

Level thesis:degree_level

Maîtrise

Discipline thesis:degree_discipline

Informatique

Grantor dc:publisher

Université de Sherbrooke

Year dc:date.issued

2011

Author dc:creator

• Kadri, Anis

Advisor dc:contributor.advisor

• Dubeau, François

Language dc:language.iso

fr

Handle dc:identifier.uri

https://hdl.handle.net/11143/4917

OAI identifier oai:identifier

oai:usherbrooke.scholaris.ca:11143/4917