Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1. CONTENIDO DE LA TUTORA
Mtodo de asignacin
4. DESARROLLO
INVESTIGACIN OPERATIVA
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
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.
Notas:
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.
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
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
4
,4
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).
1 2 3 4
A 0 2 3 2
B 1 0 1 0
C 0 1 0 1
D 0 0 1 1
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.
--- 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.
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
7
impresin de cada cuaderno, expresado en $us Qu imprenta debera imprimir cada
cuaderno?