Académique Documents
Professionnel Documents
Culture Documents
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
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
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
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
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
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
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
3 Oferta
18 45
0 25
12 30
0 50
30
DEMANDA
40
60
30