INVESTIGACIÓN DE OPERACIONES

La Investigación de Operaciones o Investigación Operativa es una disciplina donde las primeras

actividades formales se dieron en Inglaterra en la Segunda Guerra Mundial, cuando se encarga a un
grupo de científicos ingleses el diseño de herramientas cuantitativas para el apoyo a la toma de
decisiones acerca de la mejor utilización de materiales bélicos. Se presume que el nombre de
Investigación de Operaciones fue dado aparentemente porque el equipo de científicos estaba
llevando a cabo la actividad de Investigar Operaciones (militares).

Una de las áreas principales de la Investigación de Operaciones es la Optimización o Programación

Matemática. La Optimización se relaciona con problemas de minimizar o maximizar una función
(objetivo) de una o varias variables, cuyos valores usualmente están restringidos por ecuaciones y/o
desigualdades.

Un modelo de Investigación de Operaciones requiere necesariamente de una abstracción de la

realidad, además de identificar los factores dominantes que determinan el comportamiento del
sistema en estudio. En este sentido, un modelo es una representación idealizada de una situación
real o un objeto concreto.
Características

La Investigación de Operaciones usa el método científico para investigar el problema en cuestión.

En particular, el proceso comienza por la observación cuidadosa y la formulación del problema
incluyendo la recolección de datos pertinentes.

La Investigación de Operaciones adopta un punto de vista organizacional. De esta manera intenta

resolver los conflictos de interés entre los componentes de la organización de forma que el
resultado sea el mejor para la organización completa.

La Investigación de Operaciones intenta encontrar una mejor solución (llamada solución optima),
para el problema bajo consideración. En lugar de contentarse con mejorar el estado de las cosas, la
meta es identificar el mejor curso de acción posible.

En la Investigación de Operaciones es necesario emplear el enfoque de equipo. Este equipo debe

incluir personal con antecedentes firmes en matemáticas, estadísticas y teoría de probabilidades,
economía, administración de empresas ciencias de la computación, ingeniería, etc. El equipo
también necesita tener la experiencia y las habilidades para permitir la consideración adecuada de
todas las ramificaciones del problema.

La Investigación de Operaciones ha desarrollado una serie de técnicas y modelos muy útiles a la

Ingeniería de Sistemas. Entre ellos tenemos: la Programación No Lineal, Teoría de Colas,
Programación Entera, Programación Dinámica, entre otras.
La Investigación de Operaciones tiende a representar el problema cuantitativamente para poder
analizarlo y evaluar un criterio común.

Modelos de Investigación de Operaciones.

Modelo Matemático: Se emplea cuando la función objetivo y las restricciones del modelo se pueden
expresar en forma cuantitativa o matemática como funciones de las variables de decisión.

Modelo de Simulación: Los modelos de simulación difieren de los matemáticos en que las relaciones
entre la entrada y la salida no se indican en forma explícita. En cambio, un modelo de simulación
divide el sistema representado en módulos básicos o elementales que después se enlazan entre si
vía relaciones lógicas bien definidas. Por lo tanto, las operaciones de cálculos pasaran de un módulo
a otro hasta que se obtenga un resultado de salida.

Los modelos de simulación cuando se comparan con modelos matemáticos; ofrecen mayor
flexibilidad al representar sistemas complejos, pero esta flexibilidad no está libre de inconvenientes.
La elaboración de este modelo suele ser costoso en tiempo y recursos. Por otra parte, los modelos
matemáticos óptimos suelen poder manejarse en términos de cálculos.
Modelos de Investigación de Operaciones de la ciencia de la administración: Los científicos de la
administración trabajan con modelos cuantitativos de decisiones.

Modelos Formales: Se usan para resolver problemas cuantitativos de decisión en el mundo real.
Algunos modelos en la ciencia de la administración son llamados modelos determinísticos. Esto
significa que todos los datos relevantes (es decir, los datos que los modelos utilizarán o evaluarán)
se dan por conocidos. En los modelos probabilísticos (o estocásticos), alguno de los datos
importantes se consideran inciertos, aunque debe especificarse la probabilidad de tales datos.
Modelo de Hoja de Cálculo Electrónica: La hoja de cálculo electrónica facilita hacer y contestar
preguntas de "que si" en un problema real. Hasta ese grado la hoja de cálculo electrónica tiene una
representación selectiva del problema y desde este punto de vista la hoja de cálculo electrónica es
un modelo.

Etapas de la Investigación de Operaciones.

Definición del problema de interés y recolección de los datos relevantes.

Formulación de un modelo matemático que represente el problema.

Desarrollo de un procedimiento basado en computadora para derivar una solución al problema a

partir del modelo.

Prueba del modelo y mejoramiento según sea necesario.

Preparación para la aplicación del modelo prescrito por la administración.

Puesta en marcha.
Modelos de los Sistemas de Producción
El modelo físico: Los modelos, por semejanza, derivan su utilidad de un cambio en la escala. Los
patrones microscópicos pueden amplificarse para su investigación, y las enormes estructuras
pueden hacerse a una escala más pequeña, hasta una magnitud que sea manipulable.
Necesariamente, algunos detalles se pierden en los modelos. En las replicas físicas, esta pérdida
puede ser una ventaja, cuando la consideración clave, es un factor, tal como la distancia, pero puede
ser inútil un estudio si la influencia predominante se desvirtúa en la construcción del modelo.

El modelo esquemático: Los modelos de dos dimensiones son la delicia de quienes disfrutan de las
gráficas. Los aspectos gráficos son útiles para propósitos de demostración. Algunos ejemplos que se
encuentran comúnmente incluyen los diagramas de la organización, diagramas de flujo del proceso
y gráficas de barras. Los símbolos sobre tales diagramas pueden arreglarse fácilmente para
investigar el efecto de la reorganización.

El modelo matemático: Las expresiones cuantitativas, es decir, los modelos más abstractos,
generalmente son los más útiles. Cuando un modelo matemático puede construirse para
representar en forma exacta la situación de un problema, suministra una poderosa arma para el
estudio; es fácil de manipular, el efecto de las variables interactuantes se aprecia claramente y,
sobre todo, es un modelo preciso. Por lo general, cualquier definición debida al empleo de los
modelos matemáticos se origina por algún error cometido en las suposiciones básicas y en las
premisas sobre las cuales están basados.

Análisis de Redes

El análisis de redes es el área encargada de analizar las redes mediante la teoría de redes (conocida
más genéricamente como teoría de grafos).

Las redes pueden ser de diversos tipos:

Social

Transporte

Eléctrica

Biológica

Internet

Información

Epidemiología
Cuando se habla de una red, se entiende como un grupo de individuos que, en forma agrupada o
individual, se relacionan con otros con un fin específico, caracterizado por la existencia de flujo de
información. Las redes pueden tener muchos o pocos actores y una o más clases de relaciones entre
pares de actores.

Terminología de Redes

Flujo: Corresponde a la cantidad que debe transportarse desde un nodo i a un nodo j a través de un
arco que los conecta. La siguiente notación es usada: Xij= cantidad de flujo Uij= cota mínima de flujo
que se debe transportar Lij= cota maxíma de flujo que se puede transportar.

Arcos dirigidos /no dirigidos: Cuando el flujo puede transportarse en una sola dirección se tiene un
arco dirigido (la flecha indica la dirección). Si el flujo puede transportarse en ambas direcciones
existe un arco no dirigido (sin flecha).

Nodos adyacentes: Un nodo j es adyacente con un nodo i si existe un arco que une el nodo j con el
nodo i.

Ruta: Una colección de arcos formados por una serie de nodos adyacentes; los nodos están
conectados si existe una ruta entre ellos.

Ciclos / Arboles /Arboles expandidos

Ciclos: Un ciclo se produce cuando al partir de un nodo por un cierto camino se vuelve al mismo
nodo por otra ruta.
Árbol: Una serie de nodos que no contienen ciclos.

Árbol expandido: Es un árbol que conecta todos los nodos de la red (contiene n-1 arcos).

El Problema de Transporte corresponde a un tipo particular de un problema de programación lineal.

Si bien este tipo de problema puede ser resuelto por el método Simplex, existe un algoritmo
simplicado especial para resolverlo.

Un problema particular que se resuelve con los procedimientos de la programación lineal es la

situación conocida como problema del transporte o problema de la distribución de mercancías.
Se trata de encontrar los caminos para trasladar mercancía, desde varias plantas (orígenes) a
diferentes centros de almacenamiento (destinos), de manera que se minimice el costo del
transporte.

Para que un problema pueda ser resuelto por el método del transporte debe cumplir:

1) La función objetivo y las restricciones deben ser lineales.

2) El total de unidades que salen en origen debe ser igual al total de unidades que entran en destino.

Formulación

Un problema de transporte queda definido por la siguiente información:

1. Un conjunto de m puntos de oferta. Cada punto de oferta i tiene asociado una oferta si.
2. Un conjunto de n puntos de demanda. Cada punto de demanda j tiene asociada una demanda dj.

3. Cada unidad enviada desde un punto de oferta i a un punto de demanda j tiene un costo unitario
de transporte cij

El Problema del Camino mas Corto

El problema es determinar la mejor manera de cruzar una red para encontrar la forma mas
económica posible desde un origen a un destino dado. Suponga que en una red dada existen m
nodos y n arcos (bordes) y un costo Cij asociado con cada arco (i a j) en la red. Formalmente, el
problema del camino mas corto (CC) es encontrar el camino mas corto (menor costo) desde el nodo
de comienzo 1 hasta el nodo final m. El costo del camino es la suma de los costo de cada arco
recorrido. Defina las variables binarias Xij, donde Xij =1 si el arco (i a j)es sobre el CC y Xij = 0 de lo
contrario. Existen dos nodos especiales llamados origen y destino. El objetivo es encontrar el camino
mas corto entre el origen y el destino.

Problema del Flujo Máximo

En una red con flujo de capacidades en los arcos, el problema es determinar el flujo máximo posible
proveniente de los orígenes de forma tal de ahogar las capacidades de flujos de los arcos. Considere
una red con m nodos y n arcos con un flujo simple de bienes. Denote el arco de flujo (i a j) como Xij.
Asociamos cada arco a una capacidad de flujo, kij. En esta red, deseamos encontrar el flujo total
máximo en la red, F, del nodo 1 al nodo m.
En la formulación de la programación lineal, el objetivo es maximizar F. El monto que parte del
origen por varias rutas. Para cada nodo intermedio, lo que entra debe ser igual a lo sale. En algunas
rutas los flujos pueden tomar ambas direcciones. La capacidad que puede ser enviada a una
dirección en particular también es mostrada en cada ruta.