Investigación de Operaciones

Ing. Miguel Aballi

INTRODUCCIÓN A LA INVESTIGACIÓN DE
OPERACIONES (I de O)

Actualmente la administración está funcionando

en un ambiente de negocios que está sometido a
muchos más cambios, los ciclos de vida de los
productos se hacen más cortos, además de la
nueva tecnología y la internacionalización
creciente.
INVESTIGACIÓN DE OPERACIONES (I de O)

Las raíces de la investigación de operaciones se

remonta a cuando se hicieron los primeros intentos
para emplear el método científico en la
administración de una empresa. Sin embargo, el
inicio de esta disciplina se atribuye a los servicios
militares prestados a principios de la segunda
guerra mundial.
NATURALEZA DE LA INVESTIGACIÓN DE OPERACIONES

La investigación de operaciones se aplica a

problemas que se refieren a la conducción y
coordinación de operaciones (o actividades) dentro
de una organización.
La investigación de operaciones intenta encontrar
una mejor solución, (llamada solución óptima) para
el problema bajo consideración.
 EL GRUPO INTERDISCIPLINARIO

Una de las principales razones de la existencia de

grupos de investigación de operaciones es que la
mayor parte de los problemas de negocios tienen
múltiples aspectos es perfectamente razonable
que las fases individuales de un problema se
comprendan y analicen mejor por los que tienen el
adiestramiento necesario en los campos
apropiados.
 ¿QUÉ ES LA INVESTIGACIÓN DE
OPERACIONES?

La investigación de operaciones es la
aplicación, por grupos interdisciplinarios, del
método científico a problemas relacionados
con el control de las organizaciones o
sistemas, a fin de que se produzcan soluciones
que mejor sirvan a los objetivos de la
organización.
 Aspectos a rescatar de la definición:

•Una organización es un sistema formado por componentes que se

interaccionan, unas de estas interacciones pueden ser controladas y
otras no.

•La complejidad de los problemas que se presentan en las

organizaciones ya no encajan en una sola disciplina del conocimiento,
se han convertido en multidisciplinario por lo cual para su análisis y
solución se requieren grupos compuestos por especialistas de
diferentes áreas del conocimiento que logran comunicarse con un
lenguaje común.

•La investigación de operaciones es la aplicación de la metodología

científica a través de modelos matemáticos, primero para representar
al problema y luego para resolverlo.
 ENFOQUE DE LA INVESTIGACIÓN DE OPERACIONES

VARIABLES RELACIONES
RELEVANTES RELEVANTES
SISTEMA SISTEMA MODELO
REAL ASUMIDO CUANTITATIVO

MÉTODO
DE SOLUCIÓN

SOLUCIÓN AL
JUICIOS Y SOLUCIÓN
PROBLEMA DEL
EXPERIENCIAS AL MODELO
SISTEMA REAL
DECISIONES INTERPRETACIÓN
 DEFINICION DEL CONSTRUCCIÓN DEL MODELO
Metodologia PROBLEMA

OBTENCIÓN DE DATOS
NECESIDAD DE REORGANIZACIÓN

SOLUCIÓN A PARTIR DEL MODELO

SISTEMA DE INTERÉS

PRUEBA DEL MODELO

TOMA DE DECISIONES
IMPLEMENTACIÓN Y CONTROL

INTERPRETACIÓN DE RESULTADOS VALIDACIÓN DEL MODELO

E IMPLICACIONES ANÁLISIS DE SENSIBILIDAD
 METODOLOGÍA DE LA I de O

1. Definición del problema

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. Este proceso de definir el problema es crucial ya que
afectará en forma significativa la relevancia de las conclusiones del estudio.
estudio.
 2. Construcción del modelo matemático

La forma convencional en que la investigación de

operaciones realiza esto es construyendo un modelo
matemático que represente la esencia del problema.

Un modelo siempre debe ser menos complejo que el

problema real, es una proximación abstracta de la
realidad con consideraciones y simplificaciones que
hacen más manejable el problema y permiten evaluar
eficientemente las alternativas de solución.
3. Obtención de datos

4. Solución a partir del modelo.

Resolver un modelo consiste en encontrar los valores de las variables
dependientes, asociadas a las componentes controlables del sistema con el
propósito de optimizar, si es posible, o cuando menos mejorar la eficiencia
o la efectividad del sistema dentro del marco de referencia que fijan los
objetivos y las restricciones del problema.

La selección del método de solución depende de las características del

modelo. Los procedimientos de solución pueden ser clasificados en tres
tipos: a) analíticos, que utilizan procesos de deducción matemática;
matemática; b)
numéricos, que son de carácter inductivo y funcionan en base a operaciones
de prueba y error
error;; c) simulación, que utiliza métodos que imitan o, emulan
al sistema real, en base a un modelo
modelo..
 4. Prueba del modelo

Antes de usar el modelo debe probarse exhaustivamente para intentar

identificar y corregir todas las fallas que se puedan presentar

5. Validación del modelo

Es importante que todas las expresiones matemáticas sean consistentes en
las dimensiones de las unidades que emplean. Además, puede obtenerse un
mejor conocimiento de la validez del modelo variando los valores de los
parámetros de entrada y/o de las variables de decisión, y comprobando que
los resultados de moelo se comporten de una manera factible.
NORMAS PARA LOGRAR ÉXITO EN LA I de O

1. El éxito del empleo de la I de O es el de un

enfoque de solución de problemas y no una
colección asociada de métodos cuantitativos.

2. La I de O es relativamente costosa, lo que

significa que no debe emplearse en todos los
problemas, sino tan sólo en aquellos en que
las ganancias sea mayores que los costos.
NORMAS..........

• Para llegar a hacer un uso apropiado

de la I de O, es necesario primero
comprender la metodología para
resolver los problemas, así como los
fundamentos de las técnicas de
solución para de esta forma saber
cuándo utilizarlas o no en las
diferentes circunstancias.
 LIMITACIONES DE LA I de O

1. Frecuentemente es necesario hacer simplificaciones del problema

original para poder manipularlo y tener una solución.
2. La mayoría de los modelos sólo considera un solo objetivo y
frecuentemente en las organizaciones se tienen objetivos múltiples.
3. Existe la tendencia a no considerar la totalidad de las restricciones en un
problema práctico, debido a que los métodos de enseñanza y
entrenamiento dan la aplicación de esta ciencia centralmente se basan
en problemas pequeños para razones de índole práctico, por lo que se
desarrolla en los alumnos una opinión muy simplista e ingenua sobre la
aplicación de estas técnicas a problemas reales.
4. Rara vez se realizan análisis costo-beneficio de la implantación de
soluciones definidas por medio de la I de O, en ocasiones los beneficios
potenciales se ven superados por los costos ocasionados por el
desarrollo e implantación de un modelo.
Resolución gráfica de problemas.
problemas.

Consideremos el siguiente problema a resolver

gráficamente:

Max z = 3x1 + 5x2

sa: x1 ≤ 4
2x2 ≤ 12
3x1 + 2x2 ≤ 18
x1,x2 ≥ 0
Resolución gráfica de problemas.
problemas.

x2 Región de puntos factibles

Curvas de Nivel
9
x* Solución Optima
x*
6

4 6 x1
Resolución gráfica de problemas.
problemas.

En primer lugar, se debe obtener la región de

puntos factibles en el plano, obtenida por medio de
la intersección de todos los semi - espacios que
determinan cada una de las inecuaciones
presentes en las restricciones del problema.
Resolución gráfica de problemas.
problemas.

Enseguida, con el desplazamiento de las curvas de

nivel de la función objetivo en la dirección de
crecimiento de la función (que corresponde a la
dirección del vector gradiente de la función,
∇z(x1,x2) = (3,5)T), se obtiene la solución óptima del
problema en la intersección de las rectas: 2x2 = 12
y 3x1+2x2 = 18 (restricciones activas). Esto es:

x1* = 2 x2* = 6
z* = 3 x1* + 5 x2* = 36
Resolución gráfica de problemas.
problemas.

Notar que se pueden dar otras situaciones en la

búsqueda de una solución óptima para esta clase
de problemas:
1) La solución óptima exista pero haya más
de una. En el ejemplo, considere la nueva
función objetivo: z = 6x1+4x2.
2) El problema no tenga solución, dada una región
de puntos factibles no - acotada. En el ejemplo,
reemplace cada desigualdad ≤ por una ≥.
3) El problema no tenga solución, porque no
existen puntos factibles. En el ejemplo, suponga
que agregamos la restricción: x1 ≥ 5.
Ejercicios de I.O.
Ejemplo 1:
Una empresa dispone de 70 trabajadores con profesiones diferentes
(Economistas, Ingenieros, Auxiliares Administrativos, etc..) a los que hemos de
asignar 70 actividades también diferentes. Para decidir una determinada
asignación de tareas deberíamos escoger de entre un total de 70! (Permutaciones
de 70 elementos) aquella que maximiza el resultado final de la empresa. Como
70! es aproximadamente igual a 10100, aún revisando un 1 millón de asignaciones
diferentes al segundo necesitaríamos aproximadamente 1087 años para revisar
todas las asignaciones posibles.
Este tipo de problemas requiere desarrollar modelos de programación
matemática, otros métodos matemáticos, para llegar a algún tipo de conclusiones.
 Ejercicios de I.O.
Ejemplo 2: Aplicación al ámbito sanitario
Planificación y asignación de recursos en un sistema de salud mental
Fases de construcción del modelo
1. Definir las categorías de enfermos ( en función de sus necesidades y respuestas a un
determinado tratamiento)
2. Definir un conjunto de servicios (obtener una clasificación de acuerdo a las
necesidades de los enfermos y con la disponibilidad de recursos, basada en la
experiencia y conocimientos médicos)
3. Planificar y asignar los recursos (asignar los servicios entre las distintas categorías de
enfermos a lo largo del tiempo)
 Una vez presentado el problema
¿cómo plantearlo científicamente?

Formulación matemática del problema

Formulación matemática básica en un
problema de I.O.
Ejemplo: Dos empresas Mineras extraen dos tipos diferentes de minerales,
los cuales son sometidos a un proceso de trituración, con tres grados: alto ,
medio y bajo. Las compañías han firmado un contrato para proveer de
mineral a una planta de fundición, 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 fabricación.
Mina Coste por día (miles de Euros) Producció(toneladas/día)
Alto Medio Bajo
X 180 6 3 4
Y 160 1 1 6
¿Cuántos días a la semana debería operar cada empresa para cumplir el
contrato con la planta de fundición?
Formulación matemática básica en un
problema de I.O.
Debemos buscar una solución que minimice el coste de producción de las
empresas, sujeta a las restricciones impuestas por el proceso productivo así
como el contrato con la planta de fundición.

Traducción del problema en términos matemáticos

1. definir las variables
2. las restricciones
3. el objetivo
Formulación matemática básica en un
problema de I.O. Restricciones

Variables Se recomienda primero plantear las

restricciones con palabras antes de
Representan las decisiones que pasar a su formulación matemática
puede tomar la empresa:
Restricción 1. refleja el balance entre
Dx = número de días a la semana que las limitaciones productivas de la
la empresa X produce fábrica y el contrato con la plante de
Dy= número de días a la semana que fundición
la empresa Y produce Grado
Notar que Dx≥0 y Dy≥0 Alto 6Dx+1Dy≥12
Medio 3Dx+1Dy≥8
Objetivo
Bajo 4Dx+6Dy≥24
Como objetivo buscamos minimizar
el coste Restricción 2. días de trabajo
disponibles a la semana
Dx≤5 y Dy≤5
Formulación matemática básica en un
problema de I.O.
La representación completa del problema tomaría la siguiente forma:
Minimizar 180Dx+160Dy
S.a.
6Dx+1Dy≥12
3Dx+1Dy≥8
4Dx+6Dy≥24
Dx≤5, Dy≤5
Dx≥0, Dy≥0
Algunas reflexiones
• Hemos pasado de la definición del problema a su formulación matemática.
• Error de especificación, el error más frecuente consiste en descuidar las
limitaciones (restricciones, características de las variables, etc,)
En el ejemplo anterior:
a) Todas las variables son continuas (admitimos fracciones de día)
b) Existe un único objetivo (minimizar los costes)
c) El objetivo y las restricciones son lineales
Las tres consideraciones anteriores nos llevan a lo que denominamos un
problema de Programación Lineal PL
 Algunas reflexiones
El ejercicio anterior plantea un PROBLEMA DE DECISIÓN
Hemos tomado una situación real y hemos construido su equivalente matemático
MODELO MATEMÁTICO
Durante la formulación del modelo matemático nosotros consideramos el método
cuantitativo que (esperanzadamente) nos permitirá resolver el modelo numéricamente
ALGORITMO
El algoritmo es un conjunto de instrucciones que siguiendo de manera gradual producen
una solución numérica

Llegamos a una nueva definición de I.O.

Ciencia para la representación de problemas reales mediante modelos matemáticos que
junto con métodos cuantitativos nos permiten obtener una solución numérica a los
mismos
Dificultades

Dificultades de este tipo de enfoques:

•Identificación del problema (debemos ignorar partes o tratar el problema entero)
•Elección del modelo matemático adecuado así como el algoritmo adecuado para
resolverlo (validación del algoritmo)
•Dificultades en la implementación
•Velocidad (costes) que supone llegar a una solución
•Calidad de la solución
•Consistencia de la solución
FIN