Etude numérique comparative entre des méthodes de résolution d'un problème de transport à quatre indices avec capacités

Abstract

In this dissertation, we are interested in a comparative numerical study of three methods of resolution of a capacitated transportation problem with four subscripts. The methods selected for this study are those for the simplex, the Ye-Lustig and the AlPT4C (introduced recently by R. Zitouni). We have uccessfully established the implantation of the three algorithms with suitable treating some difficulties found. Through some various numerical simulations, we have obtained satisfied results. These last ones show that the AlPT4C method is the most robust against than the two others. Thus, they could help us to exploit the advantages of the concerned methods, in order to innovate some techniques improving the AlPT4C’s numerical behavior.