Beruflich Dokumente
Kultur Dokumente
Antes de ver cmo se aplica el mtodo simplex a problemas del transporte se desarrollar un ejemplo.
Primero lo llevaremos a la forma apropiada del problema del transporte, para finalmente hallar la solucin.
15-1 15-2
Ejemplo - Distribucin de recursos hidrulicos. El Distrito Metro es una dependencia que administra la distribucin de agua en cierta regin geogrfica grande. El distrito debe comprar y traer agua desde fuera de ella. Las fuentes de agua son 3 ros y se debe proveer de agua a 4 ciudades. Los costos varan entre ciudades y ros.
Veamos la tabla
15-3
Recursos
16 14 19
13 13 20
22 19 23
17 15
Solicitado Nota: No hay forma de abastecer HollyGlass con agua del ro Calorie.
15-4
La administracin tiene que resolver el problema de cmo asignar el agua disponible durante el prximo verano.
Ro Colombo
Recursos 50 60 50
En millones de acres-pie
16 14 19 30 50
13 13 20 70 70
22 19 23 0 30
17 15
Los ros tienen cierta cantidad disponible, y el distrito se compromete a distribuir unas cantidades mnimas. Adems las ciudades pueden solicitar agua por encima de los requerimientos mnimos. Se desea minimizar el costo total.
Veamos la tabla
15-5
10
Solicitado
Nota: Por ejemplo Berdoo aceptara hasta 20 millones de acres-pie por encima del mnimo requerido.
15-6
Planteamiento: La tabla anterior est casi como una tabla de costos y requerimientos, donde:
La cantidad de agua que debe recibirse en cada uno (excepto en los Devils) es una variable de decisin con cota superior e inferior. La cota superior es la cantidad solicitada a menos que exceda la cantidad total disponible despus de cumplir con las necesidades mnimas de las otras ciudades, en cuyo caso, esta cantidad disponible se convierte en la cota superior.
15-7 15-8
Ros
Orgenes
Ciudades
Destinos
La cantidad imaginaria de recursos para este origen ficticio es el excedente de la suma de las demandas sobre la suma de los recursos reales (50+70+30+60) - (50+60+50) = 50
Demanda total Oferta total
Las cantidades solicitadas pueden tomarse como la demanda en el planteamiento de este problema, pero despus de hacer un ajuste. Se debe crear un nodo ficticio de oferta para satisfacer el exceso en la capacidad de demanda.
Veamos la tabla
15-9 15-10
San Go
50 60 50 50
16 14 19 0 50
13 13 20 0 70
22 19 23 0 30
17 15 M 0 60
Hollyglass
Demanda
Demanda (60) excede en 10 la cantidad disponible del origen ficticio (50). Le debe llegar desde los orgenes reales por lo menos 10 en cualquier solucin factible. Su necesidad mnima de 10 quedar garantizada. Sigue
15-12
Los Devils
Necesidad mnima igual a la cantidad solicitada. Debe satisfacer su demanda completa de 70 con agua de los orgenes reales y no del ficticio. (Usamos mtodo de la M grande) Necesidad mnima de 30. Se deben hacer ajustes para evitar que el origen ficticio contribuya en ms de 20 al abastecimiento total (50) de Berdoo. Se divide Berdoo en 2 destinos. Veamos la tabla
15-13
16 14 19 M 30
16 14 19 0 20
13 13 20 M 70
22 19 23 0 30
17 15 M 0 60
50 60 50 50
En Berdoo
Demanda
15-14
Estructura especial
X11 X12 1 1 X1 n X21 X22 1 1 1 1 X2 n Xm 1 Xm 2 Xmn
1
1 1 1
15-15
1
1
1 1 1
1
15-16
Qu se necesita ? Cij , si , dj
Se necesita la s.b.f actual (conjunto de V.B). Ui : Precio sombra de la restriccin de oferta i Vj : Precio sombra de la restriccin de demanda j Cij - Ui - Vj para cada V.N.B
15-18
Para ello se usa la tabla simplex del transporte. Destino 2 C12 C22
Recursos
1 Origen 2
1 C11 C21
n C1n C2n
Cij Xij
Xij es una
V.B
Cij
Cij - Ui -Vj
s1 s2
m Cm 1 Demanda Vj d1
Cm2 d2
Cmn dn
sm Z=
15-19
Si
Si
Xij es una
V.N.B
15-20
15-22