In the current market economic conditions, the distribution center plays an important role in the the supply chain’s operation, especially when the fruit and vegetable supply chains in Vietnam still do not have a suitable distribution center, leading to high arrival costs and slow shipping times. Therefore, researching and proposing a model to locate distribution centers, contributing to cost reduction of the fruit and vegetable supply chain is a crucial issue in Vietnam today. Therefore, using many survey methods such as in-depth interview, focus groups, face-to-face to collect a total of 439 samples in Vinh Long province, as well as secondary data from new articles, studies, research articles, other authentic sources directing the administration of provincial statistical management and yearbooks for analyzing the sweet potato supply chain in Vinh Long province of the Mekong Delta region. First, this study used mixed-integer linear programming and compromised programming based on IBM CPLEX Optimizer to choose a distribution center when trading-off between cost and transport time. Secondly, Simple Additive Weighting (SAW) for decision support based on excel software from the results of experts’ answering to increase the objectivity for determining the location of the Distribution Center as well as in accordance with both the actual situation and the comprehensive development of local socio-economy. The contribution of proposing the mathematical model is to choose a suitable place for saving costs and reducing transport times. In additon, this approach method could be applied to other Vietnamese agri-fresh products for upgrading the competitiveness, compared with other countries' agricultural products in terms of price and quality so far.