Acceso al documento en PDF - Biblioteca Nacional de Maestros

El primer paso del algoritmo es calcular entonces la distancia total le la frontera: DI (Y)
Luego en la iteración (II) recorre la estructura Puntos acumulando las distancias para determinar el
punto o el segmento en donde se encuentra la solución
Si encuentra un punto de Puntos cuya distancia es DT/d (III) lo retorna como la solución de Perles-
Mascler; ceso contrario encuentra un par de puntos adyacentes en Puntos, A = (a1,a2) y B(b1,b2.) que
determinan et segmento en el que se hayan la solución.
Sea S = (s1,s2) el punto solución a encontrar y sea O = (o1,o2) el punto que representa la mejor opción
para el jugador Y.
Entonces d(O,S) debe ser igual a D,/2, d(O,A] se puede calcular, y la distancia de A a S será
d1. -DT/2 - d(0.A) (IV)
d2 es la distancia entre Ay B (V)
Con esos datos, S - (s1,s2) se puede calcular con las siguientes ecuaciones
Algoritmo para calcular la solución Utilitaria
Entrada: Puntos: Estructura que contiene los puntos que forman el conjunto factible ordenados
ascendentemente según las x.
Cant.Puntos: Variable entera indicando la cantidad de puntos en Puntos.
A Número real que indica la variación de las abscisas,
Salida: SolUtlIIt Estructura de tipo TPunto conteniendo la solución Utilitaria
Método.-
Var
ListaCandidatos: Lista de TPunto
MaxSuma, i: Integer
p: Real
Aux: TPunto
MaxSuma - 0
i - l
Mientras i