Evento de Aplicaciones de MATLAB

IMPLEMENTACIÓN
COMPUTACIONAL PARA EL
APOYO A LA TOMA DE
DECISIONES, UTILIZANDO
METODOLOGÍAS DIFUSAS

Gabriel Jaime Correa Henao

Gloria Elena Peña Zapata
UNIVERSIDAD NACIONAL DE COLOMBIA Edgardo Anaya Martínez
SEDE MEDELLÍN
FACULTAD DE MINAS
ESCUELA DE SISTEMAS
1
INTRODUCCIÓN

2
 La Lógica Difusa en la Toma
de Decisiones
 La lógica difusa es un método de razonamiento
estadístico que permite especificar los
problemas de control del mundo real en
términos probabilísticos, sin necesidad de acudir
a modelos matémáticos y con un nivel de
abstracción muchos más elevado.

 No utiliza conceptos absolutos, si no valores

variables de pertenencia, siguiendo patrones de
rezonamiento similares a los del ser humano
3
 ¿Qué significa AMO?
 El Análisis Multiobjetivo (AMO), es una
rama de la Investigación de Operaciones,
que permite evaluar diferentes alternativas
en un problema donde se tienen en cuenta
una metas y unas limitaciones o
restricciones.
 La Toma de Decisiones aprovecha las
técnicas de Análisis Multiobjetivo, para
solucionar problemas de trascendencia.
4
 Metodologías Discretas

RESTRICCIONES OBJETIVOS DESEADOS

CONJUNTO DE
ALTERNATIVAS

TOMA DE DECISIONES

5
Metodologías Continuas
Solución de modelos de programación lineal, planteados
de la forma:
n
max z i   g ij  x j , i  1, 2,  , p
j 1

 n


A
j 1
ij  x j ~ bi , i  1, 2, , m,
 x j ~ 0


6
Metodologías Continuas
Solución Problema:
- Defuzzificación de la Función de Restricción,
usando los valores de la función objetivo con y
sin violaciones
- Solución del P.L. Auxiliar.

max   
  zi   zi   zi  x    zi 

sujeto a:    p  A x  b  p

  1
 x,   0


7
Metodologías Continuas
Formulación de Modelos con Números
Difusos
Número difuso triangular
asimétrico
a = (m, m, , )

1
ui

0
m- a m m+ b 8
 Metodologías Continuas
Transformaciones para la solución
del problema difuso
max f(x)
sujeto a: ai1x1 + + ainxn  bi , i = 1,  , m.
xj , j = 1,  , n.

 n  n  n  n

 R    ij  x j   i   qi   nij  x j   L    ij  x j   i   pi   mij  x j
 j 1  j 1
 j 1  j 1

 n  n  n  n

 R    ij  x j   i   qi   nij  x j   L    ij  x j   i   pi   mij  x j
 j 1  j 1
 j 1  j 1

9
GENERACIÓN DE
ALGORTIMOS

10
Implementación de la
Metodología Formulada
Herramienta Computacional
Plataforma en lenguaje, Borland C++ Builder, con
interfaces VCL (Visual Components Library)

Algoritmos de Desarrollo en Matlab. – Comparte

aplicaciones con C++, gracias a la Toolbox de
Compilación

Facilidad en el uso, para cualquier usuario. Se enmarca

en el paradigma de Zadeh para procesar con palabras,
empleando la metodología difusa, teniendo en cuenta la
incertidumbre del lenguaje humano.
11
 Implementación de la
Metodología Formulada
Herramienta Computacional

VC L
R -
MATLAB ILDE
BU
C++

Intercambio Dinámico de Datos

Interacción con el Decisor

Computación con palabras, teniendo en cuenta las

vaguedades e incertidumbres del lenguaje humano,
para realizar la mejor decisión (optimización difusa)
difusa 12
Problemas Abordados
Solución de Problemas Multiobjetivo, que permiten
la concepción de incertidumbre o de información
vaga, con coeficientes difusos

Validación mediante solución de problemas modelo,

y uso de herramienta computacional.

13
Difusión de la Investigación
Artículos actualmente en Evaluación:
“EVALUACIÓN DE OPORTUNIDADES DE
INVERSIÓN DE PEQUEÑOS CAPITALES,
MEDIANTE EL USO DE METODOLOGÍAS
DIFUSAS”
Revista EPICICLOS – Cali
“APROXIMACIONES METODOLÓGICAS A LA
TOMA DE DECISIONES DISCRETAS,
MEDIANTE EL USO DE OPERADORES
DIFUSOS”
Congreso CCIO 2004 14
Difusión de la Investigación
Artículos actualmente en Evaluación:
“APROXIMACIONES METODOLÓGICAS A LA
SOLUCIÓN DE PROBLEMAS LINEALES
MULTIOBJETIVO CONTINUOS, MEDIANTE EL
USO DE OPERADORES Y DE CONJUNTOS
DIIFUSOS”
Congreso CCIO 2004
“MULTIOBJECTIVE LINEAR PROGRAMMING
WITH FUZZY COEFFICIENTS IN
CONSTRAINSTS AND IN OBJECTIVE
FUNCTIONS”
Revista Universidad Zulia - Venezuela 15
Difusión de la Investigación
Artículos Publicados:
“PROPUESTA METODOLÓGICA PARA LA
SOLUCIÓN DE PROBLEMAS MULTIOBJETIVO
CONTINUOS, MEDIANTE EL USO DE
CONJUNTOS Y DE OPERADORES DIFUSOS”
“PROPUESTA METODOLÓGICA PARA APOYO
A LA TOMA DE DECISIONES DISCRETAS,
MEDIANTE EL USO DE OPERADORES
DIFUSOS”
Evento EITI - 2003
16
 Objetivo General
Formular una metodología para apoyar el proceso de toma de
decisiones, a partir del uso de modelos difusos de
programación lineal, que incorpore componentes de
incertidumbre para la solución de problemas

17
 Objetivos Específicos
Presentar un marco teórico que soporte una metodología para
la toma de Decisiones que involucre Modelos Difusos

Diseñar la herramienta computacional, implementando

la construcción de un prototipo de software que
implemente la metodología desarrollada en el objetivo
anterior

Validar la metodología fomulada

18
19