Está en la página 1de 2

EJERCICIOS PROBLEMA DE TRANSPORTE

1. Tres empresas suministran computadoras a cuatro


detallistas. La cantidad de demanda semanal de los
cuatro detallistas es de 150, 150, 400 y 100
computadoras, respectivamente. La oferta de las
tres empresas est dictada por la mano de obra
regular disponible y se calcula en 250, 300 y 250
unidades a la semana. El costo en euros del
transporte por unidad viene detallado en la siguiente
tabla:
Proveedores
1
2
3
4
1
10
20
30
20
Detallista
2
20
40
10
20
3
10
30
50
30
s
a. Determinar el costo mnimo del programa de
envo
2. Una empresa de camiones enva camiones
cargados de grano desde tres silos a cuatro
molinos. La oferta (en camiones cargados) y la
demanda (tambin en camiones cargados), junto
con los costos de transporte por carga de camin en
las diferentes rutas se resumen en el modelo de
transporte siguiente. Los costos de transporte por
unidad, cij , son en cientos de euros.
Molinos
1
2
3
4
1
10
2
20
11
15
2
12
7
9
20
25
Silo
3
4
14
16
18
10
s
5
15
15
15
a. Determinar el costo mnimo del programa de
envo entre los silos y los molinos.
3. Un fabricante de automviles puede comprar llantas
a tres proveedores y su objetivo es minimizar el
costo total de la compra. Los proveedores disponen,
en miles de unidades, de 6, 2 y 2 respectivamente.
El fabricante necesita neumticos en tres plantas de
produccin que requieren, en miles de unidades, 5,
3 y 2 respectivamente. El precio en cientos de euros
por cada unidad entregada en cada planta es como
sigue:

Proveedor

1
2
3

1
1
4
2

Localidad
2
8
2
3

3
9
5
1

4. Una empresa de componentes informticos puede


comprar discos duros a tres proveedores y su
objetivo es minimizar el costo total de la compra.
Los proveedores disponen de 1000, 3000 y 1000
discos respectivamente. La empresa necesita los
discos en tres cadenas de montaje situadas en tres

localidades distintas. Dichas cadenas requieren


1500, 1000 y 2500 discos respectivamente. Los
precios en cientos de euros por cada disco
entregado a cada cadena son como siguen:

1
2
3

Proveedor

1
4
3
9

Cadena
2
7
5
11

3
2
2
10

5. 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 galones de agua por
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 se muestran los costos de enviar un
milln de galones de cada presa a cada ciudad.
Formule y resuelva un modelo de transporte
balanceado que se pueda usar para minimizar los
costos de escasez y transporte.
DESD
E
Presa
1
Presa
2

Ciudad 1

HACIA
Ciudad 2

Ciudad 3

10

6. Una empresa dedicada a la fabricacin de


componentes de computadora tiene dos fbricas
que producen, respectivamente, 800 y 1500 piezas
mensuales. Estas piezas han de ser transportadas a
tres tiendas que necesitan 1000, 700 y 600 piezas,
respectivamente. Los costos de transporte, en
dlares por pieza son los que aparecen en la tabla
adjunta. Cmo debe organizarse el transporte para
que el costo sea mnimo?
Fbrica I
Fbrica
II

Tienda A
3
2

Tienda B
7
2

Tienda C
1
6

7. Los tres hijos de Jacinto Garca, Juan, Pepe y Luca,


quieren ganar algn dinero para cubrir sus gastos
de telfono celular del mes actual. El Sr. Garca ha
elegido tres tareas para sus hijos: podar el csped,
pintar el garaje y lavar los tres coches de la familia.
Para evitar las peleas entre hermanos les pidi que
entregaran una nota secreta indicando el pago (en
euros) que ellos consideraran justo por cada una de
las tareas. Los hijos se pusieron de acuerdo en
aceptar la asignacin de tareas que finalmente
hiciese su padre. A la vista de las notas entregadas

(tabla siguiente) qu asignacin debera hacer el


Sr. Garca para tener que pagar lo mnimo posible?

Juan
Pepe
Luca

Podar
15
9
10

Pintar
10
15
12

Lavar
9
10
8

8. Se necesita procesar 4 diferentes tareas para lo cual


se cuenta con 4 mquinas. Por diferencias
tecnolgicas el desperdicio que se produce depende
del tipo de tarea y la mquina en la cual se ejecuta,
dada la matriz de Desperdicios expresada en pesos
definir la asignacin ptima (minimizacin).

TAREAS

A
B
C
D

MAQUINAS
1
2
49
86
45
79
46
58
44
38

3
54
66
78
66

4
70
81
88
69

9. Una empresa de alimentacin tiene en plantilla


cuatro ejecutivos Ei, i = 1; 2; 3; 4, que debe asignar a
cuatro grandes clientes Cj, j = 1; 2; 3; 4. Los costos
estimados en cientos de euros de la asignacin de
cada ejecutivo a cada cliente son:
C1
C2
C3
C4
E1
15
19
20
18
E2
14
15
17
14
E3
11
15
15
14
E4
21
24
26
24
a. Determinar el patrn de asignacin ptimo y
el costo asociado al mismo. Es la solucin
finita nica o alternativa?
10. Una estacin terminal tiene capacidad para
acomodar 5 camiones simultneamente. El situar

cada camin en uno de los cinco lugares implica un


costo de distribucin y transferencia de cargas que
se refleja en la tabla adjunta. Los lugares de carga
son A, B, C, D y E. Determinar el estacionamiento
ptimo y el costo mnimo.
Camione
s
1
2
3
4
5

Terminales
C
D

10
80
60
0
10

0
70
50
15
30

50
40
25
35
0

50
30
35
25
15

E
30
0
0
45
15

11. La tabla siguiente corresponde a un problema de


asignacin. Resulvala realizando la asignacin
ptima (minimizacin) y calculando su costo.
A
B
C
D

1
4
9
14
6

2
8
1
3
5

3
12
6
6
7

4
3
4
8
9

12. Una cadena de restaurantes de servicio rpido


desea construir cuatro tiendas en el rea de
Chicago. Anteriormente la compaa ha empleado
cuatro constructoras y, estando satisfecha con
todas, las ha invitado a concursar por cada trabajo.
Las ofertas finales (en miles de dlares) son las que
muestra la tabla.

Tienda 1
Tienda 2
Tienda 3
Tienda 4

Compaas constructoras
1
2
3
4
85
88
87
82
78
77
77
76
82
81
82
80
84
84
86
83