Los procesos de distribución de las empresas de paquetería y mensajería son complejos debido al alto número de clientes, instalaciones y vehículos involucrados. Esto hace que los procesos de planificación de la red y entre ellos la asignación de los recursos (infraestructura, personas y vehículos) sean difícil de realizar, por lo que es necesario usar herramientas como modelos matemáticos que permiten encontrar las mejores condiciones de funcionamiento, minimizando los costos de operación y asegurando los niveles de servicio adecuados para la satisfacción de los clientes. En este artículo se presenta un modelo matemático para la optimización de una red de distribución de paquetería y mensajería, la cual se estructura incluyendo un alto número de clientes, un conjunto de terminales centrales de consolidación y varias plataformas satélite, en donde los clientes son atendidos, como tradicionalmente ocurre para este tipo de empresas. El modelo permite asignar los clientes y las mercancías a cada una de las instalaciones de la red mediante la modificación del factor de carga de los vehículos y de la aplicación del concepto de P-mediana, lo cual produce de reducciones de alrededor del 19% de los costos totales de distribución.