多仓库选址-MIP问题建模及求解

文章预览

物流公司经常遇到选址的问题，其实选址主要解决两个问题，1.选哪几个仓库。2.各网点分配至哪个仓库。本文介绍如何建立模型对离散选址问题进行求解。这是一个典型的混合整数规划问题（MIP），该问题在各个领域应用极其广泛。 问题描述：有15个需要配送的网点。有三个配送中心可供选择。已知三个配送中心到各个网点的成本（是否货量加权，按实际情况修改数据。） 传入数据 本文使用pulp库进行求解。本例是小规模选址问题，无需调用第三方求解器，若规模较大，建议调用gurobi、cplex或者scip等求解器。 from pulp import * Customer = [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15] #15个需配送的网点 Facility = [ 'Fac-1' ,  'Fac-2' ,  'Fac-3' ] #3个备选配送选址点 #从三个备选点运输过去的成本。成本可以是根据距离计算的运费，或者是根据货量计算的加权运费，可自行修 ………………………………