Documente Academic
Documente Profesional
Documente Cultură
Transporte y 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 de 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
[5000] O1
D2 [4000]
[6000] O2 2
D3 [2000]
4
[2500] O3 5
D4 [1500]
Planteamiento matemático
Sea Z el costo total de transporte y sea xij (i=1,2,3;j=1,2,3,4) el
número de unidades transportadas de la ensambladora i al almacén j.
cm1
cm2
[sm] Sm cmn
Dm [-dm]
Solución óptima para el problema
del transporte de la Foster (p. 472)
sujeta a
n
x
j 1
ij sj para i 1,2,..., m,
x
j 1
ij dj para j 1,2,..., n,
xij 0, para i y j.
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?
18
[1] J2 C2 [1]
3
[1] J3 C3 [1]
Variables de decisión
Max Z 10 x11 15 x12 9 x13 9 x21 18 x22 5 x23 6 x31 14 x32 3 x33
Sujeta a las restriccio nes
x11 x12 x13 1
x21 x22 x23 1
x31 x32 x33 1
x11 x21 x31 1
x12 x22 x32 1
x13 x23 x33 1
xij 0 (i 1,2,3; j 1,2,3,4)
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] Sm cmn
Dm [1]
Planteamiento matemático modelo general
m n
min Z cij xij
i 1 j 1
sujeta a
n
x
j 1
ij 1 para i 1,2,..., m,
x
j 1
ij 1 para j 1,2,..., n,
Tabla de Costos
Origen
Destino Tipo de Producto Capacidad
1 2 3
Planta 1 $31 $45 $38 400
Planta 2 $29 $41 $35 600
Planta 3 $32 $46 $40 400 3000
Planta 4 $28 $42 - 600
Planta 5 $29 $43 - 1000
Pr Diaria 600 1000 800
2400
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