毕业论文（设计）运输规划问题研究及应用.docVIP

《》课程设计 院（系）名称 信息工程学院 专 业 班 级 学 号 学 生 姓 名 指 导 教 师 2013 年 0 月 课程设计任务书 201—2013学年第二学期 专业班级： 普本信息与计算科学 学号： 姓名： 课程设计名称： 设计题目： 完成期限：自 201 年 0月 日至201年0 月日共 天 设计依据、要求及主要内容： 一、 熟练掌握软件编写求解方程的程序和应用软件 二、设计内容 （1）认真挑选有代表性的运输规划案例．（2）运输规划在不同的环境情况下的模型建立．（3）建立的模型对不同的问题进行求解分析．（4）运输规划模型在实际生活中的扩展应用. 三、设计要求 1．先用运输规划中的相应选定 2．然后使用所用的案例编写lingo程序求解 计划答辩时间：201年 06 月 日 工作任务与工作量要求：指导教师（签字）： 教研室主任（签字）： 批准日期： 201年 0 月 日 摘 要 关键词：,优化配置, Lingo算法 目 录 1 研究背景 1 2 运输规划模型的建立 1 2.1 产销平衡问题的模型建立 1 2.2 产销不平衡问题的模型建立 2 2.21 产大于销的模型建立 2 2.22 产大于销的模型建立 2 2.3 运输问题的特点 4 3 运输规划问题的实例分析 5 3.1 运输问题 5 3.2 采购问题 8 4 运输规划问题的应用及前景 11 总 结 12 参考文献 12 1 研究背景 运输问题是社会经济生活和军事活动中经常出现的优化问题,是特殊的线性规划问题,它是早期的线性网络最优化的一个例子.运输问题不仅代表了物资合理调运、车辆合理调度等问题,有些其他类型的问题经过适当变换后也可以归结为运输问题,如最小费用流问题、最短路问题、指派问题可转化为运输问题或转运问题. 运输问题在运筹学教学过程中占有重要地位,并且得到了众多学者的广泛关注,取得了许多重要的研究成果.但在我们的运筹学教材中仅仅介绍运输问题的基础理论知识,对于运输中的实际问题及计算机的应用都没有深入介绍.为此,我小组在介绍运输问题的基本理论和方法的基础上,列举实例运用传统的表上作业法和LINGO软件两种方法解决问题. 2 运输规划模型的建立 　 2.1 产销平衡问题的模型建立 已知有m个场,其中表示某物资的m个产地；表示某物质的n个销地;表示产地的产量；表示销地的销量；表示把物资从产地Ai运往销地的单位运价. 设为从产地运往销地的运输量,得到下列一般运输量问题的模型： 其中包含个变量,个约束条件,其系数矩阵是行,列的矩阵,即的系数向量 分量中除第个和第个元素为1外,其余都为0. 对于产销平衡的问题有 所以模型中最多有个独立的约束方程,即系数矩阵的秩不超过. 2.2 产销不平衡问题的模型建立 在实际生活中许多问题都是产销不平衡的问题,即可以产大于销,亦可以销大于产.因此产销不平衡问题可以转化为产销平衡问题来解决. 2.21 产大于销的模型建立 当产量大于销量时 则问题模型为 此时,要将多余的物资 在生产地储存起来,假设一虚拟销售地的运费为0,即设表示产地多生产的物资数量,运费为,其目标函数不变.于是问题的模型变为 即转化为产销平衡的为题了. 2.22 产大于销的模型建立 当产大于销时有 则问题模型为 此时,实际中即出现了供不应求的情况,可假设有一个虚拟的产地所缺的物资 即设表示产地多生产的物资数量,运费为,其目标函数不变.于是问题的模型变为 即转化为产销平衡的为题了. 2.3 运输问题的特点 运输问题具有的特点： （1）约束条件系数矩阵的元素等于0或1； （2）约束条件系数矩阵的每一列有两个非零元素,这对应于每一个变量在前m个约束方程中出现一次,在后n个方程中也出现一次. 对