Professional Documents
Culture Documents
Problemas de
de Transporte
Transporte yyAsignacin
Asignacin
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
SOL
Optimal
cost =
$39500
Cleveland
Bedford
York
Boston
3500
2500
From
Cleveland
Cleveland
Bedford
Bedford
Bedford
York
To
Boston
Chicago
Chicago
St Louis
Lexigton
Boston
Chicago
1500
2500
St Louis
2000
Lexigton
1500
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
Optimal
cost =
$26
Terry
Karla
Roberto
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
From
To
Shipment
Cost per
unit
Shipment
cost
PLanta 1
Prod 3
200
38
7600
PLanta 1
Dummy
200
PLanta 2
Prod 2
41
PLanta 2
Prod 3
600
35
21000
PLanta 3
Dummy
400
PLanta 4
Prod 1
600
28
16800
PLanta 5
Prod 1
29
PLanta 5
Prod 2
1000
43
43000
Interp. La planta 1 produce del producto tres 200 unidades a un costo de 38 c/u
total S/7600
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
Optimal
cost =
$176.2
Carlos
Cristy
Dorso
37.7
32.9
Pecho
43.4
Mariposa
33.3
Assign
29.2
50
33.1
Assign
28.5
26.4
50
Libre
x
David
Assign
33.8
Antony
Jos
35.4
42.2
37
Assign
34.7
38.9
30.4
33.6
29.6
50
28.5
50
31.1
Assign 50
41.8
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.