网络最优化的运输问题和分配问题精要.docx

项目单位：13统计二班摘要网络在各种实际背景问题中以各种各样的形式存在，交通、电子和通信网络遍布日常生活的各个方面，所产生的网络优化也广泛用于解决不同领域中的各种问题，如生产、分配、项目计划、厂址选择、资源管理和财务策划等，实际上，网络规划为描述系统各组成部分之间的关系提供了非常有效的直观和概念上的帮助，广泛用于科学、社会和经济活动的每个领域中。网络优化问题在处理管理问题时特别有用，由于许多网络优化问题实质上是线性规划问题的特殊类型。运输问题是网络优化中典型的应用。运输问题是社会经济生活中经常出现的优化问题，是特殊的线性规划问题，它是早期的线性网络最优化的一个例子。运输问题不仅代表了物资合理调运、车辆合理调度等问题，有些其他类型的问题经过适当变换后也可以归结为运输问题，如指派问题、最短路问题、最小费用流问题可转化为运输问题或转运问题。?所以，我们小组一起研究分析了一些实际的应用如何以最优的的方式进行问题的解决。基于LINGO算法，我们进行了区域划分方面的最优处理。关键词：网络优化；统计计算；运筹学；运输优化问题；LONGO软件；区域划分最优化。目 录一、运输问题………………………………………………………………41、问题描述 ………………………………………………………………42、数据准备 ……………………………………………………………43、模型设计……………………………………………………………54、补充说明……………………………………………………………55、决策分析 ………………………………………………………………76、分析结果……………………………………………………………10二、分配问题……………………………………………………………101、问题分析…………………………………………………………102、数据准备…………………………………………………………113、决策分析…………………………………………………………124、分析结果…………………………………………………………15三、总结………………………………………………………………15四、附录…………………………………………………………………161、参考文献…………………………………………………………162、人员分配…………………………………………………………16第一节 运输问题一、问题描述例：区域划分问题 例：某城区开办了三所中学，现需为每一所学校重新划定在这个城区内的服务区域，在初步的计划中，这个城区被分成了拥有大致相同数量人口的九个区城学区管理者认为划分入学区域界限的适当目标是W学生到手砭的平均路程最短，在这个初步的计划之中，他们要确定为实现这一目标每一小区域内有多少学生手安排到每一所学校中。问如何进行初步的划分?二、数据准备经过管理部门的统计和初步沟通，下表给出了每一所学校与每一个区域之间的近似距离(单位；公里)。最右一列给出了明年每一个区域的高中学生数量(这些数字在未来几年之内估计会有缓慢的增长)。最下面的两行表示了每二所学校所能够安排的最少和最多的学生数量。区域距离学校的距离学生数量1 2 31234567892.2 1.9 2.51.4 1.3 1.70.5 1.8 1.11.2 0.3 2.00.9 0.7 1.01.1 1.6 0.62.7 0.7 1.51.8 1.2 0.81.5 1.7 0.7500400450400500450450400500最小招生数最大招生数1200 1100 1700 1500三、模型设计 设为相应的分配学生数，由于每一所学校都有一个最大的和最小的学生容量，因此数学模型为： min z = S.t. (i=1,2,3……,9) (j=1,2,3) (j=1,2,3)且为整数 （i=1,2，，，9；j=1,2,3） 其中，表示区域i到学校j的单位距离；b（i）为各区域的高中学生数量；min与max 表示学校最小和最大招生数。补充说明一般地，最优化问题可以叙述为：有某种物资需要调运，已知有找个地方可以供应该种物资，有n个地方(简称销地)需要该种物资，又知这机个产地的可供量(简称为产量)为ai(I=1,2，...，机)，n个销地的需求量(简称为销量)为与(j一1,2，，n).从第I个产地到第j个销地的单位物资运价为cij，在以上条件下求总的运输方案使总的运费支出最小，若用ci歹代表从第i个产地调运给第j个销地的物资的单位数量，则问题的数学模型为一个线性规划模型：（i=1,2，……m）（j=1,2，……n）问题有解的相容性要求在模型中有.在产销平衡的条件下，此处相容性约束取等号