1

TRABAJO PRCTICO
TEMA:TEORA DE TRANSPORTE Y ASIGNACIN PERSONAL
1) Una empresa tiene tres fbricas en distintos lugares del pas que abastecen a 5 puestos
minoristas. Los costos de envo de 1 Tn. de producto final de cada fbrica a cada puesto de
reventa, las capacidades de produccin de las fbricas y las cantidades demandadas
estn
consignadas en la tabla siguiente:
Fbrica 1
2
3
Demanda
Puesto
---------------------------------------------------------P1
10
20
30
25
P2
15
40
35
115
P3
20
15
40
60
P4
20
30
55
30
P5
40
30
25
70
Capacidad
50 100
150
# Optimizar el envo e interpretar.
2) Considere la tabla de transporte, (los datos estn dados en $/u.):
Destinos
1

Oferta
(u.)

10
9
3
5
90

8
5
6
7
30

4
7
9
6
50

45
50
45
30

Orgenes
A
B
C
D
Demanda (u.)

Encuentre una solucin inicial factible por la Regla del Noroeste y evale su costo.
Realice 3 pasos del Mtodo MODI. Determine las asignaciones que ha encontrado. Cul es
el costo total?. Es la solucin encontrada la ptima?. Por qu?.
Ha quedado algn destino sin satisfacer?. Justifique su respuesta.

3) 4 fbricas dedicadas a la produccin de fertilizantes envan sus productos a 4 puestos de

venta ubicados en distintos lugares de la provincia.
Las capacidades de las fbricas y los costos de produccin por u/p* en cada una de ellas se
indican en la siguiente tabla:
Fbrica
Capacidad
Costo ($/u/p)
(u/p)
F1
F2
F3
F4

280
520
720
440

120
144
96
120

Los costos de transporte de cada fbrica a cada puesto de venta, en $/u/p y las cantidades
solicitadas por cada uno de los puestos de venta en u/p estn dados por:

Puestos de venta
Fbrica

PV1

PV2

PV3

PV4

F1
F2
F3
F4

56
36
84
72

80
56
108
96

72
48
104
80

76
60
108
92

Requerimientos

360

560

300

400

u/p unidades de produccin.

Establecer el programa ptimo de distribucin que minimice el costo total.
Existe disponibilidad ociosa de fertilizantes?.
Qu fabrica deber disponer de lugar para almacenar su produccin sobrante?.
4) 4 industrias manufactureras envan sus confecciones a 4 comercios, para su venta.
El costo de traslado de las prendas a los comercios estn dados en $/caja en la siguiente tabla,
tambin aparecen en la misma la cantidad de cajas disponibles y las requeridas por cada
comercio:
Industrias
Comercios
C1
C2
C3
C4
Demanda

I1

I2

I3

I4

Requerim.

14
20
18
19
70

9
14
12
15
230

21
27
26
27
180

18
24
20
23
110

90
140
75
100

a) Definir la primera solucin factible por la Regla del Noroeste.

b) Encontrar la primera solucin factible por mnimo Costo.
c) Realizar a partir del tem b) tres pasos del MODI. Es esta la solucin ptima. Por qu?.
Cmo la puede clasificar?.
5) Una empresa que fabrica un producto nico, tiene tres fbricas y cuatro clientes. Las tres
fbricas producirn 3000, 5000 y 5000 unidades, respectivamente, durante el siguiente periodo.
La empresa se comprometi a vender 4000 unidades al cliente 1; 3000 unidades al cliente 2,
3000 unidades al cliente 3 y 2000 unidades al cliente 4. En la tabla siguiente se da la ganancia,
en dlares, asociada con el envo de una unidad desde la fbrica i hacia el cliente j.
CLIENTE

C1

C2

C3

C4

65
68
63

63
67
60

62
65
59

64
62
60

FBRICA

F1
F2
F3

Encontrar la primera solucin por Regla del Noroeste. Es la solucin ptima?.

Si su respuesta fue no realice un paso del Mtodo MODI y compruebe nuevamente la
optimidad. A partir de esta solucin realice una interpretacin del problema.

6) Una empresa tiene dos fbricas que abastecen a tres almacenes regionales. Los costos, en $
unitarios de transporte son:
Fbrica
W1
2

F1
F2

Almacn
W2
W3
3
5

La fbrica 2 es vieja y tiene costos variables de manufactura de 2 dlares por unidad. La fbrica
1 es moderna y su produccin cuesta 1 dlar por unidad. La F2 tiene capacidad de 25 unidades y
F1 tiene capacidad de 40 unidades. Las necesidades de almacenes son:
Almacn

Unidades
requeridas
20
10
25

W1
W2
W3
Calcule el envo ptimo e interprete la solucin.

7) Una procesadora de vegetales envuelve los paquetes en dos localidades diferentes que las
envan a cinco vendedores diferentes. El costo de envolver los productos en las localidades 1 y 2
es de $5,25 y $5,70 respectivamente. Los pronsticos de demanda indican que los envos deben
ser de 4000, 6000, 2000, 10000 y 8000 paquetes a cada uno de los mayoristas respectivamente.
La capacidad de empaque de la localidad 1 es de 20000 paquetes y de la localidad 2 de 12000.
Los costos de distribucin son:
Vendedor mayorista
V2
V3
V4
0,04
0,12
0,09
0,09
0,05
0,08

Localidad
1
2

V1
0,06
0,15

V5
0,05
0,08

Determinar cuntos paquetes se deben enviar desde cada localidad a cada vendedor
minimizando el costo total.

8) Una industria qumica tiene tres plantas que hacen uso de la misma materia prima que est
almacenada en tres depsitos A, B y C. Los requerimientos diarios de las tres (en miles de Kg.),
el costo diario (en miles de $) del bombeo por cada mil Kg. de producto entre cada sector de
almacenaje y cada planta y la existencia en los 3 depsitos estn dados por:
Plantas

Depsitos

Demanda

Existencia

10

3
5

2
10

1
9

Resolver el problema para minimizar el costo diario de bombeo.

9) Se envan automviles en camin de tres centros de distribucin (C1,C2 y C3) a 5

distribuidores (D1,D2,D3,D4 y D5). El costo de envo est basado en la distancia recorrida entre
las fuentes y destinos. El costo es independiente de que si el camin hace el recorrido con una
carga parcial o completa. La tabla que sigue hace un resumen de las distancias de recorrido
entre los centros de distribucin y los distribuidores y tambin de las cifras mensuales de oferta
y demanda calculadas en nmeros de camiones, cada camin puede transportar un mximo de
18 vehculos. Dado que el costo de transporte por milla recorrida por el camin es de $10.
Formule y resuelva el problema. Calcule el costo que ocasionar
C1
C2
C3
DEMANDA

D1
100
50
40
100

D2
150
70
90
200

D3
200
60
100
150

D4
140
65
150
160

D5
35
80
130
140

OFERTA
400
200
150

De cuntos autos debera disponer semanalmente cada distribuidor, suponiendo que cada
camin sale con la mitad de la carga mxima?.

Un caso particular de transporte: Asignacin personal

1) La seccin de una empresa tiene cuatro mquinas y tiene que terminar cuatro trabajos. Hay
que asignar cada mquina a un trabajo para que esta lo termine completo. El tiempo (en
minutos) requerido para preparar cada mquina para terminar cada trabajo se muestra en la tabla
que figura a continuacin. Se necesita minimizar el tiempo total de preparacin que se requiere
para terminar los trabajos debido a la urgencia de los mismos.
MQUINA
1
2
3
4

TRABAJO 1
28
4
14
4

TRABAJO 2
10
24
16
8

TRABAJO 3
16
12
6
12

TRABAJO 4
14
10
18
20

2) El entrenador de un equipo de natacin debe asignar competidores para la prueba de 200

metros combinado por equipos para mandarlos a las Olimpadas Juveniles. Como muchos de
sus mejores nadadores son rpidos en ms de un estilo, no le es fcil decidir a qu estilo asignar
a cada uno. Los cinco nadadores y sus mejores tiempos (en segundos) en cada estilo son:
Tipo de nado
Dorso
Pecho
Mariposa
Libre

Carlos
37.7
43.4
33.3
29.2

Carina
32.9
33.1
28.5
26.4

Martn
33.8
42.2
38.9
29.6

Jos
37.0
34.7
30.4
28.5

Mara
35.4
41.8
33.6
31.1

El entrenador quiere determinar cmo asignar cuatro nadadores a los cuatro tipos de nado para
minimizar la suma de los mejores tiempos correspondientes.
Qu nadador no participar de la competencia?.
3) En un laboratorio existen cuatro laboratoristas y tres anlisis distintos a realizar. Para hacer
cualquiera de los anlisis cada uno de los laboratoristas requiere diferente cantidad de tiempo
(en minutos). El dueo del laboratorio quiere minimizar el tiempo requerido.
En la tabla siguiente se muestran los tiempos estimados para cada anlisis segn el laboratorista
que lo realice.
1
2
3
4
-----------------------------------------------T1
24
33
24
30
T2
45
48
52
56
T3
25
23
20
21
# Resolver por el mtodo Hngaro. # Qu laboratorista no realizar ningn anlisis?
4) En una biblioteca existen cuatro computadoras para bsquedas bibliogrficas y tres
operadores que realizan el trabajo. Para realizar cualquier bsqueda cada uno de los operadores
requiere en promedio, diferente cantidad de tiempo (en minutos), debido a la velocidad de cada
una de las mquinas y a la experiencia de cada uno. Como concurren a la biblioteca gran
cantidad de personas a requerir informacin se desea minimizar el tiempo total de bsqueda.
En la tabla siguiente se muestran los tiempos promedios para cada bsqueda segn el operador
que lo realice.

1
2
3
4
-----------------------------------------------O1
4
5
6
5
O2
8
8
9
9
O3
4
4
3
3
# Resolver por el mtodo Hngaro. # Qu mquina no ser utilizada?

5) Un socio de una agencia de publicidad, trata de decidir cul de cuatro ejecutivos de

contabilidad debe asignar a cada uno de cuatro clientes mayores. En la tabla se presentan los
costos estimados de la asignacin de cada ejecutivo en miles de dlares.
C1
C2
C3
C4
-----------------------------------------------E1
16
19
20
18
E2
14
15
17
14
E3
11
15
15
14
E4
21
24
26
24
# Establezca la asignacin ptima.
6) Se usarn 4 inspectores para realizar el control del pago del impuesto al automotor en 4 rutas
de la provincia. Los costos que se muestran en la siguiente tabla, representan a los costos por
hora que ocasionar asignarlos a una u otro de los controles camineros:
I1

I2

I3

I4

R1
R2
R3
R4

Existen otras soluciones ptimas, adems de la obtenida?. Si es as, obtenga otra.

7) Una empresa privada dedicada a la venta de perfumes (5 tipos distintos) tiene 5 compradores
que se dedican a la reventa del producto.
Debido a los gastos de envo y comisiones por cada caja de 10 unidades de producto a la
empresa le quedar una ganancia. sta figura en la tabla siguiente
C
P
1

C1
120

C2
140

C3
150

C4
130

C5
80

100

130

90

110 150

110

80

130

70

140

130

90

160

120

80

80

150

120

180 130

Se desea entonces determinar la mejor asignacin de los

perfumes para que se gane por caja la mayor cantidad
posible.
Si cada uno de los compradores necesita por lo menos 1
docena de cajas de perfumes, cul ser la ganancia
mnima esperada por la empresa vendedora?.

8) En un taller de mantenimiento existen cuatro fosas de reparaciones y tres trabajos para

asignrselos. Debido a la diferencia en el equipo disponible, la gente asignada a cada fosa y las
caractersticas del trabajo, cada uno de stos requiere diferente cantidad de tiempo (en horas) en
cada fosa. en la tabla siguiente se muestran los tiempos estimados para cada trabajo en cada
fosa.
El dueo del taller quiere minimizar el tiempo requerido.
1
2
3
4
-----------------------------------------------T1
24
33
24
30
T2
45
48
52
56
T3
25
23
20
21
# Resolver por el mtodo Hngaro.
# Qu fosa no se utilizar?
9) La DGI dispone de 4 empleados que debe enviar a controlar el pago del impuesto para el
incentivo docente en 4 puntos diferentes de una ciudad, durante 10 hs. Se conoce el monto de la
movilidad que se le deber pagar a cada empleado por cada hora de trabajo adicional (2 hs. en
total) y se los quiere asignar de manera que se minimice el costo total de $ adicionales.

Empleado

////
E1
E2
E3
E4

Lugar
P2
9
16
19
17

P1
7
16
16
16

P3
8
15
10
14

P4
13
11
15
16

Determinar las asignaciones ptimas e interpretar.

10) La tabla muestra la cantidad promedio de minutos que se ganaran por hora si se reorganiza
la distribucin de tareas a determinadas personas dentro de una oficina pblica.
P
T
1

1
13

2
8

3
12

4
14

5
15

11

15

10

13

14

11

13

12

13

16

18

13

15

12

Se desea entonces determinar la mejor asignacin de

tareas para que se gane por da la mayor cantidad de
tiempo posible.
Si por minuto ganado se obtendr un beneficio de $4.
Cuntos pesos, en total, se ganarn si se realiza la
asignacin ptima?.
Cuntos minutos, por da trabajado (9 hs.), se ganarn
por persona para realizar otras tareas?.

11) Se usarn 4 barcos cargueros para transportar bienes de un puerto a otros cuatro puertos. Se
puede usar cualquier barco para hacer cualquiera de los cuatro viajes. Sin embargo, dadas
algunas diferencias entre los barcos y las cargas, el costo total de carga, transporte y descarga de
bienes para las distintas combinaciones de barcos y puertos vara mucho. Estos costos se
muestran en la siguiente tabla:

Puertos

Barcos
1

El objetivo es asignar los barcos a los puertos en una

correspondencia uno a uno de manera que se minimice el
costo total de los cuatro barcos.
Existen otras soluciones ptimas, adems de la
obtenida?. Si es as, obtenga otra.

2
3
4

12) Machineco tiene cuatro mquinas y tiene que terminar cuatro trabajos. Hay que asignar cada
mquina para que termine un trabajo completo. El tiempo requerido para preparar cada mquina
para terminar cada trabajo se muestra en la tabla que figura a continuacin. Machineco quiere
minimizar el tiempo total de preparacin que se requiere para terminar los trabajos.
MQUINA
1
2
3
4

TRABAJO 1
14
2
7
2

TRABAJO 2
5
12
8
4

TRABAJO 3
8
6
3
6

TRABAJO 4
7
5
9
10

13) Existen 4 plantaciones que abastecen de frutas a 3 fbricas de conservas de frutas que estn
ubicadas en distintos puntos de la provincia. Se necesita determinar la mejor forma de enviar los
productos para ocasionar el menor costo total de transporte, para ello luego de un anlisis de las
distintas opciones de envo se lleg a obtener los siguientes datos:
Demanda de la
fbrica
Fbrica Demanda
(cajn)
S1
100
S2
200
S3
300

Recursos de las
plantaciones
Plantaciones Recursos
(cajas)
P1
150
P2
150
P3
120
P4
80

Costos de transporte ($/ cajn)

P1
P2
P3
P4
S1
7
3
8
8
S2
5
5
6
8
S3
7
4
9
10
Calcule la primera solucin factible por Mnimo Costo. Luego optimice.
14) Una empresa posee 3 destileras A, B y C que producen 200, 120 y 300 m3 por da. Deben
abastecer a 3 estaciones de servicio D, E y F que venden un promedio de 250, 150 y 350 m3 por
da. Determine cunta nafta vende cada destilera a cada estacin de servicio tratando de
minimizar la distancia que debe recorrerse para la comercializacin de la misma, distando cada
estacin de cada destilera los siguientes Km:

Estacin de servicio

Destilera

Indique si hay alguna destilera que no puede vender su produccin o alguna estacin de
servicio que no puede satisfacer a su clientela, y en qu cantidad. Cmo obtuvo esa conclusin.
15) En el siguiente problema de transporte la demanda excede las posibilidades de suministro.
Si los costos de penalizacin por demanda insatisfecha son 5, 3 y 2 para los destinos 1, 2 y 3
respectivamente, hallar la solucin ptima.
Destinos

Fuentes
Demanda

Existencia

10

80

3
75

2
20

5
50

15

16) Hay dos presas que suministran agua a tres ciudades. Cada presa puede suministrar hasta 50
millones de galones de agua por da. Cada ciudad quisiera recibir 40 millones de agua al da.
Por cada milln de galones de demanda diaria no cumplida hay una multa. En la ciudad 1, la
multa es de 20 dlares; en la ciudad 2, la multa es de 22 dlares; y en la ciudad 3 , la multa es de
23 dlares. En la tabla siguiente se muestran los costos para enviar 1 milln de galones de agua
desde cada presa hacia cada ciudad. Formule el problema de transporte que permita minimizar
los costos de escasez y de transporte.
PRESA
1
2

CIUDAD 1
7
9

CIUDAD 2
8
7

CIUDAD 3
10
8

Encuentre una primera solucin factible por Regla del Noroeste. Es la sol. ptima, por qu?.
17) La polica de una ciudad recibi tres llamadas. Actualmente, se disponen de cinco
patrullas. En la tabla se dan las distancias (en manzanas) entre cada patrulla y cada llamada. Se
desea minimizar la distancia total que tienen que viajar las patrullas para responder a las tres
llamadas. Utilice el Mtodo Hngaro para determinar qu patrulla tendra que responder a qu
llamada.
Patrullas
Patrulla 1
Patrulla 2
Patrulla 3
Patrulla 4
Patrulla 5

Llamada 1
10
6
7
5
9

DISTANCIA (manzana)
Llamada 2
11
7
8
6
4

Llamada 3
18
7
5
4
7