UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA INVESTIGACION OPERATIVA II

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA

INVESTIGACION OPERATIVA II

Mg. Giovana Valverde A.

TEORÍA DE DECISIONES

SITUACIONES PROGRAMABLES

Por lo general, los administradores de las organizaciones formales se encuentran en innumerables situaciones de decisiones que son programables.

Para ilustrar mejor esta clase de situaciones, se presentara la siguiente técnica llamada las tablas de decisión.

TABLAS DE DECISIÓN

Una tabla de decisión es una matriz de renglones y columnas más que un árbol y muestra condiciones y acciones. Las reglas de decisión también se incluyen en la tabla y establecen qué procedimiento seguir cuando existan ciertas condiciones. Este método se ha utilizado desde mediados de la década de los cincuenta, cuando lo desarrolló General Electric para el análisis de ventas, análisis de crédito y control de transporte junto con sus rutas.

Una tabla de decisión consta de 4 secciones básicas, que son las siguientes:

i) Una línea doble horizontal divide la tabla en 2 secciones principales que son los estados de la naturaleza y los cursos de acción.

ii) Una línea doble vertical donde la tabla de decisiones en otras dos secciones principales que son el talón y la entrada. La parte del talón describe los estados naturales y los cursos de acción en los cuales estamos intensados. La parte de la entrada especifica las relaciones lógicas implicadas en las situaciones de decisiones.

Si…

Estados de la Naturaleza

Entonces…

Cursos de acción

Talón Entrada

Estados de la Naturaleza

Cursos de acción

- El establecimiento de condiciones identifica las condiciones importantes.

- Las entradas de condición señalan qué valor (si es que hay alguno) , aplica para una condición en particular

- El establecimiento de acciones enlista el conjunto de todas las etapas que pueden llenarse a cabo cuando se cumple una condición.

- Las entradas de acción muestran que acciones especificas, dentro del conjunto, hay que realizar cuando son verdaderas ciertas condiciones o combinaciones de las mismas.

Las reglas de decisión establecen las condiciones que deben satisfacerse para que se lleve a cabo un conjunto de acciones en particular. Ejm.:

Suponga que un almacén desea ilustrar su política de compra a crédito de los clientes. Para ello se cuenta con la siguiente tabla de decisiones

Cada una de las tres condiciones (ventas inferiores a $50, pagos con cheque y uso de tarjetas de crédito) tienen solo dos opciones: S (si es cierto) o N (si es no cierto) y cuatro acciones posibles:

1. Efectúe la venta

2. Verifique el número de tarjeta de crédito en el boletín antes de efectuar la venta. 3. Solicite la aprobación del supervisor.

4. Solicite la autorización de créditos del banco

Condiciones y acciones Reglas

1 2 3 4

Menores a $50

Pagos con cheque con dos formas de identificación

Uso de tarjeta de crédito

S S N N

S N S N N S N S Registrar la venta

Verificar la tarjeta de crédito Llamar al supervisor/autorizac.

Llamar al banco para la autorización de la tarjeta crédito

X

X

X

X

Condición Reglas de decisión

Establec. Condiciones Entradas de condición

Tabla de decisión como muestra para el apoyo de servicios de salud

Condiciones Reglas de Decisión

1 2 3 4

1

C _{El paciente tiene seguro básico} de salud

S N S N

2

C _{El paciente tiene seguro social} de salud

N S S N

1

A Pagar el monto de la llamada a la oficina

X

2

A _{No paga nada} X X

3

A _{Paga el monto total de los} servicios

X

CONSTRUCCION DE TABLAS DE DECISION

Para construir tablas de decisión el analista necesita definir el tamaño máximo de la tabla, eliminar cualquier situación imposible, inconsistencia o redundancia, y simplificar la tabla lo mejor posible.

1. Determinar el número de condiciones que pudieran estar afectar la decisión. Combinar renglones que se sobrepongan, por ejm.: condiciones que sean mutuamente excluyentes. El número de condiciones será igual al número de renglones presentes en la mitad superior de la tabla de decisiones.

2. Determinar el número de acciones posibles que puedan realizarse. Este será igual al número de renglones de la parte inferior de la tabla de decisiones.

3. Determinar el número de opciones para cada condición. Habrá dos alternativas (S o N) para cada condición.

4. Calcular el número máximo de columnas de la tabla de decisiones multiplicando el numero de alternativas para cada condición, si fueran cuatro condiciones y dos alternativas (S o N) para cada una de las condiciones, habría dieciséis posibilidades

4

2 = 16, o sea que para tres condiciones tiene ocho combinaciones posibles.

5. Llenar las alternativas de la condición. Comenzar en la primera condición y divida el numero de columnas con el numero de alternativas para tal condición. Por ejm.: al haber 16 columnas y 2 opciones (S y N) , 16/2 = 8, es decir:

Condición 1: S S S S S S S S N N N N N N N N

Condición 2: S S S S N N N N S S S S N N N N

Condición 3: S S N N S S N N S S N N S S N N

6. Concluir la tabla insertando una X donde las reglas sugieran cierta acción.

7. Combinar las reglas donde sea aparente que una alternativa no implique diferencias en la salida, por ejm.:

Condición 1 S S Condición 2 S N Acción 1 X X

La cual puede expresarse como:

Condición 1 S Condición 2 -

Acción X

El guión ( - ) significa que la condición 2 puede ser S o N y la acción aun así podrá llevarse a cabo.

8. Verificar la tabla para situaciones imposibles, contradicciones y redundancias.

9. Vuelva a arreglar las condiciones y las acciones (o aun las reglas) si esto redunda en una mayor comprensión

ELIMINACIÓN DE REDUNDANCIAS

Las tablas de decisión pueden convertirse en algo muy grande y poco manejable, si se les permite crecer en una forma incontrolada quitar las entradas redundantes ayudara a manejar el tamaño de la tabla.

La redundancia se presenta cuando ambos puntos de los siguientes son verdad

1. Dos reglas de decisión son idénticas excepto por una condición 2. Las acciones para las dos reglas son idénticas, ejm.:

Condiciones Reglas de decisión

1 2 3 4 5 6 7 8

Tomar suficiente efectivo

Tomar buen crédito

Desea “hacerse a un lado”

S S N N S N S N

S S S S N N N N

S N S N S N N N

Seleccionar el articulo por comprar

No seleccionar ningún articulo

X X X X X

X X X

ELIMINACIÓN DE CONTRADICCIONES

Las reglas de decisión se contradicen cuando dos o mas reglas tienen el mismo conjunto de condiciones las acciones son diferentes. Las contradicciones significan ya sea que la información del analista esta incorrecta o que hay un error en la construcción de la tabla. Muchas veces, las contradicciones son el resultado de que el analista haya recibido información diferente de diversos individuos sobre como toman sus decisiones.

Existe una contradicción en las reglas d e decisión cinco y siete, ambas tienen los mismos valores para las condiciones uno, dos y tres (S, N y S), pero la regla cinco menciona según la estrategia de acción A_{1, mientras que la regla siete indica}

2 A _.

Al verificar cual es la acción apropiada y eliminar la inconsistencia se resolverá la contradicción.

Tabla de decisión en las discrepancias eliminadas

Condiciones _{1 2 3 4 5} Reglas de decisión

Tomar suficiente efectivo

Tomar buen crédito

Desea “hacerse a un lado”

S - S N N

S S N N N

- N S S N

Seleccionar el articulo por comprar

No seleccionar ningún articulo

X X X X

X

Ejm:

Una compañía intenta mantener una significativa lista de sus clientes. El objetivo es enviar catálogos solo a aquellos clientes que adquieran mercancía.

Condiciones y acciones _{1 2 3 4 5 6 7 8} Reglas

- El cliente ordena del catalogo de otoño

- El cliente ordena del catalogo de navidad

- El cliente ordena del catalogo especial

S S S S N N N N

S S N N S S N N

S N S N S N S N

-Envió del catalogo de navidad de este año

-Envío del catalogo especial

-Envío de ambos catálogos

X X X X

X X

Examinando la tabla de decisiones para ver si es posible reducirla. Al no haber condiciones mutuamente excluyentes no es posible contar con menos de tres renglones de condiciones y no hay reglas que permitan la combinación de acciones. Sin embargo, es posible combinar algunas de las reglas.

Las reglas 2, 4, 6, 8 pueden combinarse, ya que todas ellas tienen dos cosas en común:

1. Nos indican que enviemos el catalogo de navidad para este año (acción 1) 2. La opción para la condición 3 siempre es N

Al no importar cuales son las opciones para las primeras dos condiciones, es posible insertar guiones ( - ) en lugar de las S o la N.

Las reglas restantes 1, 3, 5, 7 no pueden reducirse a una regla sencilla, pues conllevan a dos acciones diferentes. En su lugar, pueden combinarse las reglas 1 y 5, asi como las reglas 3 y 7.

Ejm.:

El policía de transito, cuando sale de servicio una de sus acciones (actividades) es la de actuar según una tabla de decisión que el jefe de unidad correspondiente a elaborado.

Condiciones o estados de la naturaleza

1

θ

2

θ : Con calcomanía de pago de infracciones

3

θ

Las acciones son:

1

a _{: Internar en el depósito}

2

a _{: dejar libre}

Condiciones y acciones Reglas _{1 2 3}

- El cliente ordena del catalogo de otoño

- El cliente ordena del catalogo de navidad

- El cliente ordena del catalogo especial

- - -

S - N

S N S

-Envió del catalogo de navidad de este año

-Envío del catalogo especial

-Envío de ambos catálogos

X

X

Tabla de internamiento

VERIFICACIÓN DE LA PRECISIÓN Y LA INTEGRIDAD

En el desarrollo de las tablas de decisiones se pueden presentar cuatro problemas principales: tablas incompletas, situaciones imposibles, contradicciones y redundancia. Es de fundamental importancia asegurarse que queden completas todas las decisiones, condiciones alternativas de la condición, acciones y reglas.

Las tablas de decisiones son un instrumento importante en el análisis de decisiones estructuradas. Una gran ventaja que confiere el analista es que asegura la integridad, esto es, evitar excluir alguna condición. También es fácil verificar posibles errores, tales como situaciones imposibles, contradicciones y redundancias.

TABLAS DE DECISIONE SMAS AVANZADAS

Las tablas de decisiones pueden llegar a volverse muy sofisticadas pues crean rapidez, conforme se incrementa el número de condiciones y alternativas. Una tabla con 7 condiciones y con opciones SI o NO, puede llegar a tener hasta 128 columnas. Una de las formas de reducir la complejidad y el desorden de la tabla es mediante el uso de tablas extendidas, el uso de la regla ELSE (de lo contrario) o la construcción de tablas múltiples. Ejm.:

1

C _{: No ordene S N N N}

2

C _{: Ordene una sola vez N S N N}

3

C _{: Ordene dos veces N N S N}

4

C _{: Ordene más de dos veces N N N S}

Ya que las condiciones son excluyentes mutuamente, pueden escribirse en forme de entrada extendida, como sigue:

1

C _{: nº de veces que ordene el cliente 0, 1, 2, >2}

Condiciones _{1 2 3 4} Reglas

1 θ

2 θ

3

θ

S N N N

S N N

S N

1 a

2 a

X

El número de columnas y de renglones que se necesitan disminuye conforme se incremente la comprensión. En lugar de utilizar cuatro renglones para el número de veces que el cliente ordena, solo se requiere de un renglón.

Tabla de una póliza estructurada para ordenar inventarios

La tabla de decisiones solo cuenta con dos renglones de condiciones, y las alternativas se encuentran escritas en palabras, en el cuadrante superior derecho. Al usar tablas con entradas extendidas se reduce de manera considerable la probabilidad de redundancia o contradicción.

Otra técnica útil para construir tablas de decisiones es el uso de la columna ELSE (de lo contrario). Esta técnica es útil para auxiliar y eliminar los múltiples reglas repetitivas que requieran de la misma acción, también sirve para prevenir errores de omisión.

Las tablas múltiples pueden utilizarse para controlar el tamaño de la tabla. Los enfoques estructurados en la elaboración de tablas de decisiones evitara el uso de la instrucción IR A (GOTO) (y saltar a otra tabla), y en su lugar utilizar la construcción PERFORM (REALIZAR).la acción PERFORM permitirá transferir a otra tabla y regresar a la original.

HB

Condiciones y acciones Reglas _{1 2 3 4 5 6}

Costo del articulo

Cantidad ordenarse

- menos entre Más Menos Más de $10 $10 y de de 0 de $50 $50 igual a $50 Inclusive $50

Menos entre entre entre Más Más de 50 y 50 y 50 y de de 50 100 100 100 100 100 unid. unid unid unid unid unid Ordenar de inmediato

Esperar hasta contar con la orden regular

Verificar con el supervisor

Enviar a compras para cotizar

X

X X

X X