Академический Документы
Профессиональный Документы
Культура Документы
2017-1
Optimizacin
Programacin lineal: teora de redes
6 6
7
6
Arcos
8
9 Nudos
9
4
10
4
3
7
Funciones en arcos
10
2
Terminologa de redes
Cantidad de flujo X ij
i j
3
Terminologa de redes
Arco dirigido
Flujo en una sola
i j direccin
4
Terminologa de redes
Nudos adyacentes:
un nudo es adyacente
4 con otro si existe un
2
arco que los une. j
3 5
1 k
7 8
l
5
Terminologa de redes
3 5
1
6
Rutas/conexin entre nudos
Min Cij.Xij
Debe haber una restriccin para cada nudo
7
Problemas de transporte
8
Problemas de transporte
10
Problemas de transporte
11
Problemas de transporte
12
Formulacin de un modelo de PL
13
Problema de transporte
14
Ejemplo 1
15
Red que representa problema Destinos
Boston
Orgenes
35
Cleveland 30 D1=1100
S1=1200 32 40 Richmond
37
40
Detroit 42 D2=400
S2=1000 25
Atlanta
35
15
20 D3=750
Greensboro St. Louis
28
S3= 800 D4=750
16
Modelo matemtico
17
Oferta de Cleveland X11 + X12 + X13 + X14 = 1200
Oferta de Detroit X21 + X22 + X23 + X24 = 1000
Oferta de Greensboro X31 + X32 + X33 + X34 = 800
D1=1100
X 11
S1=1200 Boston
X 12
X 31
X 21 Richmond
X 13
Cleveland
X 14
D2=400
X 22
X 32
S2=1000
Detroit X 23 Atlanta
D3=750
X24
X 33
S3= 800
St. Louis
Greensboro
X 34 D4=750
18
Modelo matemtico completo
Restricciones de oferta:
X11 + X12 + X13 + X14 = 1200
X21 + X22 + X23 + X24 = 1000
X31 + X32 + X33 + X34 = 800
Restricciones de demanda:
X11 + X21 + X31 = 1000
X12 + X22 + X32 = 400
X13 + X23 + X33 = 750
X14 + X24 + X34 = 750
xij 0
19
Solucin ptima (Solver)
20
Regla del balance de flujo
21
Ejemplo 2. Electrnica Ballston
S2=1 2 B D2=1
S3=1 3 C D3=1
S4=1 4 D D4=1
S5=1 D5=1
5 E
23
Ejemplo 3. Problema de transporte
24
Ejemplo 3. Problema de transporte
Por ejemplo, suponga que una empresa posee dos plantas que
elaboran un determinado producto en cantidades de 250 y 450
unidades diarias, respectivamente.
Dichas unidades deben ser trasladadas a tres centros de
distribucin con demandas diarias de 200, 200 y 250 unidades,
respectivamente.
Costos de transporte (en $/unidad) son:
25
Ejemplo 3. Problema de transporte
Diagrama:
Diagrama
Orgenes Destinos
C.D.1
X 11
Planta 1
X 12
X 21 X 22 C.D.2
Planta 2
X 13
X 23
C.D.3
26
Ejemplo 3. Problema de transporte
Variables de decisin:
x ij = Unidades transportadas desde planta i (i = 1, 2), hasta
centro de distribucin j (j = 1, 2, 3)
Funcin objetivo:
Minimizar costo total de transporte dado por funcin:
21x11 + 25x12 + 15x13 + 28x21 + 13x22 + 19x23
27
Ejemplo 3. Problema de transporte
2) Demanda:
CD1 : x11 +x21 = 200
CD2 : x12 +x22 = 200
CD3 : x13 + x23 = 250
3) Oferta :
P1 : x11 + x12 + x13 250
P2 : x21 + x22 + x23 450
Variables de decisin deben aceptar soluciones como nmeros
reales para tener un modelo de PL.
PL
28
Problema del vendedor viajero
29
Agencia gubernamental de emergencia
Hacia la oficina
H 1 2 3 4
F Of. Princ 30 45 65 80
r Of. 1 30 25 50 50
o Of. 2 45 25 40 40
m Of. 3 65 50 40 35
Of. 4 80 50 40 35
30
Red que representa problema de vendedor viajero de AGE
2 40 3
25 35
50 40
50
1
4
45 65
30 80
Of. Principal
31
Gracias
ssantayana@lamolina.edu.pe; ssantayana@gmail.com 32