Documente Academic
Documente Profesional
Documente Cultură
L , es
el denominado problema del transporte.
Veamos un ejemplo
14-1 14-2
Uno de los productos más importantes de la Los costos de embarque constituyen un gasto
P & T Company son los chícharos enlatados. importante. Veamos estos en la siguiente tabla:
Los chícharos se preparan en 3 enlatadoras: Costo de embarque
• Bellingham ( Washington). ($) x carga
• Eugene ( Oregon). Almacén
• Albert Lea ( Minessota ). 1 2 3 4 Producción
W1 [ -80]
464 • Variables de decisión.
[ 75] C1 513
6 54 W2 [ -65]
352
416 Xij : Número de cargas de camión que
[ 125] C2 86
7 se mandan de la enlatadora i al
95 682 690
9 791 W3 [ -70] almacén j. [ carga]
388
[ 100] C3 685
W4 [ -85] i = 1,2,3. j=1,2,3,4.
Enlatadoras Almacenes
14-5 14-6
1
•Restricciones. [ carga]
• Medida de la eficiencia (función objetivo)
De producción
(enlatadoras) :
Z : Costo total de transporte (en miles de
Dólares). X11 + X 12 + X 13 + X 14 = 75
X21 + X 22 + X 23 + X 24 = 125
De Demanda
Min Z = 464X11 + 513X12 + 654X13 + 867X 14 + X31 + X 32 + X 33 + X 34 = 100 (almacenes) :
352X 21 + 416X 22 + 690X 23 + 792X 24 + 995X 31 + X11 + X 21 + X 31 = 80
682X 32 + 388X 33 + 685X 34
X12 + X 22 + X 32 = 65
[US$/ carga ] * [ carga] =[US$] De no negatividad
X13 + X 23 + X 33 = 70
Xij ≥ 0 X14 + X 24 + X 34 = 85
14-7 14-8
La forma genérica del problema del Además todos los problemas del
transporte es:
transporte cumplen con la propiedad
m
Σ Σ cijXij
n
Min Z =
i=1 j=1
s.a
Σ
n
Xij = si para i = 1,2,.....,m.
j=1
2
Propiedad de soluciones factibles. ¿Que pasa si esto no se cumple?
Para que el problema del transporte tenga
soluciones factibles, debe cumplirse:
m n J Si la oferta excede la demanda se introduce
Σ si = Σ
i=1 j=1
di un nodo ficticio de demanda .
3 25 30 1.10 0.015
Se debe programar la producción para los próximos 4
meses. En cada mes, teniendo en cuenta que las 4 20 10 1.13
instalaciones disponibles limitan el número de motores
que se pueden fabricar, debe cumplirse con unas El gerente de producción quiere calcular la
demandas. programación del número de motores, que se deben
fabricar en cada uno de los 4 meses, de manera que se
Veamos la tabla minimicen los costos totales de producción y almacenaje
14-15 14-16
3
Costo por unidad distribuida Costo por unidad distribuida
Destino Destino
1 2 3 4 Recursos 1 2 3 4 Recursos