Accueil > Résultats de la recherche > Suite de la publication

Entrée Simultanée de Paquets de Variables dans la Base Courante de la Méthode Révisée du Simplexe Appliquée au Problème de Transport

Dans cet article, nous présentons une nouvelle méthode de résolution du Problème de Transport (PT). Cette méthode est basée sur une modification de la forme produit du simplexe afin de faire entrer simultanément plusieurs variables dans la base courante. En effet, vue la structure du (PT) transformé en la forme standard d'un programme linéaire, on montre que certaines variables hors base sont associées à des vecteurs colonnes qui ont une structure telle que ces variables arrivent à entrer simultanément dans la base. Alors, nous réécrivons l'inverse de la matrice de la base courante $B^{-1}$ de la forme produit du simplexe


Auteur(s) : Mamadou Balde, Cheikh B. Djiba, Salimata G. Diagne, Souleymane Sarr, Youssou Gningue
Pages : 73-84
Année de publication : 2011
Revue : Annales Mathématiques Africaines
N° de volume : 2
Type : Article
Mise en ligne par : BALDE Mamadou