TUTORIA 1

1. CONTENIDO DE LA TUTORA

Mtodo de asignacin

2. CAPACIDAD (ES) A DESARROLLAR

Capacidad de resolver problemas de aplicacin de modelos de asignacin

3. ACTIVIDADES PREVIAS A LA TUTORA

1. Definir Investigacion Operativa

2. Explique dos ejemplos donde se pueda aplicar este mtodo en una empresa

4. DESARROLLO
INVESTIGACIN OPERATIVA

Partiremos indicando la investigacin de operaciones ha tenido un impacto impresionante en el

mundo, al mejorar la eficiencia de muchas organizaciones. Desde que, a comienzos del siglo
XX, Frederick Taylor, Henry Gantt, Frank y Lilian Gilbreth, entre otros, realizaron las primeras
aplicaciones del mtodo cientfico a los problemas de las organizaciones, a la vez que Henry
Fayol postul los principios generales de la administracin, podra decirse que la administracin
de organizaciones dej de
ser una actividad intuitiva. Ha hecho contribuciones significativas al incremento de la
productividad dentro de la economa de muchos pases, de ellos ms de 30 que son miembros
de la International Federation of Operational Research Societies (IFORS). Al inicio de la dcada
de los 90, el U.S. Bureau of Labor Statistics predijo que la IO sera la 3 rea profesional, de ms
rpido crecimiento para los egresados graduados entre 1990 y 2005 en Estados Unidos, con
100,000 personas laborando como analistas de IO en el 2005.
El problema de la localizacin de un grupo de IO dentro de la empresa ha merecido una gran
atencin, sin embargo, no hay una posicin preferida para las organizaciones; pero se puede
decir que los que han tenido xito dependen de los niveles jerrquicos superiores de la
institucin, lo cual da una base firme para su funcionamiento con obligaciones de enfrentar los
problemas de tomar decisiones y de utilidad inmediata para la administracin. Teniendo el
respaldo de la autoridad superior con prestigio dentro de la empresa, se podrn cruzar los
linderos departamentales y obtener la informacin necesaria para dar soluciones.
Generalmente el grupo de IO se asocia con el de sistemas de procesamiento de datos, pues el
acceso a las computadoras es el apoyo indispensable para sus actividades, por lo que no es
raro que estn integrados dada la posibilidad de tener el mejor manejo de la informacin
deseada y ordenada como convenga. De este modo ambos grupos, el de IO y el de sistemas de
procesamiento de datos, se complementan en trminos de los objetivos de la institucin.
Para la mayora de los estudios de IO, se recomienda un equipo compuesto de analistas y de
personal involucrado en el problema que se enfrenta, este grupo informa a un Comit Directivo
de la Administracin integrado por los directivos departamentales que estn afectados en el
problema estudiado de IO, los cuales a su vez se renen con la administracin superior para
reportar los progresos. Los comits allanan el camino del personal de IO para obtener la
cooperacin del personal de operacin y su aceptacin.
A manera de sntesis, presentamos la siguiente definicin de Investigacin de Operaciones: La
Investigacin de Operaciones (IO) es la aplicacin del mtodo cientfico al estudio de los
problemas de toma de decisin en situaciones determinanticas o probabilsticas al interior de
sistemas complejos, considerndola formulacin de un modelo generalmente matemtico que
permita estudiar el problema y desarrollar una solucin que indique el mejor u ptimo curso de
accin posible, coherente con los objetivos globales del sistema.
En trminos generales, La metodologa de un estudio de IO puede ser resumida a travs de
las siguientes fases:
a) Formulacin del problema: implica definir objetivos y metas, examinar los recursos internos
para lograrlos y los aspectos relevantes del entorno, determinar programas de accin
alternativos.
b) Desarrollo de un modelo para representar el problema que se est estudiando: reducir
el problema a una estructura generalmente matemtica en la cual se encuentran presentes el o
los objetivos y las restricciones explcitas y subyacentes para lograrlos.
Esto puede implicar la formulacin de varios modelos y su confrontacin con la realidad, hasta
hallar el ms adecuado.
c) Bsqueda de una solucin al problema: hallar la mejor o la ptima solucin para el logro
del objetivo, en el marco de las restricciones.

1
d) Poner en prctica la solucin: implantar la solucin, ya sea a modo de prueba o en forma
definitiva.
e) Establecimiento de controles sobre la solucin: prestar atencin a los cambios en la
situacin, a fin de incorporarlos al modelo retroalimentacin.
Aplicaciones de la Investigacin de Operaciones
reas funcionales
Una muestra de los problemas que la IO ha estudiado y resuelto con xito en negocios e
industria se tiene a continuacin:
Personal
La automatizacin y la disminucin de costos, reclutamiento de personal, clasificacin y
asignacin a tareas de mejor actuacin e incentivos a la produccin.
Mercado y distribucin
El desarrollo e introduccin de producto, envasado, prediccin de la demanda y actividad
competidora, localizacin de bodegas y centros distribuidores.
Compras y materiales
Las cantidades y fuentes de suministro, costos fijos y variables, sustitucin de materiales,
reemplazo de equipo, comprar o rentar.
Manufactura
La planeacin y control de la produccin, mezclas ptimas de manufactura, ubicacin y tamao
de planta, el trfico de materiales y el control de calidad.
Finanzas y contabilidad
Los anlisis de flujo de efectivo, capital requerido de largo plazo, inversiones alternas, muestreo
para la seguridad en auditoras y reclamaciones.
Planeacin
Con los mtodos Pert para el control de avance de cualquier proyecto con mltiples actividades,
tanto simultneas como las que deben esperar para ejecutarse.
La lista de reas funcionales de la organizacin que son de posible aplicacin de la IO, es
ilustrativa del potencial que tiene para resolver el problema de la empresa.

MODELOS DE ASIGNACION

ASIGNACIN (Mtodo Hungaro)

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

2
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

3
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 empresa 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

Planteamiento del Modelo Primal:

MIN W = 10 X11+ 14 X12+ 16 X13+ 13 X14+ 12 X21+ 13 X22+ 15 X23+ 12 X24+ + 9 X31+ 12
X32+ 12 X33+ 11 X34+ 14 X41+ 13 X42+ 18 X43+ 16 X44

Sujeto a las siguientes restricciones:

4
 ,4

Aplicando el mtodo Hngaro tenemos:

1 2 3 4

A 10 14 16 13

B 12 13 15 12

C 9 12 12 11

D 14 16 18 16

Paso 1: 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 4 6 3

B 0 1 3 0

C 0 3 3 2

D 0 2 4 2

5
Restamos 0, 1, 3 y 0 (costos mnimos de cada columna) de cada elemento en cada una de las
columnas correspondientes:

1 2 3 4

A 0 3 3 3

B 0 0 0 0

C 0 2 0 2

D 0 1 1 2

Paso 2: En la matriz anterior trazamos el menor nmero de lneas (3), de manera tal que
cubran todos los ceros (Mtodo de Flood).

Paso 3: Por ltimo encontramos 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) y se debe regresar al paso 2, de ser necesario.

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 ptima nica es: 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).

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

Cuando se tiene un problema de asignacin de maximizacin se puede resolver de las

siguientes formas:

--- Se multiplica la funcin objetivo por menos uno y se resuelve como un problema de
minimizacin.

--- Se determina el costo ms elevado de la tabla, se resta este costo de todos los elementos del
tablero y se resuelve como un problema de minimizacin.

EJERCICIOS (a ser presentados la siguiente tutora)

1. En base a la siguiente informacin (tiempo ocioso de cada empleado en cada

departamento) se debe distribuir a los seis empleados en los seis departamentos de una
empresa. Cul es la asignacin ptima?

D1 D2 D3 D4 D5 D6
E1 12 10 10 9 9 14
E2 11 10 12 9 11 13
E3 10 11 7 14 13 10
E4 9 9 8 11 10 9
E5 12 12 9 8 8 9
E6 9 8 6 7 11 11
E7 10 11 9 11 13 12

Explique si el problema del anterior inciso es este un problema de maximizacin o minimizacin?

2. La empresa PUBLICA ha realizado una cotizacin para la impresin de cuadernos de

discusin para un tiraje de 1000 ejemplares, la siguiente tabla contiene los costos de

7
 impresin de cada cuaderno, expresado en $us Qu imprenta debera imprimir cada
cuaderno?

Weinberg Cuatro Sagitario EDOBOL PLURAL

hermanos
Cuaderno 1 4900 4500 4800 4700 4450
Cuaderno 2 3700 3250 3500 3700 3650
Cuaderno 3 3900 4200 3900 4300 4450
Cuaderno 4 4500 4550 4600 3950 3900

5. RECURSOS DE INFORMACIN COMPLEMENTARIOS

Para complementar y profundizar su aprendizaje en esta tutora (unidad), se le sugiere

pueda consultar los siguientes recursos de informacin:

1. Libro: Taha, Investigacin Operativa