TABLAS DE DECISIN

Un tema sin duda importante en el anlisis y diseo de sistemas

son las tablas de decisin y los rboles de decisin, esta vez
ser el turno de las tablas.

Antes de entrar en el tema, primero debemos comprender un

trmino crucial.

Qu es una decisin?
Una decisin es una resolucin que se toma entre varias alternativas. Es una alternativa
seleccionada entre varias que permite alcanzar un estado deseado en respuesta a un problema.
La teora de decisiones indica que se debe tomar una buena decisin de acuerdo a un
determinado problema. Se debe establecer primero que se quiere alcanzar a lograr para
plantearse una serie de alternativas que permitan escoger la ms conveniente para solucionar el
problema. La decisin es efectiva o eficiente, cuando satisface en la totalidad, o al menos en un
alto porcentaje, el objetivo o fin deseado y en el momento oportuno en que la decisin debe ser
tomada.

Un poco de historia
Las tablas de decisin se empezaron a utilizar a mitad de la dcada de los cincuenta, esta
herramienta fue desarrollada por la empresa General Electric con el fin de analizar las funciones
de la empresa como el anlisis de ventas, anlisis de crditos y control de transporte y rutas.

Qu es una tabla decisin?

La tabla de decisin, conocida tambin como la tabla de verdad, es una representacin grfica de
una matriz de filas y columnas separadas en cuatro cuadrantes que indican condiciones
y acciones. Las reglas de decisiones, incluidas en una tabla de decisin establecen el
procedimiento a seguir cuando existen ciertas condiciones. Se utiliza la tabla de decisin cuando
existen muchas combinaciones.

Las tablas de decisin (TD) son una tcnica de aplicacin en el anlisis y diseo de sistemas y
procedimientos, en su documentacin y tambin como un medio de comunicacin y un
instrumento de programacin.
Estructura de la tabla de decisin
La tabla de decisin est integrada por cuatro secciones:

1. Identificacin de Condiciones: seala aquellas que son ms relevantes. Se detalla

una condicin por rengln. Se llaman condiciones a situaciones variables que pueden
ocurrir
2. Entradas de Condiciones: indican qu valor, si es que lo hay, se debe asociar para
una determinada condicin. Se indican valores de las condiciones indicadas en la primera
seccin, dependiendo del tipo de tabla de decisin (de entrada limitada o extendida) que
se construya para representar el proceso.
3. Identificacin de Acciones: enlista el conjunto de todos los pasos que se deben
seguir cuando se presenta cierta condicin. Se llaman acciones a los distintos
comportamientos que se asumirn en funcin de los valores que tomen las condiciones.
Se escriben en el orden en que deben ser ejecutadas.
4. Entradas de Acciones: muestran las acciones especficas del conjunto que deben
emprender cuando ciertas condiciones o combinaciones de stas son verdaderas.
Las columnas del lado derecho de la tabla enlazan condiciones y acciones, forman reglas de
decisin que establecen las condiciones que deben satisfacerse para emprender un determinado
conjunto de acciones.

Para qu se utilizan?

Las tablas de decisin se usan para representar la descripcin de situaciones, se representan las
distintas alternativas, estados de la naturaleza y las consecuencias, proporcionan una descripcin
completa, correcta, clara y concisa de una situacin que se resuelve por una decisin tomada en
un momento especfico del tiempo.

Una tabla de decisin es una herramienta que sintetiza procesos en los cuales se dan un conjunto
de condiciones y un conjunto de acciones a tomar segn el valor que toman las acciones. Puede
utilizarse como herramienta en las distintas reas de modelos de los proyectos: la exposicin de
los hechos, en el anlisis del sistema actual, en el diseo del nuevo sistema y en desarrollo del
software.

Esta herramienta ayuda al analista a integrar los datos recopilados por los diversos mtodos y
a representar de manera ms fcil la lgica de un problema cuando est es ms o menos
complicada.

Para construir una tabla se debe determinar el mximo de la tabla, despus eliminar cualquier
situacin imposible y redundancias hasta simplificarlo tanto como sea posible.
 1. Determinar las condiciones: factores relevantes que afectan la toma de
decisiones, esto permite identificar las condiciones en la decisin. Cada condicin tiene la
posibilidad de cumplirse o no.
2. Determinar las acciones posibles
3. Determinar las alternativas para cada condicin.

Tablas limitadas: solo son posible 2 alternativas (si-no) o (verdadero falso).

Tablas extendidas: para cada condicin existe varias alternativas.

4. Calcular el mximo de columnas en la tabla de decisin: se calcula multiplicando

el nmero de alternativas de cada condicin.
5. Armar una tabla de cuatro cuadrantes.

CONDICIN REGLAS DE DECISIN

Identificacin de condiciones Entradas de acciones
Identificacin de acciones Entradas de condiciones

6. Determinar las reglas que tendr la tabla de decisin y completar las alternativas, existen dos
formas:

Llenar la tabla considerando una condicin a la vez, cada condicin adicional se aade a la
tabla sin considerar combinaciones y acciones duplicadas.
Comenzar con la primera condicin, dividir el numero de columnas por el numero de
alternativas de cada condicin y as sucesivamente con las dems condiciones. Ejemplo: la
siguiente tabla presenta 6 columnas, cada uno puede tener las alternativa (SI-NO), por lo que,
6/2=3.

Condiciones Reglas
Condicin 1 S S S S N N N N
Condicin 2 S S N N S S N N
Condicin 3 S N S N S N S N
Accin 1 X X
Accin 2 X X X
Accin 3 X X
Accin 4 X

7. Completar la tabla completando con X todas las acciones que debe ejecutarse con cada regla.
8. Combinar aquellas reglas en las que aparecen alternativas de condiciones que no influye en el
conjunto de acciones,
Por ejemplo:

Condiciones Reglas Condiciones Reglas

Condicin 1 S S S S N N N N Condicin 1 S -- -- N
Condicin 2 S S N N S S N N Condicin 2 S N -- S
Condicin 3 S N S N S N S N Condicin 3 -- S N S
Accin 1 X X Accin 1 X
Accin 2 X X X Accin 2 X
Accin 3 X X Accin 3 X
Accin 4 X Accin 4 X

9. Verificar la tabla para eliminar situaciones imposibles, contradictorias o redundantes.

10. Si es necesario reordene las condiciones y acciones para hacer la tabla ms clara.

Verificacin de las tablas de decisin

Despus de construir una tabla, los analistas verifican que sea correcta y completa con la finalidad
de asegurar que la tabla incluye todas las condiciones junto con las reglas de decisin que las
relacionan con las acciones.
Eliminacin de la redundancia: las tablas de decisin pueden volverse muy grandes y
difciles de manejar si se permite que crezca sin ningn control. Remover las entradas redundantes
puede ser de ayuda para manejar el tamao de la tabla. La redundancia se presenta cuando las
siguientes condiciones son verdaderas al mismo tiempo:

1. Dos reglas de decisin son idnticas salvo para una condicin del rengln y.
2. Las acciones para las dos reglas son idnticas.

Supresin de contradicciones: las reglas de decisiones son contradictorias entre

s cuando dos o ms reglas tienen el mismo conjunto de condiciones pero sus acciones son
diferentes.
Tipos de tablas de decisin
Las tablas de decisin se pueden clasificar atendiendo dos criterios en:

a. Segn el nmero de valores que puedan tomar sus condiciones, en:

Tablas de decisin binaria: cuando todas las condiciones son binarias, es decir la evaluacin de
todas las condiciones est limitada a dos valores posibles. Tambin se denomina limitadas. Los
valores en general sern SI (S), NO (N), aunque pueden tomar otros valores binarios, por ejemplo,
BLANCO (B) o NEGRO(N).
 Tablas de decisin mltiples: cuando todas sus condiciones pueden tomar ms de dos valores.
Tambin se denominan Ampliadas o Extendidas

Tablas de decisin mixtas: son aquellas en que intervienen condiciones binarias y mltiples. Se
combinan la forma de los valores de las dos tablas anteriores, considerando los valores de las
condiciones en forma de entrada extendida e identificando las acciones en forma de entrada
limitada, o viceversa.

Las tablas de decisin mltiples son ms legibles que las tablas de decisin limitadas (binarias) por
ser menos voluminosas que sus equivalentes.

Las tablas de decisin son ms fciles de codificar en programas que las otras tablas (ya que las
reglas de decisin constituyen caminos de un diagrama de flujo).

a.Segn se encadene o no con otras tablas, en:

Tablas abiertas: cuando sus acciones tienen referencia a otra tabla de decisin.
Tablas cerradas: son aquellas que una vez ejecutada la tabla llamada, devuelve el control a la tabla
que lo llam.

Tipos de entradas en la tabla

Forma de entrada limitada: es la estructura bsica de la tabla, ste es uno de los formatos
ms comunes.
Forma de entrada extendida: en este formato, los identificadores de condiciones y accin
no estn completos y es la razn por la que las entradas contienen ms detalles. Muchas personas
favorecen este formato sobre el mtodo de entradas limitadas porque es ms explcito para seal
las acciones.
Forma de entrada mixta: en ocasiones los analistas prefieren combinar en la misma tabla
las caractersticas de los dos mtodos anteriores.

Equivalencias entre reglas puras y mixtas

Las reglas mixtas pueden dar origen a reglas puras.

Podemos ver que la regla mixta tiene dos indiferencias y se pudo descomponer en cuatro reglas
puras. Lo que quiere decir que N el nmero de indiferencias que contiene una regla mixta, el
nmero total de reglas puras en ella son 2 a la N.
PROBLEMA DE OPTIMIZACION

La optimizacin es fundamental para cualquier problema relacionado con la toma de decisiones,

ya sea en ingeniera o en ciencias econmicas. La tarea de tomar decisiones implica elegir entre
varias alternativas. Esta opcin va a estar gobernada por nuestro deseo de tomar la "mejor"
decisin posible. Que tan buena va a ser cada una de las alternativas va a estar descripta por una
funcin objetivo o ndice de rendimiento. La teora y los mtodos de optimizacin nos van a
ayudar a seleccionar la mejor alternativa de acuerdo a esta funcin objetivo dada. El rea de
optimizacin ha recibido gran atencin en los ltimos aos, principalmente por el rpido
desarrollo de las ciencias de computacin, incluido el desarrollo y la disponibilidad de
herramientas de software sumamente amigables, procesadores paralelos de alta velocidad, y
redes neuronales artificiales. El poder de los mtodos de optimizacin reside en la posibilidad de
determinar la solucin ptima sin realmente tener que probar todos los casos posibles. Para logar
esto, se utiliza un nivel modesto de Matemticas y se realizan clculos numricos iterativos
utilizando procedimientos lgicos claramente definidos o algoritmos implementados en
computadoras.

Qu es un problema de optimizacin?

Un problema de optimizacin comienza con un conjunto de variables independientes o

parmetros, y a menudo incluye condiciones o restricciones que definen los valores aceptables de
estas variables. Tales restricciones se denominan las limitaciones del problema. El otro
componente esencial de un problema de optimizacin es una medida nica de "bondad",
denominada funcin objetivo, la cual va a depender tambin de las variables independientes. La
solucin al problema de optimizacin va a estar dada por un conjunto de valores permitidos para
las variables independientes, de acuerdo con las limitaciones del problema, en los que la funcin
objetivo asume un valor ptimo. En trminos matemticos, la optimizacin implica normalmente
maximizar o minimizar la funcin objetivo.

Requisitos para la aplicacin de los mtodos de optimizacin

Para aplicar los resultados matemticos y tcnicas numricas de la teora de optimizacin a

problemas concretos, es necesario delinear claramente los lmites del sistema a optimizar, definir
los parmetros cuantitativos que se utilizaran como criterio en base al cual sern clasificadas las
alternativas para determinar la "mejor" opcin, seleccionar las variables que se utilizarn para
caracterizar o identificar alternativas; y definir el modelo que exprese la forma en que las variables
estarn relacionadas. Una buena formulacin del problema es la clave para el xito de un
problema de optimizacin y es en alto grado un arte. Se aprende a travs de la prctica y el
estudio de aplicaciones exitosas y se basa en el conocimiento de las fortalezas, debilidades y
particularidades de las tcnicas proporcionadas por los distintos mtodos de optimizacin.
Clasificacin de los problemas de optimizacin

Un paso importante en cualquier problema de optimizacin es clasificar nuestro modelo, ya que

los algoritmos para resolver problemas de optimizacin generalmente estn diseados para atacar
un tipo de problema en particular. Algunas de las principales clasificaciones que vamos a poder
encontrar son las siguientes:

Optimizacin continua versus optimizacin discreta: Algunos modelos slo tienen sentido si las
variables toman valores de un conjunto discreto, a menudo un subconjunto de enteros, mientras
que otros modelos contienen variables que pueden asumir cualquier valor real o continuo. Los
modelos con variables discretas son problemas de optimizacin discretos; mientras que los
modelos con variables continuas son problemas de optimizacin continua. Los problemas de
optimizacin continua tienden a ser ms fciles de resolver que los problemas de optimizacin
discreta; sin embargo, las mejoras en los algoritmos junto con los avances en la tecnologa
informtica han aumentado dramticamente el tamao y la complejidad de los problemas de
optimizacin discreta que se pueden resolver eficientemente.

Optimizacin sin restricciones versus optimizacin con restricciones: Otra distincin importante
que podemos encontrar es entre los problemas en los que no hay restricciones sobre las variables
y los problemas en los que hay restricciones sobre las variables. Los problemas de optimizacin sin
restricciones surgen directamente en muchas aplicaciones prcticas; tambin surgen en la
reformulacin de problemas de optimizacin restringida en los que las restricciones son
reemplazadas por un trmino de penalizacin en la funcin objetivo. Los problemas de
optimizacin restringida o con restricciones surgen de las aplicaciones en las que hay restricciones
explcitas sobre las variables. Las restricciones sobre las variables pueden variar ampliamente de
simples lmites a sistemas de igualdades y desigualdades que modelan relaciones complejas entre
las variables. Los problemas de optimizacin con restricciones se pueden clasificar asimismo segn
la naturaleza de las restricciones que poseen (por ejemplo, lineales, no lineales, convexos) y la
suavidad de las funciones (por ejemplo, diferenciables o no diferenciables).

Ninguna, una o varias funciones objetivo: La mayora de los problemas de optimizacin tienen una
nica funcin objetivo, sin embargo, hay casos interesantes en los cuales los problemas de
optimizacin no tienen una funcin objetivo o tienen mltiples de ellas. Los problemas de
factibilidad, son problemas en los que el objetivo es encontrar valores para las variables que
satisfacen las limitaciones de un modelo sin un objetivo particular de optimizacin. Los problemas
de complementariedad surgen a menudo en ingeniera y economa; el objetivo es encontrar una
solucin que satisfaga las condiciones de complementariedad. Los problemas de optimizacin
multiobjetivo surgen en muchos campos, como la ingeniera, la economa y la logstica, cuando es
necesario tomar decisiones ptimas en presencia de compromisos entre dos o ms objetivos
conflictivos. En la prctica, los problemas con objetivos mltiples a menudo se reformulan como
problemas con objetivos nicos, ya sea formando una combinacin ponderada de los diferentes
objetivos o sustituyendo algunos de los objetivos por restricciones.