Laboratorio de Modelo de Transporte y Asignación

1. Una compañía importa bienes en dos puertos: Filadelfia y Nueva Orleáns. Los embarques de uno de los
productos, se hacen a clientes en Atlanta, Dallas, Columbus y Boston. Para el siguiente periodo de
planeación, los suministros en cada puerto, las demandas del cliente y los costos de embarque por caja,
de cada puerto a cada cliente son los siguientes:
Clientes
Puerto Atlanta Dallas Columbus Boston Suministro en
el puerto
Filadelfia 2 6 5 3 5000

Nueva 1 2 4 7 3000
Orleáns
Demanda 1400 3200 2000 1400

Determine las cantidades que se deben mandar de cada puerto a cada cliente considerando la
minimización de los costos de transporte.

2. Un artículo es producido en tres plantas y embarcado a tres almacenes (los costos de transporte por
unidad se muestran en la siguiente tabla).
Almacén
Capacidad de la
Planta W1 W2 W3
planta
P1 20 16 24 500
P2 10 12 8 300
P3 12 18 10 100
Demanda del
200 400 300
almacén

Determine las cantidades que se deben mandar de cada puerto a cada cliente considerando la
minimización de los costos de transporte.

3. ForbeltCorporation tiene un contrato de un año para suministrar motores para todos los refrigeradores
producidos por Ice Age Corporation. Ice Age manufactura los refrigeradores en cuatro localidades a lo
largo del país: Boston, Dallas, Los Ángeles y St. Paul. Los planes exigen que se produzcan las siguientes
cantidades (en miles) de refrigeradores en cada localidad.
Boston 70
Dallas 80
Los Ángeles 60
St. Paul 50

Tres plantas de Forbelt son capaces de producir los motores. Las plantas y las capacidades de producción (en
miles) son
 Denver 120
Atlanta 130
Chicago 100

Debido a que los costos de producción y transporte son variables, la ganancia que obtiene Forbelt en cada
lote de mil unidades depende de cuál planta produjo el lote y a cuál destino fue embarcado. La siguiente
tabla de las estimaciones del departamento de contabilidad, muestra la ganancia por unidad (los embarques
se harán en lotes de mil unidades).
Embarcado a
Producido en Boston Dallas Los Ángeles St. Paul
Denver 10 11 8 13
Atlanta 20 17 15 10
Chicago 18 8 13 16

Con la maximización de la utilidad como criterio, la administración de Forbelt desea determinar cuántos
motores deberían producir en cada planta y cuántos debería embarcar desde cada planta hasta cada
destino.
a. Encuentre la solución óptima.

4. Salisbury Discount arrendó en fechas recientes una tienda nueva y está intentando determinar dónde
deben ubicarse varios departamentos dentro de ella. El gerente tiene cuatro ubicaciones a las que no se
les ha asignado todavía un departamento y está considerando cinco departamentos que podrían ocupar
las cuatro ubicaciones. Los departamentos bajo consideración son zapatería, juguetería, partes
automotrices, utensilios domésticos y video. Después de un estudio cuidadoso de la disposición del
resto de la tienda, el gerente ha hecho estimaciones de la ganancia esperada (en miles de dólares) para
cada departamento en cada ubicación. Estas estimaciones se presentan en la tabla 10.8.
Encuentre la solución óptima.

TABLA 10.8 GANANCIA ANUAL ESTIMADA (MILES DE DÓLARES) PARA CADA COMBINACIÓN DEPARTAMENTO-
UBICACIÓN
Ubicación
Departamento 1 2 3 4
Zapatería 12 6 10 8
Juguetería 5 11 15 18
Partes
17 16 10 13
Automotrices
Utensilios
10 14 13 12
domésticos
Video 14 12 16 6

5. Considere de nuevo el problema de Salisbury Discounts (consulte el problema 16). Suponga que el
gerente de la tienda cree que el departamento de juguetería no debe considerarse para la ubicación 2 y
que el departamento de partes automotrices no debe considerarse para la ubicación 4. En esencia, el
 gerente de la tienda está diciendo que, con base en otras consideraciones como el tamaño del área, los
departamentos adyacentes, etc., estas dos asignaciones son alternativas inaceptables.
Encuentre la solución óptima.

6. MayfaxDistributors tiene cuatro territorios de venta, a cada uno de los cuales se le debe asignar un
representante. Con base en su experiencia, el gerente de ventas de la empresa estimó el volumen de
ventas anuales (en miles de dólares) para cada representante de ventas en cada territorio. Encuentre las
asignaciones de territorio a los representantes que maximizarán las ventas.
Territorio de ventas
Representante
A B C D
de ventas
Washington 48 85 56 64
Benson 62 52 47 70
Fredricks 46 66 49 58
Hodson 50 78 33 61

7. El director del departamento de métodos cuantitativos de una importante universidad del medio oeste
programará al personal docente para impartir cursos durante el próximo semestre de otoño. Necesitan
cubrirse cuatro cursos esenciales en los niveles UG (licenciatura), MBA (maestría en administración) y
Ph.D. (doctorado). Se asignarán cuatro maestros a los cursos y cada uno de ellos recibirá uno. Se dispone
de las evaluaciones de los docentes realizadas por los estudiantes de semestres anteriores. Con base en
una escala de calificación de 4 (excelente), 3 (my bueno), 2 (promedio), 1 (regular) y 0 (malo), se
muestran las evaluaciones promedio de los estudiantes para cada docente. El profesor D no tiene un
grado de doctor y no se puede asignar para el curso el nivel de doctorado. Si el director del
departamento hace las asignaciones de enseñanza con base en la maximización de las calificaciones de
evaluación de los estudiantes en los cuatro cursos, ¿Qué asignaciones de personal deberían hacerse?
Curso
Profesor Licenciatura M. en admón. M. en ciencias Doctorado
A 2.9 2.0 3.4 3.5
B 3.7 3.2 3.0 3.9
C 3.0 3.6 3.2 4.2
D 3.6 2.8 2.0 ---