INVESTIGACION DE OPERACIONES

Laboratorio 5

“PROBLEMA DE ASIGNACIÓN”
 “PROBLEMA DE ASIGNACIÓN”

I. OBJETIVOS:

1. Uso de software SOLVER EXCEL para resolver modelos de asignación mediante el

método húngaro, esto para la mejora en la toma de decisiones en la solución de
problemas del sector productivo.
2. Análisis de sus resultados globales para la toma de decisiones en una actividad
productiva.

II. INTRODUCCIÓN TEÓRICA:

El problema de asignación es una variación del problema original de transporte, variación

en la cual las variables de decisión X (i,j) solo pueden tomar valores binarios, es decir ser
cero (0) o uno (1) en la solución óptima, lo que supone que la oferta y la demanda están
perfectamente alineadas, de hecho ambas son iguales a uno (1).
Múltiples son los casos en los que podemos hacer uso del problema de asignación para
resolver diversas situaciones, entre los que cabe mencionar se encuentran la asignación
de personal a máquinas, herramientas o puestos de trabajos, horarios a maestros,
candidatos a vacantes, huéspedes a habitaciones, comensales a mesas, vendedores a
zonas territoriales etc...
En el modelo de asignación la idea fundamental de resolución es ¿qué fuente satisface
mejor el destino?, y dado que hemos asociado el modelo a una gran diversidad de
circunstancias esta pregunta puede plantearse en múltiples contextos, como ¿qué
candidato es el idóneo para la vacante?, o ¿qué personal es el indicado para la línea
productiva?, o ¿qué personal es el mejor para ejecutar determinada tarea?. Una
característica particular del modelo de asignación es que para su resolución no se hace
necesario que el número de fuentes sea igual al número de destinos, lo cual es muy
común en la vida real teniendo en cuenta su aplicación, pues generalmente la cantidad
de aspirantes es exageradamente superior al número de vacantes (lógicamente haciendo
referencia a la aplicación del modelo al contexto de oferta y demanda laboral).

III. EQUIPOS Y MATERIALES:

 Software de simulación SOLVER EXCEL

 Computadora.
 Guía de laboratorio.
IV. PROCEDIMIENTO:

4.1 Ejemplo Aplicativo

Uso de Excel para formular y resolver problemas de transporte y asignación.

Problemas de asignación: En este caso la formulación es similar al problema de

transporte.

Ejemplo: Una empresa compro tres máquinas nuevas de diferentes tipos. Existen cuatro sitios
disponibles dentro del taller en donde se podría instalar una máquina. Algunos de ellos
son más adecuados que otros para ciertas maquinas en particular por su cercanía a los centros
de trabajo que tendrían un flujo intenso de trabajo hacia y desde las maquinas. (no hay flujo
de trabajos entre las maquinas). Por lo tanto, el objetivo es asignar las nuevas máquinas
a los lugares disponibles de manera que se minimice al costo total del manejo de materiales.

En la tabla 1, se proporciona el costo estimado por unidad de tiempo del manejo de los
materiales en cuestión, con cada una de las maquinas en los sitios respectivos. El lugar 2
no se considera apropiado para la maquina 2 por lo que no se da un costo en este caso.

Tabla 1. Costos de manejo de materiales.

Costo ($/hora)
Localidad
1 2 3 4
1 $13 $16 $12 $11
Maquina 2 $15 --- $13 $20
3 $5 $7 $10 $6

Para formularlo como un problema de asignación, se debe agregar una maquina

ficticia para el lugar adicional. Además, debe asignarse un costo muy grande M a la
asignación la maquina 2 al lugar 2 para evitarla en la solución optima.

Resolución: En la hoja de calculo Excel armamos la tabla de parámetros, de manera que

nos quede la siguiente pantalla:
 Luego, tendremos que armar la tabla de solución, igual que en el problema de
transporte. En este caso, hay que tener en cuenta que: Numero de orígenes (m) = numero de
destinos (n). Cada recurso si = 1, Cada demanda di = 1.

De esta manera, obtenemos:

 La solución al aplicar Solver es la siguiente:

La solución optima es asignar la maquina 1 al lugar 4, la maquina 2 al lugar 3 y la

maquina 3 al lugar 1 con un costo total de $29 por hora. La maquina ficticia se asigna al lugar
2, con lo que esa localidad quedara disponible para alguna asignación real futura.
Problema adicional a resolver: Una empresa ha decidido iniciar la fabricación de cuatro
nuevos productos utilizando tres plantas que por el momento tienen exceso de capacidad de
producción. Los productos requieren un esfuerzo productivo comparable por unidad, por lo
que la capacidad de producción disponible en las plantas se mide por el numero de
unidades de cualquier producto que se pueden fabricar por día, como se muestra en la
ultima columna de la tabla. El ultimo renglón da la producción diaria requerida para
satisfacer las ventas proyectadas. Cada planta puede producir cualquiera de estos productos,
excepto la planta 2 que no puede fabricar el producto 3. Sin embargo, el costo variable por
unidad de cada producto difiere entre una planta y otra, como se muestra en la tabla.
La gerencia necesita tomar la decisión de cómo dividir la producción entre las plantas.
Tiene dos opciones:
Opción 1: permitir la separación de productos, de tal manera que el mismo producto se
pueda fabricar en mas de una planta.
Opción 2: no autorizar la separación de productos.
La ventaja clave de la opción 2, es que elimina algunos costos ocultos asociados con la
separación de productos que no refleja la tabla, incluyendo costos adicionales de
preparación, distribución y administración. Para la opción 2 además se ha especificado que
debe asignarse al menos unos de los productos a cada planta. La gerencia quiere que se
analicen ambas opciones antes de tomar la decisión final.
La opción 1 lleva al problema de transporte, mientras que la opción 2 al problema de
asignación.

Costo unitario por producto $

Productos
1 2 3 4 Capacidad
Disponible
1 41 27 28 24 75
Plantas 2 40 29 --- 23 75
3 37 30 27 21 45
Tasa de Producción 20 30 30 40
Tabla de Datos.

PROGRAMA DE FORMACIÓN REGULAR

TECSUP Investigación de Operaciones

V. DESARROLLO ACTIVIDAD PRÁCTICA:

1. En entrenador de un equipo de natación debe asignar competidores a la prueba de

200 metros de relevo combinado que irá a las olimpiadas juveniles. Como muchos de
sus mejores nadadores son rápidos en más de un estilo, no es fácil decidir cual de
ellos asignara a cada uno de los 4 estilos. Los 5 mejores nadadores y sus mejores
tiempos (en segundos) en cada estilo son los que se muestran en la siguiente tabla,
El entrenador quiere determinar cómo asignar 4 nadadores a los 4 estilos de nado
para minimizar la suma de los mejores tiempos correspondientes.

a) Formule este problema como uno de asignación.

b) Obtenga una solución óptima.

Tipo de
Carlos Cristian David Tony Raúl
nado
Dorso 37.7 32.9 33.8 37.0 35.4
Pecho 43.4 33.1 42.2 34.7 41.8
Mariposa 33.3 28.5 38.9 30.4 33.6
Libre 29.2 26.4 29.6 28.5 31.1

2. El gerente de la línea de producción de una empresa electrónica debe asignar personal

a cinco tareas. Existen cinco operadores disponibles para asignarlos. El gerente de
línea tiene a su disposición datos de prueba que reflejan una clasificación numérica
de productividad para cada uno de los cinco trabajadores en cada uno de los trabajos.
Estos datos se obtuvieron a través de un examen de operación y prueba administrado
por el departamento de ingeniería industrial. Suponiendo que un operador puede
ejecutar un solo trabajo, plantee un modelo que conduzca a la asignación optima de
tareas.

Número Número de Trabajo

de
1 2 3 4 5
operador
1 12 16 24 8 2
2 6 8 20 14 6
3 10 6 16 18 12
4 2 4 2 24 20
5 7 10 6 6 18

3. El profesor Michell ha terminado 4 capítulos de su libro y está pensando en pedir

ayuda para terminarlo. El ha elegido a 4 secretarias que podrían tipearle cada uno de
sus capítulos. El costo asociado refleja la velocidad de la secretaria y la exactitud con
la que realiza el trabajo. Además los capítulos difieren en la cantidad de hojas y en la
complejidad. ¿Qué puede hacer el profesor si conoce la siguiente tabla y quiere
minimizar el costo de su libro?
a. Formule y resuelva este problema usando SOLVER EXCEL

PROGRAMA DE FORMACIÓN REGULAR 57

Investigación de Operaciones TECSUP

Capítulos del libro

Secretarias
13 14 15 16
Juana 96 99 105 108
Karla 116 109 107 96
Jackeline 120 102 113 111
Edith 114 105 118 115

4. Se usarán cuatro barcos de carga para embarcar bienes de un puerto a otros cuatro
puertos (etiquetados 1, 2, 3, 4). Puede usarse cualquier barco para hacer cualquiera
de estos cuatro viajes. Sin embargo, como se ve en la siguiente tabla, debido a las
diferencias en los barcos y las cargas, el costo total de cargar, transportar y descargar
los bienes varía considerablemente en las diferentes combinaciones barco-puerto.

Puertos
Barcos
1 2 3 4
1 $500 $400 $600 $700
2 $600 $600 $700 $500
3 $700 $500 $700 $600
4 $500 $400 $600 $600

El objetivo es asignar los cuatro barcos a los cuatro puertos diferentes de modo que
se minimice el costo total de los cuatro embarques.
a. Describa como se ajusta este problema a un problema de asignación
b. Formule y resuelva este problema usando SOLVER EXCEL

5. Una compañía de publicidad, trata de decidir, cuál de entre cuatro ejecutivos debe
asignar a cada uno de cuatro clientes mayores. En la tabla se muestran los costos
estimados de la asignación de cada ejecutivo. Use el método húngaro para encontrar
la solución óptima del problema. Establezca el valor óptimo de la función objetivo.

Costos estimados
Ejecutivo
1 2 3 4
A 15 19 20 18
B 14 15 17 14
C 11 15 15 14
D 21 24 26 24

6. Existen 5 diferentes proyectos eléctricos sobre 5 líneas de producción que necesitan

ser inspeccionadas.
El tiempo para realizar una buena inspección de un área de pende de la línea de
producción y del área de inspección.
La gerencia desea asignar diferentes áreas de inspección a inspectores de productos
tal que el tiempo total utilizado sea mínimo.
Datos

PROGRAMA DE FORMACIÓN REGULAR 58

TECSUP Investigación de Operaciones

Tiempo de inspección en minutos para la línea de ensamble de cada área de

inspección.

Línea Área de Inspección

Ensamble A B C D E
1 10 4 6 10 12
2 11 7 7 9 14
3 13 8 12 14 15
4 14 16 13 17 17
5 19 17 11 20 19

a. Formule y resuelva este problema usando SOLVER EXCEL

7. Una compañía que vende carros tiene disponible un FORD, un OPEL, un RAMBLER
y un CHEVROLET, cuatro oficinas de la compañía lo solicitan. Se ha decidido enviar
solo un automóvil a cada oficina de manera que el costo total sea mínimo. La matriz
de costos se muestra a continuación.

Carros 1 2 3 4
Ford 10 5 3 8
Opel 4 3 7 5
Rambler 13 10 12 14
Chevrolet 7 8 4 6

ANOTACIONES:

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

PROGRAMA DE FORMACIÓN REGULAR 59

Investigación de Operaciones TECSUP

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-------------------------------------------------------------------------------------------

PROGRAMA DE FORMACIÓN REGULAR 60