Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Modelos
Cuantitativos
Cuantitativos
Captulo
Captulo 10
10
Problemas
Problemas de
de Transporte
Transporte yyAsignacin
Asignacin
10.1-10.2
10.1-10.2
Introduccin
1..
Introduccin
2..
Problemas
Problemas de
de Transporte
Transporte
Problema de la Foster
Generators
Se transporta un producto desde 3
plantas hasta 4 centros de distribucin:
Capacidad
de
Origen Planta Produccin en 3
meses (unidades)
1
Cleveland
5000
2
Bedford
6000
3
York
2500
Total
13 500
Pronstico de la
Centro de
Destino
demanda a 3
Distribucin
meses (unidades)
1
Boston
6000
2
Chicago
4000
3
St. Louis
2000
4
Lexigton
1500
Total
13 500
Problema de la Foster
Generators Costos
Origen
Cleveland
Bedford
York
Demanda
Produccin
5000
6000
2500
13500
Problema de la Foster
Generators Representacin
enDist.
Centros de
Rutas de
Plantas
Red
Nodos de Destino
Distribucin
Nodos de Origen
3
[5000]O
1
[6000] O
2
[2500] O
3
Arcos
D1 [6000]
2
7
D2 [4000]
5
2
3
2 5
4
5
D3 [2000]
D4 [1500]
Planteamiento matemtico
Sea Z el costo total de transporte y sea xij (i=1,2,3;j=1,2,3,4)
el nmero de unidades transportadas de la enlatadora i al
almacn j.
Max
Max ZZ 33xx1111 22xx1212 77xx1313 66xx1414 77xx2121 55xx2222
22xx2323 33xx2424 22xx3131 55xx3232 44xx3333 55xx3434
Sujeta
Sujetaaalas
lasrestriccio
restricciones
nes
xx1111 xx1212 xx1313 xx1414 5000
5000
xx2121
xx1111
xx1212
xx1313
xx2222
xx2323
xx1414
xxijij 00 ((ii 11,,22,,33;; jj 11,,22,,33,,44))
xx3131
xx3232
xx2424
6000
6000
4000
4000
xx3333
2000
2000
xx3434 1500
1500
Origen
Origen
Cleveland
Cleveland
Bedford
Bedford
York
York
Demanda
Demanda
Boston
Boston
3500
3500
00
2500
2500
6000
6000
Unidades
Unidadesque
que se
se envan
envan
Destino
Destino
Chicago
St
Chicago
St Louis
Louis Lexigton
Lexigton Produccin
Produccin
1500
00
00
5000
1500
5000
2500
2000
1500
6000
2500
2000
1500
6000
00
00
00
2500
2500
4000
2000
1500
39500
4000
2000
1500
39500
COSTO
Problema General
Se refiere (en sentido literal o figurado) a la
distribucin de cualquier bien desde cualquier
grupo de centros de suministro, llamados
orgenes a cualquier grupo de centros de
distribucin llamados destinos de manera que se
minimicen los costos totales de distribucin.
distribucin
El modelo general
Origen
1
2
m
Demanda
1
c11
c21
cm1
d1
c12
c22
cm2
d2
n
c1n
c2n
cmn
dn
Recursos
s1
s2
sm
cmn
cm2
Dm
[-dm]
nn
min
min Z
Z
ccijijxxijij
ii11 jj11
sujeta
sujeta aa
nn
xx
jj11
ijij
m
m
xx
jj11
ijij
ssjj
para
para ii
11,,22,...,
,...,m
m,,
dd jj
para
para jj
11,,22,...,
,...,nn,,
xxijij
00,, para
para ii yy jj..
Problemas
Problemas de
de Asignacin
Asignacin
Introduccin
El problema de asignacin es un
tipo
especial de problema de
programacin lineal en el que los
asignados son recursos destinados a
la realizacin de tareas
Ej.
empleados a trabajo
mquinas a tareas
perodos a tareas
Supocisiones de un problema de
asignacin
Problema de la Fowle
Representacin en Red
Jefes de Proyecto
Nodos de Origen
[1] J1
10
Asignaciones
Posibles
Arcos
15
Clientes
Nodos de
Destino
C1 [1]
18
[1] J2
C2 [1]
[1] J3
6 14
3
C3 [1]
Variables de decisin
Planteamiento matemtico
Sea Z teimpo total de terminacin
Max
Max ZZ 10
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
xx2121
xx1111
xx1212
xx1313
xxijij 00 ((ii 11,,22,,33;; jj 11,,22,,33,,44))
xx2222
xx2323
11
xx3333 11
Solucin Excel
Asignaciones
Jefe
de
Cliente
Proyecto
1
2
1. Terry
0
1
2. Carla
0
0
3. Roberto
1
0
1
1
=
=
1
1
3
0
1
0
1
=
1
1
1
1
=
=
=
Costo
26
1
1
1
c11
c12
c1n
c21
c2n
c22
cm1 cm2
cmn
[1] S
m
D1 [1]
D2 [1]
Dm [1]
nn
min
min ZZ ccijijxxijij
ii11 jj11
sujeta
sujeta aa
nn
xx
jj11
ijij
m
m
xx
jj11
ijij
11 para
para ii 11,,22,...,
,...,m
m,,
11 para
para jj 11,,22,...,
,...,nn,,
Ejemplos
Ejemplos de
de Problemas
Problemas de
de
Transporte
Transporte yy Asignacin
Asignacin
Problema Versatech
(Transporte)
La
corporacin Versatech producir
Problema Versatech
(Transporte)
Datos
Tabla
Tabla de
de Costos
Costos
Destino
Destino
Planta
Planta 11
Planta
Planta 22
Planta
Planta 33
Planta
Planta 44
Planta
Planta 55
Pr
Pr Diaria
Diaria
Origen
Origen
Tipo
Tipo de
de Producto
Producto
11
22
33
$31
$45
$38
$31
$45
$38
$29
$41
$35
$29
$41
$35
$32
$46
$40
$32
$46
$40
$28
$42
-$28
$42
$29
$43
-$29
$43
600
1000
800
600
1000
800
2400
2400
Capacidad
Capacidad
400
400
600
600
400
400
600
600
1000
1000
3000
3000
Problema Versatech
(Transporte) Solucin Excel
Tabla Cantidades (asignaciones a cada planta)
Origen
Destino
Capacidad
Tipo de Producto
1
2
3
Planta 1
0
0
200
200
Planta 2
0
0
600
600
Planta 3
0
0
0
0
Planta 4
600
0
0
600
Planta 5
0
1000
0
1000
Pr Diaria
600
1000
800
$88,400.00
=
=
=
600
1000
800
<=
400
<=
600
<=
400
<=
600
<=
1000
Costo Mnimo
Capacidad
50
50
100
Problema Move IT
Datos y Sol. Excel
Tabla de Costos de Transporte
Destino
Origen
Centro de Distribucin
1
2
3
Planta A
$800
$700
$400
Planta B
$600
$800
$500
Dist. Sem.
?
?
?
Suma
60
Capacidad
50
50
100
Destino
Centro de Distribucin
1
2
3
0
0
50
0
0
10
0
0
60
60
=
60
Capacidad
50
10
$25,000.0
COSTO Min.
<=
<=
50
50
Capacidad
50
50
100
Suma
Destino
Centro de Distribucin
1
2
3
0
10
30
20
0
0
20
10
30
>=10
>=10
>=10
<=30
<=30
<=30
60
=
60
Capacidad
40
20
$31,000.0
COSTO Min.
<=
<=
50
50
Carlos
37.7
43.4
33.3
29.2
Tiempo de Nado
Cristy
David
Antony
32.9
33.8
37
33.1
42.2
34.7
28.5
38.9
30.4
26.4
29.6
28.5
Jos
35.4
41.8
33.6
31.1
Dorso
Pecho
Mariposa
Libre
Carlos
0
0
0
1
1
<=
1
Tiempo de Nado
Cristy
David Antony
0
1
0
0
0
1
1
0
0
0
0
0
1
1
1
<=
<=
<=
1
1
1
Jos
0
0
0
0
0
<=
1
1
1
1
1
=
1
=
1
=
1
=
1
126.2
TIEMPO Min.