Académique Documents
Professionnel Documents
Culture Documents
INVESTIGACIN DE OPERACIONES
Francisco Prez Galarce
Centro de Estudios en Alimentos Procesados
Sub-competencias:
- Modelar, resolver e interpretar problemas de gran tamao, presentes en
sistemas y subsistemas productivos y de servicios.
- Modelar, resolver e interpretar problemas de gran tamao, relacionados
con produccin, inventarios, flujo en redes, distribucin y localizacin,
presentes en la cadena de suministros.
Resolucin de un
problema REAL utilizando
MODELO de IO apropiado
Modelos No a travs de SOFTWARE
Deterministas de
Investigacin de
Operaciones
Resolucin de
Grandes Modelos de
Investigacin de
Operaciones
Modelos
Deterministas de
Investigacin de
Operaciones
Logstica Humanitaria
Mtodos de Optimizacin
Clase 1
Mtodos de Optimizacin
Clase 1
Surgi durante la segunda guerra mundial como resultado del rol que tuvo el mundo cientfico en la
conduccin del ejercito aliado. El primer registro que se tiene es la solicitud de Churchill a Patrick
Blackett ganador del premio nobel de Fsica en 1948- para evaluar la conveniencia de entregar
apoyo areo a la campaa Rusa en Alemania.
El beneficio de este y otros estudios condujo mayor credibilidad en este tipo de modelos en la toma
de decisiones. Al terminar la guerra, muchos asesores cientficos se abocaron al estudio terico de
modelos matemticos y su aplicacin a los problemas de las empresas e instituciones.
Mtodos de Optimizacin
Clase 1
Mtodos de Optimizacin
Clase 1
Datos Conceptos
Leyes de la fsica
=
= 2
Mtodos de Optimizacin
Clase 1
Mayor realismo
Nivel verbal que disminuye linealmente
con la demanda.
tamao de
Nivel grfico orden
Intervalo de tiempo
2
Nivel algebraco =
Mtodos de Optimizacin
Clase 1
Mtodos de Optimizacin
Contenidos
Introduccin al modelamieto matemtico/optimizacin
Qu son los modelos cuantitativos?
Modelos y toma de decisiones empresariales
Modelos y operaciones empresariales
Programacin matemtica
Programacin Lineal
Mtodos de Optimizacin
Programacin matemtica
Qu es la programacin matemtica/Optimizacin?
Mtodos de Optimizacin
Programacin matemtica
Mtodos de Optimizacin
Programacin matemtica
Mtodos de Optimizacin
Programacin matemtica
Parmetros: Las constantes (los coeficientes o el lado derecho de las expresiones) de las
restricciones y de la funcin objetivo se llaman parmetros del modelo. El modelo
matemtico puede decir entonces que el problema es elegir los valores de las variables
de decisin de manera que se maximice la funcin objetivo, sujeta a las restricciones
dadas. Un modelo de este tipo, y algunas de sus variantes menores, tipifican los modelos
que se analizan en investigacin de operaciones.
Mtodos de Optimizacin
La funcin objetivo es una relacin matemtica entre las
Programacin matemtica
variables de decisin, parmetros y una magnitud que
representa el objetivo o producto del sistema. Es Las variables de decisin son incgnitas
la medicin de la efectividad del Modelo formulado en que deben ser determinadas a partir de
funcin de las variables. Determina lo que se va optimizar la solucin del modelo.
(Maximizar o Minimizar).
Modelo estndar de programacin matemtica
/ = , , ,
{
=
, , , = , ,
= , . ,
}
Mtodos de Optimizacin
Programacin entera
Problemas de Localizacin
Francisco Prez Galarce
Universidad de Talca
m , +
= Conjunto de nodos de demanda
sujeto a = Conjunto de los potenciales nodos de oferta.
= costo de transporte desde la fbrica al rea
= costo de instalar un nodo oferta en el rea
= 1 = Nmero mximo de nodos demanda que podrn
ser abastecidos por el nodo oferta
= = Variable binaria que indica si se localiza el
nodo oferta.
= Variable binaria que indica si la el nodo
0,1 ,
demanda i es abastecido por el nodo oferta .
0,1
Mtodos de Optimizacin
Problema de cobertura de conjuntos
Se busca minimizar el nmero total de servidores y determinar la localizacin de cada uno
de ellos, de modo de que cada nodo de demanda sea cubierto por lo menos por un
servidor dentro del estndar especificado. Solo se considera atendida la demanda de un
nodo si y solo si las emergencia generadas en ese nodo son atendidas por dentro del
estndar especificado.
Mtodos de Optimizacin
Problema de localizacin de mxima cobertura
El objetivo de este problema consiste en maximizar la poblacin cubierta por un nmero
determinado de servidores, dentro de un tiempo o distancia crtica.
Mtodos de Optimizacin
Problema de los -centros
Este problema busca minimizar la mxima distancia o peso en el caso de ser ponderada por
la demanda ( ) entre un nodo servicio y un nodo clientes.
min
sujeto a = Conjunto de nodos de demanda
= = Conjunto de los potenciales nodos de servicio.
= demanda del nodo
= 1 = distancia del servidor al demandante
= Nmero de servidores a ser localizados.
- 0 , j = Variable binaria que indica si la demanda del
nodo fue asignada al nodo de servicio .
= Variable binaria que indica si se localiza el
servidor .
0,1 = la mxima distancia entre un nodo de demanda y
0,1 ; , j la instalacin que se le es asignada.
Mtodos de Optimizacin
Problema de los -medianas
Este problema busca encontrar la ubicacin de facilidades de modo de minimizar la
demanda-distancia total entre los nodos de demanda y la facilidad a la cual son asignados
min
;
sujeto a = Conjunto de nodos de demanda
= Conjunto de los potenciales nodos de servicio.
= = demanda del nodo
= distancia del servidor al demandante
= 1
= Nmero de servidores a ser localizados.
- 0 , j = Variable binaria que indica si la demanda del
0,1 nodo fue asignada al nodo de servicio .
0,1 ; , j = Variable binaria que indica si se localiza el
servidor .
= la mxima distancia entre un nodo de demanda y
la instalacin que se le es asignada.
Mtodos de Optimizacin
GRACIAS!