基于MATLAB多厂供应链生产计划优化模型研究.docVIP

基于MATLAB多厂供应链生产计划优化模型研究 　　摘要： 本文以供应链上的成员企业为集成系统，考虑到各方的生产能力和资源约束条件，建立供应链配送计划优化模型，利用MATLAB软件求解该模型，最终获得供应链成本最低的方案，结合实例说明该方法有效。 　　Abstract： Taking the members enterprises of supply chain as the integrated system， and taking the capacity and resources constraint into consideration， this paper established the optimization model of supply chain distribution plans， solved the model by using MATLAB software， eventually obtained the minimum cost programme of supply chain， and described the effectiveness of this method by combining the instance. 　　关键词： 供应链;生产计划;MATLAB;最优解 　　Key words： supply chain;production plan;MATLAB;optimal solution 　　 中图分类号：F224.31;F252 文献标识码：A 文章编号：1006-4311（2015）03-0030-02 　　1 基本理论与应用软件 　　1.1 供应链企业计划的相关理论 供应链是一个围绕核心企业，通过对信息流、物流、资金流的控制，从采购原材料开始，制成中间产品以及最终产品，最后由销售网络把产品送到消费者手中。供应链企业计划的优化方法较多如约束理论（theory of constraint，TOC）、线性规划、非线性及混合规划方法、随机库存理论与网络计划模型等。本文采用线性规划方法建立优化模型。 　　1.2 线性规划 线性规划问题一般有以下特征：①每个问题都有一组未知数来表示某一方案，通常这些未知数都是非负的，将它们称为决策变量。②存在一定的限制条件，通常称为约束条件，用一组线性等式或线性不等式来表示。③都有一个目标要求，且这个目标可表示为一组未知数的线性函数，通常称为目标函数。根据实际问题的不同，要求目标函数实现最大化或最小化。决策变量、约束条件和目标函数组成了线性规划数学模型的三个要素。 　　1.3 MATLAB软件 MATLAB是由美国Mathworks公司研制和开发的一种专门用于矩阵数值计算的软件。MATLAB自推出起，就以其强大的功能和良好的开放性而在科学计算诸软件中独占鳌头。利用MATLAB就可以方便地处理如矩阵变换及运算、多项式运算、微积分运算、线性与非线性方程求解、常微分方程求解、偏微分方程求解、插值拟合、统计及优化等问题。MATLAB优化工具箱提供了linprog函数来求解线性规划问题，MATLAB假设线性规划问题的数学模型为： 　　min z=f′*x s.t.a*x？燮b （1）aeq*x=beq （2）lb？燮x？燮ub （3） 　　式中，（1）和（2）是约束条件，（3）定义了变量x的上下界，f为目标函数;x为最优解，它以列矩阵表示;a为不等式约束矩阵;b为不等式约束矩阵;aeq为等式约束矩阵;beq为不等式约束矩阵;lb为自变量x的下界;ub为自变量x的上界。MATLAB求解线性规划问题的一般语法是：[x，fval]=linprog（f，a，b，aeq，beq，lb，ub），x返回最优解，fval返回目标函数值。 　　2 应用实例 　　现有某一供应链系统如图1所示。该供应链上的核心制造商拥有两个生产厂（B1、B2），可由三家供应商（A1、A2、A3）提供零部件，生产出的产品可由三个仓储中心（C1、C2、C3）向两个客户（D1、D2）分拨。假定某一时刻获得了D1和D2两个客户的需求订单，为满足客户需求量的情况下获取整个供应链的成本最低，现需制定一份供应链企业优化配送计划。图1中两节点之间连线上的数字表示单位产品的运输成本（元/单位）。 　　2.1 建立线性规划模型 根据上述线性规划的基本数学模型，结合本例的相关数据