INVESTIGACIÓN DE OPERACIÓNES

Como su nombre lo dice, la investigación de operaciones significa “hacer

investigación sobre las operaciones” Así, esta se enfoca en problemas que se
refieren a la conducción y coordinación de las operaciones o actividades dentro de
una organización. La investigación de operaciones se ha practicado de manera
extensa en áreas de manufactura, transporte, telecomunicaciones, planeación
financiera, por nombrar algunas. Así, la gama de aplicaciones es bastante amplia.

Conceptos

Origen

Uno de los pilares del mapa es como se originó la investigación de operaciones, y

se encuentran elementos como la revolución industrial y la segunda guerra
mundial, que fue la gran potenciadora de la investigación de operaciones.

Revolución Industrial: Como dijo Hillier: “Desde el 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”1. Es por esto que se ve necesario
implementar soluciones reales a los problemas más complejos que se empezaban
a presentar, ya que las empresas empiezan a utilizar maquinarias, combustibles
fósiles, estándares de producción y economías a escala, lo que incremento el
crecimiento en las empresas y la complejidad en sus procesos y problemas.

Especialización del trabajo: Debido a la revolución industrial, se presenta una

división en el trabajo, en donde se separan las actividades operativas de las
actividades administrativas. Aparecen las primeras áreas de trabajo y las líneas de
ensamble.

Método Científico: para poder analizar los problemas cada día más complejos, se
necesita un método que permita mirar la causa o causas principales de un
problema, mediante la observación detallada y análisis, una definición de una
hipótesis, procesos para comprobarla y darle solución.

1759 Quesnay: El economista francés François Quesnay empieza a utilizar

modelos primitivos de programación matemática. Fue el creador de la escuela
fisiócrata, en la que se sostenía que la agricultura era el único medio para generar
riquezas en un país, basándose en las experiencias de Inglaterra.

1
HILLIER, Frederick. Investigación de operaciones. Estados Unidos. 2001 p. 1
“Pues el aumento de las riquezas asegura el de la población; los hombres y las
riquezas hacen prosperar la agricultura, extienden el comercio, estimulan la
industria, acrecen y perpetúan las riquezas.”2

1874 Walras: Este economista, también francés, es considerado a menudo el

fundador de la economía matemática. Walras fue el primero en analizar y
describir como un problema matemático el equilibrio general de la competencia
perfecta, para explicar cómo los precios se pueden determinar por las
interacciones entre los mercados, para diversas mercancías.3

Modelos matemáticos: los primeros modelos de investigación de operaciones se

basan en cálculos matemáticos ejecutados en un método científico. Estos modelos
utilizan técnicas del cálculo integral, diferencial y de la estadística descriptiva e
inferencial.

Auge en la Segunda Guerra Mundial: “No fue sino hasta la segunda guerra
mundial, cuando la investigación de operaciones empezó a tomar auge. Primero
se utilizó la lógica estratégica para vencer al enemigo (Teoría de Juegos) y más
tarde al finalizar la guerra, en la logística de distribución de todos los recursos
militares de los aliados dispersos por el mundo”4

Muchos historiadores aseguran que la clave de los países aliados para ganar la
guerra fue la aplicación de la investigación de operaciones, la cual determinó las
mejores fechas, los mejores lugares, las mejores rutas y la cantidad de soldados
que se deberían utilizar para comenzar la recuperación del continente europeo a
manos de la Alemania nazi. Los científicos de países como Estados Unidos y Gran
Bretaña determinaron formas de optimizar y reducir riesgos. Fue precisamente la
Rand Corporation de la fuerza aérea norteamericana la que comisionó un grupo
de matemáticos que se encargara de resolver problemas matemáticos que
utilizaba gran cantidad de recursos humanos, financieros y materiales.

George Dantzing: es considerado por algunos autores como es el padre de la

investigación de operaciones. Gracias al trabajo de sus precursores, después de
la guerra, en 1947, inventa el método Simplex con lo cual se da inicio a la
programación lineal, y poco después, en la década de los años 50, los demás
modelos

Avance en la computación: con el progreso y avance de los computadores

digitales, se usaron estos elementos para facilitar y reducir el tiempo en el uso y

2
QUESNAY, François. Máximas generales del gobierno económico de un reino agrícola. Francia.
1767 p.142
3
PRAWDA, Juan. Métodos y modelos de investigación de operaciones. México. 2004 p.23
4
KAUFMANN, Arnold. Métodos y modelos de investigación de operaciones. USA. 1976 p.58
planteamiento de los modelos, por lo que es más fácil y mucho menos complejo el
apoyarse en la digitalización para la investigación de operaciones. Aparece
software que ayudan aún más con esta labor. Luego, con la aparición y
masificación de internet, estas herramientas están disponibles para casi todo el
mundo. En otras palabras, el desarrollo de los modelos matemáticos de
investigación de operaciones van de la mano con el desarrollo de los
computadores y sistemas informáticos.

Características

Adopta un punto de vista organizacional: De esta manera intenta resolver los

conflictos de interés entre los componentes de la organización de forma que el
resultado sea el mejor para la organización completa.

Busca encontrar la solución óptima: Según Hindi: “Se intenta encontrar una
mejor solución (llamada solución óptima), para el problema bajo consideración. En
lugar de contentarse con mejorar el estado de las cosas, la meta es identificar el
mejor curso de acción posible.”5 esto se refiere a que el camino que se tome para
alcanzar el objetivo es el importante para encontrar la óptima solución, puesto que
la forma en cómo se alcance el objetivo es la que importa en sí, y hace que la
solución se alcance de la mejor manera posible.

Emplea el enfoque de equipo: Es necesario emplear el enfoque de equipo. Este

equipo debe incluir personal con antecedentes firmes en matemáticas,
estadísticas y teoría de probabilidades, economía, administración de empresas
ciencias de la computación, ingeniería, etc. El equipo también necesita tener la
experiencia y las habilidades para permitir la consideración adecuada de todas las
ramificaciones del problema.

Representa cuantitativamente un problema: Tiende a representar el problema

cuantitativamente para poder analizarlo y evaluar un criterio común. Al representar
un problema de forma cuantitativa, se puede hacer un análisis exhaustivo de las
evidencias del problema. Este análisis cuantitativo se basa en datos, información
numérica y matemática que tiene que ser de calidad y apoyarse en gráficos,
hechos y registros que sirven para la toma de decisiones. Lo mejor sería integrar
este tipo de datos con la información cualitativa, es decir, la intuición, experiencia y
cualidades de situaciones similares en el pasado que hayan tenido los miembros
del equipo de trabajo.

Utiliza el método científico: Según Eppen: “La Investigación de Operaciones usa

el método científico para investigar el problema en cuestión. En particular, el

5
HAITMAN, Hindi. A Tutorial on Convex Optimization. Chile. Revista Virtual Pro
proceso comienza por la observación cuidadosa y la formulación del problema
incluyendo la recolección de datos pertinentes”6 Por medio de estos datos se
desarrollan modelos matemáticos para comprobar las hipótesis y posteriormente
darle solución al problema. Estas soluciones se deben trabajar en equipo y se
deben integrar a todos los procesos y áreas de la empresa y a sus objetivos
generales, lo que deriva en un amplio punto de vista.

Ventajas

Describir sistemas muy complejos: gracias al avance en la computación y en

software de apoyo a la investigación de operaciones, se pueden describir sistemas
muy complejos en lenguaje matemático, a través de funciones, variables,
desigualdades y estadística, lo que permite estructurar e incluso graficar sistemas
complejos para ser analizados más fácilmente y poder tener un mejor proceso de
toma de decisiones.

Experimentar con sistemas existentes o no: Existen herramientas que permiten

realizar simulaciones. Aunque “esto también los pueden hacer los métodos
analíticos siempre y cuando el sistema no sea muy complejo”.7 Una de las
mayores ventajas es simular futuros o cambios en las variables para observar que
pasaría sin tener que arriesgarse aplicándolo a la realidad, o se podría prever que
pasaría si se aplicara un nuevo sistema en la empresa.

Conducir rápidamente a la mejor solución: mediante encontrar el mejor curso

de acción que se debe tomar para efectuar la solución, se encuentra rápidamente
y se puede aplicar una vez se haya resuelto el modelo, a pesar de la complejidad
de algunos.

Métodos precisos e imparciales: al aplicarse lenguaje y modelos de una ciencia

exacta como la matemática, estos siempre serán precisos (aunque depende de
cómo se los planteó y si se ajustan a la realidad) y son imparciales puesto que el
resultado no es influenciado por pensamientos subjetivos de alguna persona o un
área de la empresa.

Determina menores costos de transporte, materias primas y producto

terminado: Según Chiavenato: “La investigación de operaciones busca que una
empresa escoja aquel sitio en donde se tenga menores costos de transporte, tanto
de la materia prima como del producto terminado”8 En otras palabras, su objetivo

6
EPPEN, Gary. Investigación de operaciones en la ciencia administrativa. México 2001 p.12
7
EPPEN, Gary. Investigación de operaciones en la ciencia administrativa. México 2001 p.12
8
CHIAVENATO, Idalberto, Introducción a la Teoría General de Administración, Mc Graw Hill 1989
es optimizar los recursos de una organización e incrementar la productividad, lo
que conllevaría a maximizar las utilidades.

Desventajas

Es difícil establecer la validez: en otras palabras, puede ser difícil establecer la

correspondencia con el sistema real, y esto se puede deber a la aplicación del
modelo y si se llevó a cabo una buena observación y una buena hipótesis

Modelos muy complejos que llevan tiempo: para la aplicación de un sistema

real, se debe realizar un modelo que puede ser muy complejo, pues abarca todo el
sistema, con sus variables, restricciones y objetivos. La definición, solución y
ejecución del modelo puede conllevar mucho tiempo.9

Cambios en variables y soluciones: cuando un modelo ya avanzado presente

cambios en alguna de sus variables, la solución también varía. Por lo que hay que
plantear bien las variables para que la ejecución arroje soluciones adecuadas

No existe un conjunto de soluciones cerrado: Se pueden utilizar varios

métodos o algunos pequeños cambios en uno de estos puede arrojar soluciones
similares pero no cerradas, es decir, pueden salir varias. El éxito de aplicar la
mejor será el haber planteado bien el modelo e integrar algunas características
cualitativas.

Naturaleza

Aumentar productividad y reducir costos: La investigación de operaciones

busca siempre la optimización, es decir, tomar decisiones para encontrar una
solución óptima, tanto en el manejo de los recursos como la materia prima, mano
de obra, etc. Como también busca que estos elementos sean más productivos y
generen el menor de los costos posibles.

Optimizar recursos: mediante los modelos de investigación de operaciones se

pretende optimizar los recursos. Según Prawda: “Se trata de modelos que tratan
de identificar un óptimo (por lo general, el óptimo global) del problema, es decir,
buscan la mejor de las alternativas posibles. Estos métodos son los que están
basados en las técnicas de programación matemática.”10

Problemas de conducción y coordinación de operaciones: Según Hillier:

“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

9
EPPEN, Gary. Investigación de operaciones en la ciencia administrativa. México. 2001 p.13
10
PRAWDA, Juan. Métodos y modelos de investigación de operaciones. México. 2004 p.45
organización.”11 Debido a su complejidad y a la necesidad de tomar buenas
decisiones, la investigación de operaciones conduce y coordina las actividades,
todo encaminado con la naturaleza de esta, la cual se la expreso en los dos ítems
anteriores.

Recolección de datos pertinentes: Según Hillier: “En particular, el proceso

comienza por la observación cuidadosa y la formulación del problema incluyendo
la recolección de los datos pertinentes. El siguiente paso es la construcción de un
modelo científico (por lo general matemático) que intenta abstraer la esencia del
problema real.”12 Esta recolección de datos se realiza por medio del método
científico, precisamente en la etapa de observación detallada y meticulosa. Es
importante que los datos sean pertinentes puesto que con estos se construye un
modelo matemático que dictará la solución, por lo que cada parte del proceso es
esencial para su éxito en la aplicación.

En Organizaciones

De todo tipo: Se puede aplicar la investigación de operaciones a cualquier tipo de

organización, según su actividad, tamaño, sector económico, número de
empleados, si es de capital público, privado o mixto, localización, alcance,
mercado, entre otros. Gass dice que la investigación de operaciones se aplica a
empresas de países desarrollados, en vías de y de tercer mundo.

Enfoque Modelístico

Se define un sistema real: en donde se presenta el problema. Dentro del sistema

interactúan normalmente un gran número de variables. Se seleccionan las
variables que norman la conducta o el estado actual del sistema, llamadas
variables relevantes, con las cuales se define un sistema asumido del sistema
real.

Se construye un modelo cuantitativo: Se construye un modelo cuantitativo del

sistema asumido, identificando y simplificando las relaciones entre las variables
relevantes mediante la utilización de funciones matemáticas.

Se adapta la máxima realidad posible: Se adapta e imprime la máxima realidad

posible a la solución teórica del problema real obtenida en el punto 4, mediante la
consideración de factores cualitativos o no cuantificables, los cuales no pudieron
incluirse en el modelo. Además se ajusta los detalles finales vía el juicio y la
experiencia del tomador de decisiones.

11
HILLIER, Frederick. Investigación de operaciones. México. 2001 p. 3
12
HILLIER, Frederick. Investigación de operaciones. México. 2001 p. 4
En Administración de Empresas

Detectar la causa raíz del problema: Para los profesionales en administración de

empresas ubicados en la gestión de estas, es importante utilizar estas
herramientas puesto que ayudan a hacer un diagnóstico retrospectivo de la
empresa, y al encontrar ciertos problemas, se pueden determinar las causas
raíces. Si el administrador se enfoca en desaparecer esta causa principal, el
problema desaparecerá también.

Ciencia de la toma de decisiones: Una responsabilidad muy grande de los

administradores de empresas está en la toma de decisiones, y gracias a la
investigación de operaciones y a sus modelos matemáticos, son capaces de
observar estas decisiones en términos cuantitativos, y no dejarse llevar por la
intuición, sino por algo concreto.

Procesos administrativos: En una empresa se están tomando decisiones de

todo tipo permanentemente y, por tanto, en todos los procesos administrativos:
planeación, organización, dirección y control.

Enfrentar los problemas complejos de dirección: Es la investigación de

operaciones la ciencia con la cual se pueden enfrentar los problemas complejos
que surgen en la dirección y en la administración de las organizaciones, cualquiera
que sea su actividad. Mediante la aplicación de una metodología científica a través
de modelos matemáticos, la investigación de operaciones valora factores como el
azar y el riesgo que permiten predecir y comparar los resultados de decisiones,
estrategias o controles alternativos.13

¿Qué es?

Definición: La definición de Churchman, Ackoff y Arnoff: “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 sirvan mejor a los objetivos
de la organización.”14

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

unas de estas interacciones pueden ser controladas y otras no.

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
dentro de la estructura de los sistemas se encuentran recursos que generan

13
GASS, S.I. European Journal of Operation Research
14
PRAWDA, Juan. Métodos y modelos de investigación de operaciones. México. 2004 p.55
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.

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.

La investigación de operaciones es la aplicación de la metodología científica a

través de 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.”15

Programación Lineal “El desarrollo de la programación Lineal ha sido clasificado

como de los avances más importantes de mediados del siglo XX, y estamos de
acuerdo esta aseveración. Su efecto desde 1950 ha sido extraordinario.” 18

Origen

La programación lineal fue utilizada por G. Monge en 1776, se considera a L. V.

Kantoróvich uno de sus creadores. La presentó en su libro Métodos matemáticos
para la organización y la producción (1939) y la desarrolló en su trabajo Sobre la
transferencia de masas (1942). Kantoróvich recibió el premio Nobel de economía
en 1975 por sus aportaciones al problema de la asignación óptima de recursos
humanos.

A lo largo de la historia han existido diversos acontecimientos importantes relativos

a la programación lineal, como es:

15
CHURCHMAN, ACKOFF, ARNOFF
-Durante la Segunda Guerra Mundial se mantuvo en secreto y fue utilizada como
mecanismo para poder gestionar y planificar todos los gastos. De esta manera se
pretendía, gestionar mejor los recursos propios y reducir lo máximo posible lo que
eran los costos del ejército.

Autores

Tres se consideran sus padres o creadores

•John von Neumann, húngaro-estadounidense

•George Dantzig el profesor norteamericano y el matemático de origen ruso

•Leonid Kantoróvich, y el matemático de origen ruso que recibió el Premio Nobel

de Economía en 1975.

¿Qué es?

La programación lineal es un conjunto de técnicas racionales de análisis y de

resolución de problemas que tiene por objeto ayudar a los responsables en las
decisiones sobre asuntos en los que interviene un gran número de variables. La
Programación Lineal es una de las principales ramas de la Investigación
Operativa. En esta categoría se consideran todos aquellos modelos de
optimización donde las funciones que lo componen, es decir, función objetivo y
restricciones, son funciones lineales en las variables de decisión.

¿Para qué sirve?

La Programación Lineal se utiliza a un algoritmo a través del cual se resuelven

situaciones reales en las que se pretende identificar y resolver dificultades para
aumentar la productividad respecto a los recursos (principalmente los limitados y
costosos), aumentando así los beneficios. El objetivo primordial de la
Programación Lineal es optimizar, es decir, maximizar o minimizar funciones
lineales en varias variables reales con restricciones lineales (sistemas de
inecuaciones lineales), optimizando una función objetivo también lineal.

Características:

A) Las variables del problema se notarán por x o y

B) La función objetivo z que es la descripción en términos matemáticos del

objetivo final a conseguir.

C) El conjunto de restricciones del problema que se trata de resolver

Método Simplex

Origen

La primera aplicación importante de este método ocurrió poco después del verano
de 1947, cuando J. Laderman resolvió, en la National Bureau of Standards, un
programa lineal de plantación de una dieta con nueve restricciones y 27 variables.
Usando calculadoras de escritorio, para resolver este problema se requirieron 120
días-hombre, y cuando con dificultad las hojas de datos fueron unidas entre sí,
semejaban un "mantel". Actualmente, usando la computadora y un programa del
método Simplex (TORA, MICROMANAGER, LINDO, PROLIN, QSB, otro) es fácil
resolver problemas de PL con muchas variables y muchas restricciones.

Creador

George Dantzing fue creado en el año de 1947 con el fin de resolver problemas de
programación lineal, en los cuales intervienen tres o más variables. Este
procedimiento permite mejorar las respuestas paso a paso, con el fin de alcanzar
la solución óptima de un problema.

¿Qué es?

El Método Simplex es un método analítico de solución de problemas de

programación lineal capaz de resolver modelos más complejos que los resueltos
mediante el método gráfico sin restricción en el número de variables. “El desarrollo
del método simplex algebraico está basado en ideas transmitidas por la solución
gráfica”16

¿Para qué sirve?

El método Simplex nos sirve para solucionar problemas en donde debemos de

optimizar nuestros recursos de la manera más eficiente. Se utiliza para resolver
problemas de programación lineal en los que intervienen tres o más variables

Importancia

El método simplex permite localizar de manera eficiente la óptima solución entre

los puntos extremos de un problema de programación lineal. La gran virtud del
método simplex es su sencillez, método muy práctico, ya que solo trabaja con los
coeficientes de la función objetivo y de las restricciones. Es muy importante en el
área empresarial ya que lo utilizan para obtener solución a los problemas de las
empresas en cuanto a inventario, ganancias y pérdidas. Este método permite
visualizar cuanto se debe vender, cuanto se debe producir o cuanto se debe
16
SOCIEDAD DE INVESTIGACIÓN DE LA GRAN BRETAÑA.
comprar según sea el caso para que la empresa obtenga las ganancias óptimas y
suficientes para competir en el mercado.

Características

• Tiene como base el álgebra matricial y el proceso de eliminación de Gauss –

Jordan

• Es un proceso de búsqueda que se vuelve sorprendentemente eficiente para

solucionar problemas muy grandes

• Hoy en día puede aplicarse con eficiencia dada la diversidad de paquetes de

software que facilitan el proceso de cálculo.

Teoría de la Dualidad y análisis de sensibilidad

Origen

Los orígenes de la dualidad, tal y como hoy se conoce, son, en boca del propio
Dantzig, atribuibles al célebre matemático John Von Neumann, que, en octubre de
1947, conjeturo por primera vez la existencia de un problema dual asociado al
modelo de programación lineal. Danzig había acudido a Von Neumann en busca
de sugerencias e ideas para desarrollar nuevas técnicas para resolver el modelo
de programación lineal. Los ordenadores todavía no se habían desarrollado y el
potencial del método Simplex estaba aún por descubrir. El azar quiso que Von
Neumann acabase justo de escribir un texto sobre teoría de juegos, y fueron los
resultados de dicha teoría los que le permitieron reconocer, de forma inmediata, la
relación entre los juegos de suma nula entre dos jugadores y la programación
lineal.

Autores

•John Von Neumann

¿Qué es?

Son aplicaciones que se la hacen al método simplex con el objetivo de garantizar

la optimización de un problema y a su vez para un mejor manejo del mismo
método.

¿Para qué sirve?

“Uno de los descubrimientos más importantes durante el desarrollo inicial de la

programación lineal fue el concepto de dualidad y sus muchas e importantes
ramificaciones”17. Este descubrimiento revelo que asociado a todo problema de
programación lineal existe otro problema lineal llamado dual. Las relaciones entre
el dual y su original (llamado primal) son extremadamente útiles en una gran
variedad de situaciones. Por ejemplo, ver que de hecho la solución óptima del
problema dual es la que proporciona los precios sombra descritos en las prácticas
al introducir el análisis de sensibilidad.

Características

• Permite resolver problemas de programación lineal de forma más rápida y

sencilla.

• Es otra vía para resolver un problema de programación lineal.

• Facilita profundizar en el contenido económico del problema original (primal).

• Puede ser utilizada para resolver el caso en que se debe considerar la

introducción de una nueva variable en el primal una vez que ha sido obtenida la
solución óptima, sin tener que resolver completamente el problema.

Problemas de Trasporte y Asignación

Origen

El problema de asignación tuvo su origen en la revolución industrial, ya que el

surgimiento de las máquinas hizo que fuera necesario asignar una tarea a un
trabajador.

Autores

• Thomas Jefferson

• F.L. Hitchcook

• James Munkres

¿Qué es?

El problema de asignación consiste en encontrar la forma de asignar ciertos

recursos disponibles (máquinas o personas) para la realización de determinadas
tareas al menor coste, suponiendo que cada recurso se destina a una sola tarea, y
que cada tarea es ejecutada por uno solo de los recursos. Es uno de los
problemas fundamentales de optimización combinatoria de la rama de
optimización o investigación operativa en matemática “Para describir el modelo

17
HILLIER, Frederick. Investigación de operaciones. MEXICO. 2001 p.
general del problema de transporte es necesario emplear términos mucho menos
específicos que los que se usaron para designar los componentes del ejemplo
prototípico.”18

¿Para qué sirve?

Formalmente, el problema de la asignación consiste en encontrar un

emparejamiento de peso óptimo. El problema de asignación es un caso particular
del problema de transporte, en el que la oferta en cada origen y la demanda en
cada destino son ambas de valor 1.

Características

• El Problema de Asignación debe estar equilibrado, es decir, que las ofertas y las
demandas sean igual a 1. Un elemento importante para el problema de asignación
es la matriz de costos. Si el número de renglones o columnas no son iguales el
problema está desbalanceado y se puede obtener una solución incorrecta. Para
obtener una solución correcta la matriz debe ser cuadrada.

• Si el número de agentes y tareas son iguales y el coste total de la asignación

para todas las tareas es igual a la suma de los costes de cada agente (o la suma
de los costes de cada tarea, que es lo mismo en este caso), entonces el problema
es llamado problema de asignación lineal. Normalmente, cuando hablamos de
problema de asignación sin ninguna matización adicional, nos referimos al
problema de asignación lineal.

Teoría de Juegos

Origen

La Teoría de Juegos fue creada por Von Neumann y Morgenstern, y descriptas en

su libro clásico The Theory of Games Behavior, publicado en 1944. Otros habían
anticipado algunas ideas. Los economistas Cournot y Edgeworth fueron
particularmente innovadores en el siglo XIX. Otras contribuciones posteriores
mencionadas fueron hechas por los matemáticos Borel y Zermelo. El mismo Von
Neumann ya había puesto los fundamentos en el artículo publicado en 1928. Sin
embargo, no fue hasta que apareció el libro de Von Neumann y Morgenstern que
el mundo comprendió cuán potente era el instrumento descubierto para estudiar
las relaciones humanas.

Autores

• Von Neumann
18
HAMDY A. Taha México. Investigación de operaciones Novena edición 2012 p.76
• Morgenstern

• Cournot

• Edgeworth

• Borel y

• Zermelo

¿Qué es?

La Teoría de Juegos consiste en razonamientos circulares, los cuales no pueden

ser evitados al considerar cuestiones estratégicas. Por naturaleza, a los humanos
no se les va muy bien al pensar sobre los problemas de las relaciones
estratégicas, pues generalmente la solución es la lógica a la inversa. “La vida está
llena de conflictos y competencia. Los numerosos ejemplos que involucran
adversarios en conflicto incluyen juegos de mesa, combates militares, campañas
políticas, competencias deportivas, campañas de publicidad y comercialización en
las competencias de empresas, entre otros”19

¿Para qué sirve?

La Teoría de Juegos se desarrolló con el simple hecho de que un individuo se

relacione con otro u otros. Hoy en día se enfrenta cotidianamente a esta teoría, en
cualquier momento. Para el hombre la importancia que representa la Teoría de
Juegos es evidente, pues a diario se enfrenta a múltiples situaciones que son
juegos. Actualmente la Teoría de Juegos se ocupa sobre todo de que ocurre
cuando los hombres se relacionan de forma racional, es decir, cuando los
individuos se interrelacionan utilizando el raciocinio. Sin embargo, la Teoría de
Juegos tiene todas las respuestas a los todos problemas del mundo.

Características

• Determinar los papeles de conducta racional en situaciones de "juego" en las que

los resultados son condicionales a las acciones de jugadores interdependientes.

Cadenas de Markov

“Las cadenas de Markov tienen la propiedad particular de que las probabilidades

que describen la forma en que el proceso evolucionará en el futuro dependen sólo

19
HILLIER, Introducción a la Investigación de Operaciones. México.
del estado actual en que se encuentra el proceso y, por lo tanto, son
independientes de los eventos que ocurrieron en el pasado.”20

Origen

La explicación de estas cadenas fue desarrollada por el matemático de origen ruso

Andréi Márkov en el año 1907 y a través de su estudio a lo largo del siglo XX se
han podido emplear en numerosos casos prácticos de la vida cotidiana y la
investigación. También se conoce como cadena simple biestable de Markov.

Autor

• Andréi Márkov

¿Qué es?

Una cadena de Markov es una serie de eventos, en la cual la probabilidad de que

ocurra un evento depende del evento inmediatamente anterior. En efecto, las
cadenas de este tipo tienen memoria, "Recuerdan" el último evento y esto
condiciona las posibilidades de los eventos futuros. Esta dependencia del evento
anterior distingue a las cadenas de Markov de las series de eventos
independientes, como tirar una moneda al aire o un dado.

¿Para qué sirve?

En los negocios, las cadenas de Markov se han utilizado para analizar los
patrones de compra, los deudores morosos, para planear las necesidades de
personal y para analizar el reemplazo de equipo.

Características

• Un conjunto finito de M estados, exhaustivos y mutuamente excluyentes

(ejemplo: estados de la enfermedad)

• Ciclo de markov periodo de tiempo que sirve de base para examinar las
transiciones entre estados (ejemplo, un mes)

• Probabilidades de transición entre estados, en un ciclo (matriz P)

• Distribución inicial del sistema entre los M estados posibles

20
HILLIER Introducción a la Investigación México. 2009 p.285
Teoría de Colas

Todos esperamos en colas para comprar un boleto para el cine, hacer un depósito
en el banco, pagar en el supermercado, enviar un paquete por correo, obtener
comida en la cafetería, subir a un juego en la feria, etc. Nos hemos acostumbrado
a una considerable cantidad de esperas, pero todavía nos molesta cuando éstas
son demasiado largas.

Origen

El origen de la Teoría de Colas se le debe a Agner Krarup Erlang (nacido en

Dinamarca,1878 - 1929) quien fue un matemático, estadí¬stico, e ingeniero, quien
inventó los campos de ingenierí¬a de tráfico y teorí¬a de colas. En 1909 para
analizar la congestión de tráfico telefónico con el objetivo de cumplir la demanda
incierta de servicios en el sistema telefónico de Copenhague.

Sus investigaciones acabaron en una nueva teoría llamada teoría de colas o de

líneas de espera. Esta teoría es ahora una herramienta de valor en negocios
debido a que muchos de sus problemas pueden caracterizarse, como problemas
de congestión.

Autor

• Agner Krarup Erlang

¿Qué es?

La teoría de colas es el estudio matemático del comportamiento de líneas de

espera. Esta se presenta, cuando los "clientes" llegan a un "lugar" demandando un
servicio a un "servidor", el cual tiene una cierta capacidad de atención. Si el
servidor no está disponible inmediatamente y el cliente decide esperar, entonces
se forma la línea de espera.

Una cola es una línea de espera y la teoría de colas es una colección de modelos
matemáticos que describen sistemas de línea de espera particulares o sistemas
de colas. Los modelos sirven para encontrar un buen compromiso entre costes del
sistema y los tiempos promedio de la línea de espera para un sistema dado.

¿Para qué sirve?

Los sistemas de colas son modelos de sistemas que proporcionan servicio. Como
modelo, pueden representar cualquier sistema en donde los trabajos o clientes
llegan buscando un servicio de algún tipo y salen después de que dicho servicio
haya sido atendido. Podemos modelar los sistemas de este tipo tanto como colas
sencillas o como un sistema de colas interconectadas formando una red de colas.
Características

• A lo largo del tiempo se producen llegadas de clientes a la cola de un sistema

desde una determinada fuente demandando un servicio. Los servidores del
sistema seleccionan miembros de la cola según una regla predefinida denominada
disciplina de la cola. Cuando un cliente seleccionado termina de recibir su servicio
(tras un tiempo de servicio) abandona el sistema, pudiendo o no unirse de nuevo a
la fuente de llegadas.

CONCLUSIÓN

La investigación de operaciones surge por la necesidad de las empresas de

adaptarse al cambio que se presenta a partir de la revolución industrial. Como es
una técnica aplicable a cualquier sector y cualquier empresa, se desarrolló durante
la segunda guerra mundial con el objetivo de ganar la guerra. Luego, los
científicos la utilizan para aplicarla al sector empresarial, a través de un método
científico que por medio de la observación exhaustiva y el planteamiento de
modelos matemáticos, busca aumentar la productividad y reducir los costos. A
partir de ahí se crearon varios modelos que se basan en ciencias como el cálculo
y la estadística para plantear problemas desde el punto de vista cuantitativo, con
el fin de brindar a los administradores de empresas herramientas para la toma de
decisiones de manera correcta, oportuna, amplia e imparcial.

Gracias a estos modelos se pueden representar problemas gráficamente o en

lenguaje matemático, lo que permite identificar cuáles son las causas principales
que lo provocan, para poder erradicarlas, mediante soluciones optimas que
maximicen los rendimientos en la utilización de recursos y minimicen los costos,
ya que estos problemas que son muy complejos, se “descomprimen”
objetivamente y desde un punto de vista amplio y preciso.

Dentro de lo más importante esta poder aplicar estos modelos a un sistema real,
también a través de simulaciones, por lo que la investigación de operaciones
también minimizaría riesgos, y si se integra eficazmente con las habilidades y
experiencias de un buen equipo de trabajo, se convierte en la más útil herramienta
de un gerente para dirigir una empresa hacia la competitividad.
Bibliografía

Investigación de operaciones Hieller Lieberman Editorial McGraw Hill Séptima

edición

Investigación de operaciones Taha Editorial Alfaomega

Métodos y modelos de Investigación de Operaciones – Juan Prawda

Investigación de operaciones, séptima edición McGraw-Hill Interamericana-

Editores S.A de C.V.

Investigación de operaciones, el arte de la toma de decisiones- KAMLESH

MATEHUR-DANIEL SOLOW- Pearson Prentice Hall.

Investigación de operaciones- en la ciencia administrativa, quinta edición G.D.

EPPEN- F.J. GOULD- C.P.SCHMIDT- JEFFREY H MOORE-LARRY R.

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal/

https://books.google.com.co/books/about/M%C3%A9todos_de_optimizaci%C3%B
3n_programaci%C3%B3n.html?id=cnFjAAAAMAAJ&redir_esc=y

https://books.google.com.co/books/about/M%C3%A9todos_y_modelos_de_la_inve
stigaci%C3%B3n.html?id=rg37MAAACAAJ&redir_esc=y

http://www.academia.edu/5063878/Libro_Introduccion_a_la_investigacion_de_ope
ra_-_Frederick_S._Hillier

https://books.google.com.co/books/about/Investigaci%C3%B3n_de_operaciones.ht
ml?id=3oHztjMSuL8C&redir_esc=y

https://www.fing.edu.uy/inco/cursos/io/archivos/teorico/todo.pdf

http://www.ganimides.ucm.cl/haraya/doc/apendice1.pdf

https://vagosuatfis.files.wordpress.com/2012/07/thaja-investigacion-de-
operaciones-by-k9.pdf

https://www.revistavirtualpro.com/revista/investigacion-de-operaciones-primera-
entrega/8

http://www.dii.uchile.cl/ris/articulos/art_gazmuri.pdf

http://www.seio.es/BEIO/files/BEIOv22n2_IO_JSanchez.pdf
Blog especializado

http://isra-io.blogspot.com.co/2010/05/investigacion-de-operaciones.html

ERICA PATRICIA CARDENAS GUERRERO

GLADIS JAQUELINE BERMUDEZ RUEDA