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...
| Author: | |
|---|---|
| Format: | article |
| Publication Date: | 1978 |
| Country: | España |
| Institution: | Universitat Politècnica de Catalunya (UPC) |
| Repository: | UPCommons. Portal del coneixement obert de la UPC |
| Language: | Catalan |
| OAI Identifier: | oai:upcommons.upc.edu:2099/4592 |
| Online Access: | https://hdl.handle.net/2099/4592 |
| Access Level: | Open access |
| Keyword: | Operations research Investigació operativa Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science |
| Summary: | 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. |
|---|