Professional Documents
Culture Documents
QU ES LA INVESTIGACIN DE OPERACIONES?
Como toda disciplina en desarrollo, la investigacin de operaciones ha ido evolucionando no slo
en sus tcnicas y aplicaciones sino en la forma como la conceptualizan los diferentes autores, en
la actualidad no existe solamente una definicin sino muchas, algunas demasiado generales, otras
demasiado engaosas, aqu seleccionamos dos de las mas aceptadas y representativas.
LA DEFINICIN DE CHURCHMAN, ACKOFF Y ARNOFF: LA INVESTIGACIN DE
OPERACIONES ES LA APLICACIN, POR GRUPOS INTERDISCIPLINARIOS, DEL MTODO
CIENTFICO A PROBLEMAS RELACIONADOS CON EL CONTROL DE LAS
ORGANIZACIONES O SISTEMAS (HOMBRE-MQUINA), A FIN DE QUE SE PRODUZCAN
SOLUCIONES QUE MEJOR SIRVAN A LOS OBJETIVOS DE LA ORGANIZACIN.
MODELOS: CLASIFICACIN
Como acabamos de ver con anterioridad una de las fases de la aplicacin del mtodo cientfico
se basa en la construccin de modelos o formulacin de hiptesis. En nuestro caso nos
centraremos en la construccin de modelos.
Aunque hay numerosas acepciones y definiciones de un modelo, hemos elegido la de Aracil
(1):
Un modelo constituye una representacin abstracta de un cierto aspecto de la realidad, y
tiene una estructura que esta formada por los elementos que caracterizan el aspecto de la
realidad modelada y por las relaciones entre estos elementos".
A partir de este concepto de modelo se pueden obtener distintas clasificaciones (icnico,
analgicos, simblicos, etc.), sin embargo, solo estamos interesados en los modelos
matemticos, es decir, los modelos formales basados en la lgica matemtica, y se basan en
un conjunto de relaciones matemticas (tales como ecuaciones, inecuaciones, relaciones
lgicas, etc.) que se corresponden con las relaciones del mundo real (tales como relaciones
tecnolgicas, leyes fsicas, restricciones del mercado, etc.).
No vamos a entrar en esta polmica, sino que lo nico que queremos es poner de manifiesto
que los modelos deben usarse como una herramienta ms para la toma de decisiones y que
deben valorarse en su justa medida, ya que difcilmente es comprensible un problema complejo
sin una mnima modelizacin, aunque tambin hay que reconocer que no es posible modelar la
totalidad de las situaciones reales.
Con anterioridad nos hemos referido a tipos de modelos basados en sus formas de
representacin (icnico, analgicos, simblicos), no obstante podemos establecer otros tipos
de clasificaciones de los modelos matemticos:
PROBLEMA DE ASIGNACIN
El Problema de la Asignacin es un problema clsico de la Investigacin de Operaciones y es
un caso particular del Problema del Transporte.
Este problema se trata de asignar una serie de Recursos a una serie de tareas.
Tiene una limitante y es que a cada tarea se le puede asignar slo un recurso, pueden sobrar
recursos o podran sobrar tareas pero no se le puede asignar dos recursos a una misma tarea,
o tres... por ejemplo si se tienen tres operarios con diferentes tiempos de operacin en cuatro
mquinas el modelo nos dira como asignar los tres operarios a tres mquinas (nos sobrara
una) de manera que se minimice el tiempo total, pero no nos dira como asignar dos operarios
a dos mquinas y el otro operario a las otras dos mquinas.
Ejemplos de Asignaciones: Operarios a Tareas, Mquinas a Operarios, Nadadores a Estilos,
Novias a das de la semana, etc, etc, etc.
El Problema de la Asignacin se basa en una informacin comparativa para tomar la decisin
de que asignar a que, por ejemplo una matriz de costos, una matriz de tiempos, de ingresos,
etc.
Cuando la matriz no est balanceada, es decir, cuando no es cuadrada, cuando sobran filas o
columnas, se debe balancear para que tenga solucin mediante la inclusin de filas o columnas
ficticias, con valores de cero en dicha matriz.
Mquina
Mquina 1 Mquina 2 Mquina 3
Fic.
Operario 1 0 0 0 1
Operario 2 0 1 0 0
Operario 3 1 0 0 0
Operario 4 0 0 1 0
Esto significa que el Operario 1 queda asignado a la Mquina Ficticia (es decir, es el que
sobra), el operario 2 se asigna a la mquina 2, el operario 3 se asigna a la mquina 1 y el
operario 4 se asigna a la mquina 3.
ALGORITMO HNGARO:
El algoritmo Hngaro est destinado para minimizar si tenemos que maximizar tendremos
previamente que darle la vuelta a la matriz restndole el mayor elemento de toda la matriz a
cada uno de los elementos de la misma de manera que el elemento que era ms pequeo
pasara a ser el ms grande y a la inversa.
El Algoritmo Hngaro se debe a D. Knig y E. E Egervry.
Cuando hay que pasar de maximizar a minimizar en lugar de operar con el mayor de toda la
matriz podemos ir tomando el mayor de cada fila o columna e ir restndole todos los elementos
de esa fila o columna con lo cual conseguiremos de camino obtener por lo menos un cero
como mnimo en cada fila o columna. Si en alguna columna no hubiera ceros le quitamos el
mayor a la columna.
EL MTODO HNGARO:
Este algoritmo se usa para resolver problemas de minimizacin, ya que es ms eficaz que el
empleado para resolver el problema del transporte por el alto grado de degeneracin que
pueden presentar los problemas de asignacin. Las fases para la aplicacin del mtodo
Hngaro son:
Paso 1: Encontrar primero el elemento ms pequeo en cada fila de la matriz de costos m*m;
se debe construir una nueva matriz al restar de cada costo el costo mnimo de cada fila;
encontrar para esta nueva matriz, el costo mnimo en cada columna. A continuacin se debe
construir una nueva matriz (denominada matriz de costos reducidos) al restar de cada costo el
costo mnimo de su columna.
Paso 2: (En algunos pocos textos este paso se atribuye a Flood). Consiste en trazar el nmero
mnimo de lneas (horizontales o verticales o ambas nicamente de esas maneras) que se
requieren para cubrir todos los ceros en la matriz de costos reducidos; si se necesitan m lneas
para cubrir todos los ceros, se tiene una solucin ptima entre los ceros cubiertos de la matriz.
Si se requieren menos de m lneas para cubrir todos los ceros, se debe continuar con el paso
3. El nmero de lneas para cubrir los ceros es igual a la cantidad de asignaciones que hasta
ese momento se pueden realizar.
Paso 3: Encontrar el menor elemento diferente de cero (llamado k) en la matriz de costos
reducidos, que no est cubierto por las lneas dibujadas en el paso 2; a continuacin se debe
restar k de cada elemento no cubierto de la matriz de costos reducidos y sumar k a cada
elemento de la matriz de costos reducidos cubierto por dos lneas (intersecciones). Por ltimo
se debe regresar al paso 2.
Notas:
1. Para resolver un problema de asignacin en el cual la meta es maximizar la funcin objetivo,
se debe multiplicar la matriz de ganancias por menos uno (-1) y resolver el problema como uno
de minimizacin.
2. Si el nmero de filas y de columnas en la matriz de costos son diferentes, el problema de
asignacin est desbalanceado. El mtodo Hngaro puede proporcionar una solucin
incorrecta si el problema no est balanceado; debido a lo anterior, se debe balancear primero
cualquier problema de asignacin (aadiendo filas o columnas ficticias) antes de resolverlo
mediante el mtodo Hngaro.
3. En un problema grande, puede resultar difcil obtener el mnimo nmero de filas necesarias
para cubrir todos los ceros en la matriz de costos actual. Se puede demostrar que si se
necesitan j lneas para cubrir todos los ceros, entonces se pueden asignar solamente j trabajos
a un costo cero en la matriz actual; esto explica porqu termina cuando se necesitan m lneas.
Mediante el siguiente ejemplo vamos a ilustrar la manera de aplicar el mtodo Hngaro a la
solucin de un problema de asignacin de minimizacin:
Una factora tiene cuatro operarios, los cuales deben ser asignados al manejo de cuatro
mquinas; las horas requeridas para cada trabajador en cada mquina se dan en la tabla
adjunta; el tiempo a laborar por cada operario en cada una de las mquinas se pretende que
sea mnimo, para lo cual se busca la asignacin ptima posible.
OPERARIOS MAQUINAS
1 2 3 4
Antonio 10 14 16 13
Bernardo 12 13 15 12
Carlos 9 12 12 11
Diego 14 13 18 16
1 2 3 4
A 10 14 16 13
B 12 13 15 12
C 9 12 12 11
D 14 16 18 16
Restamos 10, 12, 9 y 14 (costos mnimos de cada fila) de cada elemento en cada una de las filas correspondientes:
1 2 3 4
A 0 3 6 3
B 0 1 3 0
C 0 3 3 2
D 0 2 4 2
En la matriz anterior trazamos el menor nmero de lneas (3), de manera tal que cubran todos los ceros (Mtodo de
Flood):
1 2 3 4
A 0 3 3 3
B 0 0 0 0
C 0 2 0 2
D 0 1 1 2
En la matriz anterior trazamos el menor nmero de lneas (3), de manera tal que cubran todos los ceros (Mtodo de
Flood):
1 2 3 4
A 0 2 3 2
B 1 0 1 0
C 0 1 0 1
D 0 0 1 1
Solucin Optima Unica:A-1, B-4, C-3 y D-2.Lo anterior quiere decir que Antonio va a laborar en la mquina 1 (10
horas), Bernardo en la mquina 4 (12 horas), Carlos va a trabajar en la mquina 3 (12 horas) y Diego en la mquina
2 (16 horas).
La combinacin ptima de los recursos para este problema de minimizacin de asignacin es de 50 horas,
resultantes de adicionar las asignadas a cada uno de los operarios en cada una de las mquinas. Dicho valor
corresponde al valor ptimo de la funcin objetivo.
BIBLIOGRAFA
BSICA:
Principios de Administracin de Operaciones.
Barry Render, Jay Heizer.
Administracin de Operaciones.
Joseph Monks
Administracin de la Produccin.
Louis Tawfik, Alain Chauvel
Administracin de la Produccin y Operaciones
Everett Adam, Ronald Ebert
COMPLEMENTARIA:
Revistas Especializadas:
Debates IESA, Calidad, Producto, Gerente, ETC.
Textos de Estadsticas, Teora Administrativa Investigacin de Operaciones,
Comportamiento Organizacional, ETC.