大学毕业设计论文_运筹学产销不平衡运输.docVIP

管理运筹学论文 ---产销不平衡运输 摘 要 一、 问题的提出与分析 1 问题提出 1 2问题分析 1 、 型的建立与基本假设 .............................................................1 2.1模型的建立 1 2.2基本假设 2 三、 2 四、问题求解 2 4.1、Lingo求解模型 4 5 五、模型结果分析与改进 10 参考文献 11 一、 问题的提出与分析问题提出 北京 天津 广东 上海 产量 新普 6 2 6 7 30 隆宇 4 9 5 3 25 恒华 8 8 1 5 21 销量 15 17 22 12 - 问：哪种销售方案将会取得最少的运输费用，费用为多少？ 1.2问题分析 模型的建立与基本假设 2.1模型的建立 假设某物品有m个产地 A1、A2、…、 Am，各产地的产量是a1、a2、…、am；有n个销地B1、B2、…、Bn，各销售地销量分别为b1、b2、…、bn；假定从产地Ai（i=1,2，…，m）向销售地Bj（j=1，2，…，n）运价单位物品的运价是cij，问这样调运这些物品才能使运费最少？ 设 xij 为从产地Ai运往销地Bj的运输量，若各产地产量之和大于各销地销量之和，即有： 则得到下列产销平衡运输量问题的模型： 其中，约束条件右侧常数ai和bj，约束条件最多有m+n-1个有效，即最多有m+n-1个基可行解。 为了能使用表上作业法，可增加一个假想的销地虚销地Bn+1而由产地Ai（i=1,2，…，m）调运到这个假想销地的物品数量的销量Xi，n+1（相当于松弛变量），实际上就地储存在Ai。因为就地储存没有运输，故单价为Ci，n+1=0，（i=1,2，…，m） 令假想销地的销量为： 从而数学模型： 2.2模型的基本假设 针对该运输问题，为了方便计算，可以设新普（A1），隆宇（A2）和恒华（A3）分别销往北京（B1）、天津（B2）、广东（B3）和上海（B4）四个城市销售量为x11、x12、x13、x14、x21、x22、x23、x24、x31、x32、x33、x34。建立以下模型： 表：1-2 B1 B2 B3 B4 产量 A1 6 2 6 7 30 A2 4 9 5 3 25 A3 8 8 1 5 21 销量 15 17 22 12 - 目标（The objective） 最少费用： 约束条件： 供应限制（The supply constrains） 指标约束（The damand constrains） 三、模型的 定义符号说明：A1、A2、A3分别代表新普，隆宇和恒华生产商；B1、B2、B3、B4分别代表北京，天津，广东，上海销售地。x11、x12、x13、x14、x21、x22、x23、x24、x31、x32、x33、x34为新普、隆宇和恒华分别销往北京、天津、广东和上海四个城市销售量。Cij为从产地Ai（i=1,2，…，m）向销售地Bj（j=1，2，…，n）运价单位物品的运价， xij 为从产地Ai（i=1,2，…，m）运往销地Bj（j=1，2，…，n）的运输量。Z即为整个运输过程中涉及的运输费用。Min z则为该运输问题中的最小费用。 表上作业法（最小元素法）：最小元素法：是找出运价表中最小的元素，然后在运量表内对应的格填入允许取得的最大数值，若某行或者某列的产量或者销量已得到满足，则把运价表中该运价所在行或者列划去；找出未划去的运价中的最小数值，按此办法依次进行下去，直至得到一个基本可行解的方法。 表上作业法：是求解运输问题的一种简便而有效的方法，求解过程在运输表上进行行，这是一种迭代求解法，迭代步骤为： 步骤一：按某种规则找出一个初始基可行解。 步骤二：对进行解作最有判断，即求个非基变量的检验数，判别是否达到最优解。如果已经是最优解，则停止计算；如果不是最优解，则进行下一步骤。 步骤三：在表上对初始方案进行改进，找出新的基可行解，再按照步骤二进行判别，直至找出最优解。表上作业法具体求解如下： 表：1-3： 步骤一：从表1-2中找出最小运价为1，故首先考虑此项，由于A3产地产量小于B3销量（2122），故在表1-3的（A3，B3）交叉格填上21，由于A3产地产量已经饱和，故划去表1-3中的A3行得表1-4。 表：1-4 B1 B2 B3 B4 A1 6 2 6 7 A2 4 9 5 3 步骤二：从表1-4中找出最小运价为2，故首先考虑此项，由于A1产地产量大于B2销量（3017），故在表1-3的（A1，B2）交叉格填上17，由于B2销量已经饱和，故划去表1-4中的B2列得表1-5。 表：1-5