Une nouvelle méthode d'initialisation pour le problème de transport

Abstract

A new initialization method for the transportation problem is presented. It assigns value only if necessary. It gives good results and often the optimal solution. Résumé. Dans cet article nous proposons une nouvelle méthode d'initialisation du problème de transport classique. Cette méthode est basée sur le principe d'une affectation seulement si nécessaire. Elle donne de bons résultats et souvent la solution optimale. Mots Clés. Problème de transport, problème de Hitchcock, méthode du simplexe, initialisation.