UNIVERSIDAD ALAS PERUANAS

ESCUELA DE CIENCIAS ADMINISTRATIVAS, ECONÓMICAS, CONTABLES Y

FINANCIERAS

AUTOR : Mag. José Luís Tejeda Praelli

ASIGNATURA : Investigación Operativa.

CAPITULO : I

TITULO : Introducción a la Investigación de

Operaciones

CARRERA PROFESIONAL : Administración.

Este material ha sido preparado, teniendo como fuente bibliográfica

importante:

1. CHAVEZ MANUEL, Separata de Métodos Cuantitativos para los

Negocios de la Universidad Peruana de Ciencias Aplicadas.

2. EPPEN/GOULD, Quinta Edición, “Investigación de Operaciones en

la Ciencia Administrativa” Prentice Hall; Editado el 2000, México.

3. HAMDY/TAHA, Séptima Edición, “Investigación de Operaciones”,

Prentice Hall; Editado el 2004, México.
 Introducción a la Investigación de Operaciones
1) Historia de la Investigación de Operaciones.-

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 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 en este campo rápidamente creciente. 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 las nuevas técnicas se han
desarrollado gracias al esfuerzo y cooperación de las personas interesadas tanto en
el área académica como en el área industrial.

Un segundo factor en el progreso impresionante de la Investigación de Operaciones

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

2) Orígenes de la investigación de operaciones.-

La toma de decisiones es un proceso que se inicia cuando una persona observa un

problema y determina que es necesario resolverlo procediendo a definirlo, a formular un
objetivo, reconocer las limitaciones o restricciones, a generar alternativas de solución y
evaluarlas hasta seleccionar la que le parece mejor, este proceso puede se cualitativo o
cuantitativo.

Capitulo I – Introducción a la Investigación de Operaciones

2
El enfoque cualitativo se basa en la experiencia y el juicio personal, las habilidades
necesarias en este enfoque son inherentes en la persona y aumentan con la práctica. En
muchas ocasiones este proceso basta para tomar buenas decisiones. El enfoque
cuantitativo requiere habilidades que se obtienen del estudio de herramientas
matemáticas que le permitan a la persona mejorar su efectividad en la toma de
decisiones. Este enfoque es útil cuando no se tiene experiencia con problemas similares
o cuando el problema es tan complejo o importante que requiere de un análisis
exhaustivo para tener mayor posibilidad de elegir la mejor solución.

La investigación de operaciones proporciona a los tomadores de decisiones bases

cuantitativas para seleccionar las mejores decisiones y permite elevar su habilidad para
hacer planes a futuro.

En el ambiente socioeconómico actual altamente competitivo y complejo, los métodos

tradicionales de toma de decisiones se han vuelto inoperantes e inadmisibles ya que los
responsables de dirigir las actividades de las empresas e instituciones se enfrentan a
situaciones complicadas y cambiantes con rapidez que requieren de soluciones
creativas y prácticas apoyadas en una base cuantitativa sólida.

En organizaciones grandes se hace necesario que el tomador de decisiones tenga un

conocimiento básico de las herramientas cuantitativas que utilizan los especialistas para
poder trabajar en forma estrecha con ellos y ser receptivos a las soluciones y
recomendaciones que se le presenten.

En organizaciones pequeñas puede darse que el tomador de decisiones domine las

herramientas cuantitativas y él mismo las aplique para apoyarse en ellas y así tomar sus
decisiones.

Desde al advenimiento de la Revolución Industrial, el mundo ha sido testigo de un

crecimiento sin precedentes en el tamaño y la complejidad de las organizaciones. Los
pequeños talleres artesanales se convirtieron en las corporaciones actuales de miles de
millones de pesos. Una parte integral de este cambio revolucionario fue el gran aumento
en la división del trabajo y en la separación de las responsabilidades administrativas en
estas organizaciones. Los resultados han sido espectaculares. Sin embargo, junto con
los beneficios, el aumento en el grado de especialización creo nuevos problemas que
ocurren hasta la fecha en muchas empresas. Uno de estos problemas es las tendencias
de muchas de las componentes de una organización a convertirse en imperios
relativamente autónomos, con sus propias metas y sistemas de valores, perdiendo con
esto la visión de la forma en que encajan sus actividades y objetivos con los de toda la
organización. Lo que es mejor para una componente, puede ir en detrimento de otra, de
manera que pueden terminar trabajando con objetivos opuestos. Un problema
relacionado con esto es que, conforme la complejidad y la especialización crecen, se
vuelve más difícil asignar los recursos disponibles a las diferentes actividades de la
manera más eficaz para la organización como un todo. Este tipo de problemas, y la
necesidad de encontrar la mejor forma de resolverlos, proporcionaron el ambiente
adecuado para el surgimiento de la investigación de operaciones (IO).

Las raíces de la investigación de operaciones se remontan a muchas décadas, cuando

se hicieron los primeros intentos para emplear el método científico en la administración
de una empresa. Sin embargo, 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. Por esto, las
administraciones militares americana e inglesa hicieron un llamado a un gran número de

Capitulo I – Introducción a la Investigación de Operaciones

3
 científicos para que aplicaran el método científico a éste y a otros problemas
estratégicos y tácticos. De hecho, se les pidió que hicieran investigación sobre
operaciones (militares). Estos equipos de científicos fueron los primeros equipos de IO.
Con el desarrollo de métodos efectivos para el uso del nuevo radar, estos equipos
contribuyeron al triunfo del combate aéreo inglés. A través de sus investigaciones para
mejorar el manejo de las operaciones antisubmarinas y de protección, jugaron también
un papel importante en la victoria de la batalla del Atlántico Norte. Esfuerzos similares
fueron de gran ayuda en a isla de campaña en el pacífico.

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. Como la
explosión industrial seguía su curso, los problemas causados por el aumento en la
complejidad y especialización dentro de las organizaciones pasaron de nuevo a primer
plano. Comenzó a ser evidente para un gran número de personas, incluyendo a los
consultores industriales que habían trabajado con o para los equipos de IO durante la
guerra, que estos problemas eran básicamente los mismos que los enfrentados por la
milicia, pero en un contexto diferente. 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.

Se pueden identificar por lo menos otros dos factores que jugaron un papel importante
en el desarrollo de la investigación de operaciones durante este período. Uno es el gran
progreso que ya se había hecho en el mejoramiento de las técnicas disponibles en esta
área. Después de la guerra, muchos científicos que habían participado en los equipos de
IO o que tenían información sobre este trabajo, se encontraban motivados a buscar
resultados sustanciales en este campo; de esto resultaron avances importantes. Un
ejemplo sobresaliente es el método simplex para resolver problemas de programación
lineal, desarrollada en 1947 por 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.

3) Características de la Investigación de Operaciones.-

Es muy notable el rápido crecimiento del tamaño y la complejidad de las

organizaciones (empresas) humanas que se ha dado en estos últimos tiempos. Tal
tamaño y complejidad nos hace pensar que una sola decisión equivocada puede
repercutir grandemente en los intereses y objetivos de la organización y en ocasiones
pueden pasar años para rectificar tal error. También el ritmo de la empresa de hoy
implica que las DECISIONES se tomen más rápidamente que nunca, pues el hecho

Capitulo I – Introducción a la Investigación de Operaciones

4
de posponer la acción puede dar una decisiva ventaja al contrario en este mundo de
la competencia.

La palpable dificultad de tomar decisiones ha hecho que el hombre se aboque en la

búsqueda de una herramienta o método que le permita tomar las mejores decisiones
de acuerdo a los recursos disponibles y a los objetivos que persigue. Tal herramienta
recibió el nombre de Investigación de Operaciones.

De la definición de Investigación de Operaciones, como veremos en el siguiente

apartado, podemos resaltar los siguientes términos: organización, sistema, grupos
interdisciplinarios, objetivo y metodología científica.

Una organización puede entenderse como un sistema, en el cual existen

componentes; canales que comunican tales componentes e información que fluye por
dichos canales. En todo sistema las componentes interactúan unas con otras y tales
interacciones pueden ser controlables e incontrolables. En un sistema grande, las
componentes se relacionan de muchas maneras, pero no todas son importantes, o
mejor dicho, no todas las interacciones tienen efectos importantes en las
componentes del sistema.

Por lo tanto es necesario que exista un procedimiento sistemático que identifique a

quienes toman decisiones y a las interacciones que tengan importancia para los
objetivos de la organización o sistema. Uno de esos procedimientos es precisamente
la Investigación de Operaciones.

Una estructura por la que no fluye información, no es dinámica, es decir, no podemos

considerarla como un sistema. Por lo tanto podemos decir que la información es lo
que da “vida” a las estructuras u organizaciones humanas.

Los objetivos de toda organización serán siempre alcanzar el liderazgo en su rama,

controlando la eficiencia y efectividad de todas sus componentes por medio de
métodos que permitan encontrar las relaciones óptimas que mejor operen el sistema,
dado un objetivo específico.

Ante el tremendo avance que se ha dado en casi todas las ciencias en las últimas
décadas, ya no es factible querer saber un poco de todo, sino más bien especializarse
en alguna rama de la ciencia. Los problemas que se presentan en las organizaciones
no fácilmente se pueden resolver por un sólo especialista. Por el contrario son
problemas multidisciplinarios, cuyo análisis y solución requieren de la participación de
varios especialistas. Estos grupos interdisciplinarios necesariamente requieren de un
lenguaje común para poder entenderse y comunicarse, donde la Investigación de
Operaciones viene a ser ese puente de comunicación.

El enfoque de la Investigación de Operaciones es el mismo del método científico. En

particular, el proceso comienza por la observación cuidadosa y la formulación del
problema y sigue con la construcción de un modelo científico (por lo general
matemático) que intenta abstraer la esencia del problema real. En este punto se
propone la hipótesis de que el modelo es una representación lo suficientemente
precisa de las características esenciales de la situación como para que las
conclusiones (soluciones) obtenidas sean válidas también para el problema real. Esta
hipótesis se verifica y modifica mediante las pruebas adecuadas. Entonces, en cierto
modo, la Investigación de Operaciones incluye la investigación científica creativa de
las propiedades fundamentales de las operaciones. Sin embargo, existe más que
esto. En particular, la Investigación de Operaciones se ocupa también de la
administración práctica de la organización. Así, para tener éxito, deberá también

Capitulo I – Introducción a la Investigación de Operaciones

5
 proporcionar conclusiones positivas y claras que pueda usar el tomador de decisiones
cuando las necesite.

La contribución del enfoque de Investigación de Operaciones proviene principalmente

de:

a) La estructuración de una situación de la vida real como un modelo matemático,

logrando una abstracción de los elementos esenciales para que pueda buscarse
una solución que concuerde con los objetivos del tomador de decisiones. Esto
implica tomar en cuenta el problema dentro del contexto del sistema completo.

b) El análisis de la estructura de tales soluciones y el desarrollo de procedimientos

sistemáticos para obtenerlas.

c) El desarrollo de una solución, incluyendo la teoría matemática si es necesario,

que lleva al valor óptimo de la medida de lo que se espera del sistema (o quizá
que compare los cursos de acción opcionales evaluando esta medida para cada
uno).

4) ¿Qué es la Investigación Operativa?

Como toda disciplina en desarrollo, la Investigación de Operaciones, también

conocida como Investigación Operativa o Investigación Operacional, ha ido
evolucionando no sólo en sus técnicas y aplicaciones sino en la forma como la
conceptualizan los diferentes autores, en la actualidad no existe solamente una
definición sino muchas, algunas demasiado generales, otras demasiado engañosas,
por ejemplo:

a) Un método científico para dotar a los departamentos ejecutivos de una base

cuantitativa para las decisiones que tengan que ver con las operaciones bajo su
control (Mc Cord y Kimball, 1951).

b) El uso de la lógica y de la matemática de forma que no interfieran con el sentido

común (Woolsey, 1980).

c) La ciencia que estudia el modelado de sistemas probabilísticas y deterministicos

que se originan en la vida real desde un punto de vista de toma de decisiones
óptimas (Hiller and Lieberman, 1990).

d) El estudio de cómo formular modelos matemáticos para problemas complejos de

administración e ingeniería y como analizarlos para tener una visión de las
posibles soluciones (Rardin, 1998)

e) 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, (Churchman, Ackoff y Arnoff)

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

a) Una organización es un sistema formado por componentes que se interaccionan,

unas de estas interacciones pueden ser controladas y otras no.

b) 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

Capitulo I – Introducción a la Investigación de Operaciones

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

c) 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.

d) 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.

En relación a ésta definición deben destacarse los siguientes aspectos:

a) Generalmente se asocian los conceptos de dirección y administración a las

empresas de tipo lucrativo, sin embargo, una empresa es un concepto más
amplio, es algo que utiliza hombres, máquinas, materiales y dinero con un
propósito específico; desde éste punto de vista, se considera como empresa
desde una universidad hasta una armadora de automóviles.

b) Para tratar de explicar el comportamiento de un sistema complejo, el científico debe

representarlo en términos de los conceptos que maneja, lo hace expresando todos
los rasgos principales del sistema por medio de relaciones matemáticas. A esta
representación formal se le llama modelo.

c) La esencia de un modelo es que debe ser predictivo, lo cual no significa predecir el

futuro, pero si ser capaz de indicar muchas cosas acerca de la forma en que se
puede esperar que un sistema opere en una variedad de circunstancias, lo que
permite valorar su vulnerabilidad. Si se conocen las debilidades del sistema se
pueden tomar cursos de acción agrupados en tres categorías:

• Efectuar cambios que lleven a la empresa o parte de ella a una nueva ruta
• Realizar un plan de toma de decisiones;
• Instalar estrategias que generen decisiones. Cuando se aplica alguno de estos
remedios, la investigación de operaciones nos ayuda a determinar la acción
menos vulnerable ante un futuro incierto.

d) El objetivo global de la investigación de operaciones es el de apoyar al tomador de

decisiones, en cuanto ayudarlo a cumplir con su función basado en estudios
científicamente fundamentados.

Capitulo I – Introducción a la Investigación de Operaciones

7
 Quizás la definición de intencionalidad mas generalizada pero a la vez mas completa en
cuanto a lo descriptiva es la que aparece en el texto (Lawrence y Pasternak, 1998):

Un enfoque científico para la toma de decisiones, que consiste en 1) el

arte de modelar situaciones complejas, 2) la ciencia de desarrollar técnicas
de solución para resolver dichos modelos y 3) la capacidad de comunicar
efectivamente los resultados.

A la que solo le faltaría incluir el objetivo general de la IO: estudiar la asignación óptima
de recursos escasos a determinada actividad.

A menudo la IO es denominada la Ciencia de la Administración. Esta ciencia, tal como

la conocemos hoy, se desarrollo a partir de los grandes éxitos obtenidos mediante su
aplicación a la resolución de problemas de organización militar en la Segunda Guerra
Mundial. Por ello recibió el nombre de Investigación Operativa (Operations
Resarch). Cuando estas técnicas fueron introduciéndose en el mundo de los negocios
como ayuda a la toma de decisiones, se acuno el término Ciencia de la
Administración o Ciencias de la Gestión (Managemente Science). En la actualidad
ha muy poca distinción entre ambos términos, y ambos se usan indistintamente en la
literatura.

5) Clasificación de los problemas de Investigación Operativa.

Los problemas de IO se pueden clasificar de dos modos diferentes: a) atendiendo al

objetivo del problema y b) por el grado de certidumbre de los datos:

a) Clasificación según el objetivo del problema.

i) Modelos de optimización, cuyo objetivo es maximizar cierta cantidad

(beneficio, eficiencia) o minimizar cierta medida (coste, tiempo), quizás
teniendo en cuenta una serie de limitaciones o requisitos que restringen la
decisión (disponibilidad de capital, personal, material, requisitos para cumplir
fechas limite, etc.) ejemplos de modelos de optimización son:

• Problemas de secuenciación.- que se ocupan de colocar objetos en

cierto orden, por ejemplo, supongamos que tenemos N trabajos que deben
ser procesados en el mismo orden en M maquinas distintas en las que
requieren tiempos de procesamiento diferentes ¿de que formase deben
ordenar los trabajos para que el tiempo total de procesamiento de estos en
cada una de las maquinas sea mínimo?

• Problemas de localización.- que consisten en realizar una asignación de

recursos a actividades de manera que se optimice cierta medida de
efectividad. Por ejemplo, si la medida de efectividad viene dada por una
función lineal con varias variables que debe cumplir un conjunto de
restricciones definidas por funciones lineales de dichas variables, el
problema es de Programación Lineal.

• Problemas de rutas.- que tratan de encontrar la ruta optima desde un

origen a un destino cuando existen varias alternativas posibles. El ejemplo
mas característico es el clásico problema del Viajero de Comercio. Un
viajante de comercio tiene que visitar N ciudades una y solo una vez antes
de volver a su origen. ¿en que orden debe visitarlas para minimizar la
distancia total viajada?. Este problema de formulación sencilla es, en
muchos casos difícil de resolver.

Capitulo I – Introducción a la Investigación de Operaciones

8
 • Problemas de búsqueda.- que difieren de los otros tipos de problemas
que hemos discutido en que hay que buscar cierta información que es
necesaria para tomar una decisión. Algunos ejemplos son: buscar barcos
enemigos en el océano, realizar auditorias en empresas en busca de
trampas o errores, realizar exploraciones de la tierra para encontrar
recursos naturales como petróleo, cobre, etc. En cada caso el objetivo es
minimizar tanto los costos asociados con la recolección y análisis de datos
para reducir los errores de decisión como los propios costos de decisión.
La teoría de la Decisión Estadística proporciona una base para resolver
muchos problemas de búsqueda.

ii) Modelos de predicción.- cuyo objetivo es describir o predecir sucesos (nivel

de ventas, fechas de terminación de proyectos, numero de clientes, etc.)
dadas ciertas condiciones. Ejemplos de estos modelos son:

• Problemas de reemplazamiento, que se ocupan de decidir el tiempo

adecuado para reemplazar los equipos que fallan o se deterioran. Uno de
los problemas que se ajusta a este planteamiento nos es muy conocido:
¿Cuándo debemos cambiar de auto? Como cada uno tiene su propia
medida de efectividad, no hay una respuesta única aun suponiendo que los
autos tuvieran exactamente el mismo rendimiento. Otros problemas
bastante cotidianos que encajan en este marco son el problema de
reemplazo de maquinaria industrial, de ordenadores en centros de cálculo,
establecimiento de garantías, etc.

• Problemas de inventarios, que consisten en determinar la cantidad ideal

de productos que se deben tener disponibles en una tienda o almacén. Si
un cliente quiere comprar una cierta cantidad de productos pero no están
disponibles, esto supondría una venta perdida. Por otro lado, si hay un
exceso de productos, el costo de almacenamiento puede ser demasiado
grande. El objetivo de este problema es encontrar un punto de equilibrio.

• Problemas de colas, que son desgraciadamente muy cotidianos.

Esperamos en colas para coger el autobús, para poner una transferencia,
etc. Cualquier problema en el que haya que esperar para obtener un
servicio es un problema de colas. Estos problemas vienen definidos por la
distribución de tiempos de servicio de cada uno de los dependientes, el
número de dependientes presentes en el sistema, la disciplina de la cola y
el tamaño de la sala de espera. El objetivo del problema es encontrar una
forma de mejorar el rendimiento global del sistema, que se mide
normalmente atendiendo al tamaño de la cola, o bien al tiempo que
transcurre desde que un cliente llega al sistema hasta que lo abandona
(tiempo de respuesta).

• Problemas de competencia, que surgen cuando dos o mas objetos

compiten por un recurso. Muchas veces un problema de competencia
consiste en una lucha para obtener un contrato para prestar servicio o
conseguir un privilegio. Resolver un problema de este tipo conlleva un
proceso subyacente de TOMA DE DECISIONES.

b) Clasificación según la naturaleza de los datos.

Otra clasificación que surge de los problemas de IO atiende más bien al tipo de
modelo donde encaja el problema. En algunos casos tendremos que ajustar el
problema con un Modelo Determinístico, en el cual todos los datos importantes del

Capitulo I – Introducción a la Investigación de Operaciones

9
 mismo se suponen conocidos, pero en otros, algunos de estos datos se consideran
inciertos y normalmente vienen dados por una probabilidad por lo que será necesaria
la utilización de un Modelo Probabilístico. Sin embargo, existen modelos que
conviene tratar como Híbridos de estas dos categorías. En la figura siguiente se
hace una agrupación aproximada, a grandes rasgos, de los diferentes tipos de
problema dentro de la categoría a la que pertenecen:

6) Metodología de la Investigación de Operaciones.-

La mayor parte de los problemas prácticos con los que se enfrenta el equipo IO están
descritos inicialmente de una manera vaga. Por consiguiente, 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. ¡Es difícil extraer una respuesta "correcta" a partir de un problema "equivocado"!

Por su naturaleza, la investigación de operaciones se encarga del bienestar de toda la

organización, no sólo de algunos de sus componentes. Un estudio de IO busca
soluciones óptimas globales y no soluciones subóptimas aunque sean lo mejor para uno
de los componente. Entonces, idealmente, los objetivos que se formulan deben coincidir
con los de toda la organización. Sin embargo, esto no siempre es conveniente. Muchos
problemas interesan nada más a una parte de la organización, de manera que el análisis
sería innecesariamente besado si los objetivos fueran muy generales y si se prestara
atención especial a todos los efectos secundarios sobre el resto de la organización. En
lugar de ello, los objetivos usados en un estudio deben ser tan específicos como sea
posible, siempre y cuando contemplen las metas principales del tomador de decisiones y
mantengan un nivel razonable de consistencia con los objetivos de los altos niveles.

Las condiciones fundamentales para que exista un problema es que se establezca una
diferencia entre lo que es (situación actual) y lo que debe ser (situación deseada u
objetivo) y además exista cuando menos una forma de eliminar o disminuir esa
diferencia. Los componentes de un problema son:

Capitulo I – Introducción a la Investigación de Operaciones

10
 • El tomador de decisiones o ejecutivo.
• Los objetivos de la organización
• El sistema o ambiente en el que se sitúa el problema.
• Los cursos de acción alternativos que se pueden tomar para resolverlo.

El proceso de la Investigación de Operaciones comprende las siguientes fases:

a) Formulación y definición del problema.- En esta fase del proceso se necesita:

una descripción de los objetivos del sistema, es decir, qué se desea optimizar;
identificar las variables implicadas, ya sean controlables o no; determinar las
restricciones del sistema. También hay que tener en cuenta las alternativas
posibles de decisión y las restricciones para producir una solución adecuada.

b) Construcción del modelo. En esta fase, el investigador de operaciones debe

decidir el modelo a utilizar para representar el sistema. Debe ser un modelo tal
que relacione a las variables de decisión con los parámetros y restricciones del
sistema. Los parámetros (o cantidades conocidas) se pueden obtener ya sea a
partir de datos pasados o ser estimados por medio de algún método estadístico.
Es recomendable determinar si el modelo es probabilístico o determinístico. El
modelo puede ser matemático, de simulación o heurístico, dependiendo de la
complejidad de los cálculos matemáticos que se requieran.

c) Solución del modelo.- Una vez que se tiene el modelo, se procede a derivar una
solución matemática empleando las diversas técnicas y métodos matemáticos
para resolver problemas y ecuaciones. Debemos tener en cuenta que las
soluciones que se obtienen en este punto del proceso, son matemáticas y
debemos interpretarlas en el mundo real. Además, para la solución del modelo, se
deben realizar análisis de sensibilidad, es decir, ver como se comporta el modelo
a cambios en las especificaciones y parámetros del sistema. Esto se hace, debido
a que los parámetros no necesariamente son precisos y las restricciones pueden
estar equivocadas.

d) Validación del modelo.- La validación de un modelo requiere que se determine si

dicho modelo puede predecir con certeza el comportamiento del sistema. Un
método común para probar la validez del modelo, es someterlo a datos pasados
disponibles del sistema actual y observar si reproduce las situaciones pasadas del
sistema. Pero como no hay seguridad de que el comportamiento futuro del
sistema continúe replicando el comportamiento pasado, entonces siempre
debemos estar atentos de cambios posibles del sistema con el tiempo, para poder
ajustar adecuadamente el modelo.

e) Implementación de resultados.- Una vez que hayamos obtenido la solución o

soluciones del modelo, el siguiente y último paso del proceso es interpretar esos
resultados y dar conclusiones y cursos de acción para la optimización del sistema.
Si el modelo utilizado puede servir a otro problema, es necesario revisar,
documentar y actualizar el modelo para sus nuevas aplicaciones.

7) Concepto de optimización.-

Una característica adicional, que se mencionó como de pasada, es que la

Investigación de Operaciones intenta encontrar la mejor solución, o la solución
óptima, al problema bajo consideración. En lugar de contentarse con sólo mejorar el
estado de las cosas, la meta es identificar el mejor curso de acción posible. Aún

Capitulo I – Introducción a la Investigación de Operaciones

11
 cuando debe interpretarse con todo cuidado, esta “búsqueda de la optimalidad” es un
aspecto muy importante dentro de la Investigación de Operaciones.

8) Áreas de aplicación de la Investigación de Operaciones.-

Como su nombre lo dice, Investigación de Operaciones significa “hacer investigación

sobre las operaciones”. Esto dice algo del enfoque como del área de aplicación.
Entonces, la Investigación de Operaciones se aplica a problemas que se refieren a la
conducción y coordinación de operaciones o actividades dentro de una organización.
La naturaleza de la organización es esencialmente inmaterial y, de hecho, la
Investigación de Operaciones se ha aplicado en los negocios, la industria, la milicia, el
gobierno, los hospitales, etc. Así, la gama de aplicaciones es extraordinariamente
amplia. Casi todas las organizaciones más grandes del mundo (alrededor de una
docena) y una buena proporción de las industrias más pequeñas cuentan con grupos
bien establecidos de Investigación de Operaciones. Muchas industrias, incluyendo la
aérea y de proyectiles, la automotriz, la de comunicaciones, computación, energía
eléctrica, electrónica, alimenticia, metalúrgica, minera, del papel, del petróleo y del
transporte, han empleado la Investigación de Operaciones. Las instituciones
financieras, gubernamentales y de salud están incluyendo cada vez más estas
técnicas.

Para ser más específicos, se consideran algunos problemas que se han resuelto
mediante algunas técnicas de Investigación de Operaciones. La programación lineal
se ha usado con éxito en la solución de problemas referentes a la asignación de
personal, la mezcla de materiales, la distribución y el transporte y las carteras de
inversión. La programación dinámica se ha aplicado con buenos resultados en
áreas tales como la planeación de los gastos de comercialización, la estrategia de
ventas y la planeación de la producción. La teoría de colas ha tenido aplicaciones en
la solución de problemas referentes al congestionamiento del tráfico, al servicio de
máquinas sujetas a descomposturas, a la determinación del nivel de la mano de obra,
a la programación del tráfico aéreo, al diseño de presas, a la programación de la
producción y a la administración de hospitales. Otras técnicas de Investigación de
Operaciones, como la teoría de inventarios, la teoría de juegos y la simulación,
han tenido exitosas aplicaciones en una gran variedad de contextos.

9) El proceso de construcción de modelos.

Esta figura define el proceso de modelación

aplicado a las dos primeras etapas que
estudiaremos. Obsérvese que el diagrama esta
dividido en dos mitades, superior e inferior;
separadas por una línea punteada. Debajo de
dicha línea se encuentra el mundo real y
caótico de todos los días, al cual se enfrentan
los gerentes cuando están obligados a decidir
como lidiar con la situación, como por ejemplo
a quien doy recursos económicos, a quien
asigno personal, etc. El proceso comienza en
el ángulo inferior izquierdo, con el reto de la
situación administrativa.

Históricamente los gerentes han dependido casi por completo de su intuición como el
instrumento primario para tomar decisiones. Aunque la intuición es de gran valor,
sobre todo en el caso de los gerentes con experiencia, puede decirse que, por
definición, esta desprovista de un proceso analítico. Un administrador que basa la

Capitulo I – Introducción a la Investigación de Operaciones

12
 toma de decisiones solamente en la intuición no aprende, salvo por la
retroalimentación que le proporcionan los resultados obtenidos, pero esta demostrado
que es una forma bastante cara e
implacable.

El proceso de modelación, representado por

el mundo simbólico en la mitad de la figura
ubicada sobre la línea interrumpida,
recomienda un curso de acción para
complementar (no sustituir) el uso de la
intuición en la toma de decisiones. Esta ruta
indirecta implica abstraer los aspectos
problemáticos de la situación administrativa
en un modelo cuantitativo que represente lo
más esencial de la situación.

Una vez que el modelo (cuantitativo) ha sido construido, se somete a un análisis para
generar resultados o conclusiones que emanen exclusivamente de el, es decir, sin
considerar las abstracciones que hayamos
realizado con anterioridad. A continuación
se realiza la interpretación de los resultados
basados en el modelo, para relacionarlos
de nuevo con la situación del mundo real,
tomando en cuenta los factores que
habíamos suprimido durante la fase previa
de abstracción. Cuando a esto se agregan
la intuición y la experiencia del gerente, el
proceso de construcción del modelo
conduce a mejores decisiones y aporta
conocimientos que influyen en el proceso
de aprendizaje.

Los administradores desempeñan un papel crucial durante la abstracción, la

formulación del modelo, la interpretación y más tarde, la ejecución de las decisiones.

Por eso es esencial que se comprenda que:

a) Que tipos de situaciones administrativas se prestan a ser representadas con

modelos.

b) Cuales son las posibilidades de reunir o recuperar datos y analizar el modelo con
miras a obtener recomendaciones o resultados (con una inversión razonable de
tiempo y dinero).

c) Que se puede hacer para extraer el mayor valor posible del modelo en cuanto a la
interpretación del mismo, y la puesta en práctica de la decisión resultante.

10) Estructura de los modelos empleados en la Investigación de Operaciones.-

El enfoque de la Investigación de Operaciones es el modelaje. Un modelo es una

herramienta que nos sirve para lograr una visión bien estructurada de la realidad. Así,
el propósito del modelo es proporcionar un medio para analizar el comportamiento de
las componentes de un sistema con el fin de optimizar su desempeño. La ventaja que
tiene el sacar un modelo que represente una situación real, es que nos permite

Capitulo I – Introducción a la Investigación de Operaciones

13
analizar tal situación sin interferir en la operación que se realiza, ya que el modelo es
como si fuera “un espejo” de lo que ocurre.

Para aumentar la abstracción del mundo real, los modelos se clasifican como:

a) Icónicos.- Los modelos icónicos son la representación física, a escala reducida o

aumentada de un sistema real.

b) Análogos.- Los modelos análogos esencialmente requieren la sustitución de una

propiedad por otra con el fin de permitir la manipulación del modelo. Después de
resolver el problema, la solución se reinterpreta de acuerdo al sistema original.

c) Simbólicos.- Los modelos más importantes para la investigación de operaciones,

son los modelos simbólicos o matemáticos, que emplean un conjunto de símbolos
y funciones para representar las variables de decisión y sus relaciones para
describir el comportamiento del sistema. El uso de las matemáticas para
representar el modelo, el cual es una representación aproximada de la realidad,
nos permite aprovechar las computadoras de alta velocidad y técnicas de solución
con matemáticas avanzadas.

Fuente: G. Eppen, Investigación de Operaciones en la ciencia Administrativa

Un modelo matemático comprende principalmente tres conjuntos básicos de

elementos. Estos son:

a) Variables y parámetros de decisión. Las variables de decisión son las

incógnitas (o decisiones) que deben determinarse resolviendo el modelo. Los
parámetros son los valores conocidos que relacionan las variables de decisión
con las restricciones y función objetivo. Los parámetros del modelo pueden ser
determinísticos o probabilísticos.

b) Restricciones. Para tener en cuenta las limitaciones tecnológicas, económicas y

otras del sistema, el modelo debe incluir restricciones (implícitas o explícitas) que
restrinjan las variables de decisión a un rango de valores factibles.

c) Función objetivo. La función objetivo define la medida de efectividad del sistema

como una función matemática de las variables de decisión.

Capitulo I – Introducción a la Investigación de Operaciones

14
La solución óptima será aquella que produzca el mejor valor de la función objetivo,
sujeta a las restricciones.

LA INVESTIGACIÓN DE OPERACIONES
OBTIENE LA SOLUCIÓN DEL PROBLEMA
REAL INDIRECTAMENTE, Y NO COMO
NORMALMENTE SE INTENTARÍA
PASANDO DIRECTAMENTE DEL
PROBLEMA REAL A LA SOLUCIÓN REAL.

Capitulo I – Introducción a la Investigación de Operaciones

15
 Plan Calendario

Curso : Investigacion Operativa

Teoría : 2 horas
Practica : 2 horas
Créditos : 3
Catedrático : Mg. José Luís Tejeda Praelli

Tema Principal de
Semana Sesión 1 Sesión 2
Evaluación
Introducción a la Investigacion de Proceso de construcción de modelos
1
Operaciones
Teoría general de modelos. Introducción
Modelación con variables de la
2 al modelo de programacion lineal.
forma Xi. Parte I
Variables, función objetivo y restricciones
Método grafico: región factible, solución Casos especiales al graficar y en las
factible, solución óptima, recta isocosto e soluciones. Modelación con
3
isoutilidad. Interpretación de la solución variables de la forma Xi. Parte 2
optima.
Cálculo e interpretación de holguras y/o Modelación, solución
4 excedentes. Restricciones activas e Practica Calificada No 1 grafica e interpretación
inactivas. Precio sombra. administrativa
Análisis de sensibilidad con TORA: un Análisis de sensibilidad con TORA:
5
caso de MAXIMIZACION. Un caso de MINIMIZACION
Modelación con variables de la forma:
Análisis de sensibilidad con TORA:
6 Xij...z. Parte I. Aplicación especial de la
Un modelo de Producción y Compra
PL: INVENTARIOS.
Análisis de Sensibilidad con TORA: Modelación, interpretación
Planeamiento y Control de Inventarios o de reportes del programa
7 Practica Calificada N 2
con PL LINDO y TORA y análisis
de sensibilidad.
Aplicaciones especiales de la PL: Modelos de Asignación utilizando
8 TRANSPORTE, ASIGNACION y programación binaria
TRASBORDO
9 Examen Parcial Todo lo desarrollado
Análisis de decisiones, estados de la Análisis de decisiones bajo riesgo.
10 naturaleza y matriz de pagos. Análisis de Valor de la información perfecta.
decisiones bajo incertidumbre Análisis de sensibilidad
Diseño de árboles de decisión Análisis de decisiones con
11
información muestral parte I
Análisis de decisiones con información Análisis de decisiones
12 Practica Calificada No 3
muestral parte II
Programacion de proyectos con Programacion de proyectos con
actividades que poseen tiempos actividades que poseen tiempos
13
deterministicos. Diagrama de Gantt. probabilísticos.
Redes
Análisis táctico para la reducción del Modelo de una línea de espera y un
tiempo de duración de un proyecto. solo servidor. Llegadas al sistema
14
Poisson y tiempos de atención
exponencial
Modelo de una línea de espera con Administración de
o
15 Practica Calificada N 4 múltiples servidores proyectos y líneas de
espera
Costos de un sistema de líneas de El modelo genérico de líneas de
16
espera. Aplicaciones. espera. Población finita.
Todo lo desarrollado antes
17 Examen Final y después del Examen
Parcial
Todo lo desarrollado en el
18 Examen Sustitutorio
curso.

Capitulo I – Introducción a la Investigación de Operaciones

16