MÉTODO DE LA

MEDIANA
El problema clásico de localización consiste en ubicar uno o
varios servicios para cubrir la demanda de una serie de puntos
conocidos, usualmente denominados puntos de demanda,
optimizando alguna medida de efectividad. A principios de los
años ochenta, Minieka acuñó con el nombre de problema de
localización condicionada para referirse a aquellos problemas
donde el objetivo era localizar uno o varios servicios teniendo
en cuenta la existencia de otros cuya localización es conocida
a priori, de forma que los puntos de demanda son cubiertos por
el servicio más próximo, ya sea con uno de los servicios
existentes o con uno de los nuevos. En la localización
competitiva se pretende maximizar el beneficio de los servicios
a ubicar, para ello, se localizan de forma que atraigan el mayor
número de puntos de demanda, es decir, maximicen su cuota
de mercado.
Sin embargo, en la localización condicionada los beneficiados
son los puntos de demanda (usuarios) ya que los nuevos
servicios se localizan con el objetivo de minimizar los costos
globales de transporte.
Por esta razón, estos modelos se utilizan cuando se plantea la
expansión de una empresa, o en la localización de centros
públicos o sociales, donde el objetivo principal es prestar un
mejor servicio y no el obtener beneficios; un ejemplo concreto
puede ser la localización de un nuevo hospital público
teniendo en cuenta la existencia de otros, en este caso el
objetivo es que todos los usuarios tengan un hospital lo más
próximo posible. El problema de la mediana es un modelo
básico de localización cuando la estructura topológica
subyacente del problema es una red en la que las longitudes
de las aristas (distancias) y los pesos de los vértices
(demandas) son conocidos.
Consiste en encontrar puntos de la red de modo que se
minimice la distancia total (o media) ponderada entre estos
puntos y los vértices. Fue introducido por Hakimi quien
demostró la propiedad de optimalidad en los vértices, es decir,
que siempre existe una mediana en los vértices de la red. Se
ha utilizado para ubicar óptimamente almacenes, fábricas,
sucursales bancarias, estaciones de ferrocarril, etc.,
utilizándose el término genérico de centro de servicio para
referirse a cualquiera de ellos, llamándose por tanto centro de
servicio a cada uno de los distintos puntos que componen una
mediana.
La mayor parte de aplicaciones anteriormente mencionadas
parten de modelos deterministas, en los cuales todos los datos
del problema son perfectamente conocidos. El modelo de la
mediana es formulado de la siguiente manera:
La restricción (2.4.1) asegura que cada cliente es asignado a
una mediana, en tanto que la restricción (2.4.2) garantiza que
se seleccionen exactamente localizaciones para las
medianas. La restricción (2.4.3) afirma que los clientes se
asignen a un centro de distribución solo si este ha sido
seleccionado y el conjunto de restricciones (2.4.4) especifica
que todas las variables de decisión son binarias.
Dentro de este modelo de localización se pueden identificar tres
elementos esenciales. Las instalaciones, que denotan un conjunto
de objetos que serán localizados para proporcionar un servicio o
producto. Las localizaciones, que se refieren al conjunto de
posibles puntos para ubicar instalaciones. Finalmente los clientes,
que son los usuarios de las instalaciones que demandan ciertos
productos o servicios. El conjunto de ubicaciones es llamado
comúnmente espacio solución y se puede representar de manera
continua, discreta o de red:
• Espacio discreto: cuando se especifica una lista de posibles
lugares para ubicar instalaciones.
• Espacio continuo: se dan en problemas que se consideran en el
espacio euclidiano.
• Representación de red: para varias aplicaciones donde
consideran servicios públicos o privados, en los que se tiene que
operar utilizando cierta infraestructura de red (carretera, vial,
ferroviaria, etc.)
NORMA RECTILIENA O MANHATTAN:
Nos dice que la distancia entre dos puntos no es la recta que los une,
sino el mínimo numero de calles que se debe recorrer
E
Procedimiento
• Identificar la mediana del peso acumulado total.
• Encontrar el valor de la coordenada x de la instalación existente
que envía(o recibe) le mediana del peso.
• Encontrar el valor de la coordenada y de la instalación existente
que envía(o recibe) la mediana del peso.
Los valores de x y y encontrados en b y c, definen la ubicación de la
instalación nueva.
Evaluar la función objetivo:
CONCLUSION:
Es un método matemático que se utiliza para la ubicación de una
planta industrial tomando en cuenta solamente los costos del
transporte tanto de la materia prima(ó de viajes) como del producto
terminado. Para el cálculo no se consideran los desplazamiento en
diagonal, solo en dirección sur- norte y oeste-este.
MÉTODO PARA
DISTANCIA
EUCLIDIANA
Para localizar nuevas instalaciones, en todos los modelos de
optimización se considera una función objetivo de costo, la cual se
minimiza. Dicha función es representativa de la distancia y/o el
tiempo necesario para hacer fluir bienes o servicios de las nuevas
instalaciones a las ya existentes y/o a los clientes.
Clases de normas para medir distancias:
• Rectilínea o Manhattan: Considera que la distancia entre dos
puntos no es la recta que los une, sino el mínimo número de
calles que se deben recorrer; se utiliza en problemas de
localización en grandes zonas urbanas, cuyas calle tienen trazos
rectos paralelos y perpendiculares (como en el caso de Nueva
York).
• Euclidiana: Considera que la distancia mas corta entre dos
puntos es la recta que los une; se utiliza en problemas de
localización de zonas rurales y urbanas de trazo irregular (como
es el caso de la mayoría de las ciudades de México).
La distancia euclidiana es un número positivo que indica la
separación que tienen dos puntos en un espacio donde se
cumplen los axiomas y teoremas de la geometría de Euclides.
La distancia entre dos puntos A y B de un espacio euclidiano es
la longitud del vector AB perteneciente a la única recta que
pasa por dichos puntos.
El espacio que percibimos y donde nos movemos los seres
humanos es un espacio tridimensional (3-D), donde se cumplen
los axiomas y teoremas de la geometría de Euclides. En este
espacio están contenidos subespacios bidimensionales (planos)
y subespacios unidimensionales (rectas).
Los espacios euclídeos pueden ser de una dimensión (1-D), de
dos dimensiones (2-D), tres dimensiones (3-D) o de n
dimensiones (n-D).
Son puntos en el espacio unidimensional X los que
pertenecen a la recta orientada (OX), la dirección desde
O hacia X es la dirección positiva. Para ubicar los puntos
sobre dicha recta se usa el sistema cartesiano que
consiste en asignar a cada punto de la recta un número.
Se define la distancia euclidiana d(A,B) entre los puntos A
y B, ubicados sobre una recta, como la raíz cuadrada del
cuadrado de las diferencias de sus coordenadas X:
d(A,B) = √((XB – XA)^2)
Esta definición garantiza que: la distancia entre dos
puntos sea siempre una cantidad positiva. Y que la
distancia entre A y B sea igual a la distancia entre B y A.
Distancia euclidea. En matemáticas, álgebra, geometría y, más
específicamente, en análisis real, análisis complejo y
geometría analítica, se trata de una función no negativa usada en
diversos contextos para calcular la distancia entre dos puntos ,
primero en el plano y luego en el espacio. También sirve para
definir la distancia entre dos puntos en otros tipos de espacios de
tres o más dimensiones. Y para hallar la longitud de un segmento
definido por dos puntos de una recta, del plano o de espacios de
mayor dimensión.
En la siguiente figura se muestra el espacio euclidiano
unidimensional conformado por la recta (OX) y varios puntos
sobre dicha recta. Cada punto tiene una coordenada:

El punto A tiene coordenada XA = 2.5, el B coordenada XB = 4

y el punto C coordenada XC = -2.5
d(A,B) = √((4 – 2.5)2) = 1.5
d(B,A) = √((2.5 – 4)2) = 1.5
d(A,C) = √((-2.5 – 2.5)2) = 5.0
Se define la distancia euclidiana entre el punto P y Q con la siguiente
fórmula:
d(P,Q) = √( (XQ – XP)^2 + (YQ – YP)^2 )

Debe notarse que esta fórmula es equivalente al teorema de

Pitágoras, tal como lo muestra la siguiente figura:
DISTANCIA EUCLIDIANA EN
DOS DIMENSIONES
El espacio euclídeo bidimensional es un plano. Los puntos de
un plano euclidiano cumplen los axiomas de la geometría de
Euclides, por ejemplo:
– Por dos puntos pasa una sola recta.
– Tres puntos sobre el plano forman un triángulo cuyos
ángulos internos siempre suman 180º.
– En un triángulo rectángulo el cuadrado de la hipotenusa es
igual a la suma de los cuadrados de sus catetos.
En dos dimensiones un punto tiene coordenadas X e Y.
Por ejemplo un punto P tiene coordenadas (XP,YP) y un punto
Q coordenadas (XQ,YQ).
DISTANCIA EUCLIDIANA EN
N DIMENSIONES
El concepto de coordenadas puede extenderse a dimensiones
mayores:
– En 2-D el punto P tiene coordenadas (XP,YP)
– En 3-D un punto Q tiene coordenadas (XQ,YQ,ZQ)
– En 4-D el punto R tendrá coordenadas (XR,YR, ZR,WR)
– En n-D un punto P tendrá coordenadas (P1,P2,P3, ….. ,Pn)
La distancia entre dos puntos P y Q de un espacio euclidiano
n-dimensional se calcula con la siguiente fórmula:
d(P,Q) = √( (Q1 – P1)^2 + (Q2 – P2)^2 + …….. + (Qn – Pn)^2)
El lugar geométrico de todos los puntos Q en un espacio
euclidiano n-dimensional que equidistan de otro punto P fijo (el
centro) forman una hiperesfera n-dimensional.
CÓMO CALCULAR LA
DISTANCIA EUCLIDIANA
A continuación se muestra como se calcula la distancia entre
dos puntos ubicados en el espacio tridimensional euclidiano.

Suponga el punto A de coordenadas cartesianas x, y, z dadas

por A: (2,3,1) y el punto B de coordenadas B:(-3,2,2).

Se quiere determinar la distancia entre estos puntos, para lo

cual se hace uso de la relación general:
d(A,B) = √((-3– 2)2 + (2–3)2 + (2–1)2) = √((-5)2 + (-1)2 + (1)2)
d(A, B) = √(25+1+1) = √(27) = √(9*3) = 3 √(3) = 5,196
EJEMPLO:
Se tienen dos puntos P y Q. El punto P de coordenadas
cartesianas x, y, z dadas por P:(2,3,1) y el punto Q de
coordenadas Q:(-3,2,1).
Se pide encontrar las coordenadas del punto medio M del
segmento [PQ] que conecta los dos puntos.
Solución:
Se supone que el punto desconocido M tiene coordenadas (X,
Y, Z).
Como M es punto medio de [PQ] debe cumplirse que d(P,M) =
d(Q,M), por lo que también debe cumplirse d(P,M)^2 = d(Q,
M)^2 :
(X– 2)^2 + (Y–3)^2 + (Z–1)^2 = (X–(-3))^2 + (Y–2)^2 + (Z–1)^2
Como en este caso, el tercer término es igual en los dos
miembros la expresión anterior se simplifica a:
(X – 2)^2 + (Y – 3)^2 = (X + 3)^2 + (Y – 2)^2
Se tiene entonces una ecuación con dos incógnitas X y Y. Se
requiere de otra ecuación para poder solucionar el problema.

El punto M pertenece a la recta que pasa por los puntos P y Q,

la cual se puede calcular de la siguiente manera:
Primero se encuentra el vector director PQ de la recta: PQ = <
-3-2, 2-3, 1-1> = < -5, -1, 0 >.
Luego PM = OP + a PQ, donde OP es el vector posición del
punto P y a es un parámetro que pertenece a los números
reales.
La ecuación anterior se conoce como ecuación vectorial de la
recta, que en coordenadas cartesianas adopta la siguiente
forma:
< X-2, Y-3, Z-1> = <2,3,1> + a < -5, -1, 0> = < 2 – 5a, 3 – a, 0>

Igualando las componentes correspondientes se tiene:

X – 2 = 2 – 5 a ; Y – 3 = 3 -a ; Z – 1 = 0
Es decir que X = 4 – 5a, Y = 6 – a, por último Z = 1.

Se sustituye en la expresión cuadrática que relaciona X con Y:

(4 – 5a – 2)^2 + (6 – a – 3)^2 = (4 – 5a + 3)^2 + (6 – a – 2)^2
Se simplifica:
(2 – 5a)^2 + (3 -a)^2 = (7 – 5a)^2 + (4 – a)^2
Ahora se desarrolla:
4 + 25 a^2 – 20a + 9 + a^2 – 6a = 49 + 25 a^2 – 70a + 16 +
a^2 – 8a
Se simplifica, cancelando términos semejantes en ambos
miembros:
4 – 20a + 9 – 6a = 49 – 70a + 16 – 8a
Se despeja el parámetro a:
52 a = 49 + 16 – 4 – 9 = 52 resultando que a = 1.
Es decir que X = 4 – 5, Y = 6 – 1, por último Z = 1.

Finalmente se obtiene las coordenadas cartesianas del punto

medio M del segmento [PQ]:
M: (-1, 5, 1).