The demand for asphalt has been growing strongly in Brazil because of the vigorous cycle of expansion and recovery of roadworks and new projects in roads, ports and airports which comprises the PAC - National Growth Acceleration Program. Given this context, the optimization of asphalt distribution is needed to ensure the supply of the product in the country. In this context, we propose a linear programming model that allows to evaluate alternative services for the asphalt market, considering the minimization of operational costs involved in delivering asphalt from the refineries to the selling locations. The proposed model was evaluated through a case study that addressed the need of creating a new center for delivery, in addition to the currently existing poles. Results obtained were able to support the decision making in choosing the alternative that ensures compliance with the country s market at the lowest cost.