Bibliografía guía: Hillier Lieberman

Investigación de Operaciones

⌂ Definición.

La investigación de operaciones constituye la distribución de los recursos

disponibles a las actividades de una organización de una manera óptima.

⌂ Origen.

Su origen se remonta a la época donde se trataba de utilizar el método científico al

área de las ciencias económicas, específicamente la administración de empresas; pero no
fue sino hasta la Segunda Guerra Mundial cuando alcanza su auge, debido al hecho que
ante la necesidad de los británicos de asignar recursos escasos a las actividades militares,
la utilizaban para diseñar estrategias y tácticas bélicas que le permitieran alcanzar sus
objetivos. Para ello utilizaron un gran número de científicos , para que aplicaran el método
científico, en la solución de sus problemas pidiéndole que realizaran investigaciones sobre
operaciones militares con el desarrollo de métodos efectivos que permitieran el uso de un
nuevo radar, lo cual permitió el triunfo del combate aéreo británico.

A partir de allí siguió un sin número de operaciones que se llevaron a la IO, jugar un
papel importante en la victoria de las batallas y a generar un gran interés de su aplicación
en otros campos utilizándolo como el industrial, los negocios y hasta el gubernamental
una vez finalizada la guerra.

Los científicos de la época de 1950 no se quedaron tranquilos una vez finalizada la

guerra, ya que la mayor parte habrían participado en el proceso de aparición de la
investigación de operaciones, siguieron trabajando en este campo investigativo
desarrollando dos factores que fueron muy importantes en IO. Unos es el gran progreso
de “las técnicas disponibles” resultando avances importantes como por ejemplo: el
método simplex para resolver problemas de programación lineal, desarrollado en 1947
por George Dantzig, y muchas otras herramientas como la programación dinámica, líneas
de esperas y teoría de inventario. Un segundo factor que dió un gran ímpetu al desarrollo
de este campo fue “la revolución de las computadoras”, ya que el manejo complejo de los
problemas de IO requería un gran número de cálculos, este avance tuvo lugar en la época
de los años 1980.

Características de la IO.

1. Utiliza el método científico.

En particular su proceso comienza por la observación cuidadosa y la formulación

de problemas incluyendo la recolección de los datos. Luego construye un modelo
científico (por lo general matemático) que intenta abstraer la esencia del problema real.
Después se lleva a cabo los experimentos adecuados para probar las hipótesis planteadas,
verificarlos, y sí es necesario modificarlos.

2. Se ocupa de la administración práctica de las organizaciones.

Así para que el tomar decisiones de la empresa tenga éxito y pueda proveer
conclusiones claras que puedan ser usadas.

3. Su amplio punto de vista es otra característica de la IO, lo que significa que estudia
cada problema de manera global y a su vez de forma explícita todos los aspectos de la
organización.
4. Intenta encontrar una mejor solución (llamada solución óptima) para el problema
en consideración. Es importante señalar que una mejor solución no es la mejor solución
porque puede existir muchas soluciones que empaten con la mejor. La solución óptima es
una que procure el mejor tiempo, el mejor costo o el mejor recurso humano dentro de
una organización.

En resumen usualmente un estudio de IO, cubre las fases de formulación del

problema, construcción de un modelo, obtención de soluciones a partir del modelo,
pruebas del modelo y solución e implementación y control de la misma técnica.

⌂ Programación Lineal (PL).

 Es una técnica que utiliza la IO, para la toma de decisiones sobre problemas de
gran envergadura en las organizaciones complejas, porque toman en consideración las
numerosas variables que puedan intervenir, utilizando modelos matemáticos que ayudan
a descifrarlos y a realizar cálculos que el ojo humano no puede hacer en tiempos
incalculables. Así la PL, utiliza modelos matemáticos para describir el problema, el objetivo
lineal significa que todas las funciones matemáticas del modelo deben ser funciones
lineales, y la palabra programación se refiere en esencia a un sinónimo de planeación, no
a la programación en computadora.

“Así pues, la programación lineal trata la planeación de las actividades para

obtener un resultado óptimo.” El mejor alcance de la meta especificada entre todos los
alternativos de solución.

⌂ Modelos Matemáticos.

Modelo: Es una representación idealizada de un sistema y su operación, con el

objetivo de analizar su comportamiento o identificar la mejor estructura de uno futuro.

⌂ Elementos Básicos de un modelo matemático.

1. Variables de decisión y parámetros:

Las variables de decisión son incógnitas que deben ser determinadas a partir de la
solución del modelo; los parámetros representan las variables controladas. Por ejemplo:
2x + 3y.

2. Restricciones:

Las restricciones son valores factibles que aceptan la variable de decisión por ejemplo: si
una de las variables de decisión representa el número de camiones de transporte que necesita una
empresa, es evidente que el valor de esa variable no puede ser negativo; entonces:

Si X1 es una variable, una restricción sería: X1 ≥ 0.

3. Función Objetivo.
 La función objetivo define la medida de la efectividad del sistema, como una
función matemática de las variables de decisiones y de los parámetros. Por ejemplo si el
objetivo del sistema es minimizar los costos de operación, la función objetivo debe
especificar los costos en función de las variables de decisión. La solución óptima se
obtiene cuando los valores de las variables de decisión conduzcan al valor de la función
objetivo.

En resumen un modelo matemático puede verse como:

Las variables de decisión X1, X2,… Xn que optimizan el valor de Z = f (X 1, X2,... Xn)
sujeta a restricciones de la forma g (X1, X2,… Xn) ≤ b.

Entonces:

Las variables de decisión son:

X1, X2,… Xn

La función objetivo:

Z = f (X1, X2,… Xn)

Y las restricciones:

y (X1, X2,… Xn) ≤ b.

Por ejemplo:

Si X1 ^ X2 Representan la cantidad de unidades que deben producirse de dos

productos 1 ^ 2, entonces X1 y X2 son variables de decisión.

Si Z: representa el costo de producir los productos X 1 ^ X2 en 3 veces para X1 y 5

para X2. La función objetivo es tomar la forma;

Z = 3X1 + 5X2

Donde 3 y 5 son parámetros que dependen de los costos de producción.

 Ahora si el número de los costos de horas de producción están limitados a 500
entonces una solución podría ser:

8X1 + 7X2 ≤ 500

Donde los valores 7 y 8 dependen de los factores inherentes del mecanismo de

producción.

Bibliografía

Hilder, F y Lieberman, G.(2010). Introducción a la Investigación de Operaciones.

Mac Granw Hill/ Interamericana Editores. México.