DEBER 3 METODO DE ASIGNACION

1. La Orange Top Cab Company tiene un taxi en espera en cada una de sus cuatro bases
localizadas en Evanston, Illinois. Cuatro clientes llaman solicitando un servicio. La tabla
siguiente presenta las distancias, en millas, de los taxis en espera hasta el lugar donde se
encuentran los clientes. Encuentre la asignación óptima de los taxis a los clientes que
minimice la distancia total que se debe conducir hasta los pasajeros.

2. La compañía de análisis médicos de Molly Riggs quiere asignar un conjunto de trabajos a

una serie de máquinas. La tabla siguiente contiene los datos de producción de cada
máquina al desempeñar el trabajo específico:

a) Determine la asignación de los trabajos a las máquinas que maximice la producción

total.
b) ¿Cuál es la producción total de sus asignaciones?

3. Johnny Ho Manufacturing Company, basada en Columbus, Ohio, piensa sacar al mercado

cuatro componentes electrónicos nuevos. Cada una de las cuatro plantas de Ho tiene
capacidad para añadir un producto más a su línea actual de partes electrónicas. La tabla
siguiente muestra los costos de producción por unidad en los que se incurre para fabricar
las diferentes partes en las cuatro plantas.
¿Cómo debería Ho asignar los productos nuevos a las plantas para minimizar los costos
de fabricación?
4. El Departamento de Policía de Akron tiene cinco brigadas de detectives disponibles para
asignarlas a cinco casos abiertos por diversos delitos. El jefe de detectives, Paul Kuzdrall,
quiere asignar las brigadas de modo que el tiempo total para cerrar los casos sea mínimo.
Según el desempeño histórico, el número de días promedio que necesita cada brigada
para resolver un caso es como sigue:

Cada brigada está compuesta por distintos tipos de especialistas, y mientras que una
brigada puede ser muy efectiva para cierto tipo de casos, podría resultar casi inútil para
otros.
a) Resuelva el problema usando el método de asignación.
b) Asigne las brigadas a los casos anteriores, pero con la restricción de que la brigada 5
no puede trabajar en el caso E por causa de un conflicto.

5. James Gross, director del departamento de negocios de College of Oshkosh, tiene que
asignar profesores a los cursos del próximo semestre. El criterio que el profesor Gross
emplea para juzgar quién debe impartir cada curso consiste en revisar las evaluaciones de
enseñanza (hechas por los alumnos) de los 2 últimos años. Como cada uno de los cuatro
profesores ha impartido los cuatro cursos en un momento u otro de este periodo de dos
años, Gross puede anotar una calificación en el curso para cada profesor. La tabla
siguiente contiene esas calificaciones.

a) Encuentre la asignación de profesores a los cursos que maximice la calificación de

enseñanza global.
b) Asigne los profesores a los cursos con la excepción de que el profesor Fisher no
puede impartir Estadística.