数学建模运输优化模型.docVIP

PAGE 11 . . 2012年数学建模培训第二次测试论文 题 目 运输优化模型 姓 名 马鹏 系（院） 数学系 专 业 信息与计算科学、应用数学 2012 年 8 月 27 日 运输优化模型 [摘要]在社会的经济生产活动中，产地（厂家）与客户都会想方设法合理调拨资源、降低运输费用，实现利益最大化，完成资源优化配置。本文在运输费单价恒定，各产地发量一定，各客户的需求量也一定的条件下，努力解决多个特定目标实现问题。力求最优的运输方案。在确定问题为不平衡的运输问题时，先虚设一个产地，将问题装华为平衡运输问题，将问题转化为目标规划问题，按照目标规划问题的建模思想逐步建立模型。 本文的主要特点在于，将不平衡的线性规划问题合理地转化为目标规划问题，在求解时充分利用LINGO软件求解。 关键词： lingo 目标规划 线性规划 运输优化问题 运费最少 问题重述 运输功能是整个现代物流七大基本功能之一，占有很重要的地位，运输成本在整个物流系统中所占的比重也很大，运输成本的有效控制对物流总成本的节约具有举足轻重的作用。通过物流流程的改善能降低物流成本，能给企业带来难以预料的效益，影响运输成本的因素是多样化、综合性的，这就要求对运输成本的分析要采用系统的观点，进行综合分析。由于影响物流运输成本的因素很多，控制措施既涉及运输环节本身，也涉及供应链的整个物流流程。要想降低物流运输成本，就必须运用系统的观点和方法，进行综合分析，发现问题，解决问题，使物流运输活动更加优化、物流运输成本更加合理化。 本文已知把一种产品从产地一、二运到客户1、2、3处,产地的发量、客户的收量及各产地到各客户的运输单价已知。本文要解决问题是：客户1为重要部门，必须全部满足需求量；满足客户2、3至少75%的的需求量；使总运费尽量少；从产地2到客户1的运量至少有1000个单位。 问题分析 根据题目中所给出的条件知：有现成的两个产地和需要产品的三个客户。且两个产地的产量不同，运送到各个客户的运费单价不同。三个客户所需的货物量不同。而三个客户对两个产地的总需求为2000+1500+5000=8500（单位），而两个产地总的发量为3000+4000=7000（单位）,故需求量大于发量，属于需求量和发量不平衡问题。且提出四个不同的目标。故使用目标规划实现建模。首先设置目标约束的优先级，建立目标约束按目标的优先级，写出相应的目标规划模型 。再接着使用LINGO软件实现模型的求解，并作出相应结果的分析。 三．模型假设 产品的运输过程不存在任何的导致产品发量和产品收量不相符的问题。产品安全送到客户处。即有：产品的发量就等于产品的收量。 产品的运输单价始终恒定，不存在中途因为某种原因而导致产品的单价变化问题。即运费只取决于所运输的产品的数量。 产地的生产量（即发量）有极限值，不可能超出本产地正常的生产范围。 客户需求量在一定的范围内或或是特定的具体值。 四．符号说明 基于题目及所要建立的模型所要用到的变量及参数，作如下符号说明： 产地用（）表示，表示第产地i；表示其发量； 客户用（其中j=1,2,3）表示，表示客户j;表示其需求量； 用表示产地（）往客户（其中j=1,2,3）处运输产品的单位费用； 用z表示总的运输费用； 用表示产地（）运往客户（其中j=1,2,3）处的物品数量； 五．模型建立 由发量和需求量可知，发量小于需求量，故我们需要添加一个虚拟产地（产地3），使各产地的总产量之和等于各客户的需求量之和。使问题为平衡的运输问题。且令虚拟产地到各客户的运费单价都为0，如表1所示： 客户1 客户2 客户3 发量 产地1 10 4 12 3000 产地2 8 10 3 4000 产地3 0 0 0 1500 需求量 2000 1500 5000 表1 至此，基于问题的分析与假设，将问题转化为目标规划问题。故分以下步骤进行模型的建立。 5.1设置目标约束的优先级 P1：客户1为重要部门，需求量必须全部满足； P2：满足其他两个客户至少75%的需要量； P3：使运费尽量少； P4：从产地2到客户1的运量至少有1000个单位。 5.2建立目标约束 达不到客户1的需求量 超过客户1的需求量 达不到客户2的需求量 超过客户2的需求量 ：超过客户3的需求量 ：达不到33000的运输费用 超过33000的运输费用