El Problema de Transporte (TP) es un tipo especial de problema de programación lineal, donde el objetivo es minimizar el costo de distribuir un producto desde una serie de fuentes hacia una serie de destinos. Muchos métodos para resolver el TP han sido estudiados a lo largo del tiempo. Sin embargo, los métodos exactos no siempre tienen éxito en encontrar la solución óptima o una solución que se aproxime efectivamente a la óptima. Este documento presenta dos nuevas variaciones del bien establecido algoritmo de Optimización por Enjambre de Partículas (PSO) llamadas Coeficientes de Aceleración Trigonométricos-PSO (TrigAc-PSO) y PSO de Coeficientes de Aceleración Variables de Cuatro Sectores (FSVAC-PSO) y las aplica para resolver el TP. El rendimiento de las variaciones propuestas es examinado y validado mediante la realización de extensas pruebas experimentales. Con el fin de demostrar la eficiencia de las variaciones propuestas de PSO, se han resuelto treinta y dos problemas de diferentes tamaños para evaluar y demostrar su rendimiento. Además, las variaciones propuestas de PSO fueron comparadas con métodos exactos como el Método de Aproximación de Vogel (VAM), el Método de Diferencias Totales 1 (TDM1), la Matriz de Costo de Oportunidad Total-Mínimo Total (TOCM-MT), el Método de Juman y Hoque (JHM) y el método de Bilqis Chastine Erma (BCE). Por último, las variaciones propuestas también fueron comparadas con otras variaciones de PSO que son conocidas por su completitud y eficiencia, como la Optimización por Enjambre de Partículas con Peso Decreciente (DWPSO) y Coeficientes de Aceleración Variables en el Tiempo (TVAC). Los resultados experimentales muestran que las variaciones propuestas logran resultados muy satisfactorios en términos de eficiencia y efectividad en comparación con los métodos existentes, ya sean exactos o heurísticos.