Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Forma Estndar:
Un problema de transporte incluye m fuentes, a cada una de las cuales
corresponde un a disponibilidad de ai (i= 1,2,3,,.......m) unidades de un producto
homogneo y n destino, cada una de los cuales requiere bj (j = 1,2,.....n) unidades
de este producto.
Los nmeros ai y bj son enteros positivos
El costo Cij de transportar una unidad de productos de la fuente i al destino j se da
para cada i y para cada j.
Objetivo:
Desarrollar un programa de transporte que cumpla todas las ddas, a partir del
inventario actual y un costo de embarque mnimo.
ai = bj
i=1
Ecuacin (1)
j=1
Se garantiza la ecuacin (1) creando ya sea un destino ficticio con una demanda
igual al excedente, si la demanda total es menor al suministro total, viciversa.
Min: Z = C ij Xij
i=1 j=1
Ecuacin (2)
Xij = a i
( i = 1, ......m)
j=1
m
Xij = b j
( j = 1,..........n)
i=1
Algoritmo de Transporte:
1.
2.
3.
4.
1
C11
2
C11
3
C11
X11
C11
C11
X21
U1
C2n
...
a.1
X1n
X12
C11
Ui
C1n
...
Suministro
a.2
U2
a.m
um
X2n
X22
.
.
.
.
.
.
Cm1
Cm2
Cmn
Xmn
Xm1
Xm2
Xmn
DDA
b1
b2
bn
vj
v1
v2
vn
C ij
ui + vj
C ij
ui vj
3) Mejora de la Solucin
Definicin : Un circuito es una secuencia de celdilla en la que :
i.- Cada par de celdillas consecutivas queda o en el mismo rengln o en la misma
columna
ii.- No hay tres celdillas consecutivas en el mismo rengln o columna.
iii.- La primera y ltima celdilla de las secuencias quedan en el mismo rengln o
columna
iv.- Ninguna celdilla aparece en la secuencia ms de una vez
1
1
2
3
4
1
1
2
3
4
Degeneracin:
Una solucin factible bsica No degenerada se caracteriza por valores positivos
para n + m 1 variables bsicas.
Si el proceso de mejorar la solucin bsica actual da como resultado que 2 ms
variables bsicas actuales se reduzcan simultneamente a cero, se permite que
una de ellas se vuelva no bsica, (a eleccin, a un cuando se prefieren a la
variable con ms alto costo unitario de embarque).
La(s) otra(s) variable(s) permanece(n) bsica (s) pero con asignacin cero,
haciendo con esto degenerad a la nueva solucin bsica.
La regla de la Esquina Noroccidental siempre genera una solucin bsica inicial,
pero puede proporcionar los n + m-1 valores positivos, dando as una solucin
degenerada. Si se emplea el Mtodo de Vogel y no da el mismo nmero de
valores positivos, se debern designar como bsicas variables adicionales con
asignaciones cero.