Académique Documents
Professionnel Documents
Culture Documents
Unidad: III
Semana: 05
INVESTIGACION OPERATIVA
PROBLEMAS DE TRANSPORTE Y
ASIGNACION
ORIENTACIONES
Lea las previamente las orientaciones generales
del curso.
Revise los temas afines a este en la Biblioteca
Virtual de la UAP.
Participe de los foros.
CONTENIDOS TEMTICOS
Introduccin
Problemas de transporte
Introduccin
Los problemas de transporte son problemas
especiales de programacin lineal que reciben ese
nombre debido a que muchas de sus aplicaciones
involucran determinar la manera ptima de
transportar bienes.
Los problemas de asignacin incluyen aplicaciones
tales como asignar personas a tareas. Aunque sus
aplicaciones parecen diferir de las del problema del
transporte, constituye un caso particular.
Introduccin
Los problemas de transporte y asignacin son casos
particulares de un grupo ms 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 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
Origen
Cleveland
Bedford
York
Demanda
Produccin
5000
6000
2500
13500
Representacin en Red
Plantas
Nodos de Origen
Centros de Dist.
Rutas de Distribucin
Nodos de Destino
Arcos
D1
[5000]
[6000]
[2500]
[6000]
O1
O2
O3
D2
[4000]
D3
[2000]
D4
[1500]
4
5
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.
x11
x31
x22
x12
x32
x23
x13
x14
xij 0 (i 1,2,3; j 1,2,3,4)
6000
4000
x33
x24
2000
x34 1500
Origen
Cleveland
Bedford
York
Demanda
Boston
3500
0
2500
6000
Produccin
5000
6000
2500
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.
Unidades de un bien, m orgenes, n destinos, si
recursos en el origen i, demanda dj en el destino j,
costo cij por unidad distribuida desde el origen i al
destino j.
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
[s1]
S1
c12
c21
[s2]
S2
Sm
[-d1]
D2
[-d2]
c1n
c22
c2n
cm1
[sm]
D1
cmn
cm2
Dm
[-dm]
sujeta a
n
x
j 1
ij
x
j 1
ij
sj
para i 1,2,...,m,
dj
para j 1,2,...,n,
xij 0, para i y j.
Problemas de asignacion
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
Ejemplos:
empleados a trabajo
mquinas a tareas
perodos a tareas
2.
3.
4.
5.
Representacin en Red
Jefes de Proyecto
Nodos de Origen
Asignaciones
Posibles
Clientes
Nodos de Destino
Arcos
[1]
[1]
[1]
J1
C1
[1]
J2
18
C2
[1]
J3
C3
[1]
Planteamiento matemtico
Variables de decisin
1
xij
0
Max Z 10 x11 15 x12 9 x13 9 x21 18 x22 5 x23 6 x31 14 x32 3 x33
Sujeta a las restricciones
x11 x12 x13 1
x21 x22 x23 1
x31 x32 x33 1
x21
x11
x31
x22
x12
x13
xij 0 (i 1,2,3; j 1,2,3,4)
1
x32
x23
1
x33 1
Solucin
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
[1]
c11
c12
S1
c1n
c21
[1]
S2
[1]
Sm
c22
D2
c2n
cm1
D1
[1]
[1]
cm2
cmn
Dm
[1]
sujeta a
n
x
j 1
ij
x
j 1
ij
1 para i 1,2,...,m,
1 para j 1,2,...,n,
GRACIAS