Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Material de Apoyo 4 PDF
Material de Apoyo 4 PDF
2
5
4
C
28/05/2005
(1-25)
1
2,3
4
Nodos
resueltos
conectados
directamente a
nodos no
resueltos
Nodo no
resuelto ms
cercano
conectado
Distancia total
involucrada
n-simo nodo
ms cercano
Distancia
mnima
Ultima
conexin
OA
O
A
C
B
4
2+2=4
C
B
4
4
OC
AB
A
B
C
D
E
E
2+7=9
4+3=7
4+4=8
BE
A
B
E
D
D
D
2+7=9
4+4=8
7+1=9
D
D
8
8
BD
ED
D
E
T
T
8+5=13
7+7=14
13
DT
28/05/2005
(2-25)
La Cuarta columna: distancia de la ruta ms corta desde el origen a cada uno de estos
candidatos
La Quinta columna: candidato con la distancia ms pequea al origen
La Sexta columna: distancia de la ruta ms corta desde el origen al ltimo nodo resuelto
La Sptima columna: ltimo tramo en esta ruta ms corta.
En esta ltima columna se puede rastrear la ruta ms corta desde el nodo origen al
destino. Se ve que la distancia total es de 13, tanto por la ruta O-A-B-E-D-T como por la
O-A-B-D-T.
Modelo de Programacin Lineal (visto en clase 27-Mayo-2005)
Se define una variable de decisin por cada Arco del problema. Estas variables de
decisin del modelo de PL xij tienen una naturaleza binaria ( solamente pueden valer 0
1) e indican si el Arco pertenece a la Ruta ms corta.
0 si el arco
1 si el arco
ij
xij =
pertenece a la Ruta ms corta
Tambin se definen tantas restricciones lineales como nodos hay en la red del problema a
resolver. El Lado Derecho de cada restriccin identifica la naturaleza del nodo, que puede
ser de tipo Origen (bI=1), Trasbordo (bi=0) o Destino (bi=-1). El Lado Izquierdo de la
restriccin enumera los arcos relevantes para la resolucin del Problema, que llegan y
que salen del Nodo.
x x
ij
ji
= bi
El problema de la Ruta ms corta tiene busca minimizar una Funcin Objetivo Z que es la
distancia total de la Ruta desde el Nodo Origen al Nodo Destino.
Min Z =
c x
ij ij
28/05/2005
(3-25)
2
O
4
3
4
C
2
O
4
3
4
C
2
O
4
3
4
C
28/05/2005
(4-25)
2
5
4
C
Ahora todos los nodos estn conectados, y se ha formado el rbol de expansin mnima.
La longitud total es de 14. La eleccin del nodo inicial no afecta la solucin final. Se puede
verificar esto empezando desde cualquier otro nodo.
1
0
0 B 4
2
5
5
O
0
0
4
0
0
0
0
C
28/05/2005
1
6
E
(5-25)
Primera iteracin: a partir de la figura anterior, una de las trayectorias de aumento es O-BE-T que tiene la capacidad residual igual al min. (7,5,6) = 5. Si se asigna un flujo de 5 a
esta trayectoria, la red residual que resulta es
0
1
0
5 B 4
2
0
5
2
3
0
0
0
4
0
5
0
1
1
Resultando un flujo = 5.
Para la segunda iteracin, se asigna un flujo de 3 a la trayectoria de aumento O-A-D-T. La
red residual que resulta es:
3
1
0
5 B 4
2
0
2
2
0
3
0
0
4
0
5
0
1
1
0
1
7 B 0
2
1
1
O
4
2
1
0
4
3
3
C
0
0
E
El flujo total es 14, el cual se obtiene acumulando las asignaciones de flujo o comparando
las capacidades residuales finales con las capacidades originales en los arcos. Para
redes de mayor complejidad, el teorema del flujo mximo cortadura mnima puede
ayudar a identificar el flujo mximo (por ser igual al valor de la cortadura mnima para
todas las cortaduras de la red).
28/05/2005
(6-25)
x x
ij
ji
= bi
c x
ij ij
Con cij como el costo unitario del flujo del nodo i al nodo j.
En el marco de este modelo, una condicin necesaria para obtener una solucin factible
es que se cumpla con la igualdad entre el Flujo total generado desde los Nodos Origen y
el Flujo total absorbidos por los Nodos Destino:
=0
Si no se cumple esta condicin, la Red puede ser balanceada incluyendo una variable
artificial que absorba el flujo en exceso.
Una propiedad del modelo FCM, es que la solucin identifica variables de decisin
enteras si los lmites de las restricciones (bi y uij) son definidos como nmero enteros.
(Ver en ANEXO VI una aplicacin del modelo FCM a un Sistema de Distribucin de
Productos Alimenticios)
28/05/2005
(7-25)
ANEXO I
Glosario de Redes-
28/05/2005
(8-25)
Nodo demanda: tambin llamado nodo destino. Es tal que el flujo que llega
excede al que sale de l
Nodo fuente: tambin llamado nodo origen. Es tal que el flujo que sale excede al
que entra a l
Nodos conectados: aquellos tales que la red contiene al menos una trayectoria
no dirigida entre ellos.
Red: construccin en la cual nodos aparecen interconectados por arcos.
Red conexa: aquella en la cual cada par de nodos estn conectados.
Red dirigida: aquella que contiene slo arcos dirigidos.
Red no dirigida: aquella en la cual todos sus arcos son no dirigidos.
Red residual: aquella que muestra las capacidades restantes en cada arco luego
de haber asignado determinado flujo a cada uno (PROBLEMA DEL FLUJO
MAXIMO).
Teorema del flujo mximo - cortadura mnima: aquel que indica que para
cualquier red con un solo nodo origen y un solo nodo destino, el flujo mximo
factible del origen al destino es igual al valor mnimo de todas las cortaduras de la
red (PROBLEMA DEL FLUJO MAXIMO).
Trayectoria entre dos nodos: sucesin de arcos distintos que los conectan.
Trayectoria de aumento: trayectoria dirigida del nodo fuente al destino en la red
residual, tal que todos los arcos en esta trayectoria tienen capacidad residual
estrictamente positiva (PROBLEMA DEL FLUJO MAXIMO).
Trayectoria dirigida del nodo i al j: sucesin de arcos cuya direccin (si la
tienen) es hacia el nodo j, de manera que el flujo del nodo i al nodo j a travs de
esta trayectoria es factible.
Trayectoria no dirigida del nodo i al j: sucesin de arcos cuya direccin (si la
tienen) puede ser hacia o desde el nodo j. Observar que una trayectoria dirigida
tambin satisface la definicin de trayectoria no dirigida, pero el inverso no se
cumple.
Valor de la cortadura: suma de las capacidades de los arcos (en la direccin
especificada) de la cortadura (PROBLEMA DEL FLUJO MAXIMO).
28/05/2005
(9-25)
ANEXO II
Cuadro :
Mtodo
Tipo de RED
Arcos (Ligaduras)
Objetivos
Ruta Ms Corta
Conexa y No Dirigida
2 Nodos Especiales :
Origen y Destino
(Altern. : Costo,
Tiempo,...)
Arbol de Expansin
Mnima
Conexa y No Dirigida
(1)
(2)
(3)
Flujo Mximo
Conexa y Dirigida
(Altern. : Costo,
Tiempo,...)
Capacidadaes mximas
por unidad de tiempo y por
tramo
Algoritmo
Algoritmo de la Ruta
ms Corta
Algoritmo de
Trayectoria de
Aumento
(*)
Conexa y Dirigida
(4)
PERT-CPM
Flujo de i --> j
Conexa y Dirigida
Actividades
(Duracin y Precedencia)
28/05/2005
(10-25)
Mtodo de Simplex de
Redes
Mtodo de
Programacin Lineal
ANEXO III
Ejemplo Prototipo: Parque Seervada
Modelo de Ruta Ms Corta (RMC)
El Parque Seervada est organizado de tal manera que se dispone de una Entrada y una
serie de senderos que pasan por 5 Estaciones intermedias que conducen al Mirador, el
cual representa la estacin terminal.
El Administrador del APrque debe resolver trers tipos de problemas propios de la gestin
del Parque:
(4) Determinar la RUTA ms corta desde la Entrada al Mirador. (RMC)
(5) Determinar el tendido del cableado telefnico de todas las estaciones desde la
entrada hasta el Mirador que minimice el total de cable a instalar. (AEM)
(6) Determinar el nmero mximo de viajes que se pueden organizar desde la
Entrada hasta el Mirador tomando en cuenta el racionamiento que ha
establecido el guardaparque en trminos de total de viajes permitidos por da y
por sendero (RFM)
En la figura siguiente se identifican las 7 estaciones del Parque como Nodos, con la
Entrada como Nodo (O) y el Mirador como Nodo (T). La informacin disponible en cada
Arco representa la distancia entre nodos medidos en millas.
2
5
4
C
28/05/2005
(11-25)
OA
OB
OC
AB
AD
BC
BD
BE
CB
CE
DE
DT
ED
ET
Variables de
Decisin
Est en la Ruta?
0: NO
1: SI
1
0
0
1
0
0
0
1
0
0
0
1
1
0
Distancia Total : Z* =
13
ARCOS
Coeficientes
de la F.O. : cj
DISTANCIA
(millas p/Arco)
2
5
4
2
7
1
4
3
1
4
1
5
1
7
FLUJO NETO
(Valor Final)
O
A
B
C
D
E
T
1
0
0
0
0
0
-1
=
=
=
=
=
=
=
Origen = 1
Transbordo = 0
Destino = -1
1
0
0
0
0
0
-1
28/05/2005
Valor original
0
Celdas cambiantes
Celda
Nombre
Valor original
OA Est en la Ruta? 0: NO 1: SI
$B$6
0
OB Est en la Ruta? 0: NO 1: SI
$B$7
0
OC Est en la Ruta? 0: NO 1: SI
$B$8
0
AB Est en la Ruta? 0: NO 1: SI
0
$B$9
0
$B$10 AD Est en la Ruta? 0: NO 1: SI
$B$11 BC Est en la Ruta? 0: NO 1: SI
0
$B$12 BD Est en la Ruta? 0: NO 1: SI
0
$B$13 BE Est en la Ruta? 0: NO 1: SI
0
$B$14 CB Est en la Ruta? 0: NO 1: SI
0
$B$15 CE Est en la Ruta? 0: NO 1: SI
0
$B$16 DE Est en la Ruta? 0: NO 1: SI
0
$B$17 DT Est en la Ruta? 0: NO 1: SI
0
$B$18 ED Est en la Ruta? 0: NO 1: SI
0
SI
(12-25)
0
$B$19 ET Est en la Ruta? 0: NO 1:
Valor final
13
Valor final
1
0
0
1
0
0
0
1
0
0
0
1
1
0
Restricciones
Celda
Nombre
O
FLUJO
NETO
(Valor Final)
$F$6
A
FLUJO
NETO
(Valor
Final)
$F$7
B
FLUJO
NETO
(Valor
Final)
$F$8
C FLUJO NETO (Valor Final)
$F$9
$F$10 D FLUJO NETO (Valor Final)
$F$11 E FLUJO NETO (Valor Final)
$F$12 T FLUJO NETO (Valor Final)
28/05/2005
(13-25)
Divergencia
0
0
0
0
0
0
0
ANEXO IV
Modelo de Red de Flujo Mximo: Ejemplo- Prototipo Parque SEERVADA
3
9
7
2
4
C
E
4
A
2
5
0
2
9
0
0
0
7
0
0
0
0
4
A
4
7
1
4
6
28/05/2005
B
0
(14-25)
2
5 + 3 = 8 ==>
6
2
<== 11 = 5 + 3 + 1 + 2
5
5
0
C
2
1
7
2
<== 13 = 5 + 3 + 1 + 2 + 1 + 1
6
5
0
C
0
0
0
4
1
1
8
1
1
O
1
E
0
4
<== 14 = 5 + 3 + 1 + 2 + 1 + 1 + 1
1
6
4
0
3
28/05/2005
3
0
5 + 3 + 1+ 2 + 1 + 1 + 1 = 14 ==>
5 + 3 + 1+ 2 + 1 + 1 = 13 ==>
1
E
0
4
<== 8 = 5 + 3
5
0
5 + 3 + 1+ 2 = 11 ==>
6
0
3
0
E
(15-25)
2.
Tr [1]
O-A
O-B
O-C
A-B
A-D
B-C
B-D
B-E
C-E
D-E
D-T
E-T
Flujo
Tr [2]
Tr [3]
Tr [4]
Tr [5]
Tr [6]
Tr [7]
2
1
3
1
1
-1
1
5
1
3
5
5
1
-1
1
1
1
Flujo
Neto
4
7
3
1
3
0
4
4
3
-1
8
6
14
A
4
14 ==>
==> 14
4
6
28/05/2005
(16-25)
ANEXO V
Modelo de Red de Flujo Mximo: Ejemplo- Aguas del Estado Uruguayo
La empresa Aguas del Estado Uruguayo cuenta con una red de caeras muy
heterognea en cuanto a aos de servicio, y quiere llevar agua de la Planta potabilizadora
en A hasta el barrio G, abasteciendo en el camino a todos los dems barrios (B, C, D, E,
F). Pretende que el caudal medido en decenas de litros por segundo sea mximo, pero
debido a la edad avanzada de algunos tramos debi confeccionar un croquis de la ciudad
en el cual consta el flujo mximo que soporta cada tramo.
0
2
0
0 C
3
7
6
0
0
5
2
0
0
4
0
0
0
2
5
SE PIDE:
a) Asumiendo que la Oferta est solamente limitada por la capacidad actual de la Red de
Distribucin, identifique el flujo mximo a asignar en total y en cada tramo, usando el
algoritmo de trayectorias aumentadas, de modo tal que la solucin sea ptima.
b) Verifique el resultado obtenido por medio del teorema del flujo mximo cortadura
mnima.
SOLUCIN
a)
1) Primera iteracin:
0
2
0
0 C 5
3
2
7
A
0
0
0
0
0
4
4
D
2
1
F
Resultando un flujo = 4.
28/05/2005
(17-25)
2) Segunda iteracin:
0
2
0
1 C 5
2
2
7
5
2
0
0
0
0
1
0
5
2
0
2
0
6 C 0
2
2
7
0
2
0
5
0
0
1
0
5
2
0
2
0
6 C 0
2
2
5
A
5
0
0
1
0
5
4
D
2
0
F
28/05/2005
(18-25)
5) Quinta iteracin:
3
1
1
6 C 0
2
1
4
A
5
1
0
1
1
5
4
D
1
0
F
28/05/2005
(19-25)
ANEXO VI
MODELO DE FLUJO DE COSTO MINIMO
Problema de Transporte y Distribucin de Alimentos
Una firma de alimentos produce Alimentos en 3 Plantas localizadas en sitios diferentes
(Nodos : 1, 2 y 3). Los alimentos elaborados en cada Planta pueden ser transportados
directamente hacia los Almacenes minoristas (Nodos 6 y 7) o pueden ser transportados
primero a los Almacenes Mayoristas (Nodos 4 y 5) y luego a los clientes.
Los Costos de produccin de alimentos en cada planta es el mismo, de manera que la
firma est interesada en la minimizacin del costo de transporte total para atender a la
Demanda de la clientela en los Almacenes minoristas. La Capacidad de produccin de
cada planta (en toneladas por ao) y la demanda en los Almacenes minoristas se
presenta en la Fig. 1 y en la Tabla 1.
El Costo unitario de Transporte (miles de dlares por tonelada) de alimentos entre cada
uno de los Nodos de la Red se indica en la Tabla 2. La capacidad mxima que puede ser
transportada entre dos nodos cualesquiera es de 200 toneladas (flujo mximo por arco).
La firma quiere determinar el sistema de mnimo costo para transportar la produccin de
alimentos desde las plantas para abastecer la demanda de los clientes.
Plantas
Almacenes
Clientes
Demandas
4
200
300
100
400
180
28/05/2005
(20-25)
Tabla 1.
Capacidad en las Plantas y Almacenes Mayoristas,
y Demanda de Clientes en Almacenes minoristas
Nodo
Planta 1
Planta 2
Planta 3
Alm. 1
Alm. 2
Cl. 1
Cl. 2
Tabla 2.
DESDE
28/05/2005
Numero
1
2
3
4
5
6
7
Flujo Neto
Tipo
Fuente
Fuente
Fuente
Trasbordo
Trasbordo
Demanda
Demanda
200
300
100
0
0
-400
-180
Planta 1
Planta 2
Planta 3
Alm. 1
Alm. 2
Cl. 1
Cl. 2
Planta 1
9,0
0,4
1,0
2,0
2,0
7,0
Planta 2
5,0
8,0
1,0
1,0
9,0
3,0
Planta 3
3,0
9,0
0,5
0,6
1,0
6,0
(21-25)
HACIA
Alm. 1
2,0
1,0
1,0
0,8
0,6
1,0
Alm. 2
1,0
1,0
0,5
1,2
0,7
0,3
Cl. 1
2,0
8,0
10,0
5,0
2,0
7,0
Cl. 2
4,0
9,0
8,0
1,0
7,0
3,0
-
28/05/2005
(22-25)
Plantas
Almacenes
Clientes
Demandas
4
200
180
200
180
300
200
3
100
28/05/2005
400
180
2
100
100
(23-25)
Nombre
Valor original
Valor final
0
1.310
das cambiantes
Celda
$C$18
$D$18
$E$18
$F$18
$G$18
$H$18
$I$18
$J$18
$C$19
$D$19
$E$19
$F$19
$G$19
$H$19
$I$19
$J$19
$C$20
$D$20
$E$20
$F$20
$G$20
$H$20
$I$20
$J$20
$C$21
$D$21
$E$21
$F$21
$G$21
$H$21
$I$21
$J$21
$C$22
$D$22
$E$22
$F$22
$G$22
$H$22
$I$22
$J$22
$C$23
$D$23
$E$23
$F$23
$G$23
$H$23
$I$23
$J$23
$C$24
$D$24
$E$24
$F$24
$G$24
$H$24
$I$24
$J$24
$C$25
$D$25
$E$25
$F$25
$G$25
$H$25
$I$25
$J$25
28/05/2005
Nombre
Valor original
Planta 1 Planta 1
Planta 1 Planta 2
Planta 1 Planta 3
Planta 1 Almacen 1
Planta 1 Almacen 2
Planta 1 Cliente 1
Planta 1 Cliente 2
Planta 1 Dummy
Planta 2 Planta 1
Planta 2 Planta 2
Planta 2 Planta 3
Planta 2 Almacen 1
Planta 2 Almacen 2
Planta 2 Cliente 1
Planta 2 Cliente 2
Planta 2 Dummy
Planta 3 Planta 1
Planta 3 Planta 2
Planta 3 Planta 3
Planta 3 Almacen 1
Planta 3 Almacen 2
Planta 3 Cliente 1
Planta 3 Cliente 2
Planta 3 Dummy
Almacen 1 Planta 1
Almacen 1 Planta 2
Almacen 1 Planta 3
Almacen 1 Almacen 1
Almacen 1 Almacen 2
Almacen 1 Cliente 1
Almacen 1 Cliente 2
Almacen 1 Dummy
Almacen 2 Planta 1
Almacen 2 Planta 2
Almacen 2 Planta 3
Almacen 2 Almacen 1
Almacen 2 Almacen 2
Almacen 2 Cliente 1
Almacen 2 Cliente 2
Almacen 2 Dummy
Cliente 1 Planta 1
Cliente 1 Planta 2
Cliente 1 Planta 3
Cliente 1 Almacen 1
Cliente 1 Almacen 2
Cliente 1 Cliente 1
Cliente 1 Cliente 2
Cliente 1 Dummy
Cliente 2 Planta 1
Cliente 2 Planta 2
Cliente 2 Planta 3
Cliente 2 Almacen 1
Cliente 2 Almacen 2
Cliente 2 Cliente 1
Cliente 2 Cliente 2
Cliente 2 Dummy
Dummy Planta 1
Dummy Planta 2
Dummy Planta 3
Dummy Almacen 1
Dummy Almacen 2
Dummy Cliente 1
Dummy Cliente 2
Dummy Dummy
Valor final
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
(24-25)
0
0
0
0
0
200
0
0
0
0
0
180
100
0
0
20
0
0
0
0
100
0
0
0
0
0
0
0
0
0
180
0
0
0
0
0
0
200
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
Restricciones
Celda
Nombre
$C$28 Flujo Neto Planta 1
$D$28 Flujo Neto Planta 2
$E$28 Flujo Neto Planta 3
$F$28 Flujo Neto Almacen 1
$G$28 Flujo Neto Almacen 2
$H$28 Flujo Neto Cliente 1
$I$28
Flujo Neto Cliente 2
$J$28 Flujo Neto Dummy
$C$18 Planta 1 Planta 1
$D$18 Planta 1 Planta 2
$E$18 Planta 1 Planta 3
$F$18 Planta 1 Almacen 1
$G$18 Planta 1 Almacen 2
$H$18 Planta 1 Cliente 1
$I$18
Planta 1 Cliente 2
$J$18 Planta 1 Dummy
$C$19 Planta 2 Planta 1
$D$19 Planta 2 Planta 2
$E$19 Planta 2 Planta 3
$F$19 Planta 2 Almacen 1
$G$19 Planta 2 Almacen 2
$H$19 Planta 2 Cliente 1
$I$19
Planta 2 Cliente 2
$J$19 Planta 2 Dummy
$C$20 Planta 3 Planta 1
$D$20 Planta 3 Planta 2
$E$20 Planta 3 Planta 3
$F$20 Planta 3 Almacen 1
$G$20 Planta 3 Almacen 2
$H$20 Planta 3 Cliente 1
$I$20
Planta 3 Cliente 2
$J$20 Planta 3 Dummy
$C$21 Almacen 1 Planta 1
$D$21 Almacen 1 Planta 2
$E$21 Almacen 1 Planta 3
$F$21 Almacen 1 Almacen 1
$G$21 Almacen 1 Almacen 2
$H$21 Almacen 1 Cliente 1
Almacen 1 Cliente 2
$I$21
$J$21 Almacen 1 Dummy
$C$22 Almacen 2 Planta 1
$D$22 Almacen 2 Planta 2
$E$22 Almacen 2 Planta 3
$F$22 Almacen 2 Almacen 1
$G$22 Almacen 2 Almacen 2
$H$22 Almacen 2 Cliente 1
Almacen 2 Cliente 2
$I$22
$J$22 Almacen 2 Dummy
$C$23 Cliente 1 Planta 1
$D$23 Cliente 1 Planta 2
$E$23 Cliente 1 Planta 3
$F$23 Cliente 1 Almacen 1
$G$23 Cliente 1 Almacen 2
$H$23 Cliente 1 Cliente 1
$I$23
Cliente 1 Cliente 2
$J$23 Cliente 1 Dummy
$C$24 Cliente 2 Planta 1
$D$24 Cliente 2 Planta 2
$E$24 Cliente 2 Planta 3
$F$24 Cliente 2 Almacen 1
$G$24 Cliente 2 Almacen 2
$H$24 Cliente 2 Cliente 1
$I$24
Cliente 2 Cliente 2
$J$24 Cliente 2 Dummy
$C$25 Dummy Planta 1
$D$25 Dummy Planta 2
$E$25 Dummy Planta 3
$F$25 Dummy Almacen 1
28/05/2005
Valor de la celda
200
300
100
0
0
-400
-180
-20
0
0
0
0
0
200
0
0
0
0
0
180
100
0
0
20
0
0
0
0
100
0
0
0
0
0
0
0
0
0
180
0
0
0
0
0
0
200
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
frmula
$C$28=$C$30
$D$28=$D$30
$E$28=$E$30
$F$28=$F$30
$G$28=$G$30
$H$28=$H$30
$I$28=$I$30
$J$28=$J$30
$C$18<=$C$35
$D$18<=$D$35
$E$18<=$E$35
$F$18<=$F$35
$G$18<=$G$35
$H$18<=$H$35
$I$18<=$I$35
$J$18<=$J$35
$C$19<=$C$36
$D$19<=$D$36
$E$19<=$E$36
$F$19<=$F$36
$G$19<=$G$36
$H$19<=$H$36
$I$19<=$I$36
$J$19<=$J$36
$C$20<=$C$37
$D$20<=$D$37
$E$20<=$E$37
$F$20<=$F$37
$G$20<=$G$37
$H$20<=$H$37
$I$20<=$I$37
$J$20<=$J$37
$C$21<=$C$38
$D$21<=$D$38
$E$21<=$E$38
$F$21<=$F$38
$G$21<=$G$38
$H$21<=$H$38
$I$21<=$I$38
$J$21<=$J$38
$C$22<=$C$39
$D$22<=$D$39
$E$22<=$E$39
$F$22<=$F$39
$G$22<=$G$39
$H$22<=$H$39
$I$22<=$I$39
$J$22<=$J$39
$C$23<=$C$40
$D$23<=$D$40
$E$23<=$E$40
$F$23<=$F$40
$G$23<=$G$40
$H$23<=$H$40
$I$23<=$I$40
$J$23<=$J$40
$C$24<=$C$41
$D$24<=$D$41
$E$24<=$E$41
$F$24<=$F$41
$G$24<=$G$41
$H$24<=$H$41
$I$24<=$I$41
$J$24<=$J$41
$C$25<=$C$42
$D$25<=$D$42
$E$25<=$E$42
$F$25<=$F$42
Estado
Opcional
Opcional
Opcional
Opcional
Opcional
Opcional
Opcional
Opcional
Obligatorio
Opcional
Opcional
Opcional
Opcional
Obligatorio
Opcional
Opcional
Opcional
Obligatorio
Opcional
Opcional
Opcional
Opcional
Opcional
Obligatorio
Opcional
Opcional
Obligatorio
Opcional
Opcional
Opcional
Opcional
Opcional
Opcional
Opcional
Opcional
Obligatorio
Opcional
Opcional
Opcional
Opcional
Opcional
Opcional
Opcional
Opcional
Obligatorio
Obligatorio
Opcional
Opcional
Opcional
Opcional
Opcional
Opcional
Opcional
Obligatorio
Opcional
Opcional
Opcional
Opcional
Opcional
Opcional
Opcional
Opcional
Obligatorio
Opcional
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Divergencia
0
0
0
0
0
0
0
0
0
200
200
200
200
0
200
20
200
0
200
20
100
200
200
0
200
200
0
200
100
200
200
20
200
200
200
0
200
200
20
20
200
200
200
200
0
0
200
20
200
200
200
200
200
0
200
20
200
200
200
200
200
200
0
20
0
0
0
0
(25-25)
Restricciones
Celda
$G$25
$H$25
$I$25
$J$25
$C$18
$D$18
$E$18
$F$18
$G$18
$H$18
$I$18
$J$18
$C$19
$D$19
$E$19
$F$19
$G$19
$H$19
$I$19
$J$19
$C$20
$D$20
$E$20
$F$20
$G$20
$H$20
$I$20
$J$20
$C$21
$D$21
$E$21
$F$21
$G$21
$H$21
$I$21
$J$21
$C$22
$D$22
$E$22
$F$22
$G$22
$H$22
$I$22
$J$22
$C$23
$D$23
$E$23
$F$23
$G$23
$H$23
$I$23
$J$23
$C$24
$D$24
$E$24
$F$24
$G$24
$H$24
$I$24
$J$24
$C$25
$D$25
$E$25
$F$25
$G$25
$H$25
$I$25
$J$25
Nombre
Valor de la celda
frmula
Dummy Almacen
0 $G$25<=$G$42
0 $H$25<=$H$42
Dummy Cliente 1
0 $I$25<=$I$42
Dummy Cliente 2
Dummy Dummy
0 $J$25<=$J$42
Planta 1 Planta 1
0 $C$18>=0
0 $D$18>=0
Planta 1 Planta 2
0 $E$18>=0
Planta 1 Planta 3
0 $F$18>=0
Planta 1 Almacen
0 $G$18>=0
Planta 1 Almacen
200 $H$18>=0
Planta 1 Cliente 1
0 $I$18>=0
Planta 1 Cliente 2
Planta 1 Dummy
0 $J$18>=0
Planta 2 Planta 1
0 $C$19>=0
0 $D$19>=0
Planta 2 Planta 2
0 $E$19>=0
Planta 2 Planta 3
180 $F$19>=0
Planta 2 Almacen
100 $G$19>=0
Planta 2 Almacen
0 $H$19>=0
Planta 2 Cliente 1
0 $I$19>=0
Planta 2 Cliente 2
Planta 2 Dummy
20 $J$19>=0
Planta 3 Planta 1
0 $C$20>=0
0 $D$20>=0
Planta 3 Planta 2
0 $E$20>=0
Planta 3 Planta 3
0 $F$20>=0
Planta 3 Almacen
100 $G$20>=0
Planta 3 Almacen
0 $H$20>=0
Planta 3 Cliente 1
0 $I$20>=0
Planta 3 Cliente 2
Planta 3 Dummy
0 $J$20>=0
Almacen 1 Planta
0 $C$21>=0
Almacen 1 Planta
0 $D$21>=0
Almacen 1 Planta
0 $E$21>=0
Almacen 1 Almac
0 $F$21>=0
Almacen 1 Almac
0 $G$21>=0
Almacen 1 Client
0 $H$21>=0
Almacen 1 Client
180 $I$21>=0
Almacen 1 Dumm
0 $J$21>=0
Almacen 2 Planta
0 $C$22>=0
Almacen 2 Planta
0 $D$22>=0
Almacen 2 Planta
0 $E$22>=0
Almacen 2 Almac
0 $F$22>=0
Almacen 2 Almac
0 $G$22>=0
Almacen 2 Client
200 $H$22>=0
Almacen 2 Client
0 $I$22>=0
Almacen 2 Dumm
0 $J$22>=0
Cliente 1 Planta 1
0 $C$23>=0
Cliente 1 Planta 2
0 $D$23>=0
Cliente 1 Planta 3
0 $E$23>=0
Cliente 1 Almace
0 $F$23>=0
0 $G$23>=0
Cliente 1 Almace
0 $H$23>=0
Cliente 1 Cliente
0 $I$23>=0
Cliente 1 Cliente
0 $J$23>=0
Cliente 1 Dummy
0 $C$24>=0
Cliente 2 Planta 1
0 $D$24>=0
Cliente 2 Planta 2
0 $E$24>=0
Cliente 2 Planta 3
0 $F$24>=0
Cliente 2 Almace
0 $G$24>=0
Cliente 2 Almace
0 $H$24>=0
Cliente 2 Cliente
0 $I$24>=0
Cliente 2 Cliente
0 $J$24>=0
Cliente 2 Dummy
Dummy Planta 1
0 $C$25>=0
Dummy Planta 2
0 $D$25>=0
Dummy Planta 3
0 $E$25>=0
0 $F$25>=0
Dummy Almacen
0 $G$25>=0
Dummy Almacen
0 $H$25>=0
Dummy Cliente 1
0 $I$25>=0
Dummy Cliente 2
Dummy Dummy
0 $J$25>=0
Estado
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Opcional
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Opcional
Opcional
Obligatorio
Obligatorio
Opcional
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Opcional
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Opcional
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Opcional
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Obligatorio
Divergencia
0
0
0
0
0
0
0
0
0
200
0
0
0
0
0
180
100
0
0
20
0
0
0
0
100
0
0
0
0
0
0
0
0
0
180
0
0
0
0
0
0
200
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0