ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

PROBLEMAS DE TRANSPORTE Y ASIGNACION

1) Una compañía cuenta con tres fábricas (A, B, C) cuatro clientes (1, 2, 3, 4). La producción de
las tres fábricas (oferta) es de: 550, 300, y 260 unidades respectivamente; y la necesidades de
los cuatro clientes (demanda) son: 250,300, 200 y 160 unidades respectivamente. Los costos
de envío entre cada fábrica y los clientes se da a continuación.

CLIENTES
1 2 3 4
A 8 3 4 5
FABRICAS B 7 6 5 2
C 2 4 3 3

Hallar la solución de problema utilizando los métodos de Vogel (VAM) y del menor costo,
elaborando su red de distribución para cada metodología. ¿Que método proporciona el menor
costo de distribución?

2) Obtenga   la   solución   inicial   del   siguiente   tablero   de   transporte,   a   través   del   método   de   la
Esquina Nor – Oeste; Vogel (VAM) y el método del Costo mínimo o menor costo. Elabore la
red de distribución y su costo para cada método de solución y su red de solución.

1 2 3 4 ORIGEN
A 10 20 8 7 10
B 13 9 12 8 20
C 4 15 7 9 30
D 14 7 1 0 40
E 3 12 5 19 50
DESTINO 60 60 20 10

3) Tres   fábricas ofertan sus productos a 5 vendedores. Los costos unitarios de transporte, las
ofertas de las fábricas y la demanda de los vendedores, se dan en la siguiente tabla.

FABRICAS VENDEDORES OFERTA

1 2 3 4 5
A 20 19 14 21 16 400
 ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

B 15 20 13 19 16 600
C 18 15 18 20 25 700
300 400 500 400 600

Presentar el tablero inicial de datos en forma de red. Hallar la solución de problema utilizando el
método de Vogel, hallar su costo, y elaborar su red de distribución.

4) Cinco jóvenes estudiantes han organizado una sociedad orientado a resolver modelos de
optimización de recursos para negocios. Para desarrollar sus trabajos han delimitado cinco
tareas: Buscar información, procesar en la PC, redactar el informe, exponer el modelo y
cobrar el trabajo concluido. Como cada joven hará solo una tarea, han asignado un puntaje
del 1 al 10 de acuerdo a la habilidad de cada joven, estableciendo los puntajes que se
muestran en el cuadro de datos.

Determine la mejor asignación de las tareas para cada joven, que permita maximizar los
puntajes asignados a cada uno. Elabore la red de asignación.

T A R E A S
Jóvenes Buscar Procesar Redactar Exponer Cobrar
Alex 8 7 10 2 4
Beatriz 6 10 8 9 1
Carlos 10 10 5 4 9
Delia 9 6 4 9 0
Manuel 4 6 9 7 5

5) Una empresa ha preseleccionado 5 candidatos para ocupar 4 puestos de trabajo en dicha

empresa. Los puestos de trabajo consisten en manejar 4 máquinas diferentes (un trabajador
para cada máquina). La empresa puso a prueba a los 5 trabajadores en las 4 máquinas,
realizando el mismo trabajo todos ellos en cada una de las máquinas, obteniendo los
siguientes tiempos:

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

Candidato 1 10 6 6 5
Candidato 2 8 7 6 6
Candidato 3 8 6 5 6
Candidato 4 9 7 7 6
Candidato 5 8 7 6 5
 ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

Desarrollar el problema y determinar qué candidatos debe seleccionar la empresa y a qué

máquinas debe asignarlos. Elabore la red de asignación.