Vous êtes sur la page 1sur 14

Modelo de transporte

Una compañía tiene tres almacenes con 15, 25 y 5 articulos disponibles correpondientemente. Con es
disponibles desea satisfacer la demanda de 4 clientes que requieren 5,15, 15 y 10 unidades. Los costos aso
de mercancia de almacen a cada cliente por unidad se dan en la siguiente tabla.

Cliente Cliente
Almacen 1 2 3 4 Almacen 1
1 $ 10.0 $ - $ 20.0 $ 11.0 1 0
2 $ 12.0 $ 7.0 $ 9.0 $ 20.0 2 0
3 $ - $ 14.0 $ 16.0 $ 18.0 3 5
DEMANDA 5

Funcion Objetiva
Z= $ 315 RESTRICCIONES

OFERTA DEMANDA

ALMACEN SE ENVIA OFERTA CLIENTES RECIBEN


1 15 <= 15 1 5
2 25 <= 25 2 15
3 5 <= 5 3 15
4 10
ansporte
les correpondientemente. Con estos productos
15 y 10 unidades. Los costos asociados por envio
se dan en la siguiente tabla.

Cliente
2 3 4 OFERTA
5 0 10 15
10 15 0 25
0 0 0 5
15 15 10

DEMANDA

DEMANDAN
<= 5
<= 15
<= 15
<= 10
Modelo de transporte
Tres empresas suministran ordenadores a cuatro detallistas. La cantidad de demanda semanal de los cuatro detallis
ordenadores, respectivamente. La oferta de las tres empresas está dictada por la mano de obra regular disponible y
unidades a la semana. El costo en euros del transporte por unidad viene detallado en la siguie

Detallista
Proveedores 1 2 3 4 Proveedores
1 $ 10.0 $ 20.0 $ 30.0 $ 20.0 1
2 $ 20.0 $ 40.0 $ 10.0 $ 20.0 2
3 $ 10.0 $ 30.0 $ 50.0 $ 30.0 3
Demanda

Funcion Objetiva
Z= $ 13,500 Restricciones

OFERTA

Proveedores Envia Oferta Detallista


1 250 <= 250 1
2 300 <= 300 2
3 250 <= 250 3
4
ansporte
anda semanal de los cuatro detallistas es de 150, 150, 400 y 100
mano de obra regular disponible y se calcula en 250, 300 y 250
unidad viene detallado en la siguiente tabla

Detallista
1 2 3 4 Oferta
0 65 100 85 250
0 0 300 0 300
150 85 0 15 250
150 150 400 100

nes

DEMANDA

Reciben Demanda
150 <= 150
150 <= 150
400 <= 400
100 <= 100
Modelo de transporte
Una empresa dedicada a la distribución de aceite de oliva debe enviar 30 toneladas a Madrid, 40 a Barcelona, 20 a Va
empresa suministra en Badajoz, Cáceres y Jaén, cuyas disponibilidades son de 35, 25 y 20 toneladas, respectivamente. Lo
una tonelada de los lugares de promoción a los destinos son

Pais Pais
Empresa Madrid Barcelona Valencia Bilbao Empresa Madrid
Badajoz $ 10.0 $ 15.0 $ 20.0 $ 9.0 Badajoz 10
Caceres $ 6.0 $ 7.0 $ 10.0 $ 15.0 Caceres 0
Jaen $ 15.0 $ 20.0 $ 25.0 $ 30.0 Jaen 20
$ - $ - $ - $ - 0
Demanda 30

Funcion Objetiva
Z= $ 950 Restricciones

OFERTA DEMANDA

Empresa Envia Oferta Pais Reciben


Badajoz 35 <= 35 Madrid 30
Caceres 25 <= 25 Barcelona 40
Jaen 20 <= 20 Valencia 20
20 <= 20 Bilbao 10
ransporte
a Madrid, 40 a Barcelona, 20 a Valencia y 10 a Bilbao. Esta
y 20 toneladas, respectivamente. Los costes en euros de envío de
n a los destinos son

Pais
Barcelona Valencia Bilbao Oferta
15 0 10 35
5 20 0 25
0 0 0 20
20 0 0 20
40 20 10

DEMANDA

<= Demanda
<= 30
<= 40
<= 20
<= 10
Modelo de transporte
Una empresa de camiones envía camiones cargados de grano desde tres silos a cuatro molinos. La oferta (en camiones
camiones cargados), junto con los costes de transporte por carga de camión en las diferentes rutas se resumen en el
costos de transporte por unidad, Cij, son en cientos de euros.

Molinos Molin
Silos 1 2 3 4 Silos 1
1 $ 10.0 $ 2.0 $ 20.0 $ 11.0 1 0
2 $ 12.0 $ 7.0 $ 9.0 $ 20.0 2 0
3 $ 4.0 $ 14.0 $ 16.0 $ 18.0 3 5
Demanda 5
Funcion Objetiva
Z= $ 435 Restricciones

OFERTA

Silos Envia Oferta Molinos


1 15 <= 15 1
2 25 <= 25 2
3 10 <= 10 3
4
ansporte
nos. La oferta (en camiones cargados) y la demanda (también en
tes rutas se resumen en el modelo de transporte siguiente. Los
cientos de euros.

Molinos
2 3 4 Oferta
5 0 10 15
10 15 0 25
0 0 5 10
15 15 15

DEMANDA

Recibe Demanda
5 <= 5
15 <= 15
15 <= 15
15 <= 15
Modelo de transporte
Un fabricante de chips tiene que planificar la producción para los próximos tres meses de tres diferentes chips (A
costes de producción por chip son de A, 6 céntimos en los primeros meses y de 9 céntimos en el tercero; de B,
primeros y 11 el último mes; y de C, 6 céntimos los dos primeros meses y 8 el ultimo. El departamento de mar
llevado a cabo un estudio estimado que la demanda en los tres meses será de 300, 400 y 500 unidades, respectiv
fábrica puede producir 400 unidades de cada tipo de chip.
¿Cómo se puede optimizar la distribución de la fabricación de los chips en estos tres meses?

MESES MESES
Fabricante 1 2 3 Fabricante 1 2
A $ 6.0 $ 6.0 $ 9.0 A 135 166
B $ 8.0 $ 8.0 $ 11.0 B 165 234
C $ 6.0 $ 6.0 $ 8.0 C 0 0
Demanda 300 400

Funcion Objetiva
Z= $ 9,100 Restricciones

OFERTA DEMANDA

CHIPS ENVIA OFERTA MESES RECIBE


A 400 <= 400 1 300
B 400 <= 400 2 400
C 400 <= 400 3 500
orte
de tres diferentes chips (A,B,C). Los
timos en el tercero; de B, 8 los dos
. El departamento de marketing ha
y 500 unidades, respectivamente. La
hip.
en estos tres meses?

MESES
3 Oferta
99 400
1 400
400 400
500

DEMANDA

DEMANDA
<= 300
<= 400
<= 500
Modelo de transporte
Una empresa de componentes informáticos puede comprar discos duros a tres proveedores y su objetivo es minimi
la compra. Los proveedores disponen de 1000, 3000 y 1000 discos respectivamente. La empresa necesita los discos
montaje sitas en tres localidades distintas. Dichas cadenas requieren 1500, 1000 y 2500 discos respectivamente. Lo
de euros por cada disco entregado a cada cadena son como siguen:

CADENA CADENA
PROVEEDOR 1 2 3 PROVEEDOR 1
1 $ 4.0 $ 7.0 $ 2.0 A 0
2 $ 3.0 $ 5.0 $ 2.0 B 583
3 $ 9.0 $ 11.0 $ 10.0 C 917
Demanda 1500

Funcion Objetiva
Z= $ 20,500 Restricciones

OFERTA

PROVEEDORES ENVIA OFERTA CADENA


1 1000 <= 1000 1
2 3000 <= 3000 2
3 1000 <= 1000 3
ansporte
edores y su objetivo es minimizar el coste total de
La empresa necesita los discos en tres cadenas de
500 discos respectivamente. Los precios en cientos
on como siguen:

CADENA
2 3 Oferta
0 1000 1000
917 1500 3000
83 0 1000
1000 2500

DEMANDA

RECIBE DEMANDA
1500 <= 1500
1000 <= 1000
2500 <= 2500
Modelo de transporte
Dadas las siguientes tablas de transporte, encontrar una solución óptima.

1 2 3 1 2
A $ 8.00 $ 9.00 $ 6.00 A 7 0
B $ 5.00 $ 7.00 $ 4.00 B 25 0
C $ 7.00 $ 8.00 $ 5.00 C 8 10
D $ 3.00 $ 5.00 $ 7.00 D 0 50
Demanda 40 60

Funcion Objetiva
Z= $ 485 Restricciones

OFERTA DEMANDA

ENVIA OFERTA RECIBEN


A 25 <= 45 1 40 =
B 25 <= 25 2 60 =
C 30 <= 30 3 30 =
D 50 <= 50
n óptima.

3 Oferta
18 45
0 25
12 30
0 50
30

DEMANDA
40
60
30

Vous aimerez peut-être aussi