UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE CENCÍAS MATEMÁTICAS 

Escuela Académico Profesional De Investigación Operativa
Modelos determinísticos en IO II

“Criterio de Minimax en
Localizacion.”
INTEGRANTES:
-.Kelly Barrientos Sotelo
-.Jairo Jesus Medrano Cochas
-.Tito Calderon Santos
-.Alexandra Quijano Romero
 INTRODUCCION

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 tiempo. Sin embargo, este criterio ha sido
atacado severamente, por ello se exploran
otros criterios, denominados minimax.
 El criterio que con mayor frecuencia se usa en este tipo de
problemas es minimizar alguna de las funciones que tienen
que ver con la distancia o el viaje de recorrido de las
materias primas y de los productos terminados. Este
criterio está sustentado en la suposición de que si se
minimizan los recorridos también se minimizarán los costos
de manejo de materiales.
DONDE SE APLICAN !!!!
Este tipo de problemas ocurren cuando se desea que la
distancia máxima de una nueva instalación hasta cualquier
instalación ya existente deba ser tan pequeña como sea
posible.
EJEM 1 -suponga que se desea encontrar el lugar optimo
para localizar un helicóptero destinado a atender a los
lesionados de los deportes invernales en distintas regiones,
de manera que se minimice el tiempo máximo para
responder una emergencia suscitada en cualquier sitio
 EJEM 2-

Es dónde ubicar una estación de radio que trasmitirá su señal a

ciertas localidades conocidas a un costo mínimo, ya que el costo
de transmisión es directamente proporcional a la potencia de la
estación de radio, y ésta determina la distancia que recorre la
señal. Este tipo de problemas son conocidos como problemas de
cobertura del círculo, que utiliza distancias euclidianas
 EJM 3 –
Cuando ocurren desplazamientos rectilíneos, entonces el
problema corresponde a uno llamado problema de cobertura del
diamante. Un ejemplo es cuando se quiere ubicar una instalación
que sirva a un número dado de clientes, tal como los extintores
en una planta, las estaciones de bomberos, en los que la
suposición es que el recorrido se hace en distancias rectilíneas.
 EL MODELO MINIMAX ESTÁ FUNDAMENTADO
EN LAS SIGUIENTES SUPOSICIONES :
 1. Existen datos sobre costos y flujos de materiales para
condiciones con definición no totalmente especificada.
 2. Los costos de manejo de materiales son lineales, sus
incrementos en relación con las cantidades siguen leyes
igualmente lineales y se pueden asignar actividades
específicas.
 3. Los costos de manejo de materiales constituyen el único
factor significativo.
 4. Los datos sobre flujos de materiales son deterministas.
 CRITERIO DE MINIMAX

Es en donde se diseña un F.O. para minimizar el

máximo costo de transporte resultante de una
localización y/o de una asignación, bajo la norma
euclidiana y asumiendo que el costo por unidad de
distancia es constante.
 ALGORITMO DE
ELZINGA Y HEARN
 Paso 1. Escoja dos puntos conocidos Pi y Pj

 Paso 2. Estos dos puntos definan el diámetro de un círculo Si este círculo contiene
todos los puntos, su centro en la localización minimax, es la solución del problema.
Si no es así, se selecciona arbitrariamente cualquier punto conocido fuera del
círculo, al que se denotará como Pk . Con los puntos Pi Pj y Pk , se va al paso 3.

 Paso 3.
a) Si Pi Pj y Pk , definen un triángulo recto u obtuso regrese al paso 2,
identificando los puntos opuestos al ángulo igual o mayor a 90º.
b) Si Pi Pj y Pk , definen un triángulo agudo, se construye un círculo con estos
tres puntos. Si este círculo engloba a todos los puntos Pi ,i = 1,2,...m entonces el
centro del círculo es la localización minimax. En caso contrario vaya al paso 4

 Paso 4. Se selecciona un punto D fuera del círculo definido por Pi Pj y Pk , que esté
más alejado de D. Se traza una línea a través del centro de dicho círculo que pase
por A. esta línea divide el espacio en dos planos. Sea B aquel punto entre
Pi Pj Pk , y diferente de A que esté del mismo lado de D y sea
C el punto no seleccionado, con A, C y D ya definidos se
regresa al paso 3.
Problema:
Suponga que se tienen ocho instalaciones existentes con las coordenadas
mostradas en la tabla.
Use el algoritmo Elzinga-Hearn para encontrar la solución minimax.
Solución:
 Pasos 1 y 2. Muestra las ubicaciones de las ocho instalaciones
existentes, de las cuales se seleccionan los puntos P1 y P4 que
definen el diámetro del círculo. Observe que los puntos P3 ,
P7 , P8 quedan fuera del círculo, por lo que se selecciona P3
para que junto con P1 y P4 se vaya al paso 3.
Se escogen los puntos P1 y P4 que definen el diámetro del círculo que no
cubre todos los punto.
 Paso 3. Al unir los puntos P1 , P3 , P4 se observa que generan
un triángulo agudo, por lo que aplica el inciso (b) del paso 3,
por lo que se debe construir un círculo a partir del
circuncentro. El círculo tampoco cubre la totalidad de las
instalaciones existentes, quedan fuera los puntos P7 y P8 . Se
va al paso 4.
 Con P1 , P3 , P4 se forma un triángulo agudo, se dibuja un
círculo a partir del circuncentro que pasa a través de estos
puntos. Quedan fuera P7 y P8 .
 Paso 4. P1 es A. Se traza una línea a través del centro del
círculo que pasa por le punto P1 . Esto divide el espacio en
dos planos. Como el punto P3 está del lado del punto D (en
este caso P8 ) entonces a P3 se le denota B y P4 será el punto
C, quedando entonces P1 , P4 , P8 como los puntos con los
que se va al paso 3.
 Paso 3. Con los puntos P1 , P4 , P8 se forma un triángulo
agudo, por lo que se trazan las mediatrices para obtener el
circuncentro y se traza el círculo a partir de éste. la
construcción del circuncentro a partir de las mediatrices para
obtener el centro del círculo que cubre todos los puntos de las
instalaciones existentes, esta es la solución mínimas..
 Para determinar los valores de las coordenadas de la nueva
instalación y el radio del círculo de deben calcular las
pendientes de las mediatrices, los puntos medios de los lados
y las ecuaciones de las mediatrices. Por ejemplo para el lado
formado por los puntos P4 y P8 . Las coordenadas de estos
puntos son (10, 11) y (2,9), respectivamente, entonces
 Por lo tanto, la pendiente de la mediatriz (que es
perpendicular al lado P4P8 es

Los puntos medios del lado P4P8 forman las coordenadas de la mediatriz, entonces
 Por lo tanto, la ecuación de la mediatriz para este lado es :
LA TABLA MUESTRA LOS CÁLCULOS PARA
LAS TRES MEDIATICES
 El circuncentro es el punto donde concurren las mediatrices,
por lo que basta con resolver el sistema formado por dos
mediatrices, en este caso se toman las asociadas a los lados P4
P8 P4 P1
Si este nuevo círculo contiene a todos los puntos, entonces su centro es el punto buscado. En caso
contrario, pasamos al siguiente paso.