| Journal: | Investigación operacional |
| Database: | PERIÓDICA |
| System number: | 000379025 |
| ISSN: | 0257-4306 |
| Authors: | Pelegrín Pelegrín, Blas1 Cano Hernández, Saúl1 |
| Institutions: | 1Universidad de Murcia, Departamento de Estadística e Investigación Operativa, Murcia. España |
| Year: | 2011 |
| Volumen: | 32 |
| Number: | 1 |
| Pages: | 38-52 |
| Country: | Cuba |
| Language: | Español |
| Document type: | Artículo |
| Approach: | Analítico, descriptivo |
| Spanish abstract | Se considera el problema de localización de centros para una firma entrante en una red de transporte, en competencia con otros centros ya establecidos y con el objetivo de maximizar la cuota de mercado. Los consumidores compran en el centro del que obtengan la mayor utilidad (patrón binario). Si un consumidor obtiene la misma utilidad en un centro preexistente y uno nuevo, una proporción de su demanda es capturada por el nuevo. Las posibles localizaciones son los nodos y los puntos en los tramos de la red de transporte. Si la mayor utilidad se obtiene en un centro situado a una distancia dentro de un cierto umbral, se demuestra que el conjunto de candidatos a solución óptima se puede reducir a un conjunto finito de puntos de la red. Se da un procedimiento para generar los posibles candidatos, y se presenta una formulación como problema de programación lineal entera mixta para encontrar las localizaciones óptimas. Se realiza un análisis de sensibilidad respecto de la proporción, el número de centros preexistentes y el número de nuevos centros, aplicado a la Región de Murcia (España) |
| English abstract | We consider the facility location problem on a network for an entering firm, in competition with other already established facilities, with the objective of market share maximization. The consumers choose the facility from which they obtain a maximum utility (binary preference). If a consumer obtains the maximum utility from a preexisting center and a new one, a proportion of his demand is captured by the new facility. The location candidates are the nodes and the points in the edges of the network. If the highest utility is obtained from a facility located to a distance within a certain threshold from the customer, it is proved that the set of candidates to optimal solution is a finite set of points in the network. A procedure to generate the candidates to optimal location is given and a formulation as a mixed integer linear programming problem is presented. A sensitivity analysis related to the proportion, the number of preexisting facilities and the number of new facilities, applied to the Region of Murcia (Spain), is shown |
| Disciplines: | Matemáticas, Ciencias de la computación |
| Keyword: | Matemáticas aplicadas, Programación, Programación lineal, Optimización discreta |
| Keyword: | Mathematics, Computer science, Applied mathematics, Programming, Linear programming, Discrete optimization |
| Full text: | Texto completo (Ver PDF) |
