Investigacin de Operaciones

INVESTIGACIN DE OPERACIONES (I de O)

Las races de la investigacin de

operaciones se remonta a cuando se
hicieron los primeros intentos para emplear
el mtodo cientfico en la administracin 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 INVESTIGACIN DE OPERACIONES

La investigacin de operaciones se aplica a

problemas que se refieren a la conduccin y
coordinacin de operaciones (o actividades)
dentro de una organizacin.
La investigacin de operaciones intenta
encontrar una mejor solucin, (llamada
solucin ptima) para el problema bajo
consideracin.
 EL GRUPO INTERDISCIPLINARIO

Una de las principales razones de la

existencia de grupos de investigacin de
operaciones es que la mayor parte de los
problemas de negocios tienen mltiples
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 INVESTIGACIN DE
OPERACIONES?

La investigacin de operaciones es la
aplicacin, por grupos
interdisciplinarios, del mtodo cientfico
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
organizacin.
 Aspectos a rescatar de la definicin:

La investigacin de operaciones es la aplicacin de la

metodologa cientfica a travs de modelos matemticos,
primero para representar al problema y luego para resolverlo.
 METODOLOGA DE LA I de O

1. Definicin del problema

Determinar los objetivos apropiados, las restricciones

sobre lo que se puede hacer, las interrelaciones del rea
bajo estudio con otras reas de la organizacin, los
diferentes cursos de accin posibles, los lmites de
tiempo para tomar una decisin, etc. Este proceso de
definir el problema es crucial es decir (decisivo) ya
que afectar en forma significativa la relevancia de
las conclusiones del estudio.
3. Obtencin de una solucin 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 propsito 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 seleccin del mtodo de solucin depende de las

caractersticas del modelo. Los procedimientos de solucin
pueden ser clasificados en tres tipos: a) analticos, que utilizan
procesos de deduccin matemtica; b) numricos, que son de
carcter inductivo y funcionan en base a operaciones de prueba
y error; c) simulacin, que utiliza mtodos que imitan o, emulan al
sistema real, en base a un modelo.
 2. Formulacin de un modelo matemtico

La forma convencional en que la investigacin de

operaciones realiza esto es construyendo un modelo
matemtico que represente la esencia del problema.

Un modelo siempre debe ser menos complejo que el

problema real, es una aproximacin abstracta de la
realidad con consideraciones y simplificaciones que
hacen ms manejable el problema y permiten evaluar
eficientemente las alternativas de solucin.
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. Validacin del modelo

Es importante que todas las expresiones matemticas sean
consistentes en las dimensiones de las unidades que emplean.
Adems, puede obtenerse un mejor conocimiento de la validez del
modelo variando los valores de los parmetros de entrada y/o de
las variables de decisin, y comprobando que los resultados de
modelo se comporten de una manera factible.
 6. Establecimiento de controles sobre la solucin

Esta fase consiste en determinar los rangos de variacin de los

parmetros dentro de los cuales no cambia la solucin del
problema.

Es necesario generar informacin adicional sobre el

comportamiento de la solucin debido a cambios en los
parmetros del modelo. Usualmente esto se conoce como
ANLISIS DE SENSIBILIDAD.
7. Implantacin de la solucin
El paso final se inicia con el proceso de
"vender" los hallazgos que se hicieron a lo
largo del proceso a los ejecutivos o tomadores
de decisiones.
Los modelos son representaciones
idealizadas de la realidad. Los modelos
tienen muchas ventajas sobre una
descripcin verbal del problema, una ventaja
obvia es que el modelo describe un problema
en forma mucho ms concisa.
En realidad es una herramienta ms que un
procedimiento de solucin, se usan para
resolver problemas cuantitativos de decisin
en el mundo real.
 Un modelo es producto de una abstraccin de un
sistema real: eliminando las complejidades y haciendo
suposiciones pertinentes, se aplica una tcnica
matemtica y se obtiene una representacin simblica
del mismo.
Un modelo matemtico consta al menos de
tres conjuntos bsicos de elementos:
Variables de decisin y parmetros:
Las variables de decisin son incgnitas que deben
ser determinadas a partir de la solucin del modelo.
Los parmetros representan los valores conocidas del
sistema o bien que se pueden controlar.

Restricciones:
Las restricciones son relaciones entre las variables de
decisin y magnitudes que dan sentido a la solucin
del problema y las acotan a valores factibles. Por
ejemplo si una de las variables de decisin representa
el nmero de empleados de un taller, es evidente que
el valor de esa variable no puede ser negativa.
 Funcin Objetivo
La funcin objetivo es una relacin
matemtica entre las variables de
decisin, parmetros y una magnitud
que representa el objetivo o producto
del sistema. Por ejemplo si el objetivo
del sistema es minimizar los costos de
operacin, la funcin objetivo debe
expresar la relacin entre el costo y las
variables de decisin. La solucin
OPTIMA se obtiene cuando el valor del
costo sea mnimo para un conjunto de
valores factibles de las variables..
La programacin dinmica es un enfoque general
para la solucin de problemas en los que es
necesario tomar decisiones en etapas sucesivas.
Las decisiones tomadas en una etapa condicionan
la evolucin futura del sistema, afectando a las
situaciones en las que el sistema se encontrar en
el futuro (denominadas estados), y a las decisiones
que se plantearn en el futuro.
 Conviene resaltar que a diferencia de la programacin lineal, el modelado de
problemas de programacin dinmica no sigue una forma estndar. As, para cada
problema ser necesario especificar cada uno de los componentes que caracterizan
un problema de programacin dinmica.

El procedimiento general de resolucin de estas situaciones se divide en el anlisis

recursivo de cada una de las etapas del problema, en orden inverso, es decir
comenzando por la ltima y pasando en cada iteracin a la etapa antecesora. El
anlisis de la primera etapa finaliza con la obtencin del ptimo del problema.
Existen tres modelos diferentes manejados por WINQSB.

*Problema de la diligencia
*Problema de la mochila
*Programacin de produccin e inventarios
 "Funcin de dirigir o regular el movimiento metdico de los
materiales por todo el ciclo de fabricacin, desde la requisicin de
materias primas, hasta la entrega del producto terminado,
mediante la transmisin sistemtica de instrucciones a los
subordinados, segn el plan que se utiliza en las instalaciones del
modo ms econmico".
Para lograr el objetivo, la gerencia debe estar al tanto del
desarrollo de los trabajos a realizar, el tiempo y la cantidad
producida; as como modificar los planes establecidos,
respondiendo a situaciones cambiantes.
 Consiste en escoger un conjunto de artculos para llenar una
mochila de modo de que se cumplan ciertas restricciones.
 Es una manera de reconocer una situacin que se puede formular
como un problema de programacin dinmica.

Es encontrar la ruta que minimiza el costo total de un nodo

especfico.
Ejemplo 10-1:
Considrese el grfico que contempla las rutas posibles para ir desde la ciudad
1 hasta la ciudad 10. Cada nodo representa una ciudad y los arcos la
infraestructura vial disponible. La tabla recoge el costo asociado al desplazamiento
entre cada par de nodos para cada una de las etapas.

Supondremos que todos los desplazamientos tienen la misma duracin, y que el

viaje ha de realizarse en 4 etapas. Cada una de ellas se corresponde con un nico
desplazamiento entre un par de nodos del grafo, as al finalizar la primera etapa
estaremos en una de las ciudades 2, 3 4. La segunda etapa finalizar en la ciudad
5, la nmero 6 la nmero7. La tercera jornada nos llevar a la ciudad 8 o a la
nmero 9. La cuarta etapa permite finalizar el viaje en la ciudad 10.
 Perodos o etapas: Sea N= {1, 2,....., n} un conjunto finito de elementos.
Mediante el ndice, representamos cada uno de ellos. N es el conjunto de perodos
o etapas del proceso. En la ilustracin anterior N= {1, 2, 3, 4}, las cuatro etapas del
viaje, cada una de ellas es un perodo y se representa mediante un valor del ndice
n, as cuando n =1 nos estamos refiriendo a la primera etapa del proceso.

Espacio de estados: { } es una familia de conjuntos, uno para cada perodo n.

S se denomina espacio de estados en el perodo n. Cada uno de sus elementos,
que se representa mediante Sn, es un estado, que describe una posible situacin
del proceso en ese perodo. En nuestro ejemplo, S1 = {1}, S2= {2, 3, 4}, S3= {5, 6,
7}, S4= {8, 9}.
 La funcin recursiva: Dados unos nodos y unos arcos que
conectan estos nodos, el problema de la diligencia intenta
encontrar la ruta ms corta que conecta un nodo de arranque con
el nodo final (el destino).
Sea s: el estado de inicio; j: estado destino
* n: la fase, normalmente representa el nmero de arcos hasta el
destino.
* C(s,j): costo o distancia de ir desde s hasta j.
* f(n,s): la poltica de costo mnimo cuando se encuentra en el
estado s de la etapa n.
 Un cazafortunas desea ir de Missouri a California en
una diligencia, y quiere viajar de la forma ms segura
posible. Tiene los puntos de salida y destino conocidos,
pero tiene mltiples opciones para viajar a travs del
territorio.
Se entera de la posibilidad de adquirir seguro de vida
como pasajero de la diligencia.
Fue inventado por la corporacin DuPont y es
comnmente abreviado como CPM por las siglas en ingls
de Critical Path Method.

Una ruta crtica es la secuencia de los elementos

terminales de la red de proyectos con la mayor duracin
entre ellos, determinando el tiempo ms corto en el que
es posible completar el proyecto.

La duracin de la ruta crtica determina la duracin del

proyecto entero. Cualquier retraso en un elemento de la
ruta crtica afecta a la fecha de trmino planeada del
proyecto, y se dice que no hay holgura en la ruta crtica.

Un proyecto puede tener varias rutas crticas paralelas

A diferencia de la tcnica de revisin y evaluacin de programas (PERT),
el mtodo de la ruta crtica usa tiempos ciertos (reales o
determinsticos). Sin embargo, la elaboracin de un proyecto basndose
en redes CPM y PERT son similares y consisten en:

*Identificar todas las actividades que involucra el proyecto, lo que

significa, determinar relaciones de precedencia, tiempos tcnicos para
cada una de las actividades.

*Construir una red con base en nodos y actividades (o arcos, segn el

mtodo ms usado), que implican el proyecto.

*Analizar los clculos especficos, identificando las rutas crticas y las

holguras de los proyectos.

En trminos prcticos, la ruta crtica se interpreta como la dimensin

mxima que puede durar el proyecto y las diferencias con las otras rutas
que no sean la crtica, se denominan tiempos de holgura.
El mtodo de la ruta critica se basa en 2
procedimientos que recorren la red de las
actividades de un proyecto: la pasada hacia atrs y
la pasada hacia adelante, cada actividad de la red se
representa con el diagrama siguiente:
* Inicio ms cercano IC: Es el tiempo ms cercano en el que
puede empezar una actividad, suponiendo que todas las
actividades precedentes han concluido.

*Tiempo ms cercano TC: El tiempo ms cercano en que

una actividad puede terminar.

*Inicio ms lejano IL: Tiempo ms lejano en que una

actividad puede comenzar sin retrasar el tiempo de
terminacin del todo el proyecto.

*Tiempo ms lejano TL: El tiempo ms lejano en que una

actividad puede terminar sin retrasar el tiempo de
terminacin de todo el proyecto.
 0 A 4 4 C 8 8 F 13

0 4 4 4 4 8 16 5 21

0 inicio 0 8 E 14 21 H 25
3 0
0 8 6 14 21 4 25

0 B 5 5 D 11 14 G 21
3 5 8 8 6 14 21
14 7
 Ruta
INICIO IC TC IL TL IC-IL
critica

A 0 8 0 4 0-0=0 SI

B 0 5 3 8 0-3=3 NO

C 4 8 4 8 4-4=0 SI

D 5 11 8 14 5-3=0 NO

E 8 14 8 14 8-8=0 SI

F 8 13 16 21 8-16=8 NO

G 14 21 14 21 14-14=0 SI

H 21 25 21 25 21-21=0 SI