文章基本信息

标题：Un modelo de programación binaria mixta para el problema generalizado de la p-centdiana
本地全文：下载
作者：Canós Darós, María José ; Marisa Martinez ; Manuel Mocholi 等
期刊名称：Rect@
印刷版ISSN：1575-605X
出版年度：2002
卷号：Actas_10
期号：1
页码：50-50
出版社：ASEPUMA. Asociación Española de Profesores Universitarios de Matematicas aplicadas a la Economia y la Empresa
摘要：Los problemas de localización tratan de averiguar la ubicación de las instalaciones de una empresa de modo que se minimicen los costes o se maximicen los beneficios. Dos de los modelos más utilizados en localización en redes son el problema de la p-mediana y el problema del p-centro. El primero consiste en minimizar la suma total de las distancias ponderadas, mientras que el segundo trata de minimizar la máxima distancia ponderada desde un centro de servicio hasta sus usuarios asignados. El objetivo del problema de la p-mediana hace que sea eficiente pero no equitativo, mientras que la cota implícita en el problema del p-centro lo convierte en equitativo pero no eficiente. Para combinar ambos aspectos, aparece en la década de los 70 un nuevo problema, el de la p-centdiana, cuya función objetivo es una mezcla de las dos anteriores. En este trabajo presentamos un modelo de programación binaria mixta para el problema generalizado de la p-centdiana sobre una red en el que los pesos asociados al p-centro y a la p-mediana no son necesariamente iguales. El primer paso para resolver el problema es identificar su conjunto dominante finito. En consecuencia, previamente a la descripción del modelo, proponemos un algoritmo que nos permitirá calcular este conjunto.
关键词：Localización en redes ; p-centdiana ; programación entera ; conjunto dominante finito