Documente Academic
Documente Profesional
Documente Cultură
2. Entender la metodología de la
IO y la Programación Lineal
I. Origenes
El inicio formal de la
Investigación Operativa tuvo
lugar en Inglaterra a finales
de 1939, cuando la estación de
investigación de Bawdsey, bajo
la dirección de A. Rowe, fue
encargada del desarrollo de
políticas óptimas para el
nuevo sistema de detección
militar llamado radar. Poco
después, se presentó un
estudio de las fases de las operaciones nocturnas
en lo que sería un modelo para los estudios
posteriores del mismo tipo.
Poco después, debido a las
extremas necesidades de
personal que se plantearon
durante la guerra y a la
complejidad de los nuevos
sistemas de defensa y ataque
que se introdujeron, pareció
indicado el empleo de
científicos en el estudio
global de los problemas
planteados. La finalidad era
conseguir la máxima eficiencia
posible. Así, en Agosto de
1940, el físico P.M.S. Blackett
de la Universidad de Manchester
fue responsabilizado de formar
un grupo de trabajo para
estudiar el sistema de defensa
antiaérea gobernado por radar.
Este grupo, estaba constituido por
tres psicólogos, dos físicos
matemáticos, un astrofísico, un
oficial del ejército, un topógrafo,
un físico y dos matemáticos. Fue
jocosamente denominado el «circo de
Blackett», siendo generalmente
admitido que en él se daban todas
las características de los grupos
que trabajan en Investigación
Operativa:
Definición:
estudio.
Sistemas v/s Procesos
Sistema
Entidades Entidades
que Entran Actividades
que Salen
Recursos
Toma de Decisiones
Ninguna sociedad ha
dispuesto de tantas
oportunidades de información
como la nuestra, pero su
volumen es de tal magnitud y
el acceso a la misma tan
variado que las principales
dificultades son ahora saber
que información se necesita, de que forma
obtener la que se desea y como aprovechar la
que se poseé. Hoy en día la Toma de
desiciones de forma personal, organizacional
y reflexiva es uno de los procesos más
valorados.
Las personas y organizaciones
no suelen ser conscientes de
las numerosas decisiones que
se troman en la vida diaria.
Las habilidades técnicas para
tomar decisiones pueden
desarrollarse.
La toma de decisiones es una destreza que
puede ser aprendida.
DIAGNOSTICO
BUSQUEDA DE INFORMACIÓN
EVALUACION DE ALTERNATIVAS
IMPLEMENTACION
1.- DIAGNOSTICO
Es la situación que
impulsa al Ingeniero a
participar en el proceso
de toma de decisiones. Los
sucesos que conducen a la
toma decisiones son muy
diversas.
Por ejemplo, determinar si se debe otorgar un
descuento adicional a un cliente nuevo que
hace un gran pedido de productos y que amenaza
con cancelar el pedido si no se le otorga el
máximo descuento posible.
El responsable de la toma de decisiones debe hacer un
diágnostico de la verdadera causa de los sintomas del
problema organización.
2.- BUSQUEDA DE INFORMACION
Se reune toda la
información necesaria
acerca de cada una de las
alternativas de decisión.
Se buscan soluciones
faciles, que se han
observado o intentado con
anterioridad o
bien a profesionales con experiencia en
situaciones semejantes.
El responsable de la toma de
decisiones del equipo decisor
debe elegir la mejor
alternativa despues de haber
analizado todas las
alternativas viables.
Es poner en marcha la
alternativa seleecionada.
Generalmente se necesita
recursos especialmente
asignados y la participación
de equipos de trabajo.
Estáticos
Físicos Numéricos
Dinámicos
Modelos Analíticos
Estáticos
Matemáticos Numéricos
Dinámicos
Analíticos
Piedra de Sayhuite, Abancay
Modelo
Analista Sistema
(observador) Real
Modelos a escala
Modelos físicos
Simulación por
computadora
matemáticos.
analógicos
Modelos
Modelos
icónico abstracto
Exactitud Abstracción
1. Planta piloto
2. Modelo de un átomo, globo terráqueo, maqueta
3. Reloj, medidores de voltaje, gráfica de volumen/costo
4. Modelos de colas, modelos de robots
5. Velocidad, ecuaciones diferenciales.
Modelo analógico. Son aquellos en los que una propiedad del objeto real está
representada por una propiedad sustituida, por lo que en general se comporta de la
misma manera.
II. Metodología de la IO
Consta de:
1. Definición del problema y
recolección de datos.
2. Formulación del modelo matemático
3. Obtención de la solución a partir
del modelo
4. Prueba del modelo
5. Establecimiento de controles sobre
la solución
6. Implantación de la solución
1. Definición del problema y
recolección de datos.
Por consiguiente, la primera actividad que se debe
realizar es el estudio del sistema relevante y el
desarrollo de un resumen bien definido del
problema que se va a analizar.
Esto incluye: determinar los objetivos apropiados,
las restricciones sobre lo que se puede hacer, las
interrelaciones del área bajo estudio con otras
áreas de la organización, los diferentes cursos de
acción posibles, los límites de tiempo para tomar
una decisión, etc.
I. Relativa a personas:
1.- Transporte.
2.- Almacenamiento, distribución y
manipulación.
3.- Comunicaciones.
Empleo
El campo para los analistas de investigación
de operaciones fue de 57,000 empleos en 2000
en Estados Unidos. Se requieren en la mayoría
de las industrias.
Función objetivo:
Max. o Min. z = C1X1 + C2X2 + ... + CjXj + ... + CnXn
Solución:
Formulación
Paso 1: Identificar el objetivo (meta) a optimizar
Maximizar las utilidades de la compañía (U).{dólares/día}
Paso 2: Identificar las variables de decisión que deseamos determinar
X=Cantidad de transistores a fabricar por día {unds./día}
Y=Cantidad de bobinas a fabricar por día {unds./día}
Paso 3: Identificar las restricciones del modelo
R1) Tiempo disponible en el depto. de Ensamble por día 300 min.
R2) Tiempo disponible en el depto. de C. Calidad por día de 400 min.
R3) Tiempo disponible en el depto. de Empaque por día de 400 min.
R4) No Negatividad.
PROGRAMACIÓN LINEAL
Construcción de modelos
Función Objetivo
MAX Z = X + Y
Sujeto a :
R1) X + 2Y 300
R2) 2X + Y 400
R3) X + 2Y 400
R4) X , Y 0
PROGRAMACIÓN LINEAL
Construcción de modelos
EJERCICIO PROPUESTO
El departamento de rayos X de un hospital tiene dos máquinas, A y B, que
pueden utilizarse para revelar radiografías. La capacidad de procesamiento diaria
de estas máquinas es A=80 y B=100 radiografías. El departamento debe planear
procesar al menos 150 radiografías por día. Los costos de operación por
radiografía son $4 para la máquina A y $3 para la máquina B. ¿Cuántas
radiografías por día debe procesar cada máquina para minimizar costos?
Se pide:
Formular como un problema de P.L. identificando claramente la función objetivo y
las variables de decisión.
PROGRAMACIÓN LINEAL
Construcción de modelos
Solución:
Formulación
Paso 1: Identificar el objetivo (meta) a optimizar
Minimizar los costos de procesamiento (C).{dólares/día}
Paso 2: Identificar las variables de decisión que deseamos determinar
X = Cantidad de radiografías a procesar en máquina A al día {rad./día}
Y = Cantidad de radiografías a procesar en máquina B al día {rad./día}
Paso 3: Identificar las restricciones del modelo
R1) Capacidad de procesamiento de rad. en la maquina A de 80.
R2) Capacidad de procesamiento de rad. en la maquina B de 100.
R3) Capacidad mínima del departamento de 150 rad. por día.
R4) No Negatividad.
PROGRAMACIÓN LINEAL
Construcción de modelos
Función Objetivo
MIN Z = 4X + 3Y
Sujeto a :
R1) X 80
R2) Y 100
R3) X + Y 150
R4) X , Y 0
GRACIAS