Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DECISIONES
Semana 1:
EL PROCESO DE TOMA DE DECISIONES EN UNA
ORGANIZACION
Datos/Observaciones
âLa teoría de la toma de decisiones estaba
principalmente centrada en el trabajo de los
economistas, antropólogos, matemáticos,
fisiologistas y filósofos (Eisgruber y Nielson 1963).
âHoy otros campos de trabajo y disciplinas tales como
la extensión, la ingeniería, las ciencias de la
información, la agronomía, y las ciencias de la
computación, están buscando una mejor
comprensión del proceso.
âLa teoría de la toma de decisiones estaba
principalmente centrada en el trabajo de los
economistas, antropólogos, matemáticos,
fisiologistas y filósofos (Eisgruber y Nielson 1963).
âHoy otros campos de trabajo y disciplinas tales como
la extensión, la ingeniería, las ciencias de la
información, la agronomía, y las ciencias de la
computación, están buscando una mejor
comprensión del proceso.
Decisión programada
1. Determinar la necesidad.
2. Identificar criterios de decisión.
3. Asignar peso a los criterios.
4. Desarrollar las alternativas.
5. Evaluar las alternativas.
6. Seleccionar la mejor alternativa.
1. Determinar la necesidad.
• Supone …
• Que se ha definido el problema,
• Que se tienen todos los datos y
• Que se han identificado los cursos de acción alternativos.
• Categorías. • Consecuencias.
• Certidumbre. • Deterministas.
• Riesgo. • Probabilísticas.
• Incertidumbre. • Desconocidas.
• Conflicto. • Dependientes del oponente.
Teoría de decisiones
• Cuantitativo.
• Encuestas cuantitativas. • Cualitativo.
• Segmentación con análisis • Técnicas de negociación.
multivariado. • Técnica Delphos.
• Estudios económicos de oferta y • Grupos de discusión.
demanda. • Manejo de conflictos.
• Técnicas de la IO. • Cámara de Gesell.
• Árboles de decisiones.
Revisemos el proceso de decisión
Algunos problemas típicos a modelar
Restricciones:
- Horas de trabajo disponibles = 400
- Maderas disponible = 300
- Debe hacer por lo menos la cantidad mínima de cada tema
Solución del problema
• Método Simplex - desarrollado por Dantzig en 1940,
- Método estándar
- Exponencial con el número de variables de
- Garantiza solución óptima
- Búsquedas puntos extremos en la región de factibilidad
• Algoritmo de Karmarkar - 1980's
- Tiempo polinómico
- Muy rápido en los problemas grandes
- Habilidad limitada para hacer análisis de sensibilidad
• Algoritmos especiales explotan caso de estructuras especiales
- Método de transporte
- Simplex de la red
Programación Entera
• La mayoría de los PI son binarios
- Enteros toman valores 1 o 0
• Método estándar: Branch and Bound
- Resolver LP con restricciones de números enteros relajado
- Elija una variable para hacer el branch
»Hacer 2 problemas - conjunto elegido variable a 1 o 0
»Resolver ambos problemas relajado
- Repetir hasta encontrar mejor solución
- Peor de los casos: 2n
» Puede explotar rápidamente
Resolviendo problemas no lineales
• Existen métodos estándar
- Descent Steepest
- Gradiente conjugado
• Convexidad es importante
- Uso de la PNL para resolver problemas no convexos da un
óptimo local (no global)
Resolviendo problemas
matemáticos
• Paquetes de optimización de propósitos especiales
• Por ejemplo, OSL, CPLEX
• Lineales, no lineales, enteros
• Hoja de cálculo con add-ins
• Por ejemplo, Solver de Excel
• Está disponible fácilmente, no se necesita aprender interfaz
nuevo
• Por lo general limitada (por ejemplo, solamente LP; límites de
tamaño)
• Muchos de los problemas no pueden resolverse
exactamente
• Se utilizan métodos heurísticos
Resolviendo LP con Excel
1. Organizar lógicamente los datos (etiquetas, etc)
Solver
• Coeficientes de la función objetivo
• Coeficientes de las restricciones
• Lado derecho de las restricciones
2. Reservar celdas para las variables de decisión
• llamadas changing cells
3. Crear en una celda fórmula de la función objetivo
Ø Llamado object cell
4. Crear una fórmula para la LHS de cada restricción
5. Abra Solver cuadro de diálogo (menú Herramientas)
6. Ingrese la información adecuada y ejecutar Solver
Análisis de Sensibilidad
• Análisis de sensibilidad de una variable
• ¿Qué tan sensible es la solución al cambio en el parámetro ?
• Método Simplex puede producir análisis de sensibilidad de
una variable como “subproducto”
• El análisis paramétrico
• Especificar rango de valores para uno o varios parámetro o
parámetros
• Evaluar como cambia la solución con el cambio de valores de
los parámetros a través del rango
DECISIONES CONTRA LA
NATURALEZA
• EL PROBLEMA PUEDE DESCRIBIRSE MEDIANTE UNA
TABLA DE DE RETRIBUCIONES EN LA QUE LOS
RENDIMIENTOS PARA QUIEN TOMA LAS DECISIONES
DEPENDEN DE LA DECISION QUE ELIJA Y DEL ESTADO
DE LA NATURALEZA QUE OCURRA.
ESTADOS DE LA NATURALEZA
OPCIONES DE
DECISION
CLASES DE PROBLEMAS DE
DECISION
• DECISIONES BAJO CERTEZA: EL QUE TOMA LAS DECISIONES SABE CON PRECISION CUAL
ESTADO DE LA NATURALEZA OCURRIRA. AQUI ENTRAN LOS PROBLEMAS DETERMINISTAS TALES
COMO LA PROGRAMACION LINEAL Y DE ENTEROS.
• DECISIONES BAJO RIESGO: SE ESPECIFICA UNA DISTRIBUCION DE PROBABILIDAD PARA LOS
ESTADOS . SE PUEDE USAR LOS SIGUIENTES CRITERIOS:
• MAXIMIZAR EL PERJUICIO ESPERADO
• MAXIMIZAR EL PERJUICIO ESPERADO MEDIDO POR SU UTILIDAD
• MINIMIZAR EL PERJUICIO ESPERADO (COSTO DE OPORTUNIDAD)
• TECNICAS DE CONTROL DE INVENTARIO Y LINEAS DE ESPERA CAEN EN ESTA CATEGORIA.
• DECISIONES BAJO INCERTIDUMBRE: EL QUE TOMA LAS DECISIONES NO TIENE CONOCIMIENTO
DE LA PROBABILIDAD CON LA QUE OCURRIRAN LOS ESTADOS DE LA NATURALEZA . LA
ALTERNATIVA CONSISTE EN ABORDAR EL PROBLEMA SIN USAR PROBABILIDADES . PODEMOS
TENER 3 CRITERIOS DIFERENTES:
• MAXIMIZAR EL RENDIMIENTO NETO MINIMO
• MAXIMIZAR EL RENDIMIENTO NETO MAXIMO
• MINIMIZAR EL PERJUICIO MAXIMO
TERMINOLOGIA DE DECISIONES
• DECISION ALTERNATIVA: ES CADA UNA DE LAS POSIBLES OPCIONES QUE PUEDE
ELEGIR LA PERSONA QUE TOMA UNA DECISION . TAMBIEN SE LE CONOCE COMO
ESTRATEGIAS .
• ESTADOS DE LA NATURALEZA:SON LAS ACCIONES EXTERNAS QUE ESTAN FUERA DE
CONTROL DE LA PERSONA QUE TOMA LAS DECISIONES.
• RESULTADO DE UNA DECISION: ESTE EL VALOR NUMERICO CON QUE SE CUANTIFICA
CADA DECISION PARA UN ESTADO DE LA NATURALEZA DADO, CON FRECUENCIA SE
EXPRESA EN UNIDADES MONETARIAS.
• MATRIZ DE PAGOS: ESTA TABLA QUE CONTIENE LOS RESULTADOS DE TOMAR CADA
UNA DE LAS POSIBLES DECISIONES ALTERNATIVAS ANTE CADA ESTADO DE LA
NATURALEZA QUE PUEDE ACONTECER. TAMBIEN SUELE DENOMINARSE COMO TABLA
DE RESULTADOS O DE GANANCIAS CONDICIONALES YA QUE REPRESENTA LAS
GANANCIAS QUE PUEDE LOGRARSE POR TOMAR UNA DECISION CUALQUIERA DADA LA
CONDICION DE QUE SUCEDA UN ESTADO. EN DICHA TABLA LAS OPCIONES DE
DECISION VAN EN LOS RENGLONES Y LOS ESTADOS DE LA NATURALEZA EN LAS
COLUMNAS.
TERMINOLOGIA DE DECISIONES
• ARBOLES DE DECISION: ES LA REPRESENTACION GRAFICA DEL
PROCESO QUE SE LLEVA A CABO PARA TOMAR UNA DECISION. TODO
ARBOL CONSTA DE DOS PARTES FUNDAMENTALES : NODOS Y RAMAS.
LOS NODOS PUEDEN SER DE DOS TIPOS: NODO DE DECISION QUE
REPRESENTAN LOS EVENTOS EN LOS QUE SE DEBE TOMAR UNA
DECISION Y SE DENOTAN POR CUADROS ; Y NODOS DE PROBABILIDAD
QUE INDICAN ESTADOS DE LA NATURALEZA Y SU PROBABILIDAD DE
QUE OCURRAN , SE DENOTAN POR CIRCULOS. CADA NODO DEBE
TENER UN RESULTADO ASOCIADO CON EL.
• LAS RAMAS MUESTRAN LAS DIFERENTES POSIBILIDADES DE DECISION
O DE ESTADOS DE LA NATURALEZA
RESPONDER las actividades
que estan en el aula virtual
¿A PARTIR DE SUS
RESPUESTAS A LAS
ACTIVIDADES,QUE
CONCLUIMOS EN LA
SESION DE HOY?