Les transformacions admissibles lineals per al problema del repartiment

Abstract

Un cert nombre de mètodes per a resoldre el problema del repartiment es basen en unes determinades transformacions de la matriu de distàncies. A la nova matriu obtinguda correspon una nova funció objectiu per a la qual intenta trobar-se una solució òptima. Aquest treball tracta aquestes transformacions tot i analitzant la seva validesa en un context lineal. S'introdueix tot i es desenrotlla el concepte de "transformació admissible lineal". Sota les idees presentades són estudiades diverses transformacions aparegudes a la literatura per a resoldre el problema del repartiment, tot i analitzant la seva validesa.

A number of methods to solve the delivery problem are based on certain transformations of the distances matrix. A new objective function will be associated to the new matrix. The paper presented deals with these transformations as its validity in a linear context is analysed. The concept of "linear admissible transformation" is introduced and developed. Several transformations, appeared in the literature, for the solution of the delivery problem are studied and its validty is checked.