ORIGEN Y EVOLUCIÓN DE LA INVESTIGACION DE OPERACIONES

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.

Al terminar la guerra, el éxito de la investigación de operaciones en las actividades bélicas generó

un gran interés en sus aplicaciones fuera del campo militar, cuando comenzó la década de 1950,
estos individuos habían introducido el uso de la investigación de operaciones en la industria, los
negocios y el gobierno. Desde entonces, esta disciplina se ha desarrollado con rapidez.

Un ejemplo sobresaliente es el método simplex para resolver problemas de programación lineal,

desarrollado en 1947 por el matemático Húngaro George Dantzing.

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.

Un segundo factor que dio ímpetu al desarrollo de este campo 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. Por lo tanto, 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. Un avance más tuvo
lugar en la década de 1980 con el desarrollo de las computadoras personales cada vez más
rápidas, acompañado de buenos paquetes de software para resolver problemas de IO, esto puso
las técnicas al alcance de un gran número de personas. Hoy en día, literalmente millones de
individuos tienen acceso a estos paquetes. En consecuencia, por rutina, se usa toda una gama e
computadoras, desde las grandes hasta las portátiles, para resolver problemas de investigación de
operaciones.

¿Qué es Investigación de Operaciones?

· La investigación de operaciones es una ciencia que modela problemas complejos haciendo

uso de las matemáticas y la lógica. Permite el análisis de la toma de decisiones teniendo
en cuenta la escasez de recursos, para determinar cómo se pueden maximizar o minimizar
los recursos. El método más popular es el símplex (George Dantzing, 1941) dentro de la
rama de programación lineal. El algoritmo símplex ha sido elegido como uno de los diez de
mayor influencia en el desarrollo y la práctica de la ciencia y la ingeniería en el siglo XX. El

Investigación de Operaciones – Ing. Carlos Coello Oballe 1

 objetivo y finalidad de la “Investigación operacional” es la de encontrar la solución óptima
para un determinado problema.

· 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
(hombre-máquina), a fin de que se produzcan soluciones que mejor sirvan a los objetivos
de la organización.

De ésta definición se pueden destacar los siguientes conceptos:

1. Una organización es un sistema formado por componentes que se interaccionan, unas de estas
interacciones pueden ser controladas y otras no.

2. En un sistema la información es una parte fundamental, ya que entre las componentes fluye
información que ocasiona la interacción entre ellas. También dentro de la estructura de los
sistemas se encuentran recursos que generan interacciones. Los objetivos de la organización se
refieren a la eficacia y eficiencia con que las componentes pueden controlarse, el control es un
mecanismo de autocorrección del sistema que permite evaluar los resultados en términos de los
objetivos establecidos.

3. 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.

4. La investigación de operaciones es la aplicación de la metodología científica a través modelos

matemáticos, primero para representar al problema y luego para resolverlo. La definición de la
sociedad de investigación de operaciones de la Gran Bretaña es la siguiente:

La investigación de operaciones es el ataque de la ciencia moderna a los complejos

problemas que surgen en la dirección y en la administración de grandes sistemas de
hombres, máquinas, materiales y dinero, en la industria, en los negocios, en el gobierno y
en la defensa. Su actitud diferencial consiste en desarrollar un modelo científico del sistema
tal, que incorpore valoraciones de factores como el azar y el riesgo y mediante el cual se
predigan y comparen los resultados de decisiones, estrategias o controles alternativos. Su
propósito es el de ayudar a la gerencia a determinar científicamente sus políticas y
acciones.

Otros:

· La Investigación de Operaciones aspira a determinar el mejor curso de acción, o curso

óptimo, de un problema de decisión con la restricción de recursos limitados.
· Como técnica para la resolución de problemas, investigación de operaciones debe
visualizarse como una ciencia y como un arte.
· Como Ciencia radica en ofrecer técnicas y algoritmos matemáticos para resolver
problemas de decisión adecuada.

Investigación de Operaciones – Ing. Carlos Coello Oballe 2

 · Como Arte debido al éxito que se alcanza en todas las fases anteriores y posteriores a la
solución de un modelo matemático, depende de la forma apreciable de la creatividad y la
habilidad personal de los analistas encargados de tomar las decisiones.

En un equipo de Investigación de Operaciones es importante la habilidad adecuada en los

aspectos científicos y artísticos de Investigación de Operaciones. Si se destaca un aspecto y no el
otro probablemente se impedirá la utilización efectiva de la Investigación de Operaciones en la
práctica.

ETAPAS DE UN ESTUDIO DE INVESTIGACIÓN DE OPERACIONES

1. Identificación del problema.

Puede ser un problema de tipo industrial, agrícola, militar, entre otros.
De hecho si el problema sería optimizar niveles de producción de productos
agroexportables el modelo matemático se aplica a la región en el que se desarrolla dicho
proyecto, los productos en Trujillo(Perú) no necesariamente serán los mismos que en
Israel .

2. Formulación del problema.

Cuales son las características propias del problema que se quiere tratar, ej
Terreno, cantidad de agua disponible, insumos necesarios, mano de obra requerida ,
índice de rotación de la tierra entre las más importantes para encontrar cuales son los
cultivos exportables a tratar.

3. Construcción del modelo matemático.

Se definen las variables de decisión, con su función objetivo y sus restricciones

4. Obtención de la solución.
Una vez con el modelo completo se le encuentra solución, si es un problema de
Programación Lineal aplicando el método simplex.

5. Validación del modelo.

Se valida en base a experiencias anteriores, es decir los agricultores saben que tipo de
cultivos les producirán más rentabilidad, entonces la solución debe reflejar la realidad del
problema, es decir si Trujillo es líder en exportar espárragos, ese debe ser un producto
que señale la respuesta del modelo.

6. Implementación de Modelo.
Se pone a disposición de los Colonos de Trujillo para que lo lleven a cabo, siguiendo todas
las consideraciones que enmarca el modelo.
La Investigación de Operaciones en la Ingeniería de Sistemas se emplea principalmente en
los aspectos de coordinación de operaciones y actividades de la organización o sistema
que se analice, mediante el empleo de modelos que describan las interacciones entre los :

Investigación de Operaciones – Ing. Carlos Coello Oballe 3

 · Componentes del sistema y de éste con su medio ambiente

· En la Investigación de Operaciones la parte de “Investigación” se refiere a que aquí se

usa un enfoque similar a la manera en la que se lleva a cabo la investigación en los
campos científicos establecidos. La parte de “Operaciones” es por que en ella se
resuelven problemas que se refieren a la conducción de operaciones dentro de una
organización.

Características de la Investigación de Operaciones.

· 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 óptima), 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.

¿Que es un Modelo?

Definición de Modelos.

· Un modelo de decisión debe considerarse como un vehículo para resumir un problema de

decisión en forma tal que haga posible la identificación y evaluación sistemática de todas
las alternativas de decisión del problema. Después se llega a una decisión seleccionando
la alternativa que se juzgue sea la mejor entre todas las opciones disponibles.

· Un modelo es una abstracción selectiva de la realidad.

Investigación de Operaciones – Ing. Carlos Coello Oballe 4

 · El modelo se define como una función objetivo y restricciones que se expresan en términos
de las variables (alternativas) de decisión del problema.

· Una solución a un modelo, no obstante, de ser exacta, no será útil a menos que el modelo
mismo ofrezca una representación adecuada de la situación de decisión verdadera.

La primera actividad que se debe realizar es el estudio del sistema relevante y el desarrollo de un
resumen bien definido del problema que se va a analizar. 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.

Determinar los objetivos apropiados viene a ser un aspecto muy importante en la formulación del
problema. Para hacerlo, es necesario primero identificar a la persona o personas de la
administración que de hecho tomarán las decisiones concernientes al sistema bajo estudio, y
después escudriñar los pensamientos de estos individuos respecto a los objetivos pertinentes.
(Incluir al tomador de decisiones desde el principio es esencial para obtener su apoyo al realizar el
estudio.)

TIPOS DE MODELOS DE INVESTIGACION DE OPERACIONES (IO)

Ø Simbólico o matemático
Ø De Simulación
Ø Heurístico
Ø Simbólico o matemático.- Es el tipo más importante de modelo de investigación de
operaciones. Al formular este tipo uno supone que todas las variables relevantes son
cuantificables. Por consiguiente, los símbolos matemáticos se utilizan para representar
variables, las cuales entonces están relacionadas con las funciones matemáticas
apropiadas para describir el comportamiento del sistema. Luego la solución del modelo
se logra por manipulación matemática apropiada.
Ø De Simulación.- Los modelos de simulación “imitan” el comportamiento del sistema
sobre un periodo. Esto se logra especificando ciertos eventos, los cuales son puntos
en el tiempo, cuya ocurrencia significa que puede recolectarse la información
importante perteneciente al comportamiento del sistema. Una vez que se definen tales
eventos es necesario prestar atención al sistema únicamente cuando ocurre un evento.
La información que mide el funcionamiento del sistema se acumula en observaciones
estadísticas, las cuales se actualizan en cuanto cada evento tiene lugar.

Investigación de Operaciones – Ing. Carlos Coello Oballe 5

 Dado que los modelos se simulación no necesitan funciones matemáticas explicitas para
relacionar las variables, usualmente es posible simular sistemas complejos que no pueden
modelarse o resolverse matemáticamente. Tal flexibilidad permite una representación más
aproximada al sistema. La principal falla de la simulación consiste en que el análisis es
equivalente a realizar experimentos y por consiguiente está sujeto al error experimental.
Esto lleva a las dificultades usuales de diseñar (estadísticamente) el experimento,
recolectar observaciones y entonces ejecutar las pruebas estadísticas necesarias de
inferencia.

Ø Heurístico.- El método Heurístico de solución descansa en las reglas empíricas o

intuitivas que, dada una solución actual al modelo, permiten la determinación de una
solución mejorada. Actualmente los métodos heurísticos son procedimientos de
búsqueda que pasan inteligentemente de un punto de solución a otro, con el objetivo
de mejorar el valor del criterio del modelo. Cuando ninguna mejora adicional puede
lograrse la mejor solución que se haya tenido es la solución aproximada al modelo

Investigación de Operaciones – Ing. Carlos Coello Oballe 6