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 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 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
matemáticas. En general puede decirse que cualquier método matemático puede convertirse en

UES \ FIA \ EII \ IOP115 3

 UNIVERSIDAD DE EL SALVADOR

ú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 máquinas 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 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 cálculo.

• 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

UES \ FIA \ EII \ IOP115 5

 UNIVERSIDAD DE EL SALVADOR

llegar a una conclusión, lo que reemplaza la verificación de todas las 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 óptima.

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 determinan una 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 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. Es
difícil obtener una respuesta “correcta” a partir de un problema mal enfocado.

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

Es inevitable que la primera versión de un modelo matemático complejo tenga muchas fallas.
Sin duda, algunos factores o interrelaciones relevantes no fueron incorporados a él y algunos
parámetros no fueron estimados correctamente. Por lo tanto, 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 si
se modifican los valores de los parámetros de entrada y/o de las variables de decisión, y
comprobando que los resultados de modelo se comportan de una manera factible. Es importante
documentar el proceso usado para las pruebas de la validación del modelo, pues ello ayuda a
aumentar la confianza de los futuros usuarios. Más aún, si en el futuro surgen preocupaciones sobre
el modelo, esta documentación ayudará a diagnosticar en donde pueden encontrarse los problemas.

UES \ FIA \ EII \ IOP115 7

 UNIVERSIDAD DE EL SALVADOR

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.
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
estudio a los ejecutivos o tomadores de decisiones.
Esta etapa es crítica, pues aquí y sólo aquí se cosecharán los beneficios del estudio. Por lo
tanto, es importante que el equipo de Investigación de Operaciones participe para asegurar
que las soluciones del modelo se traduzcan con exactitud en un procedimiento operativo, y
para corregir defectos en la solución que se presenten en cualquier momento. El éxito de la
implementación depende en gran medida del apoyo que proporcionen tanto la alta
administración como la gerencia operativa.

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 sean mayores
que los costos.
Para llegar a hacer un uso apropiado de la Investigación de Operaciones, 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 8