Toma de decisiones

con objetivos múltiples

PS 5130-Clase 8

Gabriela Trujillo I.
Objetivos múltiples
Calidad

Tiempo

Costo
¿Qué busca un Objetivos?

• Optimización
“Maximizar” o “minimizar” (No existe límite máximo o mínimo).
• Rango
“No obtener menos de…” o “Llegar entre las 8 y las 9 hs.” (Son de optimización a
partir de cierto límite o dentro de ciertos límites).
• Punto
“Hundir la nave enemiga” (Obtener un estado determinado, específico y ningún
otro).
Objetivos en conflicto
Dos objetivos están en conflicto cuando el incremento en la realización de
uno implica una reducción en la obtención del otro.

Recursos

Conflicto

Culturales Naturales
Cómo evitar los conflictos:

1. Redefiniendo el tiempo de obtención cuando la raíz del conflicto reside en el tiempo.

2. Redefiniendo los Objetivos en general.
3. Fijando umbrales para ciertos Objetivos: se fija un gasto máximo, se eliminan las opciones
que implican gastos mayores y se elige entre las alternativas restantes. No siempre los
umbrales son inventados por el decididor, a veces restricciones naturales o de hecho los
imponen.
4. Introduciendo restricciones sobre todos ojetivos salvo uno: existiendo múltiples
simultáneos, elija el más importante que admita ser optimizado (maximizado o
minimizado) y transforme los demás en restricciones dentro de las cuales el primer
objetivo deba ser optimizado. Transformar todos los demás en restricciones significa
fijarle valores, umbrales (manipular al operador E)
Métodos de optimización multiobjetivo

• Estos métodos buscan optimizar los objetivos satisfaciendo unas

restricciones rígidas que determinan la región factible
• Dentro de los métodos de optimización multiobjetivo existen métodos
para generar el conjunto eficiente en su totalidad y métodos para dar
una solución compromiso
¿Qué es la investigación operaciones?
Es una herramienta analítica que permite la resolución de problemas y
mejorar la toma de decisiones dentro de las organizaciones, estas
incluyen el uso de la lógica matemática, simulaciones, análisis de redes,
teoría de colas y de juegos.
Parte de la formulación de un modelo que permita hacer una
abstracción de la realidad para facilitar la resolución del problema
1. Definición del 2. Construcción de 3. Solución del
problema un modelo modelo:

5. Implementación
4. Validación y control de la
solución
Modelos
Programación lineal -
Determinísticos soluciones reales

Programación lineal entera

Pronósticos - comportamiento futuro
- soluciones enteras
sistema basado en datos históricos

Estocásticos
Programación lineal por
metas - solución en orden
de prioridad Teoría de colas - Determinación de
tiempos de espera y longitud de cola
Programación dinámica - promedio
soluciones en etapas
continuas
SImulación de Sistemas - Estimación
Optimización de redes -
de las medidas de desempeño del
soluciones orientadas a la
sistema modelado
distribución óptima

Control de inventario -
soluciones por etapas
(n+1)
Programación lineal - soluciones reales
Es el campo de la programación matemática dedicado a maximizar o minimizar
(optimizar) una función lineal, denominada función objetivo, de tal forma que las
variables de dicha función estén sujetas a una serie de restricciones expresadas
mediante un sistema de ecuaciones o inecuaciones también lineales..
Elementos de la programación lineal
Los principales elementos de la programación lineal son los siguientes:
• Función objetivo: Es aquella función que se optimiza, ya sea maximizando o
minimizando su resultado.
• Restricciones: Son aquellas condiciones que deben cumplirse al optimizar la
función objetivo. Puede tratarse de ecuaciones o inecuaciones algebraicas.
Programación lineal entera - soluciones enteras
La programación lineal entera es aquella en la que alguna de las
incógnitas sólo puede tomar valores enteros
Programación lineal por metas - solución
en orden de prioridad
Cuando existen varios objetivos se utiliza la programación por metas.
Estas metas pueden ser complementarias, pero frecuentemente son
conflictivas.
• El Primer paso es definir las variables de decisión, después se deben
especificar todas las metas gerenciales en orden de prioridad.
• En vez de intentar minimizar o maximizar la Función Objetivo
directamente, como en la programación lineal, se minimizan las
desviaciones entre las metas y los límites logrables dictados por el
conjunto dado de restricciones en los recursos.
Programación dinámica - soluciones en
etapas continuas
La programación dinámica es una técnica matemática que se utiliza para
la solución de problemas matemáticos seleccionados, en los cuales se
toma un serie de decisiones en forma secuencial.
Encontrar las decisiones que optimicen la composición de las funciones
Optimización de redes - soluciones
orientadas a la distribución óptima
• Problema de Transporte
Transportar un articulo desde sus fuentes hasta sus destinos. En
el modelo se supone que el costo del transporte es proporcional
a la cantidad de unidades transportadas en determinada ruta.
• Problema de asignación
El problema de asignación consiste en encontrar la forma de
asignar ciertos recursos disponibles para la realización de
determinadas tareas al menor coste,
• Ruta más corta
Determinar el plan de rutas que genere la trayectoria con la
mínima distancia total, que una un nodo fuente con un nodo
destino, sin importar el número de nodos que existan entre estos.
• Flujo Máximo
Encontrar la cantidad máxima de una variable objetivo que se
puede transmitir entre dos vértices fuente y destino de una red.
Control de inventario - soluciones por
etapas (n+1)
• Estas decisiones consisten en dar normas que nos precisen en que instante se deben
efectuar los pedidos del producto considerado y la cantidad que se debe pedir.
• Objetivos:
• Costes de fabricación.
• Costes de mantenimiento o almacenamiento.
• Costes de penalización por no satisfacer la demanda.
• Rendimientos o ingresos.
• Costes de recuperación
• Tasa de descuento. La tasa de descuento toma en cuenta el valor del dinero en el tiempo.
Cuando una empresa compromete capital en inventarios, no puede usar este dinero para otros
fines.
Métodos Estocásticos

Un proceso estocástico es aquel cuyo comportamiento no es

determinista, en la medida en que el subsiguiente estado del sistema se
determina tanto por las acciones predecibles del proceso como por
elementos aleatorios.
Pronósticos
Es una estimación cuantitativa o cualitativa de uno o varios factores (variables) que conforman un
evento futuro, con base en información actual o del pasado. Comportamiento futuro sistema basado en
datos históricos
Busca reducir la incertidumbre acerca de lo que pueda acontecer en el futuro, permitiendo así a la
empresa tomar mejores decisiones.
• Los métodos cuantitativos se utilizan cuando:
• se dispone de información pasada sobre la variable que se pronosticará
• la información puede cuantificarse
• es razonable suponer que el patrón del pasado seguirá ocurriendo en el futuro.
• Los métodos cualitativos por lo general involucran el uso del juicio experto para elaborar
pronósticos. Una ventaja de los procedimientos cualitativos es que pueden aplicarse cuando la
información sobre la variable que se está pronosticando no puede cuantificarse o son escasos.
• Método Delphi
• Juicio experto
• Redacción de escenarios
• Enfoques intuitivos
Teoría de colas

Estudio matemático de las colas o líneas

de espera dentro de un sistema. Esta
teoría estudia factores como el tiempo
de espera medio en las colas o la
capacidad de trabajo del sistema sin
que llegue a colapsar
• Estimación de las medidas de
desempeño del sistema modelado
Simulación de Sistemas

Consiste en la utilización de técnicas matemáticas, empleadas en

computadores, las cuales permiten imitar el funcionamiento de cualquier
tipo de operación o proceso del mundo real, es decir, es el estudio del
comportamiento de sistemas reales a través del ejercicio de modelos.
Posee una o más variables aleatorias como entrada, lo que lleva a salidas
aleatorias. Es utilizado cuando por lo menos una de las características
operacionales es dada por una función de probabilidad.
Maxims for Thinking Analytically

Chapter 3 – Making Decisions - La toma de decisiones

Maxim 8 – Good decisions sometimes have poor outcomes

Máxima 8 - Las buenas decisiones a veces tienen malos

resultados