Les transformacions admissibles lineals per al problema del repartiment
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 transformaci...
| Autor: | |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 1978 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | catalán |
| OAI Identifier: | oai:upcommons.upc.edu:2099/4592 |
| Acceso en línea: | https://hdl.handle.net/2099/4592 |
| Access Level: | acceso abierto |
| Palabra clave: | Operations research Investigació operativa Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science |
| Sumario: | 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. |
|---|