Escolar Documentos
Profissional Documentos
Cultura Documentos
Método de Transporte
El método de transporte analiza los costos de transporte tanto de la materia prima como
de los productos terminados. El método consiste en reducir al mínimo posible los costos
destinados a satisfacer los requerimientos totales de demanda y abastecimiento de
materiales.
Oferta Demanda/Destino
/Origen
W X Y Z
C11 C12 C13 C14 n1
X11 X12 X13 X14
m1 m2 m3 m4
m1+m2 + m3 + m4 = n1 + n2 + n3
La oferta en todos los orígenes debe igualar a la demanda de todos los destinos. Esta
restricción se impone porque es fundamental para desarrollar la técnica de transporte.
Sin embargo, cualquier sistema real puede balancearse artificialmente convirtiéndolo en
un a un problema con igual oferta y demanda, mediante la añadidura de orígenes o
destinos ficticios. Si la demanda excede a la oferta se aumenta un destino ficticio que
suministrará la cantidad faltante. Si existe un exceso de oferta se utiliza un destino
ficticio para absorber la cantidad excedente. Los costos de transporte por unidad desde
el origen ficticio a todos los destinos son ceros ya que esto es equivalente a no transportar
desde el origen ficticio. En forma semejante los costos de transporte por unidad desde
todas las fuentes a los destinos ficticios es cero. Físicamente las cantidades enviadas
desde un origen ficticio pueden interpretarse como escasez de la demanda, mientras que
los asignados a un destino ficticio pueden interpretarse como capacidades no utilizadas
en el origen.
El MAV es un método heurístico y la mayor parte del tiempo produce soluciones óptimas
o muy cercanas a la óptima.
Máquina
Trabajo 1 2 ……………… n
1 C11 C12 ……………… C1n 1
2 C21 C22 ………………. C2n 1
. . . . . .
. . . . . .
. . . . . .
m Cm1 Cm2 ………………. Cmn 1
1 1 ………………. 1
Nota: las columnas o renglones ficticios tienen costos M.
Antes de que el modelo pueda resolverse, es necesario balancear primero el problema,
añadiendo trabajos ficticios o máquinas ficticias, dependiendo si m <n o m>n. Por
consiguiente, se supondrá que m=n. Para resolver el problema de asignación se siguen
estos pasos: