Documente Academic
Documente Profesional
Documente Cultură
Problemas de
de Transporte
Transporte yyAsignación
Asignación
Introducción 1..
Los problemas de transporte son
problemas especiales de programación
lineal que reciben ese nombre debido a
que muchas de sus aplicaciones
involucran determinar la manera óptima
de transportar bienes.
Los problemas de asignación incluyen
aplicaciones tales como asignar personas
a tareas. Aunque sus aplicaciones
parecen diferir de las del problema del
transporte, constituye un caso particular.
Introducción 2..
Los problemas de transporte y
asignación son casos particulares de
un grupo más grande de problemas,
llamados problemas de flujo en
redes.
Problemas
Problemas de
de Transporte
Transporte
Problema de la Foster
Generators
Se transporta un producto desde 3
plantas hasta 4 centros de distribución:
Capacidad de Pronóstico de la
Centro de
Origen Planta Producción en 3 Destino demanda a 3
Distribución
meses (unidades) meses (unidades)
1 Cleveland 5000 1 Boston 6000
2 Bedford 6000 2 Chicago 4000
3 St. Louis 2000
3 York 2500
4 Lexigton 1500
Total 13 500
Total 13 500
Problema de la Foster
Generators Costos
Optimal
cost =
$39500 Boston Chicago St Louis Lexigton
Cleveland 3500 1500
Bedford 2500 2000 1500
York 2500
Unidades
Unidadesque
que se
se envían
envían
Destino
Destino
Origen
Origen Boston
Boston Chicago
Chicago St
St Louis
Louis Lexigton
Lexigton Producción
Producción
Cleveland
Cleveland 3500
3500 1500
1500 00 00 5000
5000
Bedford
Bedford 00 2500
2500 2000
2000 1500
1500 6000
6000
York
York 2500
2500 00 00 00 2500
2500
Demanda
Demanda 6000
6000 4000
4000 2000
2000 1500
1500 39500
39500
COSTO
Problema General
Se refiere (en sentido literal o figurado) a la
distribución de cualquier bien desde cualquier
grupo de centros de suministro, llamados
orígenes a cualquier grupo de centros de
distribución llamados destinos de manera que se
minimicen los costos totales de distribución.
distribución
Demanda
El modelo general
1
2
m
…
1
c11
c21
cm1
d1
Costo por unidad distribuida
…
2
c12
c22
cm2
d2
Destino
…
…
…
…
…
…
n
c1n
c2n
…
cmn
dn
Recursos
s1
s2
…
sm
Representación de red para el problema general
c11
[s1] S1 c12 D1 [-d1]
c21 c1n
c22
[s2 S2 D2 [-
c2n
] d2]
cm1
cm2
[sm] S cmn
Dm [-dm]
m
Planteamiento matemático modelo general
m
m nn
min Z
min Z ccijijxxijij
ii11 jj11
sujeta
sujeta aa
nn
xx
jj11
ijij
ssjj para ii
para 11,,22,...,
,...,mm,,
m
m
xx
jj11
ijij
dd jj para jj
para 11,,22,...,
,...,nn,,
xxijij
00,, para
para ii yy jj..
Variantes del Problema
1. La oferta total no es igual a la
demanda total
2. Maximización en lugar de
minimización
3. Capacidades en las rutas o
mínimos en las rutas
4. Rutas inaceptables
¿Cómo resolver en Excel?
9
18
[1] J2 C2 [1]
5
6 14
3
[1] J3 C3 [1]
Variables de decisión
Max ZZ 10
Max 10xx1111 15
15xx1212 99xx1313 99xx2121 18
18xx2222 55xx2323 66xx3131 14
14xx3232 33xx3333
Sujeta
Sujetaaalas
lasrestriccio
restricciones nes
xx1111 xx1212 xx1313 11
xx2121 xx2222 xx2323 11
xx3131 xx3232 xx3333 11
xx1111 xx2121 xx3131 11
xx1212 xx2222 xx3232 11
xx1313 xx2323 xx3333 11
xxijij 00 ((ii 11,,22,,33;; jj 11,,22,,33,,44))
Solución Excel
Asignaciones
Jefe de Cliente
Proyecto 1 2 3
1. Terry 0 1 0 1 = 1
2. Carla 0 0 1 1 = 1
3. Roberto 1 0 0 1 = 1
1 1 1
= = = Costo 26
1 1 1
Representación de red para el problema general
c11
[1] S1 c12
D1 [1]
c1n
c21
c22
[1] S2
c2n D2 [1]
cm1 cm2
[1] S cmn
Dm [1]
m
Planteamiento matemático modelo general
m
m nn
min ZZ ccijijxxijij
min
ii11 jj11
sujeta
sujeta aa
nn
xx
jj11
ijij 11 para
para ii 11,,22,...,
,...,m
m,,
m
m
xx
jj11
ijij 11 para
para jj 11,,22,...,
,...,nn,,
Interp. La planta 1 produce del producto tres 200 unidades a un costo de 38 c/u
total S/7600
Problema Versatech
(Transporte) Solución Excel
Tabla Cantidades (asignaciones a cada planta)
Origen
Destino Tipo de Producto Capacidad
1 2 3
Planta 1 0 0 200 200 <= 400
Planta 2 0 0 600 600 <= 600
Planta 3 0 0 0 0 <= 400
Planta 4 600 0 0 600 <= 600
Planta 5 0 1000 0 1000 <= 1000
Pr Diaria 600 1000 800 $88,400.00 Costo Mínimo
= = =
600 1000 800
Problema Move-It (Transporte) I
La compañía Move-It tiene dos plantas que
producen montacargas que se mandan a tres
centros de distribución. Los costos de producción
unitarios son los mismos para las dos plantas y los
costos de transporte (en cientos de dólares) por
unidad para todas las combinaciones de planta y
centro de distribución son los siguientes
Tiempo de Nado
Carlos Cristy David Antony José
Dorso 0 0 1 0 0 1 = 1
Pecho 0 0 0 1 0 1 = 1
Mariposa 0 1 0 0 0 1 = 1
Libre 1 0 0 0 0 1 = 1
1 1 1 1 0 126.2
<= <= <= <= <= TIEMPO Min.
1 1 1 1 1