¿Qué es investigación de operaciones?

La Investigación de Operaciones o Investigación Operativa (en

inglés OR u Operations Research) es una disciplina que consiste en la aplicación
de métodos analíticos avanzados con el propósito de apoyar el proceso de toma
de decisiones, identificando los mejores cursos de acción posibles.

En este contexto la Investigación de Operaciones utiliza técnicas de

modelamiento matemático, análisis estadístico y optimización matemática, con el
objetivo de alcanzar soluciones óptimas o cercanas a ellas cuando se enfrentan
problemas de decisión complejos. Se espera que las decisiones alcanzadas
mediante el uso de un modelo de investigación operativa sean significativamente
mejores en comparación a aquellas decisiones que se podrían tomar haciendo uso
de la simple intuición o experiencia del tomador de decisiones. Lo anterior es
particularmente cierto en aquellos problemas de naturaleza real complejos, que
consideran cientos, incluso miles de variables de decisión y restricciones.

La Investigación de Operaciones se complementa con otras disciplinas

como la Ingeniería Industrial y la Gestión de Operaciones. En términos estrictos un
modelo de optimización considera una función objetivo en una o varias variables
que se desea maximizar (por ejemplo el ingreso o beneficio asociado a un plan de
producción) o por el contrario minimizar (por ejemplo los costos de una firma, el
riesgo asociado a una decisión, la pérdida de un alternativa, etc). Los valores que
pueden adoptar las variables de decisión usualmente están restringidos por
restricciones que adoptan la forma de ecuaciones y/o inecuaciones que buscan
representar las limitantes asociadas a la problemática.
Origen de la investigación de operaciones

Históricamente, el origen de la Investigación de Operaciones se dio

durante la Segunda Guerra Mundial cuando las Fuerzas Armadas de EE. UU. y
Gran Bretaña buscaron la ayuda de científicos para resolver problemas
estratégicos y tácticos complejos y muy difíciles de la guerra, como hacer que las
minas sean inofensivas o aumentar la eficiencia de la guerra aérea antisubmarina,
etc.

Distinguir la investigación realizada para integrar la tecnología de radar en

las operaciones de combate aéreo de la investigación y el desarrollo que se
realiza en laboratorios y talleres. A principios de 1941, se descubrió que
tal «investigación operativa» tenía valor para la toma de decisiones militares
ordinarias.

Entonces, los servicios militares comenzaron a reunir a científicos,

ingenieros y matemáticos, sin mencionar a un puñado de abogados, actuarios y
maestros de escuela, en grupos para realizar investigaciones directamente en
apoyo de oficiales de alto nivel. Este trabajo implicó en gran medida la recopilación
y análisis de evidencia para determinar si las tácticas y prácticas debían
repensarse. Poco implicaba modelos matemáticos.

A mediados de la década de 1950, cuando la investigación de operaciones

asumió el manto de una profesión, comenzó a adoptar en su metodología una
 variedad de métodos matemáticos emergentes, como la programación lineal, la
teoría de inventarios, la teoría de búsqueda y la teoría de colas.

«Adoptar» es un término apropiado aquí, ya que, a excepción de la teoría

de la búsqueda, ninguno de estos temas se originó bajo el estandarte de OR. En
general, los defensores de OR dieron la bienvenida a estos nuevos métodos y les
proporcionaron un nicho en el que pudieran prosperar, cuando de lo contrario,
podría haber languidecido al margen de las matemáticas, la estadística y la
economía.

Características de las investigaciones de operaciones

Entre las principales características de la investigación operativa se encuentran las

siguientes: 

 Para investigar los problemas utiliza el método científico de investigación. 

 El proceso de investigación inicia con la observación de problemas y recolección

de datos.

 El problema se presenta de forma cuantitativa, sólo de esta forma es posible su

análisis y evaluación. 

 El objetivo de este método es solucionar problemas organizacionales.

 Se encarga de encontrar la mejor alternativa para la solución del problema.

 Para que este método funcione es necesario realizar el trabajo en equipo, el

cual debe estar formado por expertos. 
 La Investigación de Operaciones intenta encontrar una mejor solución (llamada
solución óptima), para el problema bajo consideración.

Usos de la investigación de operaciones

A continuación, tenemos los diferentes usos de la investigación de

operaciones: 

 Tomar decisiones estratégicas: Permite descubrir si es necesario reemplazar

el sistema de una organización o cambiar sus políticas para la administración.

 Tomar decisiones operacionales: Permite encontrar las mejores estrategias

para organizar a la plantilla laboral de una organización, encontrar cuál es el
plan adecuado para el desarrollo de productos y cuál es la estrategia que
requiere un menor uso de recursos. 

Tipos de investigación de operaciones

La teoría de colas

Son técnicas o métodos concebidos con la finalidad de optimizar con

mayor eficiencia la distribución bajo condiciones de espera y aglomeraciones.
Estos se encargan de garantizar que la distribución se realice de la forma que se
quiere.

La teoría de los grafos

 Estos métodos son derivados de las técnicas de planeación y
programación por redes, que son altamente empleadas en las tareas de
construcción. Consiste en representar la relación que existe entre el costo y los
factores del tiempo. Además, se debe indicar el óptimo económico de dicho
proyecto.

La programación lineal

Estas buscan conseguir la posición adecuada con respecto a un elemento

específico, como incrementar las ganancias, reducir costes, entre otros. Para
lograr esto se requiere que todas las variables sean cuantificables y que también
haya una relación de tipo lineal entre ellas.

Ventajas de la investigación de operaciones

 Requieren menos tiempo y es menos caro que experimentar con el objeto o la

situación real.

 Permiten una identificación rápida de las expectativas esperadas

 Reducen los riesgos asociados con la experimentación real

Desventajas de la investigación de operaciones

 Se pierde información (que puede ser relevante) del fenómeno que se esta
estudiando.

 Las diferentes interpretaciones de la información, pueden ocasionar resultados

que estén lejos de la realidad.

 La recolección de datos puede ser muy costosa y complicada.

 Sensibilidad ante errores de medición; a veces pequeñas variaciones en los datos
ocasionan que se tengan resultados opuestos.

¿Qué es la programación lineal?

La Programación Lineal (Optimización lineal), es el nombre que se le da al

cálculo de la mejor solución, a un problema modelado como un conjunto de
relaciones lineales. Estos problemas surgen en muchas disciplinas de la ciencia y
la ingeniería.

Es comúnmente utilizada en el ejercicio de la ingeniería, para abordar

problemas de productividad, de acuerdo a la satisfacción de determinadas
restricciones – por ejemplo: recursos, principalmente los limitados y costosos -, de
acuerdo a un criterio de optimización: maximizar un beneficio o minimizar un
costo.

El objetivo primordial de la Programación Lineal es optimizar, es decir,

maximizar o minimizar funciones lineales, en varias variables lineales, con
restricciones lineales (sistemas de inecuaciones lineales), optimizando una función
objetivo también lineal.
 La palabra «programación» es un nombre poco apropiado, similar a 
«computadora»; alguna vez significó «una persona que calcula». Aquí,
«programación» se refiere a la disposición de un plan, en lugar de programar en
un lenguaje de computadora.

Características de la programación lineal

Dentro de las características de la programación lineal tenemos:

Optimización

Todos los problemas de programación lineal son problemas de

optimización. Esto significa que el verdadero propósito detrás de resolver un
problema de programación lineal es maximizar o minimizar un cierto valor. Así,
estos problemas frecuentemente se encuentran en la economía, los negocios, la
publicidad y muchos otros campos que valoran la eficiencia y la conservación de
recursos. Los ejemplos de artículos que pueden ser optimizados son ganancia
de adquisición de recursos, el tiempo libre y la utilidad.

Linealidad

Como el nombre lo sugiere, los problemas de programación lineal tienen

la característica de ser lineales. Sin embargo, este rasgo de linealidad puede ser
engañoso, ya que la linealidad sólo se refiere a las variables que son a la primera
potencia (y por lo tanto excluidas las funciones de alimentación, raíces
cuadradas y otras funciones no lineales). Sin embargo, la linealidad no significa
que las funciones de un problema de programación lineal son sólo de una
variable. En resumen, la linealidad en problemas de programación lineal permite
que las variables se relacionen entre sí como las coordenadas en una línea, con
exclusión de otras formas y curvas.

Limitaciones

Todos los problemas de programación lineal tienen restricciones en las

variables dentro de la función objetivo. Estas restricciones toman la forma de las
desigualdades (por ejemplo, "b <3" donde b puede representar las unidades de
libros escritos por un autor al mes). Estas desigualdades definen la forma en que
la función objetivo puede ser maximizada o minimizada, ya que juntas
determinan el "dominio" en el que una organización puede tomar decisiones
acerca de los recursos.

Pasos en la programación lineal

El primer paso para la resolución de un problema de programación lineal

consiste en la identificación de los elementos básicos de un modelo matemático,
estos son:

 Función Objetivo.

La función objetivo tiene una estrecha relación con la pregunta general

que se desea responder. Si en un modelo resultasen distintas preguntas, la
función objetivo se relacionaría con la pregunta del nivel superior, es decir, la
pregunta fundamental.

 Variables

Similar a la relación que existe entre objetivos específicos y

objetivo general, se comportan las variables de decisión respecto a la función
objetivo, puesto que estas se identifican partiendo de una serie de preguntas
derivadas de la pregunta fundamental. Las variables de decisión, son en teoría,
factores controlables del sistema que se está modelando, y como tal, estas
pueden tomar diversos valores posibles, de los cuales se precisa conocer su valor
óptimo, que contribuya con la consecución del objetivo de la función general del
problema.

 Restricciones

Cuando hablamos de las restricciones en un problema de programación lineal, nos

referimos a todo aquello que limita la libertad de los valores que pueden tomar las
variables de decisión.

Origen de la programación lineal

El problema de la resolución de un sistema lineal de inecuaciones se

remonta, al menos, a Joseph Fourier, después de quien nace el método de
eliminación de Fourier-Motzkin. La programación lineal se plantea como un
modelo matemático desarrollado durante la Segunda Guerra Mundial para
planificar los gastos y los retornos, a fin de reducir los costos al ejército y aumentar
 las pérdidas del enemigo. Se mantuvo en secreto hasta 1947. En la posguerra,
muchas industrias lo usaron en su planificación diaria.

Los fundadores de la técnica son George Dantzig, quien publicó

el algoritmo simplex, en 1947, John von Neumann, que desarrolló la teoría de la
dualidad en el mismo año, y Leonid Kantoróvich, un matemático de origen ruso,
que utiliza técnicas similares en la economía antes de Dantzig y ganó el premio
Nobel en economía en 1975. En 1979, otro matemático ruso, Leonid Khachiyan,
diseñó el llamado Algoritmo del elipsoide, a través del cual demostró que el
problema de la programación lineal es resoluble de manera eficiente, es decir,
en tiempo polinomial.

La investigación de operaciones en general y la programación lineal en

particular recibieron un gran impulso gracias a los ordenadores. Uno de momentos
más importantes fue la aparición del método del  simplex. Este método,
desarrollado por G. B. Dantzig en 1947, consiste en la utilización de un algoritmo
para optimizar el valor de la función objetivo teniendo en cuenta las restricciones
planteadas. Partiendo de uno de los vértices de la región factible, por ejemplo el
vértice A, y aplicando la propiedad: si la función objetivo no toma su valor máximo
en el vértice A, entonces existe una arista que parte del vértice A y a lo largo de la
cual la función objetivo aumenta. Se llega a otro vértice.

Ventajas de la programación lineal

Las ventajas de la programación lineal incluyen:

 Es una buena solución para problemas complejos.

 Permite una mejor solución, unifica áreas dispares y es flexible.

 Una de las razones por las que la programación lineal es tan útil es porque se
puede usar en muchas áreas diferentes de la vida, desde los enigmas
económicos y los problemas sociales hasta los problemas industriales y los
asuntos militares. Además, como puede tener en cuenta múltiples factores, la
programación lineal puede usarse para resolver problemas complejos.

 La programación lineal permite una solución de mejor calidad porque considera

muchos factores y limitaciones en lugar de simplemente adivinar una solución.

 También es ventajoso porque unifica muchas áreas diferentes y las tiene en

cuenta. Mientras algo se pueda cuantificar de manera lineal, se puede tener en
cuenta. Debido a esta apertura en los factores que pueden incluirse, la
programación lineal es muy flexible.

Desventajas de la programación lineal

Las desventajas en la programación lineal:

 Se incluye el hecho de que, por lo general, todas las variables que deben tenerse
en cuenta para resolver un problema no se pueden cuantificar de manera lineal.

 Las suposiciones hechas en la programación lineal también son poco realistas,

porque una relación lineal asume que los factores nunca cambian realmente,
cuando en realidad lo hacen.

 Finalmente, limitar el alcance del problema también limita las posibles soluciones
que se ofrecen en el problema. Las desventajas de este sistema incluyen que no
 todas las variables son lineales, se hacen expectativas poco realistas durante el
proceso y, a menudo, se imponen limitaciones a la solución final.

Modelo matemático programación lineal

El Modelo matemático de programación lineal está dado por una función

lineal de varias variables, en el cual se quieren determinar valores no negativos
para dichas variables que maximizan o minimicen el valor de la función lineal,
sujeta a cierto número de limitaciones

Pasos para la formulación de un modelo matemático

1. Determinar las variables de decisión y expresarlas algebraicamente.

2. Determinar las restricciones y se expresarlas como ecuaciones o
inecuaciones dependientes de las variables de decisión
3. Expresar todas las condiciones implícitamente establecidas por la
naturaleza de las variables: que no puedan ser negativas, que sean
enteras, que solo puedan tomar determinados valores.
4. Determinar la función objetivo