Generalidades sobre la investigación de operaciones

Garcia, M1, Luna, Ma1, De La Barrera, A1, Obando, D1

Wood, W2
1
Estudiantes V semestre de Ingeniería Civil de la Universidad de Cartagena
Investigación de operaciones
2
Docente de Investigación de operaciones

Cartagena de Indias D. T. y C., febrero de 2017.

¿Qué es la investigación de operaciones?, se puede decir; que es la aplicación por el

método científico a través de equipos interdisciplinarios a problemas que comprenden el
control y gestión de sistemas organizados (hombre-máquina), con el objetivo de
encontrar soluciones que sirvan mejor a los propósitos del sistema (u organización) como
un todo, enmarcado en procesos de tomas de decisiones.

También se puede considerar como una herramienta metodológica cuantitativa que nos
permite la asignación óptima de recursos escasos y en general apoyar de una forma
eficiente el proceso de toma de decisiones. La Investigación de Operaciones hace uso de
modelos matemáticos con el objetivo que las decisiones que éstos nos proveen sean
significativamente mejores en comparación a aquellas decisiones que se toman con una
base cualitativa.

Cabe añadir que la investigación de operaciones también es la aplicación del método

científico a un problema por diversas ciencias y técnicas, en apoyo a la selección de
soluciones, en lo posible óptimas. Observar que el problema es uno solo, sin embargo
existen maneras distintas de observar un mismo problema, dependiendo de los objetivos
que se plantean para resolverlo.

Ahora bien, Las raíces de la investigación de operaciones se remontan a muchas

décadas, cuando se hicieron los primeros intentos para emplear el enfoque científico en la
administración de una empresa. Sin embargo, el inicio de la actividad llamada
investigación de operaciones, casi siempre se atribuye a los servicios militares prestados
a principios de la Segunda Guerra Mundial. Debido a los esfuerzos bélicos, existía una
necesidad urgente de asignar recursos escasos a las distintas operaciones militares y a
las actividades dentro de cada operación, en la forma más efectiva. Por todo esto, las
administraciones militares americana e inglesa hicieron un llamado a un gran número de
científicos para que aplicaran el enfoque científico a éste y a otros problemas de
estrategia y táctica. De hecho, se les pidió que hicieran investigación sobre operaciones
militares. Estos equipos de científicos fueron los primeros equipos de investigación de
operaciones. Sus esfuerzos contribuyeron de una manera definitiva al triunfo del combate
aéreo inglés en la isla de Campaña en el Pacífico, de la batalla del Atlántico Norte y de
muchas otras.

Estimulados por el evidente éxito de la investigación de operaciones en lo militar, los

industriales comenzaron a interesarse en este nuevo campo. Como la explosión industrial
seguía su curso al terminar la guerra, los problemas causados por el aumento de la
complejidad y especialización dentro de las organizaciones pasaron a primer plano.
Comenzó a ser evidente para un gran número de personas, incluyendo a los consultores
industriales que habían trabajado con o para los equipos de investigación de operaciones
durante la guerra, que estos problemas eran básicamente los mismos que los enfrentados
por la milicia, pero en un contexto diferente. De esta forma, la investigación de
operaciones comenzó a introducirse en la industria, los negocios y el gobierno. Para 1951,
ya se había introducido por completo en Gran Bretaña y estaba Estados Unidos en
proceso de hacerlo.

Se pueden identificar por lo menos otros dos factores que jugaron un papel importante en
el desarrollo de la investigación de operaciones durante este periodo. Uno es el gran
progreso que ya se había hecho en el mejoramiento de las técnicas disponibles en esta
área. Después de la guerra, muchos científicos que habían participado en los equipos de
investigación de operaciones o que tenían información sobre este trabajo, se encontraban
motivados a buscar resultados sustanciales en este campo; de esto resultaron avances
importantes. Un ejemplo sobresaliente es el método simplex para resolver problemas de
programación lineal, desarrollado en 1947 por George Dantzig. Muchas de las
herramientas características de la investigación de operaciones, como programación
lineal, programación dinámica, líneas de espera y teoría de inventarios, fueron
desarrolladas casi por completo antes del término de la década de 1950.

Además del rápido desarrollo teórico, el segundo factor que dio un gran ímpetu a la
investigación de operaciones fue el advenimiento de las computadoras. Para manejar de
una manera efectiva los complejos problemas inherentes a esta disciplina, por lo general
se requiere un gran número de cálculos; llevarlos a cabo a mano puede resultar casi
imposible. Entonces el desarrollo de la computadora electrónica digital, con su capacidad
para realizar cálculos aritméticos, miles o tal vez millones de veces más rápido que los
seres humanos, fue una gran ayuda para la investigación de operaciones.

Como bien ya se explicó mediante la investigación de operaciones se busca determinar

el curso óptimo de un problema de decisión teniendo en cuenta la restricción de recursos
limitados, por tal razón que se hace necesario el estudio de temas como optimización,
grafos, esqueletos y caminos optímales, redes-flujos, procesos estocásticos y simulación.

 OPTIMIZACIÓN

En el mundo cotidiano usualmente nos encontramos con sistemas que pueden ser
complejos como una planta industrial o entidades teóricas como un modelo económico. La
optimización puede considerarse como la búsqueda de la mejor solución de un sistema,
es decir, para que el sistema opere de forma eficiente se necesita optimizar los índices
que regulan su desempeño encontrando valores para ellos que maximicen el beneficio o
que minimicen los gastos.

Para el desarrollo de la optimización en diferentes sistemas es necesaria la aplicación de

herramientas como la programación lineal que permite optimizar el sistema a través de
una función lineal cumpliendo con cierto número de restricciones; también la
programación entera en la cual al menos algunas de las variables deben tomar sólo
valores enteros; así mismo, la programación dinámica que es utilizada para los sistemas
seriales multi-etapa que se caracterizan por un proceso que se realiza en etapas, como
los procesos de manufactura donde se optimiza una etapa por vez a fin de producir un
conjunto de decisiones óptimas para todo el proceso; y la programación no líneas que es
aquella donde las variables de decisión se expresan como funciones no lineales ya sea en
la función objetivo y restricciones de un modelo de optimización.

 GRAFOS

Un grafo es un conjunto, no vacío, de objetos llamados vértices o nodos y una selección

de pares de vértices, llamados aristas que pueden ser  orientados o no, generalmente son
orientados pero por razones conceptuales, es poco cómodo considerar las líneas
orientadas para los problemas de naturaleza no orientada. Típicamente, un grafo se
representa mediante una serie de puntos, los vértices, conectados por líneas o aristas.

Las aplicaciones de los grafos son múltiples, se pueden utilizar para modelar trayectos
como el de una línea de autobús a través de las calles de una ciudad, en el que podemos
obtener caminos óptimos para el trayecto mediante el uso de algoritmos; o también se
emplean en problemas de control de producción, para proyectar redes de ordenadores,
para diseñar módulos electrónicos modernos y proyectar sistemas físicos con parámetros
localizados.

 ESQUELETOS Y CAMINOS OPTIMALES

El esqueleto optimo es aquel esqueleto de valor mínimo, mediante estos se puede, por
ejemplo, calcular el costo mínimo de conexión de un grafo, haciendo uso de algoritmos,
para los esqueletos se utilizan los algoritmos de Kruskal y Prim.

Por su parte el camino óptimo busca encontrar el camino mínimo del grafo a través del
algoritmo de Dijkstra el cual calcula el camino mínimo de un nodo A a otro nodo Z en
particular, a la vez que calcula los caminos mínimos desde el nodo inicial A dado hasta
cada uno de los otros nodos del grafo.

 REDES-FLUJOS

Las redes consisten en un conjunto de puntos y un conjunto de líneas que unen ciertos
pares de puntos y se definen como rutas invisibles sobre las cuales se van a mover los
recursos o entidades, para que puedan cumplir con su función deben estar unidas a las
locaciones por medio de interfaces. Una red puede estar conformada por muchos tramos
separadas por nodos cada uno con su respectiva interfaz, y cuando se encuentra
conectada en un punto que no tiene una locación se conoce como puntos de quiebre. La
modelación de redes permite la resolución de múltiples problemas de programación
matemática mediante la implementación de algoritmos especiales creados para tal fin,
conocidos como algoritmos  de optimización de redes.

 PROCESOS ESTOCÁSTICOS

Un procesos estocástico es una familia de variables aleatorias que describe la evolución

de un proceso físico a través del tiempo, para describirlo solo basta con conocer la
distribución conjunta de dichas variables aleatorias. Si este conjunto es contable, se tiene
un proceso estocástico discreto en el tiempo, por su parte si es un intervalo se dice que es
un proceso estocástico continuo en el tiempo. Los procesos de este tipo más conocidos
son las cadenas de Markov.

 SIMULACIÓN

Para un sistema se define como la exploración de mundos posibles y al estudio del

desarrollo en el tiempo de esos mundos. Para estudiar un sistema se debe poder
experimentar con el, pero hay casos en los que no es posible ya sea porque el sistema
aun no existe, la experimentación del sistema es muy cara, o la experimentación sea
inapropiada; en cualquiera de estos casos se puede crear un prototipo y probarlo pero
puede ser costoso o poco práctico, en consecuencia su estudio se realiza con un modelo
de los sistemas.

Existen varios tres tipos de simulación, la primera es la simulación continua que modela
sistemas continuos, donde el interés primordial son los cambios suaves, un ejemplo claro
seria la posición relativa de un conjunto de astros; la segunda es la simulación a eventos
discretos que se aplica en sistemas discretos, donde el interés primario está en los
eventos, siendo las ecuaciones que los describen ecuaciones lógicas que expresan las
condiciones para que ocurra un evento, y finalmente la simulación estadística a veces
llamada Método Monte Carlo, es el muestreo de los mundos posibles de nuestro sistema.

Por otra parte, Estamos sumergidos en una realidad que no es uniforme y difícil de
capturar por lo tanto se ha creado la necesidad de representarla a través de modelos los
cuales nos facilitaran la toma de decisiones al mostrarnos los efectos que se obtendrían
como resultado de las diversas soluciones posibles para cada problema; al llevar a cabo
estas creaciones (modelos) debemos tener en cuenta que dichos modelos son percibidos
de manera distinta ya que cada quien lo ve en función de sus necesidades.

Pero por más complejos que intentáramos crear nuestro modelo, la realidad siempre lo
será más ya que siempre debemos determinar qué aspectos son relevantes y cuales no
en función de nuestros objetivos para así poder alcanzarlos, por lo tanto un modelo es
una representación ideal de un sistema teniendo en cuenta su forma de operar para así
poder analizar o predecir comportamientos futuros dándonos así el control de anticipar
resultados. Al crear modelos tendemos trasladar toda la complejidad de la realidad en el
modelo, esto aunque visiblemente agrada al observador no es muy recomendable porque
son difíciles de construir y también de utilizar, por eso lo mejor es que sea sencillo y su
análisis muy complejo. A pesar de que no existe un método idóneo a seguir para crear un
modelo existen tres etapas fundamentales por las cuales pasa, primero definir el
problema, lo que requiere entender el problema y tener claro cuál es el objetivo a lograr,
segundo definir qué método es el más conveniente para modelar y tercero construir la
solución para posteriormente llevarla a cabo.

Entonces Existen diferentes tipos de modelos, sus principales son:

 Modelos matemáticos: “Un modelo es producto de una abstracción de un sistema
real: eliminando las complejidades y haciendo suposiciones pertinentes, se aplica
una técnica matemática y se obtiene una representación simbólica del mismo.”
Estos se subdividen en

1. Cuantitativos y cualitativos
2. Estándares y hechos a la medida
3. Probabilísticas y determinísticos
4. Descriptivos y de optimización
5. Estáticos y dinámicos
6. De simulación y no simulación

Dentro de los modelos matemáticos podemos resaltar la programación lineal y

programación entera por ser las técnicas más usadas para resolver problemas grandes y
complejos de negocios, en estos se aplican técnicas matemáticas para hallar el valor
máximo o mínimo de un objetivo sujeto a un conjunto de restricciones.

 Simulaciones: “La simulación es una técnica para crear modelos de sistemas

grandes y complejos que incluyen incertidumbre. Se diseña un modelo para repetir
el comportamiento del sistema. Este tipo de modelo se basa en la división del
sistema en módulos básicos o elementales que se enlazan entre sí mediante
relaciones lógicas bien definidas.”
 Icónico: “es una representación física de algunos objetos, ya sea en forma
idealizada o a escala distinta”
 Modelo analógico: “representa situaciones dinámicas o cíclicas, son muy usuales y
puede representar las características y propiedades del acontecimiento estudiado.”

Algunos ejemplos de lo que son considerados ejercicios de investigación de operaciones,

donde se da aplicación de los modelos mencionados son los siguientes:

1. El problema de los colores (problemas combinatoriales)

-Pintar un mapa es asignarles colores a sus regiones de modo que 2 regiones limítrofes
(con al menos un borde en común) tengan diferente color.
- Dibujen un mapa de modo de que no se pueda pintar con 3 colores.
- Dibujen un mapa de modo de que no se pueda pintar con 4 colores.

2. Problema del vendedor viajero (problema de optimización)

Un viajero debe recorrer cierta cantidad de ciudades y volver finalmente a la ciudad donde
vive. ¿Cuál es el mejor recorrido?

3. Problema de producción

Un taller tiene tres (3) tipos de máquinas A, B y C; puede fabricar dos (2) productos 1 y 2,
todos los productos tienen que ir a cada máquina y cada uno va en el mismo orden:
Primero a la máquina A, luego a la B y luego a la C. La tabla siguiente muestra:

1. Las horas requeridas en cada máquina, por unidad de producto

2. Las horas totales disponibles para cada máquina, por semana
3. La ganancia por unidad vendida de cada producto

¿Que cantidad de cada producto (1 y 2) se debe manufacturar cada semana, para

obtener la máxima ganancia?
¿Cuantas horas semanales sobran en cada departamento?

4. Una refinería produce gasolina Corriente, Extra y ACPM para las cuales a
establecido un precio de venta de $4000, $4500 y $4100 por galón
respectivamente. Para la producción de estos combustibles, la compañía cuenta
con una disponibilidad de 5000 galones de petróleo crudo y 7000 galones de
petróleo refinado. Además se a establecido que el costo de galón de petróleo
crudo es 3000 y el refinado a 3500. Por requerimientos de calidad, se sabe que la
gasolina corriente debe contener 40% de petróleo crudo y 60% de petróleo
refinado; la gasolina extra debe contener 30% de petróleo crudo y 70% de petróleo
refinado; mientras que el ACPM debe contener 50% de ambos petróleos. Plantee
el modelo de programación lineal con el fin de obtener el beneficio de la empresa.

--------------- P. CRUDO P. PRECIO/GALON

REFINADO
CORRIENTE 40% 60% $4000
EXTRA 30% 70% $4500
ACPM 50% 50% $4100
 DISPONIBILIDA 5000 7000
D galones galones
PRECIO/GALON $3000 $3500

5. Una compañía produce bibliotecas y escritorios para los cuales a establecido un

precio de venta por unidad de $9000 y $10000 respectivamente. Para la
producción de dichos artículos, la compañía cuenta con una disponibilidad
mensual de 700 metros de madera, 800 metros de tubo y 900 pliegos de papel de
lija. ¿Qué cantidad de bibliotecas y escritorios se deben fabricar mensualmente, si
se sabe que una biblioteca consume 7 metros de madera, 10 metros de tubo y 6
pliegos de papel de lija; mientras que el escritorio consume 10 metros de madera,
8 metros de tubo y 15 pliegos de papel de lija?
6. Nos proponemos alimentar el ganado de una granja con una dieta que sea la más
económica posible. Dicha dieta debe contener cuatro tipos de nutrientes que
llamamos A, B, C, y D. Estos componentes se encuentran en dos tipos de piensos
M y N. La cantidad, en gramos, de cada componente por kilo de estos piensos
viene dada en la tabla siguiente:
A B C D
M 100 - 100 200
N - 100 200 100

La dieta diaria de un animal debe estar compuesta por al menos 0.4Kg del
componente A, 0.6Kg del componente B, 2Kg del componente C, y 1.7Kg del
componente D. El compuesto M cuesta 0.2€/Kg y el compuesto N 0.08€/Kg. ¿Qué
cantidades de piensos M y N deben adquirirse para que el gasto de comida sea el
menor posible?

7. Transporte de tropas

Un destacamento militar formado por 50 soldados ingenieros, 36 zapadores, 22 de las

fuerzas especiales, y 120 soldados de infantería como tropa de apoyo, ha de
transportarse hasta una posición estratégica importante. En el parque de la base se
dispone de 4 tipos de vehículos A, B, C, y D, acondicionados para transporte de tropas. El
número de personas que cada vehículo puede transportar es 10, 7, 6, y 9, de la forma en
que se detalla en la siguiente tabla:

Ingenieros Zapateros Fuerzas Infantería

especiales
A 3 2 1 4
B 1 1 2 3
C 2 1 2 1
D 3 2 3 1
El combustible necesario para que cada vehículo llegue hasta el punto de destino se
estima en 160, 80, 40, y 120 litros respectivamente. Si queremos ahorrar combustible,
¿cuántos vehículos de cada tipo habrá que utilizar para que el consumo sea el mínimo
posible?

Bibliografía

 Ejercicios planteados. Recuperado el 11 de febrero de 2017 de:

http://indoperaciones.blogspot.com.co/p/ejercicios.html
 Dúran, G. Investigación de operaciones, modelos matemáticos y optimización.
2006. Universidad de Chile. Seminario JUNAEB-DII.
 Teoría sobre investigación de operaciones. Recuperado el 11 de febrero de 2017
de: https://www.fing.edu.uy/inco/cursos/io/archivos/teorico/todo.pdf
 Concepto. Recuperado el 11 de febrero de 2017 de:
https://inveoperaciones.wordpress.com/2012/05/07/46/
 Aplicaciones de la investigación de operaciones. Recuperado el 11 de febrero de
2017 de:
http://www.investigaciondeoperaciones.net/aplicaciones_de_la_investigacion_de_o
peraciones.html.