Ejercicios de asignacin y transporte

1. La Cost Less Corp., surte sus cuatro tiendas desde sus cuatro plantas.
El costo de envo de cada planta a cada tienda se presenta en la
siguiente tabla:

1
2
PLANT
A

3
4

Costo unitario de
envo a cada
tienda ($)
1
2
3
4
70
80 50 20
0
0
0
0
20
90 10 40
0
0
0
0
40
50 30 10
0
0
0
0
20
10 40 30
0
0
0
0

Las plantas respectivas 1, 2, 3 y 4 realizan 10, 20, 20 y 10 envos al mes.

Las tiendas 1, 2, 3 y 4 deben recibir 20, 10, 10 y 20 envos respectivos
por mes.
El gerente de distribucin, Randy Smith, desea implementar el mejor
plan para determinar cuntos envos debe realizar de cada planta a cada
tienda cada mes. El objetivo de Randy es minimizar el costo total de
envo. Formule un modelo de transporte.
2. La compaa Energetic debe planear el sistema de energa de un nuevo
edificio. Las necesidades de energa se refieren a las siguientes
categoras: 1) electricidad, 2) calentadores de agua y 3) calefactores de
ambiente. Los requerimientos diarios de energa (medidos en las mismas
unidades) del edificio son:
Electricidad

30
unidades
Calefactores de agua 20
unidades
Calefactores
de 50
ambientes
unidades
Las tres fuentes posibles de energa son electricidad, gas natural y una
unidad de celdas solares que se puede instalar en el techo. El tamao de
este limita la cantidad de celdas solares a 30 unidades, pero no hay
lmite en la disponibilidad de electricidad y gas natural. Las necesidades
de luz se pueden satisfacer solo mediante la compra de energa elctrica
(a un costo de $50 por unidad). Las otras dos necesidades se pueden

satisfacer mediante cualquier fuente o combinacin de fuentes. Los

costos unitarios son
Electr
icidad

Ga
s
nat
ura
l

Cel
da
s
sol
are
s
70

Calentad
150
110
ores de
agua
Calefact
150
100
90
ores de
ambient
e
El objetivo es satisfacer las necesidades de energa.
3. Se deben utilizar cuatro barcos cargueros para transportar bienes de un
puerto a otros cuatro puertos (numerados 1, 2, 3 y 4). Se puede usar
cualquier barco para hacer cualquiera de los cuatro viajes. Sin embargo,
dadas algunas diferencias entre las naves y las cargas, el costo total de
carga, transporte y descraga de bienes de las distintas combinaciones
de barcos y puertos varia de manera considerable. Estos costos se
muestran en la siguiente tabla:

1
2
3
4

BARC
O

1
500
600
700
500

PUERTO
2
3
400 600
600 700
500 700
400 600

4
700
500
600
600

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 envos.
4. El entrenador de un equipo de natacin debe asignar competidores para
la prueba de 200 metros de relevo combinado que ira a las olimpiadas
juveniles. Como muchos de sus mejores nadadores son rpidos en ms
de un estilo, no es fcil decidir cul de ellos asignar a cada uno de los
cuatro estilos. Los cinco mejores nadadores y sus mejores tiempos (en
segundos) en cada estilo son los siguientes.
Tipo
nado
Dorso

de

Carl
37.7

Chri
s
32.
9

Davi
d
33.8

Ton
y
37.
0

Ke
n
35.
4

Pecho

43.4

Mariposa

33.3

Libre

29.2

33.
1
28.
5
26.
4

42.2
38.9
29.6

34.
7
30.
4
28.
5

41.
8
33.
6
31.
1

El entrenador quiere determinar cmo asignar cuatro nadadores a los cuatro

estilos de nado para minimizar la suma de los mejores tiempos
correspondientes.