Documente Academic
Documente Profesional
Documente Cultură
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.
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:
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.
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:
1. Dos reglas de decisin son idnticas salvo para una condicin del rengln y.
2. Las acciones para las dos reglas son idnticas.
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).
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.
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.
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
Qu es un problema de optimizacin?
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.