模拟建模论文设计(关于某运输的目标规划模型)目标规划问题Lingo.doc

《模拟建模论文设计(关于某运输的目标规划模型)目标规划问题Lingo.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、师学院2012年数学建摸第二次模拟论文题目关于运输方案的目标规划问题        姓名韩金伟         系（院）数学系09级01班         专业数学与应用数学2012年8月22日题目：关于运输方案的目标规划问题摘要：在经济社会的今天，我们通常会遇到一些运输分配问题，有的是线性规划，有的是目标规划，个自都有很重要的应用领域。下面是一个实际运输分配的目标规划问题，要求按给定的目标等级对问题做合理的目标规划，得出最优的运输分配方案。对此问题我们首先对问题进行了我目标规划求解，为了满足客户的需求虚拟了一个产地使供货量能全部满足，用运费为零求出了最小的运费；然后再对问题建

2、立了目标规划模型，先后运用Lindo软件对模型进行了求解，最后得到了目标规划模型的解，并给出了目标规划模型的具体运输分配方案。关键词：目标规划运输方案发货量运输费用非目标规划最优方案目标等级Lingo软件一、问题重述在经济社会的今天，我们通常会遇到一些运输分配问题，例如下面就是一个实际运输分配问题，要求出它的最优运输分配方案。现在要把一种产品从产地运到客户处,其发量、收量（需求量）及产地到客户的运输费单价如表1所示。客户1客户2客户3发量产地1104123000产地281034000需求量200015005000表1运输费用表这是一个供求不平衡问题，产品缺少1500个单位，因此

3、决定运输方案应按下列目标满足要求：第一目标，客户1为重要部门，需求量必须全部满足；第二目标，满足其他两个客户至少75%的需要量；第三目标，使运费尽量少；第四目标，从产地2到客户1的运量至少有1000个单位。请在满足以上条件的情况下寻找出最优的目标规划运输分配方案，并建立模型求解。二、问题分析本题是一个运输分配的目标规划性问题，要求针对题目的目标要求给出最优的运输分配方案。下面是对问题给出的一个运输分配方案图。运费运量单价客户1客户1到位必须2000件客户2产地1客户3客户2到位至少客户1产地2客户2客户3到位至少客户3图一运输分配图图一中我们给出了从两产地向3个客户供应货物量及

4、运输费用的运输分配方案图，其中表示产地向客户运输货物的运输单价，表示产地向客户运输货物的量，表示产地向客户运输货物的运输费用。首先我们新增加一个虚拟的产地3，它的发货量为1500件，到各客户的运输单价为0；再根据题目建立一个非目标的优化模型，求出最少的运输费用；最后根据运输的最小费用建立目标规划模型，求出最优的运输分配方案。三、模型假设1）假设每一次运输都是安全无误的，都不会出现任何运输故障问题。发货的数量及分配都有生产产地自己决定，与客户无关。2）假设产地向客户的运输货物量为；产地向客户运输货物的单价为；产地向客户运输货物的费用为。3）产地3为虚拟的假设产地，它的发货量为15

5、00件，到各客户的运费单价为0，具体运费用表如下表2所示。客户1客户2客户3发量产地1104123000产地281034000产地30001500需求量200015005000表二虚拟运输费用表同样在这里我们也给出一个新的运输方案分配图如下图二所示运费运量单价客户1客户2产地1客户1到位2000件客户3客户1客户2到位1500件客户2产地2客户3客户1客户3到位5000件产地3客户2客户3图二虚拟运输分配图图二中我们给出了虚拟产地3的运输分配方式，可以很直观的看出具体的运输分配路线。四、符号说明符号意义符号意义产地向客户运输货物的运输货物量产地向客户运输货物的运输货物费用产地向

6、客户运输货物的运输货物单价非目标优化模型的运输最小总费用第一目标，客户1为重要部门，需求量必须全部满足；y目标优化模型的运输最小总费用第二目标，满足其他两个客户至少75%的需要量；第个产地的发货量第三目标，使运费尽量少；表示第个客户的需求量第四目标，从产地2到客户1的运量至少有1000个单位。第i件事，超出目标的差值，称为正偏差变量求最小值第i件事，未达到目标的差值，称为负偏差变量约束条件x(i,j)第i个产地向第j个客户的发货量五、模型建立和求解5.1非目标规划模型的建立及求解5.1.1非目标规划模型的建立根据问题分析我们假设了一个虚拟产地3（具体的调配线路如2所示），按求最

7、小运费的非目标要求建立优化模型为（1）（2）表示最小的运输费用，表示产地向客户运输货物的运输单价，表示产地向客户运输货物的量，表示第个产地的发货量，表示第个客户的需求量。5.1.2非目标规划模型的求解对模型(1),(2)两式的求解，这里我们采用Lingo软件对模型进行求解，Lingo编写程序如10.1附录1所示。执行输出的具体结果如10.2附录2所示，部分重要结果如下所示。Globaloptimalsolutionfound.Objectivevalue:33000.00Infeasibil