Djaalab, Mokhtar2018-01-312018-01-312017http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/1977Trois problèmes d’optimisation combinatoire ont été considéré : le problème de transport, le problème d’affectation et le problème de voyageur de commerce .Une nouvelle heuristique pour le problème de transport a été développé. Le problème d’affectation qui est un cas particulier du problème de transport a été étudié. La solution optimale pour ce problème par la méthode de (kuhn) a été utilisé pour établir une évaluation par défaut sur la fonction objective du problème voyageur de commerce ; qui est résolu optimalement par une méthode par séparation et évaluation.frproblème d’optimisation, problème transport, problème affectation, problème voyageur de commerce, Méthode Kuhn, Méthode séparation et évaluation.Thesis