混合整数模型在农产品物流园区选址中的应用.docx

混合整数模型在农产品物流园区选址中的应用 胡郭军 张从翔 高德宝（黑龙江八一农垦大学理学院信息与计算科学系，黑龙江 大庆　163319）摘　要：本文对农产品物流园区选址问题的发展现况进行研究，阐述了物流园区选址的重要性针对这类问题的研究现状，建立了混合整数数学模型，随后采用LINGO语言进行编程求解，最后运用此模型对黑龙江省大庆市的农产品物流园区选址进行合理规划和建议关键词：物流园区；混合整数规划；选址；LINGOS-01文献标志码：A：1000-8772（2015）28-0063-02收稿日期：2015-08-15基金项目：黑龙江八一农垦大学创新创业训练项目（编号：xc2014067）作者简介：胡郭军（1994-），男，云南楚雄人本科，研究方向：运筹优化一、问题的提出农产品物流园区是连接上游农产品生产者和下游农产品销售终端的关键一环，在整个农产品物流体系中占有不可小觑的地位农产品物流中心的功能、类型和特点对于其选址也有着重要的影响农产品物流中心具有一般物流中心所具备的运输功能、储存功能、装卸搬运功能、包装功能、配送功能、信息处理功能、流通加工功能等七大主要功能农产品的流通方向主要是由农村到城市，基于农产品在农村生产，而消费群体却在城市的情况，就需要农产品物流园区作为二者之间联通的桥梁。

农产品物流园区的选址过程应遵守适应性原则、协调性原则、经济性原则和战略性原则通过阅读大量的国内外文献我们不难发现，尽管在实践中人们已经根据需要建立了各种各样的物流中心，并且对于相关的物流中心的选址也已经有了比较成熟的理论作为支撑，但目前针对农产品特点进行选址的研究成果还很少本文就是在充分分析农产品物流特点的基础上，从农产品范围来考虑物流中心的选址建立数学模型并利用LINGO软件求解混合整数规划模型，从降低运输成本的角度考虑，期望能为农产品物流中心的选址提供较好的决策方案二、分析与建模（一）问题的分析农产品物流园区选址问题是在已知的备选地点中确定出合适的物流园区地址这样的物流系统能够满足运输总费用最低，其中总费用包括物流园区的兴建投资费用、运行流通费用、固定费用和在运输途中产生的费用等混合整数规划模型包括连续变量和离散变量，更适合于模拟同时有可变费用和固定费用的选址问题二）混合整数规划模型的建立在假设农产品场地，备选物流园区地址已知、农产品生产能力有限、客户的需求已知的条件下，令每单位农产品从产地到物流中心的运输费用；生产地到物流中心的运输量为lki；每单位产品从物流中心到客户的物流费用为wij；物流中心到客户的运输量为bij；物流中心的产品管理费用为ei；物流中心的固定费用为gi；hi为0-1变量，当物流中心被选中时取1，否则取0；生产地的生产总量为mk；物流中心容量为ai；客户需求量为。

在农产品物流园区的选址问题中，是想实现物流中心与各需求点和生产地（供货点）形成的配送系统的总物流费用最小，则目标函数：从生产地向物流园区提供的产品量应小于生产地的生产能力，即：物流园区从生产地的进货量要与其配送到客户的量相等，即：保证每个客户的需求都能得到满足，即：物流园区向客户配送产品的总量不能超过其自身的容量，即：物流园区的建设数量是有上限的，即：（三）算法分析对于上述模型的计算通常采用CFLP法求解，但是由于用CFLP法计算的过程相对复杂1.求初始解首先求解0-1混合整数模型的目标函数，得到初始问题的解，并将其分解为若干组子解2.定界记目标函数的最优解为，其上界为，再选一个可行解为下界，使其满足3.分支在目标函数的最优解中选择一个不符合整数条件的变量，构造约束条件和，将此两个约束条件放入初始问题中，形成了两个后继分支问题求解两个分支，转入步骤44.修改上界和下界在已经符合整数条件的分支中找出目标函数值最大的作为新的下界，剩余各分支中找出目标函数的最大值作为新上界，并对该支继续分解5.比较与剪支在各分支中，若某支的目标函数小于下界，则剪掉此支，否则可继续分支6.重复步骤3-5，直到上界值和下界值相等时，找到问题的可行解（最优解）。

分支定界法是为运筹学中求解整混合整数规划问题的一种有效方法用该法寻求整数最优解的效率很高通过分支定界法的搜索，最后的到了全局最优解本文中借助LINGO软件编程，使农产品物流园区选址问题得到了更快速、精确、科学的解决三、案例分析通过对黑龙江省大庆市的实际调查，现有6个农产品生产地，4个备选物流园区，6个客户，试从4个备选地中选出一个或多个适合的地址，使整个费用最小其基本运费情况如表1所示通过把数据代入模型中，通过LINGO软件求解得到选择1、2、4号备选物流地区较为理想，最小成本为2700000相信这样的结果对大庆市未来的物流园区规划有较高的指导意义责任编辑：袁凌云）-全文完-。