8/20/2019 EJERCICIOS PROBLEMAS DE TRANSPORTE

1/2

EJERCICIOS PROBLEMA DE TRANSPORTE

1. Tres empresas suministran computadoras a cuatrodetallistas. La cantidad de demanda semanal de loscuatro detallistas es de 150, 150, 400 y 100computadoras, respectivamente. La oferta de lastres empresas está dictada por la mano de obraregular disponible y se calcula en 250, 300 y 250unidades a la semana. l costo en euros del

transporte por unidad viene detallado en la siguientetabla!

"roveedores

1 2 3 4

#etallista

s

1 10 20 30 20

2 20 40 10 20

3 10 30 50 30

a. #eterminar el costo m$nimo del programa de

env$o

2. %na empresa de camiones env$a camionescargados de grano desde tres silos a cuatro

molinos. La oferta &en camiones cargados' y lademanda &tambi(n en camiones cargados', )untocon los costos de transporte por carga de cami*n enlas diferentes rutas se resumen en el modelo detransporte siguiente. Los costos de transporte por unidad, cij , son en cientos de euros.

+olinos

1 2 3 4

ilo

s

1 10 2 20 11 15

2 12 - 20 25

3 4 14 1/ 1 10

5 15 15 15

a. #eterminar el costo m$nimo del programa deenv$o entre los silos y los molinos.

3. %n fabricante de autom*viles puede comprar llantas

a tres proveedores y su ob)etivo es minimiar el

costo total de la compra. Los proveedores disponen,

en miles de unidades, de /, 2 y 2 respectivamente.

l fabricante necesita neumáticos en tres plantas de

producci*n ue reuieren, en miles de unidades, 5,

3 y 2 respectivamente. l precio en cientos de euros

por cada unidad entregada en cada planta es como

sigue!

Localidad1 2 3

"roveedor 1 1

2 4 2 5

3 2 3 1

4. %na empresa de componentes informáticos puede

comprar discos duros a tres proveedores y su

ob)etivo es minimiar 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 monta)e situadas en tres

localidades distintas. #icas cadenas reuieren

1500, 1000 y 2500 discos respectivamente. Los

precios en cientos de euros por cada disco

entregado a cada cadena son como siguen!

adena

1 2 3

"roveedor 

1 4 - 2

2 3 5 2

3 11 10

5. ay dos presas ue suministran agua a tres

ciudades. ada presa puede suministrar asta 50

millones de galones de agua por d$a. ada ciudad

uisiera recibir 40 millones de galones de agua por

d$a. "or cada mill*n de galones de demanda diaria

no cumplida ay una multa. n la ciudad 1, la multa

es de 20 d*lares6 en la ciudad 2, la multa es de 22

d*lares6 y en la ciudad 3, la multa es de 23 d*lares

n la tabla se muestran los costos de enviar un

mill*n de galones de cada presa a cada ciudad.

7ormule y resuelva un modelo de transporte

balanceado ue se pueda usar para minimiar loscostos de escase y transporte.

898

##

iudad 1 iudad 2 iudad 3

"resa

1

- 10

"resa

2

-

/. %na empresa dedicada a la fabricaci*n de

componentes de computadora tiene dos fábricas

ue producen, respectivamente, 00 y 1500 pieas

mensuales. stas pieas an de ser transportadas a

tres tiendas ue necesitan 1000, -00 y /00 pieas

respectivamente. Los costos de transporte, en

d*lares por piea son los ue aparecen en la tabla

ad)unta. :*mo debe organiarse el transporte para

ue el costo sea m$nimo;

Tienda 8 Tienda < Tienda

7ábrica 9 3 - 1

7ábrica

99

2 2 /

-. Los tres i)os de =acinto >arc$a, =uan, "epe y Luc$a

uieren ganar alg?n dinero para cubrir sus gastos

de tel(fono celular del mes actual. l r. >arc$a a

elegido tres tareas para sus i)os! podar el c(sped

pintar el gara)e y lavar los tres coces de la familia

"ara evitar las peleas entre ermanos les pidi* ue

entregaran una nota secreta indicando el pago &en

euros' ue ellos considerar$an )usto por cada una de

las tareas. Los i)os se pusieron de acuerdo en

aceptar la asignaci*n de tareas ue finalmente

iciese su padre. 8 la vista de las notas entregadas

8/20/2019 EJERCICIOS PROBLEMAS DE TRANSPORTE

2/2

&tabla siguiente' :u( asignaci*n deber$a acer el

r. >arc$a para tener ue pagar lo m$nimo posible;

"odar "intar Lavar  

=uan 15 10

"epe 15 10

Luc$a 10 12

. e necesita procesar 4 diferentes tareas para lo cualse cuenta con 4 máuinas. "or diferencias

tecnol*gicas el desperdicio ue se produce depende

del tipo de tarea y la máuina en la cual se e)ecuta,

dada la matri de #esperdicios e@presada en pesos

definir la asignaci*n *ptima &minimiaci*n'.

+8A%9B8

1 2 3 4

T8C8 8 4 / 54 -0

< 45 - // 1

4/ 5 -

# 44 3 // /

. %na empresa de alimentaci*n tiene en plantilla

cuatro e)ecutivos i, i D 16 26 36 4, ue debe asignar a

cuatro grandes clientes  ), )  D 16 26 36 4. Los costos

estimados en cientos de euros de la asignaci*n de

cada e)ecutivo a cada cliente son!

1 2 3 4

1 15 1 20 1

2 14 15 1- 14

3 11 15 15 14

4 21 24 2/ 24

a. #eterminar el patr*n de asignaci*n *ptimo y

el costo asociado al mismo. :s la soluci*nfinita ?nica o alternativa;

10. %na estaci*n terminal tiene capacidad para

acomodar 5 camiones simultáneamente. l situar 

cada cami*n en uno de los cinco lugares implica un

costo de distribuci*n y transferencia de cargas ue

se refle)a en la tabla ad)unta. Los lugares de carga

son 8,