En los problemas de optimizacin, a menudo se resuelven los modelos de

manera lineal debido a que son fciles de resolver. Pero, hay muchos
problemas que presentan situaciones muy difciles de
mantener en la
linealidad como un conjunto de variables continuas y nica herramienta de
modelacin. Para ello, existen las variables binarias que son una series de
procedimientos matemticos en la que su funcin es expresar situaciones no
lineales como lineales; en donde como su nombre lo indica, una variable
binaria puede tomar dos valores cualesquiera (por ejemplo, 0 o 1, 24 o 34,
negro o rojo etc.) en donde se tiene que elegir una y eliminar la otra, para
poder modelar linealmente. Por ejemplo, puede ser el caso en el que
determinado producto puede enviarse o no, tambin un centro de distribucin
que puede abrirse o no; en donde se aplica un valor numrico en cada caso y
se elige uno de ellos.
El problema del p-centro considera la localizacin de los centros de servicio de
modo que se minimice la mxima distancia desde un punto demanda hasta su
centro de servicio ms prximo (equidad). es equitativo porque minimizar la
mxima distancia que puede causar un gran incremento en la distancia total, lo
que genera una prdida sustancial de eficiencia.

El problema de la p-mediana consiste en encontrar p puntos de la red de modo

que se minimice la distancia total ponderada entre estos puntos y los vrtices.
El problema de la p-mediana proporciona a menudo soluciones donde se
separa a las poblaciones remotas y con baja densidad de poblacin en
trminos de accesibilidad a los centros de servicio. Por este motivo se
considera que la p-mediana es una solucin no equitativa, aunque si eficiente.
Discusin
Los problemas de localizacin tratan de averiguar la ubicacin de las
instalaciones de una empresa de modo que se minimicen los costes o se
maximicen los beneficios. Dos de los modelos ms utilizados en localizacin
son el problema de la p-mediana y el problema del p-centro que son modelos
bsicos de localizacin sobre redes donde las longitudes de las aristas
(distancias) y los pesos de los vrtices (demandas) son conocidos. Aunque, son
dos conceptos que pueden llegar a confundirse hay ciertas caractersticas que
los diferencian como son las siguiente:
La p-mediana:

Consiste en minimizar la suma total de las distancias ponderadas.

Busca la eficiencia en el modelo.

La p-centro:

Trata de minimizar la mxima distancia ponderada desde un centro de

servicio hasta sus usuarios asignados.
Busca la equidad en el modelo.

Pero, estos dos modelos tienen sus pros y contras, as es que para buscar una
solucin ptima, Halpern (1976) introduce el concepto de centdiana, donde
combina la p-median con la p-centro y logra minimizar una combinacin
convexa de las funciones objetivo del centro no ponderado y la mediana.