The distribution networks of oil sales company in China have the feature of low operational efficiency. It is necessary to have them optimized in order to reduce logistic cost. A mixed programming model, as a quantitative appraisal method, was presented to decide the feasible schemes and their costs； the fuzzy synthesis judgement, as a qualitative appraisal method, was also used to appraise the feasible schemes. By combining the results of both quantitative and qualitative appraisal, the location of the distribution center can be optimized more practically and scientifically.