Investigacin de Operaciones

Cristian Amador Loli Prudencio cristianhz@hotmail.com

INVESTIGACION DE OPERACIONES Etapas para la puesta en prctica

1. Definicin del problema: Alternativas de decisin (variables de decisin). El objetivo de estudio (Funcin Objetivo). Identificacin de las restricciones del sistema que se modela. 2. Construccin del modelo: Traducir el problema a relaciones matemticas que incluyan las variables de decisin, la Funcin Objetivo y las restricciones.

3. Solucin del modelo: Uso de algoritmos de optimizacin. Se encuentran los valores de las variables de decisin.
4. Validacin del modelo: El modelo entrega una prediccin razonable del comportamiento del sistema estudiado? 5. Puesta en prctica: Traducir los resultados del modelo en instrucciones de operacin.

Aplicacin
Ejemplo 1: Aplicacin al mbito sanitario Planificacin y asignacin de recursos en un sistema de salud mental Fases de construccin del modelo 1. Definir las categoras de enfermos (en funcin de sus necesidades y respuestas a un determinado tratamiento) 2. Definir un conjunto de servicios (obtener una clasificacin de acuerdo a las necesidades de los enfermos y con la disponibilidad de recursos, basada en la experiencia y conocimientos mdicos) 3. Planificar y asignar los recursos (asignar los servicios entre las distintas categoras de enfermos a lo largo del tiempo)

Aplicacin
Ejemplo 1: Aplicacin al mbito sanitario Planificacin y asignacin de recursos en un sistema de salud mental Fases de construccin del modelo 1. Definir las categoras de enfermos (en funcin de sus necesidades y respuestas a un determinado tratamiento) Utilizacin de tcnicas estadsticas, para la recogida de datos y la determinacin del historial del enfermo. A lo largo del tiempo los enfermos pueden cambiar de categora (cadenas de Markov).

Aplicacin
Ejemplo 1: Aplicacin al mbito sanitario Planificacin y asignacin de recursos en un sistema de salud mental Fases de construccin del modelo 1. Definir las categoras de enfermos (en funcin de sus necesidades y respuestas a un determinado tratamiento) 2. Definir un conjunto de servicios (obtener una clasificacin de acuerdo a las necesidades de los enfermos y con la disponibilidad de recursos, basada en la experiencia y conocimientos mdicos) Entrevista a expertos (delphi=es un mtodo de investigacin sociolgica perteneciente al tipo de entrevista en profundidad) acumular informacin en base a la experiencias y conocimientos mdicos.

Aplicacin
Ejemplo 1: Aplicacin al mbito sanitario Planificacin y asignacin de recursos en un sistema de salud mental Fases de construccin del modelo 1. Definir las categoras de enfermos ( en funcin de sus necesidades y respuestas a un determinado tratamiento) 2. Definir un conjunto de servicios (obtener una clasificacin de acuerdo a las necesidades de los enfermos y con la disponibilidad de recursos, basada en la experiencia y conocimientos mdicos) 3. Planificar y asignar los recursos (asignar los servicios entre las distintas categoras de enfermos a lo largo del tiempo) Utilizacin de tcnicas de programacin lineal para la asignacin de recursos. Modelo multi-periodo a partir de la definicin de una funcin objetivo.

Formulacin matemtica del problema

Ejemplo: Dos empresas Mineras extraen dos tipos diferentes de minerales, los cuales son sometidos a un proceso de trituracin, con tres grados: alto , medio y bajo. Las compaas han firmado un contrato para proveer de mineral a una planta de fundicin, cada semana, 12 toneladas de mineral de grado alto, 8 toneladas de grado medio y 24 toneladas de grado bajo. Cada una de las empresas tiene diferentes procesos de fabricacin, y mximo trabajan 5 das a la semana cada una.

Mina

Coste por da (miles de Euros)

Produccin(toneladas/da)
Alto Medio Bajo 3 4

180

160

Cuntos das a la semana debera operar cada empresa para cumplir el contrato con la planta de fundicin?

Formulacin matemtica del problema

Debemos buscar una solucin que minimice el coste de produccin de las empresas, sujeta a las restricciones impuestas por el proceso productivo as como el contrato con la planta de fundicin.

Traduccin del problema en trminos matemticos 1. definir las variables 2. las restricciones

3. el objetivo

Formulacin matemtica del problema

Restricciones Variables Representan las decisiones que puede tomar la empresa: Dx = nmero de das a la semana que la empresa X produce Dy= nmero de das a la semana que la empresa Y produce Notar que Dx0 y Dy0 Objetivo Se recomienda primero plantear las restricciones con palabras antes de pasar a su formulacin matemtica

Restriccin 1. refleja el balance entre las limitaciones productivas de la fbrica y el contrato con la plante de fundicin Grado
Alto Medio Bajo 6Dx+1Dy12 3Dx+1Dy8 4Dx+6Dy24 de trabajo

Como objetivo buscamos minimizar el coste

Restriccin 2. das disponibles a la semana Dx5 y Dy5

Formulacin matemtica del problema

La representacin completa del problema tomara la siguiente forma:

Minimizar 180Dx+160Dy
S.a. 6Dx+1Dy12 3Dx+1Dy8 4Dx+6Dy24

Dx5, Dy5
Dx0, Dy0

Planteo de Problemas
La habilidad para transformar un problema del mundo real en un modelo lineal es un arte que se mejora con paciencia, la que debe poseer una estructura apropiada para abordarla y es necesaria mucha PRACTICA.