UNIVERSIDAD DE EL SALVADOR

UNIVERSIDAD DE EL SALVADOR
FACULTAD DE INGENIERÍA Y ARQUITECTURA
ESCUELA DE INGENIERÍA INDUSTRIAL
INVESTIGACIÓN DE OPERACIONES I

I. INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES.

1. HISTORIA DE LA INVESTIGACIÓN DE OPERACIONES.

Es difícil precisar la iniciación oficial de la investigación de operaciones. Muchos primeros

iniciadores llevaron a cabo trabajos que ahora consideraríamos como Investigación de
Operaciones.
Se considera que la primera actividad de Investigación de Operaciones se dio durante la
Segunda Guerra Mundial en Gran Bretaña, donde la Administración Militar llamó a un grupo de
científicos de distintas áreas del saber para que estudiaran los problemas tácticos y estratégicos
asociados a la defensa del país.
El nombre de Investigación de Operaciones fue dado aparentemente porque el equipo estaba
llevando a cabo la actividad de investigar operaciones (militares).
Motivados por los resultados alentadores obtenidos por los equipos británicos, los
administradores militares de Estados Unidos comenzaron a realizar investigaciones similares.
Para eso reunieron a un grupo selecto de especialistas, los cuales empezaron a tener buenos
resultados y en sus estudios incluyeron problemas logísticos complejos, la planeación de minas
en el mar y la utilización efectiva del equipo electrónico.
Al término de la guerra y atraídos por los buenos resultados obtenidos por los estrategas
militares, los administradores industriales gradualmente se interesaron en este nuevo campo y
empezaron a aplicar las herramientas de la Investigación de Operaciones a la resolución de sus
problemas que empezaron a originarse debido al crecimiento del tamaño y la complejidad de las
industrias.
Aunque se ha acreditado a Gran Bretaña la iniciación de la Investigación de Operaciones como
una nueva disciplina, los Estados Unidos tomaron pronto el liderazgo. La primera técnica
matemática ampliamente aceptada en el medio de Investigación de Operaciones fue el Método
Símplex de Programación Lineal, desarrollado en 1947 por el matemático norteamericano
George B. Dantzig. Desde entonces el campo se ha desarrollado con mucha rapidez.
Se identifican dos factores para el rápido crecimiento de la Investigación de Operaciones:
• El progreso sustancial que se llevó a cabo para mejorar las técnicas disponibles y
aplicarlas al sector industrial, comercial, público y otros.
• El desarrollo de la computadora digital, que con sus tremendas capacidades de velocidad
de cómputo y de almacenamiento y recuperación de información, permitieron al tomador
de decisiones rapidez y precisión.
Si no hubiera sido por la computadora digital, la Investigación de Operaciones con sus grandes
problemas de computación no hubiera crecido al nivel de hoy en día.
Actualmente la Investigación de Operaciones se está aplicando en muchas actividades. Estas
actividades han ido más allá de las aplicaciones militares e industriales, para incluir hospitales,
instituciones financieras, bibliotecas, planeación urbana, sistemas de transporte y sistemas de
comercialización.

UES \ FIA \ EII \ IOP115, MOP115 1

 UNIVERSIDAD DE EL SALVADOR

2. CARACTERÍSTICAS ESENCIALES DE LA INVESTIGACIÓN DE OPERACIONES

2.1 RELACIONES FUNCIONALES EN UN SISTEMA

La primera característica de la Investigación de Operaciones significa que la actividad de

cualquier función o parte de una empresa tiene algún efecto en la actividad de cualquier otra
función o parte. A fin de evaluar cualquier decisión o acción de una organización, es necesario
identificar todas las interacciones importantes y determinar su efecto en toda la organización
comparándolas con la función involucrada originalmente. El enfoque de sistemas a un problema
consiste en cubrir toda el área bajo el control del administrador, y no tan solo un área
especializada, lo que permite que el grupo de Investigación de Operaciones examine los efectos
de las políticas establecidas fuera de las áreas especializadas en esas zonas de problemas.

2.2 EL GRUPO INTERDISCIPLINARIO

Con los primeros estudios de Investigación de Operaciones se llegó a reconocer que el grupo
interdisciplinario era muy valioso. Se comprobó que puede hablarse de problemas físicos,
químicos, biológicos, psicológicos, sociales y económicos, como si todos fueran de naturaleza
categórica. En realidad las diversas disciplinas describen formas diferentes de estudiar el mismo
problema, por lo que el enfoque interdisciplinario tiene la ventaja de que reconoce que la mayor
parte de los problemas de negocios tienen los aspectos antes mencionados. Es razonable que
las fases individuales de un problema se comprendan y analicen mejor por aquellas personas
que tienen el adiestramiento necesario en los campos apropiados.

2.3 MÉTODO BÁSICO DE INVESTIGACIÓN DE OPERACIONES (MÉTODO CIENTÍFICO)

La Investigación de Operaciones utiliza el método científico cuyos pasos básicos son:

observación, definición del problema, formulación de una hipótesis, experimentación y
verificación. Los problemas de Investigación de Operaciones generalmente son imposibles de
manipular y controlar en su propio ambiente para fines de experimentación, por los que el
investigador construye modelos matemáticos que son una representación del problema o
sistema real que se estudia, en los que puede cambiar ciertas variables y mantener otras
constantes, para tratar de averiguar cómo afectaría el sistema. Por consiguiente es posible
simular el mundo real y experimentar con él en términos abstractos.

2.4 DESCUBRIMIENTO DE NUEVOS PROBLEMAS

En la solución de un problema se descubren nuevos problemas interrelacionados. Lo que

originalmente parecía un problema sencillo y aislado, con frecuencia resulta interconectado con
casi todos los problemas de operación de la empresa. Cada uno de ellos habrá de resolverse,
considerando los demás, a fin de obtener los máximos beneficios.

UES \ FIA \ EII \ IOP115, MOP115 2

 UNIVERSIDAD DE EL SALVADOR

3. DEFINICIÓN DE LA INVESTIGACIÓN DE OPERACIONES

“La Investigación de Operaciones es la aplicación, por grupos interdisciplinarios, del método

científico con empleo de modelos matemáticos, a los problemas relacionados con el control de
las organizaciones o sistemas, suministrando una base cuantitativa para la toma de decisiones a
fin de que se produzcan soluciones que sirvan lo mejor posible a los objetivos de la
organización”.

4. MODELOS EN INVESTIGACIÓN DE OPERACIONES

4.1 DEFINICIÓN DE MODELO

Es una representación o abstracción de una situación u objeto reales, que muestra las relaciones
(directas e indirectas) y las interrelaciones de la acción y la reacción en términos de causa y
efecto. Como un modelo es una abstracción de la realidad, puede parecer menos complicado
que la misma. Para que sea completo, el modelo debe ser representativo de aquellos aspectos
de la realidad que están investigándose.

4.2 TIPOS DE MODELOS

a. Icónicos. Son representaciones físicas o imágenes a escala del sistema cuyo problema se
quiere resolver, se parecen a la realidad que representan, son estáticos y poseen dos o
tres dimensiones. Ejemplos de modelos de dos dimensiones: fotografías, mapas, planos.
De tres dimensiones: maquetas, réplicas, mapas en relieve.
b. Analógicos. Muestran de una forma más dinámica las características del acontecimiento
que se estudia. Ejemplo: diagramas de flujo, curvas de ecuaciones matemáticas.
c. Simbólicos (Matemáticos). Son representaciones de la realidad y toman la forma de
símbolos o cifras como por ejemplo las ecuaciones.

De las tres clases de modelos, los matemáticos son los que más se emplean en Investigación de
Operaciones.

5. TÉCNICAS O MODELOS CUANTITATIVOS (MATEMÁTICOS) DE LA INVESTIGACIÓN

DE OPERACIONES

• Teoría de las probabilidades: La comprensión de los elementos esenciales de la teoría de

probabilidades es muy necesaria antes de proseguir con los diversos modelos de investigación
de operaciones (IOP) porque la probabilidad es parte integrante de muchos de ellos. Podemos
referimos a la toma de decisiones con certeza, riesgo e incertidumbre, dependiendo de lo que
sepamos sobre las condiciones existentes, o sea los estados de la naturaleza. Casi todas las
situaciones de negocios se ocupan de la última condición. La teoría de probabilidades es muy
útil para reducir la incertidumbre. La estadística de Bayes desarrolla formas para predecir el
futuro, aunque sólo se disponga de una mínima cantidad de información. El proceso de Markov
es un método para pronosticar cambios competitivos en el tiempo si se conocen las preferencias
de los clientes por ciertas marcas y las participaciones actuales de los mercados.

• Técnicas matemáticas: Del mismo modo que la teoría de probabilidad y la estadística son
indispensables para la compresión de los modelos de IOP, también lo son las técnicas

UES \ FIA \ EII \ IOP115, MOP115 3

 UNIVERSIDAD DE EL SALVADOR

matemáticas. En general puede decirse que cualquier método matemático puede convertirse en
útil instrumento para los proyectos de investigación de operaciones. Las técnicas matemáticas
se aplican a los modelos de optimización que pueden escoger directamente la mejor selección,
sin necesidad de emplear muchos pasos repetidos.

• Modelos de secuenciación: Estos modelos comprenden la determinación de una secuencia

óptima para una serie de tareas o eventos, o la mejor secuencia para dar servicios a los clientes,
a fin de aminorar el total de tiempo y de costos. Las técnicas PERT (Evaluación de Programas y
Técnicas de Revisión)/Tiempo, PERT/Costo y PERT/LOB se aplican actualmente a
investigaciones y desarrollo, construcción, planeación de nuevos productos y otras áreas
semejantes. Otros problemas de secuencia tales como la planeación de maquinas se resuelven
usando técnicas heurísticas y de simulación.

• Modelos de reemplazo: Generalmente los problemas de reemplazo son de dos tipos: los
que comprenden artículos que se deterioran a través del tiempo y los que fallan después de
determinado periodo. El primer grupo se refiere al activo fijo de una empresa -maquinas,
camiones y equipo- que son de costo elevado. Los del segundo tipo son relativamente
económicos: tubos al vacío, neumáticos, cámaras para los mismos, etc. Los modelos del
segundo tipo consideran el reemplazo de los artículos a medida que fallan, el reemplazo de
todos ellos a intervalos especificados, o algunas combinaciones de ambos métodos. Puede
emplearse el muestreo estadístico y la teoría de probabilidades para resolverlos.

• Modelos de inventario: Estos modelos (ecuaciones de la cantidad económica de la orden),

se ocupan de dos decisiones: qué cantidad hay que ordenar cada vez, y cuándo hay que pedir
esa cantidad a fin de aminorar el costo total. Se determinan los costos de existencias, costos de
pedidos de inventario y costos faltantes, a fin de que la administración pueda emplear una
relación de eficacia de costos (modelo) para lograr un equilibrio apropiado entre costos y
faltantes. Las reglas de decisión del costo más bajo para la administración de los inventarios
pueden obtenerse también por medio del cálculo, la teoría de probabilidades, la programación
dinámica y la simulación de computadoras. Como esos diversos sistemas, se constituyen otros
métodos adicionales para emplearse en los problemas de inventario.

• Modelos de asignación: Cuando hay que llevar a cabo varias actividades, maneras
alternativas de ejecutarlas e instalaciones y recursos limitados para desempeñar cada una de
ellas del modo más efectivo, habrá un problema de asignación de esos recursos escasos. El
problema consiste en combinar las actividades o los recursos en forma óptima de modo que la
eficiencia general se aumente al máximo, o sea que se aumente las utilidades y que se
disminuyan los costos. Esto se conoce como programación matemática. Cuando las restricciones
se expresan en forma de ecuaciones lineales, esto se conoce como programación lineal. Si
alguna restricción no es lineal, se le llama programación no lineal La teoría de dualidad de la
programación lineal establece la relación entre dos formulaciones distintas del mismo problema.
Además de la programación lineal y no lineal hay otros tipos de programación: entera,
cuadrática, convexa, estocástica, de decisión, paramétrica y dinámica. Difieren en la cantidad de
datos que pueden manejar y en la clase de suposiciones que se hacen. El tipo más sencillo de
modelo de asignación comprende la asignación de varias tareas al mismo número de recursos
(hombres). A esto se le llama problema de asignación, y este tipo de problema se hace más
complicado si algunas de las tareas requieren más de un recurso, y si los recursos se pueden
emplear en más de una área. El problema del transporte es un ejemplo de esto.

UES \ FIA \ EII \ IOP115, MOP115 4

 UNIVERSIDAD DE EL SALVADOR

• Modelos de programación dinámica: La programación dinámica, un resultado de la

programación matemática, es una adición afortunada y relativamente reciente a las técnicas
estándar crecientes de la investigación de operaciones. En vez de optimizar cada decisión a
medida ocurre, la programación dinámica toma en cuenta los efectos de las decisiones de hoy
sobre los periodos futuros. La mayor parte de los problemas de programación dinámica
requieren el empleo de una computadora para manipular la gran cantidad de datos.

• Modelos competitivos: La teoría de los juegos suministra una estructura conceptual dentro
de la cual pueden formularse casi todos los problemas de competencia. Los negocios la han
usado eficazmente para desarrollar estrategias de publicidad, políticas de precios y oportunidad
para la introducción de nuevos productos. En los juegos se han usado con éxito las teorías
estadísticas de la decisión y la simulación. El empleo de la teoría de juegos ha traído beneficios
educativos al adiestramiento del personal militar e industrial.

• Modelos de líneas de espera: La teoría de líneas de espera, llamada a veces teoría de

colas, se ocupa de las llegadas aleatorias a una instalación de servicio o de procesamiento de
capacidad limitada. Este modelo tiene por objeto permitir la determinación del número óptimo
de personal o de instalaciones que se requieran para dar servicio a los clientes que llegan en
proporciones casuales a considerar el costo de servicio y el de las esperas o congestiones. Un
problema de inventario puede considerarse como de líneas de espera. Los artículos en
existencia pueden considerarse como una instalación de servicio ociosa en espera de clientes. La
demanda de existencias es una llegada en hilera de clientes. La teoría de líneas de espera utiliza
la teoría de probabilidades y el calculo.

• Técnicas de simulación: Se usan números aleatorios para simular llegadas y periodos de

servicio que también son aleatorios. La simulación, que también se presta para usarse en una
computadora, básicamente es de dos tipos. El primero, Monte Carlo, genera factores tales como
ventas potenciales o embarques demorados, inspeccionando tablas que forman parte integrante
del programa. El segundo es la simulación de sistemas, que utiliza datos históricos como
entrada. La salida de la computadora muestra los resultados que podrían haberse obtenido si se
hubieran empleado los criterios de decisión.

• Modelos de ruta: Uno de los más importantes problemas de ruta es el problema del agente
viajero. El problema consiste en escoger una ruta que comience en la propia ciudad del agente,
pase una sola vez por cada ciudad y regrese a su punto de partida por la distancia más corta
posible en términos de tiempo o costo. El modelo de ruta se ha aplicado a la producción, donde
el número de modelos o artículos producidos es análogo a las ciudades. Los costos de cambio
de producción corresponden a los costos de los viajes entre las diversas ciudades.

• Métodos de búsqueda y heurísticos: La teoría de búsqueda emplea la información y

experiencia pasadas a fin de estrechar las áreas que tienen los atributos de los objetivos
deseados. Se ha aplicado a áreas de problemas tales como las de sistemas de exploración y
control de calidad. Los problemas que tratan del almacenamiento y recuperación de información
y de los patrones de búsqueda de clientes en los almacenes son también de este tipo. Cuando
nos referimos a la investigación de operaciones y al empleo de computadoras, el término
métodos heurísticos denota sistemas de aprendizaje o de adopción automática. El modelo
heurístico emplea reglas empíricas para explorar las sendas más probables y para hacer
conjeturas razonables para llegar a una conclusión, lo que reemplaza la verificación de todas las

UES \ FIA \ EII \ IOP115, MOP115 5

 UNIVERSIDAD DE EL SALVADOR

alternativas (demasiado numerosas para otro método cuantitativo), a fin de encontrar la que
sea correcta.

• Métodos combinados de investigación de operaciones: Algunos de los métodos,

técnicas y modelos precedentes se han reunido para producir un nuevo grupo de instrumentos
de investigación de operaciones para uso de los administradores. Aunque el procedimiento
acostumbrado para la solución de procesos combinados consiste en resolverlos de uno en uno
en alguna secuencia lógica, la investigación de operaciones debe combinar inicialmente los
modelos cuando tienen interrelaciones, para llegar a una solución optima.

6. TIPOS DE MODELOS MATEMÁTICOS

La clasificación que se presenta a continuación hace una separación por categorías. Lo que se
pretende es mostrar la relación entre ellas para tener una mejor comprensión de las diferencias
esenciales entre los modelos de la IOP.

• Cualitativos versus Cuantitativos

Los primeros se refieren a estudiar las cualidades o propiedades de los componentes que se
están analizando. Los segundos implican utilizar una serie de ecuaciones o desigualdades
matemáticas.

• Estándar versus Hecho a la medida

Los primeros describen y utilizan técnicas conocidas asociadas con la IOP. En los segundos
se construye un modelo que se ajuste al problema que se quiere resolver.

• Probabilísticos versus Determinísticos

Los primeros como su nombre lo indica se basan en la probabilidad y la estadística para
analizar el problema que se trate. Los segundos son modelos que suponen cantidades
determinadas o exactas.

• Descriptivos versus Optimización

Los primeros hacen una descripción matemática de una condición del problema. Los
segundos además de describirlo se procura llegar a una solución que sea óptima ya sea en
términos de maximización o minimización.

• Estáticos versus Dinámicos

Los primeros determina un respuesta para una serie de condiciones fijas que probablemente
no cambiarán significativamente a corto plazo. Los segundos son modelos que están sujetos
al factor tiempo para analizar un problema.

• Simulación versus No Simulación

Los primeros permiten medir la efectividad a través de pruebas en ambientes ficticios. Los
segundos son modelos que por el tipo de problema que se analiza, no permiten realizar tales
pruebas.

UES \ FIA \ EII \ IOP115, MOP115 6

 UNIVERSIDAD DE EL SALVADOR

7. METODOLOGÍA DE LA INVESTIGACIÓN DE OPERACIONES

7.1 DEFINICIÓN DEL PROBLEMA

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.

7.2 FORMULACIÓN DE UN MODELO MATEMÁTICO

La forma convencional en que la investigación de operaciones realiza esto es construyendo un

modelo matemático que represente la esencia del problema.
Un modelo siempre debe ser menos complejo que el problema real, es una aproximación
abstracta de la realidad con consideraciones y simplificaciones que hacen más manejable el
problema y permiten evaluar eficientemente las alternativas de solución.

7.3 OBTENCIÓN DE UNA SOLUCIÓN A PARTIR DEL MODELO.

Resolver un modelo consiste en encontrar los valores de las variables dependientes, asociadas a las
componentes controlables del sistema con el propósito de optimizar, si es posible, o cuando menos
mejorar la eficiencia o la efectividad del sistema dentro del marco de referencia que fijan los
objetivos y las restricciones del problema.
La selección del método de solución depende de las características del modelo. Los
procedimientos de solución pueden ser clasificados en tres tipos: a) analíticos, que utilizan
procesos de deducción matemática; b) numéricos, que son de carácter inductivo y funcionan en
base a operaciones de prueba y error; c) simulación, que utiliza métodos que imitan o, emulan al
sistema real, en base a un modelo.

7.4 PRUEBA DEL MODELO

Antes de usar el modelo debe probarse exhaustivamente para intentar identificar y corregir
todas las fallas que se puedan presentar.

7.5 VALIDACIÓN DEL MODELO

Es importante que todas las expresiones matemáticas sean consistentes en las dimensiones de. las
unidades que emplean. Además, puede obtenerse un mejor conocimiento de la validez del modelo
variando los valores de los parámetros de entrada y/o de las variables de decisión, y
comprobando que los resultados de modelo se comporten de una manera factible.

7.6 ESTABLECIMIENTO DE CONTROLES SOBRE LA SOLUCIÓN

Esta fase consiste en determinar los rangos de variación de los parámetros dentro de los cuales no
cambia la solución del problema.

UES \ FIA \ EII \ IOP115, MOP115 7

 UNIVERSIDAD DE EL SALVADOR

Es necesario generar información adicional sobre el comportamiento de la solución debido a

cambios en los parámetros del modelo. Usualmente esto se conoce como ANÁLISIS DE
SENSIBILIDAD.

7.7 IMPLANTACIÓN DE LA SOLUCIÓN

El paso final se inicia con el proceso de "vender" los hallazgos que se hicieron a lo largo
del proceso a los ejecutivos o tomadores de decisiones.

8. NORMAS PARA LOGRAR ÉXITO EN LA INVESTIGACIÓN DE OPERACIONES

El éxito del empleo de la Investigación de Operaciones es el de un enfoque de solución

de problemas y no una colección asociada de métodos cuantitativos.
La Investigación de Operaciones es relativamente costosa, lo que significa que no debe
emplearse en todos los problemas, sino tan sólo en aquellos en que las ganancias sea mayores
que los costos.
Para llegar a hacer un uso apropiado de la Investigación de Operacione, es necesario primero
comprender la metodología para resolver los problemas, así como los fundamentos de las
técnicas de solución para de esta forma saber cuándo utilizarlas o no en las diferentes
circunstancias.

9. BENEFICIOS DE APLICAR INVESTIGACIÓN DE OPERACIONES EN LA EMPRESA

• Se incrementa la posibilidad de tomar mejores decisiones

• Mejora la coordinación entre los diferentes componentes de la organización

• Aumenta el control del sistema al instituir procedimientos sistemáticos

• Logra un mejor sistema al hacer que opere con costos más bajos con interacciones fluidas

• Incrementa las utilidades de la empresa.

UES \ FIA \ EII \ IOP115, MOP115 8