Artículos de revistas
Funciones distancia asimétricas y no positivas definidas. Parte II: Modelado
Asymmetric and Non-Positive Definite Distance Functions. Part II: Modeling
Autor
GUILLÉN BURGUETE, S.T.
SÁNCHEZ LARIOS, H.
Institución
Resumen
LAS FUNCIONES DISTANCIA INVOLUCRADAS EN PROBLEMAS DE INVESTIGACIÓN DE OPERACIONES TRADICIONAL MENTE SE HAN MODELADO USANDO COMBINACIONES LINEALES POSITIVAS DE MÉTRICAS LP. POR LO TANTO, LAS FUNCIONES DISTANCIA RESULTANTES SON SIMÉTRICAS, UNIFORMES Y POSITIVAS DEFINIDAS. A PARTIR DE UNA NUEVA DEFINICIÓN DE LONGITUD DE ARCO, PROPONEMOS UN MÉTODO PARA MODELAR FUNCIONES DISTANCIA GENERALIZADAS, QUE LLAMAMOS PREMÉTRICAS, LAS CUALES PUEDEN SER ASIMÉTRICAS, NO UNIFORMES Y NO POSITIVAS DEFINIDAS. DEMOS TRAMOS QUE TODA FUNCIÓN DISTANCIA QUE SATISFACE LA DESIGUALDAD DEL TRIÁNGULO Y CUYA DERIVADA DIRECCIONAL UNILATERAL ES CONTINUA, PUEDE SER MODELADA COMO UN PROBLEMA DE CÁLCULO DE VARIACIONES. LA "LONGITUD" DE UN ARCO D-GEODÉSICO C(A,B) QUE VA DESDE A HASTA B RESPECTO DE LA PREMÉTRICA D (LA D-LONGITUD) PUEDE SER NEGATIVA, Y POR TANTO LA D-DISTANCIA DESDE A HASTA B PUEDE REPRESENTAR LA MÍNIMA ENERGÍA NECESARIA PARA MOVER UN OBJETO MÓVIL DESDE A HASTA B. ILUSTRAMOS NUESTRO MÉTODO CON DOS EJEMPLOS. TRADITIONALLY THE DISTANCE FUNCTIONS INVOLVED IN PROBLEMS OF OPERATIONS RESEARCH HAVE BEEN MODELED USING POSITIVE LINEAR COMBINATIONS OF METRICS LP. THUS, THE RESULTING DISTANCE FUNCTIONS ARE SYMMETRIC, UNIFORMS AND POSITIVE DEFINITE. STAR TING FROM A NEW DEFINITION OF ARC LENGTH, WE PROPOSE A METHOD FOR MODELING GENERALIZED DISTANCE FUNCTIONS, THAT WE CALL PRE METRICS, WHICH CAN BE ASYMMETRIC, NON UNIFORM, AND NON POSITIVE DEFINITE. WE SHOW THAT EVERY DISTANCE FUNCTION SATISFYING THE TRIANGLE INEQUALITY AND HAVING A CONTINUOUS ONE-SIDED DIRECTIONAL DERIVATIVE CAN BE MODELED AS A PROBLEM OF CALCULUS OF VARIATIONS. THE "LENGTH" OF A D-GEODESIC ARC C(A,B) FROM A TO B WITH RESPECT TO THE PREMETRIC D (THE D-LENGTH) CAN BE NEGATIVE, AND THE REFORE THE D-DISTANCE FROM A TO B MAY REPRESENT THE MINIMUM ENERGY NEEDED TO MOVE A MOBILE OBJECT FROM A TO B. WE ILLUSTRATE OUR METHOD WITH TWO EXAMPLES.