INTEGRACIÓN IV UTN – FRM

Página 1 de 5

TRABAJO PRÁCTICO N° 5

ASIGNACIÓN Y TRANSPORTE

Profesor: Ing. Sergio Flores – Ing. Marcela Ciravegna- Ing. Carlos Siccatto

Tema: Unidad Nº 5
Trabajo en aula: Grupal (no más de 4 por grupo)
Presentación: 06/07/2018

1) Una empresa tiene tres fábricas en distintos lugares del país que abastecen a 5 puestos minoristas.
Los costos del envío de 1 Tn de producto final de cada fábrica a cada puesto de reventa y las
capacidades de producción de las fábricas y las cantidades demandadas están consignadas en la tabla
siguiente:
Fábrica/Puesto P1 P2 P3 P4 P5 Capacidad
1 10 15 20 20 40 50
2 20 40 15 30 30 100
3 30 35 40 55 25 150
Demanda 25 115 60 30 70 300

a) Plantear las soluciones posibles empleando: Método de la Esquina Noroeste, Mínimo Costo
y Vogel.
b) Optimizar el envío e interpretar, empleando los métodos de Stepping Stone y MODI.

2) Considere la tabla de transporte, (los datos están dados en $/u):

Oferta
Destino 1 2 3 (u)
Origenes
A 10 8 4 45
B 9 5 7 50
C 3 6 9 45
D 5 7 6 30

Demanda (u) 90 30 50 170

 Encuentre una solución inicial factible por la Regla del Noroeste y evalué su costo.
 Realice 3 pasos del Método MODI aplicando el método de multiplicadores. Determine las
asignaciones que ha encontrado. ¿Cuál es el costo total?¿Es la solución encontrada la
óptima? ¿Por qué?.

3) Cuatro industrias manufactureras envían sus confecciones a cuatro comercios, para su venta. El costo
de traslado de las prendas a los comercios están dados en $/caja en la siguiente tabla, también
aparecen en la misma la cantidad de cajas disponibles y las requeridas por cada comercio:

UTN FRM Integración IV

INTEGRACIÓN IV UTN – FRM
Página 2 de 5

a) Definir la primera solución factible por la Regla del Noroeste.

b) Encontrar la primera solución factible por el mínimo Costo.
c) Encontrar la solución aplicando el método de Vogel.
d) Realizar a partir del ítem b).- tres pasos del MODI, aplicando el método de Stepping-Stone.
Es esta la solución óptima ¿Por qué?

Industrias I-1 I-2 I-3 I-4 Requerimiento

Comercios
C1 14 9 21 18 130
C2 20 14 27 24 155
C3 18 12 26 20 140
C4 19 15 27 23 165
Demanda 70 230 180 110 590

4) En tres fábricas A, B, C se dispone de ciertas cantidades de un producto, esas cantidades son

respectivamente 100, 120, 120 Tn. El producto se entrega a cinco almacenes, 1, 2, 3, 4, 5, que deben
recibir respectivamente 40, 50, 70, 90 y 90. En la siguiente tabla se da el costo de transporte para
cada origen y destino.

Almacenes I-1 I-2 I-3 I-4 I-5 Producto

Fábricas
A 4 1 2 6 9 100
B 6 4 3 5 7 120
C 5 2 6 4 8 120

Demanda 40 50 70 90 90

a) Definir la primera solución factible por la Regla del Noroeste.

b) Encontrar la primera solución factible por el mínimo Costo.
c) Encontrar la solución aplicando el método de Vogel.
d) Realizar a partir del ítem a).- tres pasos del MODI aplicar el método de Stepping-Stone. Es
esta la solución óptima ¿Por qué?

5) Se manufactura un producto en tres fábricas que embarcan sus productos en 4 almacenes según la
siguiente matriz:

Almacenes I-1 I-2 I-3 I-4 Stock

Fábricas
A 4 8 7 5 2000
B 3 8 8 4 1700
C 4 9 7 4 1400

Demanda 1000 800 2100 1200

Calcular la solución óptima por los tres métodos.

Realizar a partir de unos de los métodos los pasos para obtener la solución óptima (MODI).

UTN FRM Integración IV

INTEGRACIÓN IV UTN – FRM
Página 3 de 5

6) Un servicio de emergencia tiene 4 puestos estratégicos y se tienen que cubrir 3 zonas. Teniendo en
cuenta los tiempos promedio de recorrido, la demanda de servicio en tiempo y la cantidad de tiempo
disponible en cada puesto, encontrar la solución óptima minimizando el tiempo de circulación de los
rodados, en definitiva el tiempo que tarda en llegar al paciente, aplicando la regla de NO, el método
de mínimo costo y el método de Vogel.

Puestos P-1 P-2 P-3 P-4 Stock

Fábricas
A 1 3 3 4 6
B 4 3 2 1 8
C 1 2 5 1 10

Demanda 4 6 8 6

7) Plantear el siguiente problema de Transporte:

Ciudad- Ciudad- Ciudad- Ciudad-

Demandantes 1 2 3 4 Oferta
Oferentes Kwh (.106)
Planta 1 8 6 10 9 35
Planta 2 9 12 13 7 50
Planta 3 14 9 16 5 40

Demanda 45 20 30 30

Realizar el cálculo de una solución inicial, Esquina o Regla NO, Método de Mínimo Costo y el
Método de Vogel.
Realizar el MODI (Multiplicadores y Stepping-Stone), y encontrar la solución óptima.

8) En la zona de Mendoza se tiene problema con el abastecimiento de agua las cuales se pueden dividir
en tres zonas, se debe decidir cómo abastecer a estas tres zonas. Zona Sur, Zona Norte y Zona
Central, con necesidades de 3,4; 5 y 2,2m3/s. Para cubrir estas necesidades se están considerando 4
sistemas de pozos profundos. El primer sistema puede abastecer 2 m3/s, el segundo 2,5 m3/s y el
tercer sistema de pozos 2,5 m3/s y el cuarto 3,6 m3/s

Orígenes
Destinos Pozo 1 Pozo 2 Pozo 3 Pozo 4 Demanda
Zona Norte 6 4,5 3 12,5 5
Zona central 3,5 3 4,5 12 2,2
Zona Sur 3 3,5 4,5 11,5 3,4
Disponibles 2 2,5 2,5 3,6

Realizar el cálculo de una solución inicial, Esquina o Regla NO, Método de Mínimo Costo y el
Método de Vogel.
Realizar el MODI (Multiplicadores y Stepping-Stone), y encontrar la solución óptima.

UTN FRM Integración IV

INTEGRACIÓN IV UTN – FRM
Página 4 de 5

9) Se desea asignar una de las 5 tareas a cada uno de los 5 empleados utilizando el menor tiempo
posible para finalizarlas, ya que los tiempos de trabajo se traducen en dinero, pero cada uno utiliza
diferentes tiempos para resolverlas, los que se presentan en la siguiente tabla:En un terreno se
proponen 5 empresas para construir 5 edificios distintos A, B, C, D y E siendo la matriz de costo la
siguiente: Resolver aplicando el método Húngaro.

Orígenes
Destinos Emp. 1 Emp. 2 Emp. 3 Emp. 4 Emp. 5
A 12 8 7 15 4
B 7 9 17 14 10
C 9 6 12 6 7
D 7 6 14 6 10
E 9 6 12 10 6

10) La compañía de manufactura “Integración IV” desea realizar una jornada de mantenimiento
preventivo a sus tres máquinas principales A, B y C. El tiempo que demanda realizar el
mantenimiento de cada máquina es de 1 día, sin embargo, la jornada de mantenimiento no puede
durar más de un día. Teniendo en cuenta que la compañía cuenta con tres proveedores de servicios
de mantenimiento se debe asignar un equipo de mantenimiento a cada máquina para poder cumplir
con la realización del mantenimiento preventivo. Teniendo en cuenta que según el grado de
especialización de cada equipo prestador de servicios de mantenimiento, el costo de la tarea varía
para cada máquina en particular, debe asignarse el equipo correcto a la máquina indicada con el
objetivo de minimizar el costo total de la jornada. Los costos asociados se pueden observar en la
siguiente tabla: Resolver aplicando el método Húngaro.

Máquina 1 Máquina 2 Máquina 3

Equipo de $ 10 $9 $5
Mantenimiento 1
Equipo de $9 $8 $3
Mantenimiento 2
Equipo de $6 $4 $7
Mantenimiento 3

11) Cuatro contratistas concursan para conseguir la construcción de cuatro edificios, debiendo ser
asignado cada edificio a un único contratista. El tiempo que cada contratista necesita para la
construcción de cada edificio viene dado en la siguiente tabla. Calcular la asignación para que la
suma total del tiempo empleado en la construcción de los cuatro edificios sea mínima.

Orígenes
Destinos Emp. 1 Emp. 2 Emp. 3 Emp. 4
A 58 58 60 54
B 66 70 70 78
C 106 104 100 95

UTN FRM Integración IV

INTEGRACIÓN IV UTN – FRM
Página 5 de 5

D 52 54 64 54

12) El jefe de producción de una empresa tiene 5 operarios disponibles para 5 trabajos a realizar. Los
tiempos para ejecutar las tareas son diferentes para cada hombre según la siguiente matriz de
efectividad. Resolver aplicando el método Húngaro.

Orígenes
Destinos Op. 1 Op. 2 Op. 3 Op. 4 Op. 5
A 8 7 5 3 4
B 5 4 4 2 3
C 8 2 7 4 4
D 5 6 5 4 4
E 8 3 7 9 4

13) La sección de una empresa tiene cuatro máquinas y tiene que terminar cuatro trabajos. Hay que
asignar cada máquina a un trabajo para que esta lo termine completo. El tiempo (en minutos)
requerido para preparar cada máquina para terminar cada trabajo se muestra en la tabla que figura a
continuación. Se necesita minimizar el tiempo total de preparación que se requiere para terminar los
trabajos debido a la urgencia de los mismos. Resolver aplicando el método Húngaro.

MAQUINA Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4

A 28 10 16 14
B 4 24 12 10
C 14 16 6 18
D 4 8 12 20

14) Se desea asignar una de las 5 tareas a cada uno de los 5 empleados utilizando el menor tiempo
posible para finalizarlas, ya que los tiempos de trabajo se traducen en dinero, pero cada uno utiliza
diferentes tiempos para resolverlas, los que se presentan en la siguiente tabla:

TAREAS
EMPLEADO T1 T2 T3 T4 T5
E1 3 8 2 10 3
E2 8 7 2 9 7
E3 6 4 2 7 5
E4 8 4 2 7 5
E5 9 10 6 9 10

Asignar las tareas de manera que el costo sea mínimo.

UTN FRM Integración IV