Objetivos de la Unidad:

Al finalizar el estudio de esta unidad el estudiante estará en

capacidad de:

 Definir los conceptos básicos relacionados con la

investigación de operaciones.
 Describir los aspectos más relevantes del contexto histórico
de la investigación de operaciones.
 Explicar la importancia de la investigación de operaciones y
sus principales áreas de aplicación.
 Identificar las tendencias de desarrollo de la investigación de
operaciones.

INTRODUCCIÓN

Anteriormente se decía que quien tuviera la información, tenía el poder, pero en el

mundo actual, podemos acceder a gran cantidad de información. Ahora entonces, el
problema es saber qué hacer con toda esa información.

Primero que todo hay que tener la capacidad para evaluar y clasificar de una forma
inteligente los datos a los cuales tenemos acceso, de tal forma que podamos
determinar el nivel de la calidad de la información recopilada y el grado de utilidad de
la misma, como insumo fundamental para la toma de decisiones en el mejoramiento
de las actividades empresariales, e incluso, personales.

La investigación de operaciones, nos brinda la posibilidad de acceder a un gran

número de métodos cuantitativos, los cuales nos permiten solucionar diversidad de
problemas, haciendo uso de la información cuidadosamente recolectada.

Precisamente, en la presente unidad, hacemos un breve recorrido por los principales

aspectos relacionados con la investigación de operaciones, teniendo en cuenta su
contexto histórico, sus principales áreas de aplicación y las tendencias futuras sobre el
tema.

Estas temáticas son claves para el Administrador de Empresas, ya que se constituyen

en herramientas cuantitativas que le permiten lograr mejores resultados en su gestión,
ya sea que esté al frente de una empresa o como parte de un equipo de trabajo.

Para abordar con éxito la presente temática, es importante tener muy presente los
conceptos generales relacionados con las matemáticas (Definiciones como qué es una
función, una ecuación, una inecuación o desigualdad) y la estadística (Qué se define
como estadística, probabilidad, población, muestra, variable, media, desviación
estándar), de tal forma que permita una mejor comprensión del contexto en el que se
desarrolla el tema.

ELABORADO POR ORLANDO VALENCIA RODRIGUEZ – DOCENTE DEPTO FISICA Y MATEMATICAS

 DESARROLLO DEL TEMA

1.1. DEFINICIONES.

Es inherente al ser humano moverse, cambiar y transformarse. Eso hace que en la

vida diaria y desde luego en la vida profesional, constantemente nos enfrentemos a
problemas que deben ser solucionados en el largo, mediano o corto plazo, o de
manera inmediata.

Naturalmente, la búsqueda de soluciones, nos deben conducir a mejorar la calidad de

vida de la sociedad. Esto implica lograr una mayor productividad en el uso de los
recursos, teniendo en cuenta el respeto al medio ambiente, garantizando la
sostenibilidad en el largo plazo.

En otras palabras, la productividad y el desarrollo sostenible, implican la optimización

en el uso de los recursos y los procesos desarrollados para llevar a cabo la
trasformación de los productos y la prestación de los servicios.

1.1.1 Definición de Investigación de Operaciones

Al hablar de optimización, inmediatamente, tenemos que hacer referencia a la

investigación de operaciones, la cual nos brinda la posibilidad de acceder a un gran
número de métodos cuantitativos, mediante los cuales podemos solucionar diversidad
de problemas.

Revisemos entonces, algunos conceptos sobre investigación de operaciones:

“La investigación de operaciones aspira a determinar el mejor curso de acción (óptimo)

de un problema de decisión con la restricción de recursos limitados.” (Taha, 2002, p. 1)

También se define “como el empleo y adaptación de métodos científicos,

principalmente de carácter matemático y estadístico, en sistemas que comprenden
elementos humanos y materiales.” (Soler, 2005)

“Ofrece a los gerentes herramientas cuantitativas para la toma de decisiones que

resuelven los problemas diarios de un negocio ó sirven para tomar decisiones en la
planeación a corto o largo plazo, sea el negocio de carácter gubernamental, de
producción, de servicios, gremial ó cooperativo.” (Chediak, 2004)

Como su nombre lo indica, la investigación de operaciones significa investigar sobre

las operaciones. “Entonces, 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.” (Hiller, 2002)

Revisando estas definiciones y con base en los conocimientos sobre el tema,

podemos concretar lo siguiente:

La investigación de operaciones estudia

las operaciones o actividades de una organización o fenómeno
donde se ha identificado un problema (o problemas) en particular,
al cual se le busca la mejor solución (optimización)
mediante el uso de métodos cuantitativos,
teniendo en cuenta las restricciones planteadas.

ELABORADO POR ORLANDO VALENCIA RODRIGUEZ – DOCENTE DEPTO FISICA Y MATEMATICAS

Con base en lo anterior, se desprenden unos conceptos simples, pero que son
importantes en el tema que tratamos y que se presentan en el gráfico 2.1.

1.1.2 Métodos Cuantitativos

Es la aplicación de los conocimientos y procedimientos matemáticos, estadísticos,

probabilísticos, simulación y demás, para la solución metódica de los problemas, en
este caso, relacionados con la administración, economías, finanzas y producción.

Los métodos cuantitativos permiten mediciones más precisas.

METODOS
CUANTITATIVOS

OPTIMIZACION DECISION

RESTRICCIONES FACTIBILIDAD

SOLUCIONES SOLUCION
ALTERNAS OPTIMA

Gráfica 1.1. Elementos inherentes a la investigación de operaciones

1.1.3 Optimización

Proceso de encontrar los mínimos y máximos de una función. En otras palabras,

encontrar la máxima utilidad o el mínimo costo, según corresponda el problema que se
esté manejando. También podría ser el máximo rendimiento de trabajo, productividad
o por el otro lado, minimizar el impacto ambiental o contaminación sobre el medio
ambiente.

1.1.4 Restricciones

La restricción puede referirse a una limitación, impedimento o condición en la

realización de un proceso, tarea o actividad. Por ejemplo: El dinero es limitado, el
número de trabajadores que se pueden contratar en una empresa son restringidos, la
capacidad de producción de las máquinas corresponden a las especificaciones
técnicas, la demanda y la oferta depende de los niveles de consumo y de las
necesidades de las personas.

ELABORADO POR ORLANDO VALENCIA RODRIGUEZ – DOCENTE DEPTO FISICA Y MATEMATICAS

Tenga en cuenta entonces:
Que si no hay restricciones, no habría ningún problema, porque los recursos serían
ilimitados, no se tendrían límites de producción, ni de oferta, ni demanda, o tampoco,
por ejemplo, restricciones ambientales.

Recuerde:
Todo problema de investigación de operaciones, tiene restricciones.

1.1.5 Soluciones alternas

Son todas las soluciones posibles que puede tener un problema. A veces, un problema
puede tener una sola solución que se conoce como solución única, por el contrario, si
tiene varias alternativas, entonces, se dice que tiene solución múltiple.

1.1.6 Solución óptima

Conforme a lo que se definió de optimización, la solución óptima es la mejor solución

posible o que se puede obtener y que permite maximizar las utilidades o minimizar los
costos, según el planteamiento del problema.

Si se tiene una sola solución, se dice que es una solución óptima única. Por el
contrario, si hay varias alternativas, se concluye que tiene solución óptima múltiple.

1.1.7 Factibilidad

Se refiere a que la solución obtenida es posible de realizar, en caso contrario, se dirá

que es infactible o no posible de realizar. Cuando el problema planteado resulta ser
infactible, se deberá replantear, es decir, revisar las restricciones o recursos
disponibles de tal manera que se puedan buscar otras alternativas de solución.

1.1.8 Decisión

La decisión es el resultado o producto final basado en la solución obtenida.

Tal como se ha insistido en el presente curso, el objetivo fundamental de estudiar la

investigación de operaciones, es la de contribuir a tomar decisiones, con base en
argumentos claros y objetivos que brinda el uso de las herramientas cuantitativas.

Tenga en cuenta lo siguiente:

Cualquier problema, se debe resolver en lo posible de una manera sencilla, rápida y
efectiva. Las técnicas de investigación de operaciones se han de utilizar de acuerdo a
las circunstancias en una forma apropiada.

En la medida en que se avance en el presente curso, se irá teniendo una mejor

comprensión de la investigación de operaciones. En ese sentido, el contexto histórico,
también es un aspecto importante que permitirá familiarizarse mucho más con esta
temática.

1.2. Reseña histórica.

Paradójicamente, los mayores progresos científicos y tecnológicos de la humanidad se

deben a los desarrollos de la industria bélica. Las mayores inversiones e

ELABORADO POR ORLANDO VALENCIA RODRIGUEZ – DOCENTE DEPTO FISICA Y MATEMATICAS

investigaciones se han hecho en el desarrollo de armas, y posteriormente, los inventos
e innovaciones obtenidas, han tenido aplicaciones en otros campos de la vida civil.

La investigación de operaciones, no es ajena a esta realidad. Precisamente, sus

orígenes formales, se remonta a la segunda guerra mundial (1939 – 1945), aunque sin
descartar los trabajos previos que se realizaron relacionados con el tema. En dicha
época, en Inglaterra, un grupo de científicos (biólogos, Químicos, Físicos, Sociólogos,
Psicólogos y Matemáticos entre otros) fueron designados para que estudiaran y
establecieran la mejor forma de optimizar los recursos que se utilizaban en la guerra,
es decir, la forma de lograr mejores y mayores resultados con el máximo
aprovechamiento de los recursos. A partir de este momento, se empieza a formalizar
el uso de los métodos cuantitativos para la solución de problemas de optimización.

Se concluye que el nombre de investigación de operaciones, surge en razón de que el

grupo de científicos se dedicó a investigar las operaciones militares. También suele
llamarse como investigación operacional, análisis de operaciones y ciencias de la
administración.

Las operaciones militares, implican el uso de enormes cantidades de recursos,

equipos, personas, los cuales deben ser desplazados y utilizados de manera
coordinada, en el momento adecuado. Lo anterior, genera problemas logísticos de
gran complejidad que requieren el uso de métodos matemáticos para su solución.

Ese grupo de científicos se vio involucrado en las diferentes fases de la guerra

analizando y resolviendo problemas como:

 Determinación del alcance de los radares y su ubicación estratégica contra el

enemigo.
 Distribución de los soldados en el campo de batallas.
 Transporte y distribución de los recursos militares.
 Optimización de las mezclas químicas para causar mayor impacto en el campo
de batalla.
 Valoración de la capacidad destructiva de las bombas y sus efectos
económicos.
 Optimización de recorridos de los barcos y submarinos.

Realmente, los científicos quienes estaban acostumbrados a trabajos civiles y en

beneficio del desarrollo de la sociedad, se vieron involucrados en la vida militar de la
guerra, tal como presenta en el siguiente párrafo:
Una vez finalizada la guerra, los logros obtenidos, encontraron su aplicación en los
diferentes campos de la vida civil, es así como la investigación de operaciones
comenzó a introducirse en la industria, los negocios, el comercio y el gobierno. Para
1951, Gran Bretaña usaba a plenitud estas técnicas, mientras que en Estados Unidos
se encontraba en dicho proceso.

Entre los métodos de solución de problemas que se desarrollaron se encuentran el

Método simplex para resolver problemas de programación lineal, el cual fue
desarrollado en 1947 por George Dantzig. De igual manera, otras herramientas como
programación lineal, programación dinámica, líneas de espera y teoría de inventarios,
fueron desarrolladas casi por completo finalizando la década de 1950.

ELABORADO POR ORLANDO VALENCIA RODRIGUEZ – DOCENTE DEPTO FISICA Y MATEMATICAS

Por supuesto, el surgimiento de los sistemas computacionales y el desarrollo de
software, ha permitido la solución de problemas cada vez más complejos.

Algunos aspectos importantes en la evolución de la investigación de operaciones, se

muestran de manera resumida, en el siguiente cuadro:

Tabla 1.1: Evolución de la Investigación de Operaciones

FECHA ACONTECIMIENTOS
1937 Se organizó en Reino Unido a un equipo de matemáticos, ingenieros y
científicos en áreas básicas, para estudiar los problemas estratégicos y
tácticos asociados con la defensa del país.
1940 Se estableció otro grupo, el circo de Blackett dirigido por el físico inglés
P. Blackett para estudiar la actuación del equipo de control de cañones
en el campo. También habían fisiólogos, matemáticos, un astrofísico, un
oficial militar y un agrimensor (similar a un agrónomo).

“Los analistas de Operaciones Militares se encontraron trabajando

en lugares extraños y en diversas circunstancias. En Burma hubo
matemáticos que discutieron problemas artilleros con soldados
británicos. En Princes Risbourough, un cuartel general seguro, fuera
de Londres, unos químicos en combinación con colegas economistas
valoraron la capacidad destructora de una bomba, generales que
consultaron la estrategia de los carros de combate en la campaña de
Italia con bioquímicos; un famoso zoólogo británico fue el hombre
clave en el trazado de un plan de bombardeo sobre Pantellaria;
oficiales de la marina pusieron bajo secreto a estadísticos y
entomólogos, en relación con las pérdidas de submarinos en el
Pacífico; el alto mando de la RAF y del ejército del aire
norteamericano compartieron su quebradero de cabeza en el asunto
de los campos petrolíferos rumanos, campos de adiestramiento
franceses, fábricas alemanas de rodamientos a bolas y hélices [...]"
(Newman, 1956)

1942 En Estados Unidos se decidió la IO (Investigación de Operaciones) a

nivel superior, realizando también estudios tales como: problemas
logísticos complejos, patrones de vuelo para aviones y la planeación de
maniobras navales.
1950 Se incorpora el uso del computador, lo que contribuye a la aplicación de
la Investigación de Operaciones en el sector industrial.
1984 Se Plantea el algoritmo de Karmarkar en los laboratorios AT&T.
En la actualidad siguen vigentes las técnicas de investigación de
operaciones y existe una variedad extensa de herramientas que permiten
tomar mejores decisiones en cualquier organización.

Como complemento, se referencia la línea de tiempo que aparece en la siguiente

dirección:

ELABORADO POR ORLANDO VALENCIA RODRIGUEZ – DOCENTE DEPTO FISICA Y MATEMATICAS

http://redes-
cepalcala.org/inspector/DOCUMENTOS%20Y%20LIBROS/INVESTIGACION/CUANTI
TAT.HISTORIA.htm

De igual manera, algunos autores y su aporte en la investigación de operaciones son:

Tabla 1.2: Autores y sus aportes en la Investigación de Operaciones

AÑO AUTOR PAÍS DE TEMA

ORIGEN
1937 Oskar Morgenstern Austria Lógica estadística
1937 John von Neumann Hungría Teoría de juegos
1939 Leonid Kantoróvich Rusia Programación Lineal para la
optimización de recursos en la
planificación. Planeación en
producción y distribución física.
1941 Frank Lauren Hitchcock Estados Unidos Modelos de transporte
1947 George Bernard Estados Unidos Algoritmo Simplex
Dantzig
1950 - 1956 Harold William Kuhn y Estados Unidos y Programación no lineal, método
Albert William Tucker Canadá. Este húngaro y el sistema de
(Kun – Tucker) último radicado desigualdades.
en Estados
Unidos.
1957 Harry Max Markowitz Estados Unidos Simulación y programación
dinámica.
1957 Howard Raiffa Estados Unidos Análisis de decisiones.
1958 Kenneth Joseph Arrow, Polonia Teoría de Inventarios.
Samuel Karlin
1958 Ralph Edward Gomory Estados Unidos Programación lineal entera
1958 Bellman Richard Estados Unidos Programación Dinámica
1984 Narendra K. Karmarkar India Algoritmo de punto interior.
(Algoritmo de Karmarkar)
1990 Orlin y Ahuja India Algoritmo de ruta más Corta para
Colas con prioridades.
1994 Nesterov y Nemirovskii Rusia Algoritmo de Interior de Barrera.

ELABORADO POR ORLANDO VALENCIA RODRIGUEZ – DOCENTE DEPTO FISICA Y MATEMATICAS

Se comenta como caso curioso en la vida de George Bernard Dantzig (autor del
Algoritmo Simplex) que en 1939, siendo estudiante en Berkeley, llegó tarde a la
clase del profesor Jerzy Neyman. El profesor había escrito en la pizarra dos ejemplos
famosos de problemas estadísticos no resueltos. DanTzig tomó atenta nota de ellos,
pensando que era una tarea para la casa. Aunque le parecieron un poco más
difíciles de lo normal, los resolvió.

Semanas después, el profesor Neyman estaba sorprendido y lo felicitó, publicando

en conjunto un artículo sobre la solución de uno de estos problemas. Tiempo
después, otro investigador publicó un artículo con el segundo problema indicando
como coautor a Dantzig.

Un párrafo para reflexionar:

En esta anécdota, más que la solución de los problemas, interesa destacar el hecho
de que muchas veces las barreras no son reales. Dantzig no estaba condicionado
porque no supo que dichos problemas eran dos ejemplos que hasta ese momento no
se habían podido solucionar. Esta fue una lección que fue usada como una lección
motivacional demostrando el poder del pensamiento positivo.

Este aspecto, sí que es fundamental en el estudio de la presente asignatura. Se

deben evitar todo tipo de barreras mentales y poner el mayor interés y esfuerzo
posible en el aprendizaje de los diferentes temas.

1.3. Importancia.

Con lo que se ha explicado hasta el momento, es evidente la importancia que tiene la

investigación de operaciones, la cual se refleja en las múltiples áreas en las cuales se
aplica para la solución de problemas.

Desde la definición misma, se aprecia que unas 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) con una o varias variables cuyos valores están restringidos por ecuaciones
y/o desigualdades.

Por supuesto, si recordamos, desde el punto de vista empresarial, el objetivo de las

empresas es generar rentabilidad, la cual se resume en maximizar utilidades y
minimizar costos. Aspectos suficientes que por sí solos muestran la importancia de la
investigación de operaciones.

Algunas áreas en las cuales se aplica la investigación de operaciones se muestran en

la siguiente figura.

ELABORADO POR ORLANDO VALENCIA RODRIGUEZ – DOCENTE DEPTO FISICA Y MATEMATICAS

 ADMINISTRACION
PRODUCCION

AREA FINANCIERA LOGISTICA

Y CONTABLE

MERCADEO ASPECTOS
AMBIENTALES

Gráfica 1.2: Áreas de aplicación de la investigación de operaciones.

Se entiende entonces, que estas áreas de aplicación, se extienden a todo tipo de

empresas como son la manufactura, el transporte, servicios, las telecomunicaciones,
la planeación financiera, el sector salud, los servicios públicos y desde luego, en el
sector militar, por nombrar sólo unas cuantas. Así, la gama de aplicaciones es
extraordinariamente amplia.

Desde el punto de vista personal:

Le brinda al estudiante la posibilidad de acceder a herramientas cuantitativas bien

definidas y estructuras, y a la vez prácticas para la solución de problemas en su vida
profesional, incluso en situaciones personales de la vida real.

Contribuye en la estructuración de una forma de pensar lógica, fortaleciendo la

habilidad para resolver problemas. En la investigación de operaciones, en gran
medida, se usa el método científico para investigar el problema en cuestión. Recuerde
que el método científico comienza con la observación cuidadosa y la formulación del
problema, incluyendo lo obtención de los datos pertinentes. El siguiente paso es la
construcción de un modelo científico, el cual generalmente es un problema
matemático, que intenta abstraer (representar la realidad) la esencia del problema real.

Esta parte de la formulación y planteamiento del modelo, se verá en detalle en la

siguiente unidad.

Otro aspecto importante, es que la investigación de operaciones se ocupa también de

la administración práctica de la organización, pues contribuye en la toma de decisiones
con base en los resultados obtenidos de la resolución de los problemas.

ELABORADO POR ORLANDO VALENCIA RODRIGUEZ – DOCENTE DEPTO FISICA Y MATEMATICAS

También es relevante en el sentido de que la investigación de operaciones, tiene en
cuenta los aspectos organizacionales, con el fin de obtener la mejor solución posible
en beneficio de toda la organización, manteniendo la coherencia con los objetivos y
estrategias planteadas.

La investigación de operaciones brinda un curso de acción a seguir, pero corresponde

al Administrador interpretar, ajustar y utilizar las herramientas adecuadas tratando de
buscar la optimalidad.

Otro punto importante de la investigación de operaciones, es el hecho de promover el

trabajo en equipo, ya que para formular adecuadamente los problemas y lograr la
mejor solución de los problemas, se requiere la colaboración y el esfuerzo
interdisciplinario, donde los diferentes profesionales y expertos en las diferentes áreas,
puedan al análisis y solución de los problemas.

1.4. Tendencias actuales.

En la actualidad, el uso de modelos de investigación de operaciones, es cada vez más

frecuente en la toma de decisiones. Este mayor uso se explica, especialmente, por un
mejor y mayor conocimiento de las diferentes técnicas. De igual manera, la
comprobada utilidad de estas técnicas y los buenos resultados que se han obtenido,
ha sido un factor motivador en la expansión en el uso de las herramientas
cuantitativas.

Adicionalmente, el surgimiento y desarrollo de la computación, han permitido y

facilitado enormemente, la solución de problemas de gran complejidad, los cuales se
pueden resolver en menor tiempo. Además, el uso de estos recursos computacionales,
permiten hacer, de forma más práctica y ágil, los análisis de sensibilidad que consisten
en la variación de los parámetros (características) del problema con el fin de verificar
el comportamiento de los resultados obtenidos y buscar nuevas alternativas de
solución.

De igual manera, con el desarrollo de los computadores que han aumentado

ostensiblemente su poder de cómputo, se ha fortalecido la optimización combinatorial,
basada en las técnicas metaheurísticas para la solución de aquellos problemas
complejos en los que no es posible obtener una solución exacta. Las metaheurísticas,
están basadas en el análisis combinatorial, es decir, explorar todas las posibles
combinaciones hasta lograr una solución aproximada. Entre estas técnicas se
encuentra los algoritmos genéticos, algoritmos tipo colonia de hormigas, búsqueda
local y global. Estas técnicas son objeto de estudio en cursos avanzados de
investigación de operaciones.

REFERENCIAS BIBLIOGRÁFICAS

Chediak P., F. (2004) Investigación de operaciones. Vol 1. Corporación Universitaria

de Ibagué. Colombia. Recuperado el 25 de febrero de 2011. Disponible en:
http://www.unibague.edu.co/~francisco.chediak/io1.htm

Hiller, F., Lieberman, G. (2002). Investigación de operaciones. Editorial Mc Graw Hill.

México.

Newman, James R. El Mundo de las matemáticas. Grijalbo. 1956.

ELABORADO POR ORLANDO VALENCIA RODRIGUEZ – DOCENTE DEPTO FISICA Y MATEMATICAS

Soler, F., Molina, F., y Rojas C., Lucio. (2005) Algebra lineal y programación lineal con
aplicaciones a ciencias administrativas, contables y financieras: con uso de DERIVE,
Q.S.B Y Excel. Ecoe Ediciones. Bogotá D.C

Taha, Hamdy A. (2002). Investigación de Operaciones. Editorial Alfaomega. Quinta

edición. 1995. Página 1.

Dague, Rafael. Historia de los métodos cuantitativos. Consultado el 17 de marzo de

2011. Disponible en: http://redes-
cepalcala.org/inspector/DOCUMENTOS%20Y%20LIBROS/INVESTIGACION/CUANTI
TAT.HISTORIA.htm

ELABORADO POR ORLANDO VALENCIA RODRIGUEZ – DOCENTE DEPTO FISICA Y MATEMATICAS