2000年全国数学建模竞赛B题优秀论文

合集下载

全国大学生数学建模竞赛题目B题

全国大学生数学建模竞赛题目B题

B题公交车调度
公共交通是城市交通的重要组成部分,作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益,都具有重要意义。

下面考虑一条公交线路上公交车的调度问题,其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。

该条公交线路上行方向共14站,下行方向共13站,第3-4页给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。

公交公司配给该线路同一型号的大客车,每辆标准载客100 人,据统计客车在该线路上运行的平均速度为20公里/小时。

运营调度要求,乘客候车时间一般不要超过10分钟,早高峰时一般不要超过5分钟,车辆满载率不应超过120%,一般也不要低于50%。

试根据这些资料和要求,为该线路设计一个便于操作的全天(工作日)的公交车调度方案,包括两个起点站的发车时刻表;一共需要多少辆车;这个方案以怎样的程度照顾到了乘客和公交公司双方的利益;等等。

如何将这个调度问题抽象成一个明确、完整的数学模型,指出求解模型的方法;根据实际问题的要求,如果要设计更好的调度方案,应如何采集运营数据。

数学建模 历年试题及论文

数学建模 历年试题及论文

拟合、规划 图论、层次分析、整数队论、图论 微分方程、优化 非线性规划 非线性规划 随机模拟、图论 多目标优化、非线性规划 图论、组合优化 随机优化、计算机模拟 0-1规划、图论
2000 2000 B题 钢管订购和运输 缺 2000 C题 飞越北极 缺 2000 D题 空洞探测 缺 2001 A题 血管的三维重建 数据 曲线拟合、曲面重建 缺 多目标规划 2001 B题 公交车调度 缺 2001 2001 C题 基金使用计划 缺 2001 D题 公交车调度 缺 2002 A题 车灯线光源的优化设计 非线性规划 Y 2002 B题 彩票中的数学 单目标决策 Y 2002 2002 C题 车灯线光源的计算 Y 2002 D题 赛程安排 Y 2003 A题 SARS的传播 微分方程、差分方程 Y 2003 B题 露天矿生产的车辆安排 整数规划、运输问题 Y 2003 2003 C题 SARS的传播 缺 2003 D题 抢渡长江 Y 2004 A题 奥运会临时超市网点设计 数据 统计分析、数据处理、优化 缺 2004 B题 电力市场的输电阻塞管理 数据拟合、优化 缺 2004 2004 C题 饮酒驾车 缺 2004 D题 公务员招聘 缺 2005 A题 长江水质的评价和预测 数据 聚类、模糊评判、主成分分析、多目标决策 缺 2005 B题 DVD在线租赁 数据 多目标规划 缺 2005 2005 C题 雨量预报方法的评价 数据 缺 2005 D题 DVD在线租赁 数据 缺 2006 A题 出版社的资源配置 数据 线性规划、多目标规划 Y 2006 B题 艾滋病疗法的评价及疗效的预测 回归、线性规划 数据 Y 2006 2006 C题 易拉罐形状和尺寸的最优设计 缺 2006 D题 煤矿瓦斯和煤尘的监测与控制 数据 缺 2007 A题 中国人口增长预测 数据 微分、差分方程 Y 2007 B题 乘公交,看奥运 数据 图论、0-1 规划、动态规划 Y 2007 2007 C题 手机“套餐”优惠几何 数据 Y

《2024年2016年全国大学生数学建模竞赛B题解题分析与总结》范文

《2024年2016年全国大学生数学建模竞赛B题解题分析与总结》范文

《2016年全国大学生数学建模竞赛B题解题分析与总结》篇一一、引言2016年全国大学生数学建模竞赛B题是一道涉及复杂系统建模与优化的题目,要求参赛者针对实际问题进行数学建模、求解及分析。

本文将详细介绍该题目的背景、意义、解题思路及总结,以期为其他参赛者提供参考。

二、题目背景与意义本题以城市交通拥堵问题为背景,要求参赛者建立数学模型,对城市交通流量进行预测及优化。

该问题具有较高的现实意义,因为随着城市化进程的加速,交通拥堵已成为各大城市面临的重要问题。

通过数学建模,我们可以更好地理解交通拥堵的成因,为解决交通拥堵问题提供理论依据。

三、解题思路1. 问题分析首先,我们需要对题目进行深入分析,明确问题的背景、目标及约束条件。

本题主要涉及城市交通流量的预测及优化,需要考虑到交通网络的复杂性、交通流量的时变性、道路资源的有限性等因素。

2. 数学建模根据问题分析,我们可以建立相应的数学模型。

本题中,我们采用交通流理论及运筹学原理,建立了一个多因素影响的城市交通流量预测模型。

模型中考虑了道路类型、交通状况、天气等因素对交通流量的影响。

同时,为了优化交通流量,我们还建立了一个基于遗传算法的交通信号灯配时优化模型。

3. 模型求解在建立数学模型后,我们需要进行模型求解。

本题中,我们采用MATLAB软件进行模型求解。

首先,我们利用历史数据对预测模型进行训练,得到各因素对交通流量的影响程度。

然后,我们根据实时交通数据及天气数据,利用预测模型对未来一段时间内的交通流量进行预测。

最后,我们利用遗传算法对交通信号灯配时进行优化,以达到缓解交通拥堵的目的。

四、解题方法与技巧在解题过程中,我们需要掌握一些方法和技巧。

首先,我们要对题目进行深入分析,明确问题的本质及需求。

其次,我们要建立合理的数学模型,考虑到各种因素的影响。

在求解过程中,我们需要选择合适的算法及软件工具,以提高求解效率及准确性。

此外,我们还需要注重模型的验证与优化,确保模型的可靠性和实用性。

数学建模-历年考题cumcm2000b

数学建模-历年考题cumcm2000b

B 题 钢管订购和运输
要铺设一条1521A A A →→→ 的输送天然气的主管道, 如图一所示(见下页)。

经筛选后可以生产这种主管道钢管的钢厂有721,,S S S 。

图中粗线表示铁路,单细线表示公路,双细线表示要铺设的管道(假设沿管道或者原来有公路,或者建有施工公路),圆圈表示火车站,每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。

为方便计,1km 主管道钢管称为1单位钢管。

一个钢厂如果承担制造这种钢管,至少需要生产500个单位。

钢厂i S 在指定期限内能生产该钢管的最大数量为i s 个单位,钢管出厂销价1单位钢管为i p 万元,如下表:
1单位钢管的铁路运价如下表:
1000km 以上每增加1至100km 运价增加5
公路运输费用为1单位钢管每公里0.1万元(不足整公里部分按整公里计算)。

钢管可由铁路、公路运往铺设地点(不只是运到点1521,,,A A A ,而是管道全线)。

(1)请制定一个主管道钢管的订购和运输计划,使总费用最小(给出总费用)。

(2)请就(1)的模型分析:哪个钢厂钢管的销价的变化对购运计划和总费用影响最大,哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大,并给出相应的数字结果。

(3)如果要铺设的管道不是一条线,而是一个树形图,铁路、公路和管道构成网络,请就这种更一般的情形给出一种解决办法,并对图二按(1)的要求给出模型和结果。

7
7。

全国大学生数学建模竞赛b题全国优秀论文

全国大学生数学建模竞赛b题全国优秀论文

基于打车软件的出租车供求匹配度模型研究与分析摘要目前城市“出行难”、“打车难”的社会难题导致越来越多的线上打车软件出现在市场上。

“打车难”已成为社会热点。

以此为背景,本文将要解决分析的三个问题应运而生。

本文运用主成分分析、定性分析等分析方法以及部分经济学理论成功解决了这三个问题,得到了不同时空下衡量出租车资源供求匹配程度的指标与模型以及一个合适的补贴方案政策,并对现有的各公司出租车补贴政策进行了分析。

针对问题一,根据各大城市的宏观出租车数据,绘制柱形图进行重点数据的对比分析,首先确定适合进行分析研究的城市。

之后,根据该市不同地区、时间段的不同特点选择多个数据样本区,以数据样本区作为研究对象,进行多种数据(包括出租车分布、出租车需求量等)的采集整理。

接着,通过主成分分析法确定模型的目标函数、约束条件等。

最后运用spss软件工具对数据进行计算,求出匹配程度函数F与指标的关系式,并对结果进行分析。

针对问题二,在各公司出租车补贴政策部分已知的情况下,综合考虑出租车司机以及顾客两个方面的利益,分别就理想情况与实际情况进行全方位的分析。

在问题一的模型与数据结果基础上,首先分别从给司机和乘客补贴两个角度定性分析了补贴的效果。

重点就给司机进行补贴的方式进行讨论,定量分析了目前补贴方案的效果,得出了如果统一给每次成功的打车给予相同的补贴无法改善打车难易程度的结论,并对第三问模型的设计提供了启示,即需要对具有不同打车难易程度和需求量的区域采取分级的补贴政策。

针对问题三,在问题二的基础上我们设计了一种根据不同区域打车难易程度和需求量来确定补贴等级的方法。

设计了相应的量化指标,以极大化各区域打车难易程度降低的幅度之和作为目标,建立该问题的规划模型。

目的是通过优化求解该模型,使得通过求得的优化补贴方案,能够优化调度出租车资源,使得打车难区域得到缓解。

通过设计启发式原则和计算机模拟的方法进行求解,并以具体案例分析得到,本文方法相对统一的补贴方案而言的确可以一定程度缓解打车难的程度。

全国大学生数学建模竞赛B题优秀论文

全国大学生数学建模竞赛B题优秀论文
2.2 模型的符号说明
(1) 表示客流量随时间的变化值,R、RW、RG分别表示上海国际旅游入境人数本底值、外国游客入境人数本底值、港澳台游客入境人数本底值;
(2)R1表示2010年1、2、3、4、11、12月上海国际旅游入境实际人数,R2表示世博会期间上海国际旅游入境实际人数,RZ表示2010年上海国际旅游总入境实际人数;
最后,通过对模型结果的分析,量化评估上海世博会的影响力。从世博会对以上各个指标的贡献率可以看出:世博会极大地促进了旅游业的发展,并且对上海的财政收入做出了巨大的贡献。在分析所得结果的基础上,客观评价此模型,并指出其优点和缺点。
关键词:上海 世博会 影响力 本底趋势线 内插值
1.问题重述
2010年上海世博会是首次在中国举办的世界博览会。从1851年伦敦的“万国工业博览会”开始,世博会正日益成为各国人民交流历史文化、展示科技成果、体现合作精神、展望未来发展等的重要舞台。请你们选择感兴趣的某个侧面,建立数学模型,利用互联网数据,定量评估2010年上海世博会的影响力。
2.模型的假设与符号说明
2.1模型的假设
2010年上海世博会作为一场世界级的盛宴,要对其影响力进行定量评估,尚存在一些不确定因素。故为了研究方便,我们给出以下假设:
(1)假设世博会不受偶然事件严重冲击和干扰;
(2)假设旅游人数只受主要因素影响,其他一些因素可以忽略,比如天气等因素;
(3)假设世博会期间每月游览总人数波动不大,非世博会期间每月游览总人数波动也不大。
第二步,用Excel的指数模型、乘幂模型和SPSS的指数-三角函数复合模型 、直线-逻辑线增长复合模型 、直线-三角函数复合模型 对各个指标进行拟合,确定有关参数,获得各个指标的趋势线模型和方程,并计算各年的本底值;

全国数学建模B题论文

全国数学建模B题论文

全国数学建模B题论文 TYYGROUP system office room 【TYYUA16H-TYY-TYYYUA8Q8-2004高教社杯全国大学生数学建模竞赛题目B题电力市场的输电阻塞管理摘要本文是基于电力市场交易规则和输电阻塞管理原则,对电力市场的输电阻塞管理进行研究,提出合理假设,建立了较完善的模型,很好的解决了在电力市场中存在的一些问题。

问题一:首先作图分析数据,得出单个机组与线路潮流有线性关系,建立多元线性回归模型,用matlab进行拟合求出各线路上有功潮流关于各发电机组出力的近似表达式。

问题二:序内容量不出力的部分按清算价与修改后方案中该机组最后被选入段价之差补偿,序外容量多出力的部分根据该机组最后一个被选入的段价为进行补偿,两部分的补偿即阻塞费用。

问题三:先找到各机组在爬坡速率限定下下一时段出力值的变化范围,在此基通过调整预案使输电阻塞完全消除,故建立非线性优化模型,使每条线路上潮流的绝对值超过限值的百分比尽量小。

【关键词】一、问题重述我国电力系统的市场化改革正在积极、稳步地进行。

2003年3月国家电力监管委员会成立,2003年6月该委员会发文列出了组建东北区域电力市场和进行华东区域电力市场试点的时间表,标志着电力市场化改革已经进入实质性阶段。

可以预计,随着我国用电紧张的缓解,电力市场化将进入新一轮的发展,这给有关产业和研究部门带来了可预期的机遇和挑战。

电力从生产到使用的四大环节——发电、输电、配电和用电是瞬间完成的。

我国电力市场初期是发电侧电力市场,采取交易与调度一体化的模式。

电网公司在组织交易、调度和配送时,必须遵循电网“安全第一”的原则,同时要制订一个电力市场交易规则,按照购电费用最小的经济目标来运作。

市场交易-调度中心根据负荷预报和交易规则制订满足电网安全运行的调度计划――各发电机组的出力(发电功率)分配方案;在执行调度计划的过程中,还需实时调度承担AGC(自动发电控制)辅助服务的机组出力,以跟踪电网中实时变化的负荷。

B题:电工杯数学建模竞赛获奖论文

B题:电工杯数学建模竞赛获奖论文
问题四中,需要理解当预定平均价格到达价格上限的时候,意愿预定人数 就是实际人数,也就是说意愿预定人数转换成实际人数的转关率和价格有关, 价格越接近上限,转换率越高,此外,不同的舱位下转换率应该不同,再次引 入转换比例参数 d,表示不同舱位的情况下的意愿预定人数和实际人数的转换 关系,通过对题中已知的数据进行分析求 d,确立不同舱位下的 d 值。在问题三 中提出,每一周的平均价格和意愿预定人数以及上一周的价格有关。最大预期 售票收益是实际人数和平均价格的乘积关系,这样,收益就转换成和意愿预定 人数有关的表达式。
1.预测每次航行各周预订舱位的人数,完善各航次每周实际预订人数非完全 累积表 sheet2。要求至少采用三种预测方法进行预测,并分析结果。
2.预测每次航行各周预订舱位的价格,完善每次航行预订舱位价格表 sheet3。 3.依据附件中表 sheet4 给出的每周预订价格区间以及每周意愿预订人数,预 测出公司每周给出的预订平均价格。 4.依据附件中表 sheet1-sheet4,建立邮轮每次航行的最大预期售票收益模型, 并计算第 8 次航行的预期售票收益。 5.在头等、二等舱位未满的情况下,游客登船后,可进行升舱(即原订二等 舱游客可通过适当的加价升到头等舱,三等舱游客也可通过适当的加价升到头等 舱、二等舱)。建立游客升舱意愿模型,为公司制定升舱方案使其预期售票收益 最大。
3.模型的假设与符号说明
3.1 模型的假设
1.假设邮轮旅游不存在高峰期,邮轮票价、预定人数等保持平稳状态; 2.假设题目表格中给出的平均价格在价格浮动比之内; 3.假设邮轮各个舱位预定平均价格和距离邮轮出发时间的关系保持一致; 4.假设意愿预定人数和实际预定人数的转换只和价格、舱位种类有关。 5.假设游客上船之后升舱没有任何手续费; 6.假设每个舱位中的人数和舱位的价格成反比例关系,并且三种舱位的比例 关系相同;

《2024年2016年全国大学生数学建模竞赛B题解题分析与总结》范文

《2024年2016年全国大学生数学建模竞赛B题解题分析与总结》范文

《2016年全国大学生数学建模竞赛B题解题分析与总结》篇一一、引言全国大学生数学建模竞赛是具有广泛影响力的学术竞赛活动,旨在培养大学生的创新能力、实践能力和团队协作精神。

本文将针对2016年竞赛中的B题进行详细的解题分析与总结,以期为参赛者提供有益的参考。

二、题目概述B题主要涉及城市空气质量预测问题。

题目要求参赛者根据历史数据,建立数学模型预测未来一段时间内某城市的空气质量指数(AQI)。

此题重点考察参赛者的数据处理能力、模型构建能力以及预测精度。

三、解题分析1. 数据收集与预处理首先,我们需要收集该城市的历史空气质量数据,包括但不限于PM2.5、PM10、SO2、NO2等污染物的浓度数据,以及气象数据(如温度、湿度、风速等)。

对收集到的数据进行清洗,去除异常值和缺失值,并进行归一化处理,以便进行后续分析。

2. 模型构建根据数据的特性,我们选择时间序列分析方法进行建模。

具体而言,可以采用自回归积分滑动平均模型(ARIMA)或其变体如SARIMA等。

这些模型能够较好地捕捉时间序列数据的变化规律,并预测未来趋势。

在建模过程中,我们需要通过交叉验证等方法确定模型的参数。

3. 模型验证与优化建立初步模型后,我们需要用验证集对模型进行验证,计算预测值与实际值之间的误差。

根据误差情况,对模型进行优化,如调整参数、引入其他影响因素等。

同时,我们还可以尝试使用其他模型进行对比,如神经网络、支持向量机等,以找到最优的预测模型。

四、模型应用与结果分析经过优化后的模型可以用于预测未来一段时间内该城市的空气质量指数。

我们可以通过绘制预测曲线、计算预测值的置信区间等方式对预测结果进行分析。

同时,我们还可以根据预测结果提出相应的空气质量改善措施和建议。

五、总结与展望通过对2016年全国大学生数学建模竞赛B题的分析与求解,我们掌握了空气质量预测的基本方法和技巧。

在未来的学习和工作中,我们可以将所学知识应用到更广泛的领域,如气候变化预测、经济预测等。

数学建模2000B题

数学建模2000B题


i 1
m
ai

ji
n
bj
从发点A到收点B的距离(或单位运费)是已知的,设为
c ij ( i 1, 2 ,..., m , j 1, 2 ,..., n )

问题:寻求一个调运方案,使总运输费用达到最小。
一个调运方案主要由一组从发点
Ai
到收点 B j 的输
送量来描述。
发点
收点
B1
B2
290 S4 S3 S2 320 160 70 30 70 170 720 202 1100 20 12 195 1150 600 306 0 10 31 201 A8 480 680 A10 S1 70 42 10 520 88 462 S5 10 220 300 A11 S2 S6 110
30
70
A1
480
31
1150
A9 680
A10
300
A11
201
205 A7
A8
450
80 2 750 A4 606
图二
3
104 A1 301 A2
A3
问题
所属类型 做题 思路和关键点 结果 表示形式
优化模型
1、问题的分析
优化问题
1)优化模型的数学描述
求函数
u f (x)
x ( x 1 , x 2 , x 3 ,..., x n )
在约束条件 h i ( x ) 0 , i 1, 2 ,..., m . 和
g i ( x ) 0 ( g i ( x ) 0 ), i 1, 2 ,..., p .
下的最大值或最小值,其中 设计变量(决策变量) x

09数学建模B题获奖论文

09数学建模B题获奖论文
在问题(2)中,统计并分析书籍数据,根据由统计得到的各类病人康复的天数,按正态分布原理可得到9月12号到9月23号每天这部分人拟出院人数,在此基础上,具体到某一天,当某种病人达到了康复时期的最小值时我们把它们选取出来,再根据当天拟出院的病人数,在这选取出来的数据中利用计算机编程按照随机选取的方法再将它们逐个选取出来,直到达到拟出院的病人数为止,最后选取出来的患者为该天拟出院的患者。采用递归的方式,能得出做了手术而没出院的那部分病人的拟出院情况。根据这个拟出院情况,我们可以安排病人住院,我们可让该天安排进医院的各类病人的所有准备时间最小作为目标函数建立病床安排模型。对于约束条件的限制,由于考虑到医生的安排问题,即白内障患者安排到周一和周三做手术,具体到某天时,我们首先确定该天的日期和该天是星期几,根据这些信息可以确定出该日期医院拟出院的病人数和住进去的各类病人的准备时间即确定约束条件。
5.2
由已知数据可得2008-07-13到2008-09-11这段时间每天白内障单眼、白内障双眼、视网膜疾病、青光眼和外伤的病人到医院就诊的人数,这段时间白内障单眼、白内障双眼、视网膜疾病、青光眼和外伤的病人的总数分别为:100、133、170、63、64。
5.3
由附录可得2008-07-13到2008-09-11这段时间白内障单眼、白内障双眼、视网膜疾病、青光眼和外伤的康复时间可得白内障单眼、白内障双眼、视网膜疾病、青光眼和外伤的康复时间分别为[2,4]、[4,6]、[5,15]、[4,12]、[3,10],且它们各自占到的比例分别如表5-1,5-2,5-3,5-4所示。
视网膜
康复天数
5
6
7
8
9
10
11
12
13
14
15
康复人数

全国大学生数学建模优秀论文 B题:产品销量预测

全国大学生数学建模优秀论文   B题:产品销量预测

承诺书我们仔细阅读了数学建模竞赛选拔的规则.我们完全明白,在做题期间不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人研究、讨论与选拔题有关的问题。

我们知道,抄袭别人的成果是违反选拔规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺,严格遵守选拔规则,以保证选拔的公正、公平性。

如有违反选拔规则的行为,我们将受到严肃处理。

我们选择的题号是(从A/B/C中选择一项填写):队员签名:1.2.3.日期:年月_日编号专用页评阅编号(评阅前进行编号):评阅记录(评阅时使用):评阅人评分备注B 题 产品销量预测摘要产品销量预测问题是当前世界上所有企业最关心的问题之一。

企业若想长期生存发展,就必须做销量预测。

本文对产品的销量及其影响因素进行了讨论。

对于问题一,鉴于比例系数未知,给出比例系数为每一产品在单位时间内平均吸引k 个顾客,使其购买k 个该产品这一假设,建立Malthus 模型,预测出0t 时刻的产品销量0()x t 。

分析得Malthus 模型所得结果只与实际销售量在初始阶段的增长情况比较符合,不宜用于销售量的中、长期预测。

对于问题二,结合问题一并假设一个消费者仅购买一种该产品。

此时问题可理解为在某时刻t 时,产品销量的增长率既与到时刻t 为止的已经购买该种产品消费者数目)(t x 成正比,也与尚未购买该产品的潜在消费者数目)(t x N 成正比。

建立Logistic 模型,预测出0t 时的产品销量0()x t 。

分析得,产品销售情形与此模型非常相似,特别在销售后期更加吻合。

对于问题三,根据产品生命周期理论,结合龚柏兹曲线,运用三段对数和法,建立模型,预测出市场容量N 。

对于问题四,考虑到影响产品销量的因素有广告、企业竞争、产品竞争、消费者的购买能力、国家的经济水平等。

结合本文,选取广告、企业竞争、产品竞争三个因素分别建立独家销售的广告模型、竞争销售的广告模型、同类产品的竞争模型来预测0t 时的产品销量0()x t 。

2000年数学建模B题钢管订购和运输

2000年数学建模B题钢管订购和运输

钢管订购和运输摘要本文根据问题的条件和要求,建立两个模型,两个模型均为单目标非线性规划模型,并通过求解这两个模型,完整地解决了问题。

由于铁路运输费用函数具有不可加性,不能直接应用现有的最短路算法来求解铁路和公路交通网中任意两点间最小费用路问题。

本文采用了一种分步递推算法,巧妙解决了这一问题。

1278632万元。

.15A →(假1单位钢管的铁路运价如下表:1000km 以上每增加1至100km 运价增加5公路运输费用为1单位钢管每公里0.1万元(不足整公里部分按整公里计算)。

钢管可由铁路、公路运往铺设地点(不只是运到点,而是管道全线)。

(1)请制定一个主管道钢管的订购和运输计划,使总费用最小(给出总费用)。

(2)请就(1)的模型分析:哪个钢厂钢管的销价的变化对购运计划和总费用影响最大,哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大,并给出相应的数字结果。

(315A ,的每单i ,j V 的任意两点ik C =运计划和总费用影响最大,哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大。

问题三,利用同问题一一样的方法,从而可求出某钢厂到某某铺设点运输单位钢管的最少运输费用。

(具体算法及程序见附录)模型的假设与符号说明1) 基本假设:○1要铺设的管道侧有公路,可运送所需钢管。

1521,,,A A A○2钢管在运输中由铁路运转为公路运时不计中转(换车)费用; ○3所需钢管均由)7,...,1(=i S i 钢厂提供; ④假设运送的钢管路途中没有损耗。

2) 符号说明:iS : 钢厂i S 的最大生产能力;ip : 钢厂iS 的出厂钢管单位价格(单位: 万元) ;d e ijc jb ijx y j jZ i t W 费用,具体数据如下表1:表1 单位钢管从iS 运输到jA 的最小运输费用(单位:万元)对表1的数据进行分析,我们得到一个非线性规划模型:目标函数是总费用W , 它包含三项: 钢管出厂总价Q , 运输费P , 及铺设费T. 即 W = Q + P + T其中iji j i x p Q ∙=∑∑==71151 ,iji j ij x c P ∙=∑∑==71151,铺设费T 可以如下来确定:jA 开始从左右两个方向铺设,j y 与z j 单位长钢管的费用为(1)12 (2)j jj y y d d d y d++++=与(1)2j jz z d +故 ()()1511122j j j j j y y z z T d =⎡⎤++=+⎢⎥⎢⎥⎣⎦∑目标函数为: 约束条件为:① ② ③④ ⑤0,0,0j ij j x y z ≥≥≥, )15,...,1,7,...,1(==j i i t =0或1 (i=1,..,7)d=0.05;根据模型二编写Lingo 程序,程序运行后,得到最优最小费用为1282142W =万元。

2003年全国大学生数学建模竞赛优秀论文B关于露天矿生产的车辆安排的报告

2003年全国大学生数学建模竞赛优秀论文B关于露天矿生产的车辆安排的报告

关于露天矿生产的车辆安排的报告曾坤陈晨周朴(国防科技大学,湖南长沙410073)一、摘要露天矿生产的车辆安排问题是一个有约束的规划问题。

依据题目要求,本文将运输成本最小和产量最大两个优化目标的实现都转化为两阶段的求解过程:第一阶段应用线性规划模型,得到优化的线路流量规划;第二阶段利用计算机模拟,动态调度车辆实现目标的最优。

求解运输成本最小问题时,我们得到了以总运量最小为目标的优化流量,并给出所需卡车数量的上下限及理论估计值,提出卡车数量与总运量之间存在一定的正相关关系;本文还运用理论方法简要证明了同时满足产量要求、品质限制以及卡车不等待要求的车辆调度计划并不存在,且给出一实例加以验证,因此本文给出的生产计划允许卡车等待,但从仿真统计的等待时间看,等待时间相对一个班次是可以接受的。

求解产量最大问题时,我们利用卡车数量与总运量之间的正相关性,将总运量(吨公里)作为约束条件放入线性规划模型中求解,利用优选法得到分别以总产量和岩石产量为目标的流量规划,同样利用计算机仿真完成车辆的优化调度。

本文的主要结论:运输成本最小问题铲位选择:1,2,3,4,8,9,10;出动卡车:14辆;最小总运量:8.8205万吨公里;平均每车次的等待时间:9.2秒;车辆调用见模型建立与求解部分;产量最大问题铲位选择:1,2,3,7,8,9,10;出动卡车:20 辆:最大产量:8.7538万吨;最大岩石产量:4.9280 万吨;总运量(万吨公里):11.6882;平均每车次的等待时间:33.5秒;车辆调用见模型建立与求解部分。

二、问题重述钢铁工业是国家工业的基础之一,铁矿是钢铁工业的主要原料基地。

许多现代化铁矿是露天开采的,它的生产主要是由电动铲车(以下简称电铲)装车、电动轮自卸卡车(以下简称卡车)运输来完成。

提高这些大型设备的利用率是增加露天矿经济效益的首要任务。

露天矿里有若干个爆破生成的石料堆,每堆称为一个铲位,每个铲位已预先根据铁含量将石料分成矿石和岩石。

2000年数学建模B题解答

2000年数学建模B题解答
沿管道或者原来有公路或者建有施工公路。
一个钢管厂如果承担制造钢管,至少要生产500个单位。
公路运输费用为1单位钢管每公里0.1万元,不足整公里按整公里计算。
2)符号说明:
:钢厂 的最大生产能力;
:钢厂 的出厂钢管单位价格(单位:万元) ;
:公路上一单位钢管的每公里运费( = 0. 1万元) ;
:铁路网上两点间的单位钢管最少运输费用;
最优最小费用 万元
问题二的模型
通过分析问题一中关于销价的约束,Lingo运行后得到的结果得
影子价格表示在最优解下“资源”增加一个单位时“效益”的增量,即每个钢厂销售价格每减少一万元,对总费用的影响。从表中数据分析,S5钢厂钢管的销价的变化对购运计划和总费用的影响最大。
通过分析问题一中关于产量的约束,Lingo运行后得到的结果得
三模型的假设与符号说明
1)基本假设:
钢管在运输中由铁路运转为公路运时不计中转费用;
所需钢管均由 钢厂提供;
假设运送的钢管路途中没有损耗。
把“钢厂钢管的销价和产量上限变化对总费用和运购计划的影响”理解为在最优解附近的微小变化对总费用和运购计划的影响。销价最小变化是1万元,产量上限的最小变化是1个单位。
601~700
701~800
801~900
901~1000
运价(万元)
37
44
50
55
60
1000km以上每增加1至100km运价增加5万元。
公路运输费用为1单位钢管每公里0.1万元(不足整公里部分按整公里计算)。
钢管可由铁路、公路运往铺设地点(不只是运到点,而是管道全线)。
(1)请制定一个主管道钢管的订购和运输计划,使总费用最小(给出总费用)。

全国大学生数学建模竞赛题目B题

全国大学生数学建模竞赛题目B题

B 题公交车调度
公共交通是城市交通的重要组成部分,作好公交车的调度对于完善城市交通环境、改进市民岀行状况、提高公交公司的经济和社会效益,都具有重要意义。

下面考虑一条公交线路上公交车的调度问题,其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。

该条公交线路上行方向共14站,下行方向共13站,第3-4页给岀的是典型的一个工作日两个运行方向各
站上下车的乘客数量统计。

公交公司配给该线路同一型号的大客车,每辆标准载客100人,据统计客车在该
线路上运行的平均速度为20公里/小时。

运营调度要求,乘客候车时间一般不要超过10分钟,早高峰时一般
不要超过5分钟,车辆满载率不应超过120%,一般也不要低于50%。

试根据这些资料和要求,为该线路设计一个便于操作的全天(工作日)的公交车调度方案,包括两个起点
站的发车时刻表;一共需要多少辆车;这个方案以怎样的程度照顾到了乘客和公交公司双方的利益;等等。

如何将这个调度问题抽象成一个明确、完整的数学模型,指岀求解模型的方法;根据实际问题的要求, 如果要设计更好的调度方案,应如何采集运营数据。

全国大学生数学建模竞赛竞赛题目汇编(1992-2000)

全国大学生数学建模竞赛竞赛题目汇编(1992-2000)

K
产量
(t/ha) 18.98 27.35 34.86 38.52 38.44 37.73 38.43 43.87 42.77 46.22
施肥量
(kg/ha) 0 47 93 140 186 279 372 465 558 651
K
产量
(t/ha) 15.75 16.76 16.89 16.24 17.56 19.20 17.97 15.84 20.11 19.40
全国大学生数学建模竞赛 竞赛题目汇编(1992-2000)
[注]相关优秀论文已经汇编成册正式出版:全国大学生数学建模竞赛组委会编,《全国大学 生数学建模竞赛优秀论文汇编(1992-2000)》,北京:中国物价出版社,2002 年 3 月出版。
1992 年赛题
A 题 施肥效果分析 某地区作物生长所需的营养素主要是氮(N)、钾(K)、磷(P)。某作物研究所在该地区对
2.25 6.80 20.15 35.70 56.40 75.10 87.85 98.50
输入信号为 u(t) = A1 cos2πf1t + A2 cos2πf 2t + A3 cos2πf 3t ,其中 A1 = 25,A2 = 10,A3 = 45
是输入信号的振幅。对输入信号频率 f1、f2、f3 的设计要求为:
产量 (t/ha) 33.46 32.47 36.06 37.96 41.04 40.09 41.26 42.17 40.36 42.73
产量 (t/ha) 6.39 9.48 12.46 14.38 17.10 21.94 22.64 21.34 22.07 24.53
施肥量
(kg/ha) 0 47 93 140 186 279 372 465 558 651

2000年全国数学建模竞赛B题优秀论文

2000年全国数学建模竞赛B题优秀论文

2000年论文选管道订购与运输问题杨志江, 李国欣, 张 敏 指导老师: 中国矿业大学数模教练组 (中国矿业大学.江苏徐州 221008)编者按:本文采用将待铺设管道按单位长度分解成n 个需求点,建立运输模型的方法.避免了问题一和三的差别.模型切合原赛题要求.并针对原问题的规模,对算法作y--定的改进,得到了较好的结果.本刊予以摘要发表.摘 要:本文在详细分析的基础上,通过合理假设并引人等价转换原则,将管道订购与运输问题转化为单一的公路运输问题.运用组合优化的思想和方法,给出了数学模型·——产量未定的运输模型.针对此模型,我们设计了“改进的最小元素法”和“改进的伏格尔Ph",先求得了—个初始解。

再通过“试探法”和“迭代法”进行调调优化.最后得出结果:对第—·问.最小总费用为1279019万元;对第三问.最小总费用为1407383万元.1 问题的重述(略)2 基本假设(1)只考虑订购费用和运输费用,不考虑装卸等其它费用. (2)钢管单价与订购量、订购次数、订购日期无关.(3)订购汁划是指对每个厂商的定货数量;运输方案是指具有如下属性的(4)订购汁划是指对每个厂商的定货数量;运输方案是指具有如下属性的一批记录:管道区间,供应厂商,具体运输路线.(4)将每一单位的管道所在地看成一个需求点,向一单位管道的所在地运输钢管即为 向一个点运输钢管.3 符号说明M :钢厂总数. n :单位管道总数.:i S 第i 个钢厂 :i S 第i 个钢厂的产量上限。

:i p 第i 个钢厂单位钢管的销售价 i A 管道线上第i 个站点。

i d 管道线上第i 个单位管道的位置。

F :总费用。

:ij C 从钢厂(1,2,,)i S i m =到点(1,2,,)j d j n =的最低单位费用。

4 问题分析运输费用等价转换法则:按单位运费相等原则将任意两点间的最短铁路线转换为公路 线.对于铁路线上的任意两点,i j V V ,用F1oyd 算法找出两点间最短铁路路线的长度ij L 查铁路运价表求得ij L ,对应的铁路单位运费ij f ;又设与该段铁路等费用的公路长度为ij l ,则: 0.1ij ij f l =⨯由此,我们就在,i j V V 之间用一条等价的公路线来代替,i j V V 间的最短铁路线.如果,i j V V 之间原来就有公路,就选择新旧公路中较短的一条.这样,我们就把铁路运输网络转换成了公路运输网络.销价等价转换法则:按单位费用相等将任意钢厂的单位销价转换为公路单位运价.对于钢厂S i 的销售单价P i ,我们可以虚设一条公路线,连接钢厂S i 及另一虚拟钢厂'i s ,其长度为i l ,并且满足0.1i i l p =⨯;从而将钢厂的销售单价转换成公路运输单价,而新钢厂'i s 的销售价为0.将铁路和销价转换为公路的过程可以由计算机编程实现.通过上述的分析,我们可以将原问题化为一个相对简单的产量未定的运输问题,利用115A A 到之间的管道距离和钢厂和站点之间的公路距离建立一个产量未定的运输问题的模型.但是由于1215,A A A ,并不能代表所有的实际需求点(实际需求点是n 个单位管道),因此,我们可以用F1oyd 算法进一步算出7个钢厂到所有实际的n 个需求点(对于问题一,n =5171;对于问题三,n =5903)的最短路径,并由此得出一个具有7个供应点、n 个需求点的产址未定的运输模型.5 模型的建立产量未定的运输模型根据假设4,我们可以将每一单位的管道看成一个需求点,向一单位管道的所在地运输钢管即为向一个点运输钢管.对每个点,我们可以根据该点的位置和最短等价公路距离,求出各钢厂与该点之间最小单位运输费用ij C (销价已经归人运输费用之中了).设总共有m 个供应点(钢厂),n 个需求点,我们就可以得到一个产量未定的运输模型:有m 个供应点、n 个需求点,每个供应点的供应量{0}{500,}i i u s ∈;每个需求点需要1单位,运输单价矩阵为C ,求使得总运输费用最小的运输方案.其数学规划模型: 11minm nij ij i j F C x ===∑∑11{0}{500,}1,2,,..11,2,01nij i j mij i ij x S i ms tx j n x ==⎧∈=⎪⎪⎪==⎨⎪⎪=⎪⎪⎩∑∑或其中: 1112112n m m mn C C C C CC C ⎛⎫⎪=⎪ ⎪⎝⎭为单位费用矩阵 1112112n m m mn x x x X x x x ⎛⎫⎪=⎪ ⎪⎝⎭为决策矩阵,也为0-1矩阵6 模型的求解对于本题,上述0-1规划规模宏大,现有的一些算法不能胜任,我们必须具体问题具体分析,结合本题实际情况,寻找行之有效的算法.(1)初始方案的改进的最小元素法和改进的伏格尔法 *改进的最小元素法改进的最小元素法又称为贪婪法或瞎子爬山法,它的宗旨是每一步都取当前的最优值算法步骤为,对费用矩阵C 作n 次下列循环:①C 中找一个最小值ij C ; ②令1;ij x =③C 的第j 的所有数据改为+∞; ④如果1niji j xs ==∑,第i 个供应点的供应量已达上限,将C 的第i 行数据全改为+∞。

全国大学生数学建模竞赛B题全国一等奖论文

全国大学生数学建模竞赛B题全国一等奖论文

全国大学生数学建模竞赛B题全国一等奖论文IMB standardization office【IMB 5AB- IMBK 08- IMB 2C】碎纸片的拼接复原【摘要】破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。

本文主要解决碎纸机切割后的碎纸片拼接复原问题。

针对第一问,附件1、2分别为沿纵向切割后的19张中英文碎纸片,本文在考虑破碎纸片携带信息量较大的基础上,利用MATLAB对附件1、2的碎纸片图像分别读入,以数字矩阵的方式进行存储。

利用数字矩阵中包含图像边缘灰度这一特征,本文采用贪心算法的思想,在首先确定原文件左右边界的基础上,以Manhattan 距离来度量两两碎纸片边界差异度,利用计算机搜索依次从左往右搜寻最匹配的碎纸片进行横向配对并达成排序目的。

最终,本文在没有进行人工干预,成功地将附件1、2碎纸片分别拼接复原,得到复原图片见附录、,纵切中文及英文结果表分别如下:心思想仍为贪心算法,整体思路为先对209张碎纸片进行聚类还原成11行,再对分好的每行进行横向排序,最后对排序好的各行进行纵向排序。

本文在充分考虑汉字与拉丁字母结构特征差异以及每块碎纸片携带信息减少的基础上,创新地提出一种特征线模型来分别描述汉字及拉丁文字母的特征用于行聚类。

对于行聚类后碎片的横向排序,本文综合了广义Jaccard系数、一阶差分法、二阶差分法、Spearman系数等来构建扩展的边界差异度模型,刻画碎片间的差异度。

对于计算机横向排序存在些许错误的情况,本文给出了人工干预的位置节点和方式。

对于横向排序后的各行,由于在一页纸上,文字的各行是均匀分布的,本文基于各行文字的特征线,在确定首行的位置后,估计出其他行的基准线位置,得到一页的基准线网格,并通过各行基准线在基准线网格上的适配实现纵向的排序。

最终,本文成功的将附件3、4碎纸片分别拼接复原得到复原图片及结果表见附录、、、,同时本文给出了横向排序中人工干预的位置节点和方式。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

管道订购与运输问题1 问题重述2 基本假设(1)只考虑订购费用和运输费用,不考虑装卸等其它费用. (2)钢管单价与订购量、订购次数、订购日期无关.(3)订购汁划是指对每个厂商的定货数量;运输方案是指具有如下属性的一批记录:管道区间,供应厂商,具体运输路线.(4)将每一单位的管道所在地看成一个需求点,向一单位管道的所在地运输钢管即为向一个点运输钢管.3 符号说明M :钢厂总数. n :单位管道总数.:i S 第i 个钢厂 :i S 第i 个钢厂的产量上限。

:i p 第i 个钢厂单位钢管的销售价 i A 管道线上第i 个站点。

i d 管道线上第i 个单位管道的位置。

F :总费用。

:ij C 从钢厂(1,2,,)i S i m =到点(1,2,,)j d j n =的最低单位费用。

4 问题的简化求 S AP 矩阵的基本思路是图的最短路算法 . 由于铁路的运输费用与线路的长度不是线性关系 ,必须对铁路网做一些预处理才能套用图的标准最短路算法 . 下面叙述求 S AP 矩阵的过程:1.利用图的标准最短路算法 ,从铁路网络得出图中任两个点之间的最短路径表 T (如果两个点之间不连通 ,认为它们之间的最短路长度为+ ∞ ) .2.利用题中的铁路运价表将 T 中的每个元素 (即最短距离 )转化为运输费用 ,将运输费用表记为 C.3.将公路的长度换算为运输费用 ,由公路路程图 (包括要沿线铺设管道的公路 )得出公路费用图 G,若 i, j 不连通 ,则令 Gij = + ∞ .4.对于任一组 ( i , j)∈ { 1,… n }× { 1,… m } 如果 Cij <+ ∞ ,且小于 Gij ,那么就在公路费用图中加一条边. 即令 Gij = min{Cij , Gij } .5.利用图的标准最短路算法 ,求公路费用图中任一个 S 点到任一个 A 点的最小费用路径 ,得出 S AP 矩阵. 如表 1所示:SAP 矩阵A123 4 5 6 7 8 9 10 11 12 13 14 15 S1 170716031402986 380 205 31 212 642 920 960 1060 1212 1280 14202 215720531902 1716 1110 955 860 712 1142 1420 1460 1560 1712 1780 19203 230722032002 1816 1210 1055 960 862 482 820 860 960 1112 1180 13204 260725032352 2166 1560 1405 1310 1162 842 620 510 610 762 830 9705 255724532252 2066 1460 1305 1210 1112 792 570 330 510 712 730 8706 265725532352 2166 1560 1405 1310 1212 842 620 510 450 262 110 2807 275726532452 2266 1660 1505 1410 1312 992 760 660 560 382 260 205问题分析运输费用等价转换法则:按单位运费相等原则将任意两点间的最短铁路线转换为公路 线.对于铁路线上的任意两点,i j V V ,用F1oyd 算法找出两点间最短铁路路线的长度ij L 查铁路运价表求得ij L ,对应的铁路单位运费ij f ;又设与该段铁路等费用的公路长度为ij l ,则:0.1ij ij f l =⨯由此,我们就在,i j V V 之间用一条等价的公路线来代替,i j V V 间的最短铁路线.如果,i j V V 之间原来就有公路,就选择新旧公路中较短的一条.这样,我们就把铁路运输网络转换成了公路运输网络.销价等价转换法则:按单位费用相等将任意钢厂的单位销价转换为公路单位运价.对于钢厂S i 的销售单价P i ,我们可以虚设一条公路线,连接钢厂S i 及另一虚拟钢厂'i s ,其长度为i l ,并且满足0.1i i l p =⨯;从而将钢厂的销售单价转换成公路运输单价,而新钢厂'i s 的销售价为0.将铁路和销价转换为公路的过程可以由计算机编程实现. 通过上述的分析,我们可以将原问题化为一个相对简单的产量未定的运输问题,利用115A A 到之间的管道距离和钢厂和站点之间的公路距离建立一个产量未定的运输问题的模型.但是由于1215,A A A ,并不能代表所有的实际需求点(实际需求点是n 个单位管道),因此,我们可以用F1oyd 算法进一步算出7个钢厂到所有实际的n 个需求点(对于问题一,n =5171;对于问题三,n =5903)的最短路径,并由此得出一个具有7个供应点、n 个需求点的产址未定的运输模型.6 模型的建立产量未定的运输模型根据假设4,我们可以将每一单位的管道看成一个需求点,向一单位管道的所在地运输钢管即为向一个点运输钢管.对每个点,我们可以根据该点的位置和最短等价公路距离,求出各钢厂与该点之间最小单位运输费用ij C (销价已经归人运输费用之中了).设总共有m 个供应点(钢厂),n 个需求点,我们就可以得到一个产量未定的运输模型:有m 个供应点、n 个需求点,每个供应点的供应量{0}{500,}i i u s ∈;每个需求点需要1单位,运输单价矩阵为C ,求使得总运输费用最小的运输方案.其数学规划模型: 11minmnij ij i j F C x ===∑∑11{0}{500,}1,2,,..11,2,01nij i j mij i ij x S i ms tx j n x ==⎧∈=⎪⎪⎪==⎨⎪⎪=⎪⎪⎩∑∑或其中: 1112112n m m mn C C C C CC C ⎛⎫⎪=⎪ ⎪⎝⎭为单位费用矩阵 1112112n m m mn x x x X x x x ⎛⎫⎪=⎪ ⎪⎝⎭为决策矩阵,也为0-1矩阵 代码如下7 模型的求解对于本题,上述0-1规划规模宏大,现有的一些算法不能胜任,我们必须具体问题具体分析,结合本题实际情况,寻找行之有效的算法.(1)初始方案的改进的最小元素法和改进的伏格尔法 *改进的最小元素法改进的最小元素法又称为贪婪法或瞎子爬山法,它的宗旨是每一步都取当前的最优值算法步骤为,对费用矩阵C 作n 次下列循环:①C 中找一个最小值ij C ; ②令1;ij x =③C 的第j 的所有数据改为+∞;④如果1nij i j x s ==∑,第i 个供应点的供应量已达上限,将C 的第i 行数据全改为+∞。

对于问题一和问题三,我们用贪婪法求得的最小总费用的初始分别为1286692.1万元和1414515.2万元。

(2)调整优化调整优化是将一个离最优解很近的初始解调整到在调整算法下无法更优的程度.调整优化分两个部分,第一部分是用试探法对供应点的供应量进行优化.第二部分是用迭代法对供应点进行两两对调优化.*试探法调整优化实际供应量在500以下的供应点对每个实际供应量在500以·F 的供应点,只存在两种合理的优化方法:一种是将其供应量增加到500,另一种是将其供应量减少到0.试探法将分别试探进行下列两种优化:其一是先将供应点的供应量强行提升至500,使用改进的伏格尔法的优先顺序,从其它供应点负责供应的需求点抢夺一部分,再用对调法优化至无法更优,得出一个总费用F 1;其二是先将该供应点的供应量调整为0,其原供应的需求点由其它钢厂用改进的伏格尔法的优先顺序补充,再用对调法优化至无法更优,得出一个总费用F 2那么,就应当采取总费用较小的方法.例如,对于第一问,按改进的伏格尔法获得的初始方案中,S 7的用量仅为245,优化时,试探将其降为0和将其提升为500后的最优结果,分别为1279019万元和1280506万元,则说明应将S ,降为0.*用迭代法进行对调优化改进的伏格尔法给出的初始值虽然很接近最优值,但仍有不足之处,即可能存在两个需求点,调换供应点能使总费用更小,例如,需求点a 和6的供应点是x 和y ,费用分别是C(x,a)和C(y,b),如果让y 供应a ,x 供应b 的话,费用将是C(y ,a)和r(c ,b),如果:C(y ,a)+r(x ,b)<C(x ,a)+C(y ,b) 则说明对调后总费用更低.因此,我们可以采用迭代法对任意两个需求点的供应点两两对调至无法更优.由于一共只有m =7个供应点,所以两两对调的可行方案一共有2721C =种,因此,两两对调供应点的方法是可行的,具体步骤如下:Stepl 对于任意两个供应点x i 和x j i =1,2,…,m j=1,2,…,m i j ≠1)找出所有由x i 供应的需求点,构成点集A ={a 1,a 2,c} 2)找出所有由x j 供应的需求点,构成点集B ={b 1,b 2,…}3)对A 中所有点,如果改用x j 来供应,将付出的代价构成向量''11'{,,}A a a = 4)对B 中所有点,如果改用x i 来供应,将付出的代价构成向量''11'{,,}B b b = 5)对''A B 和分别按升序排序.6)同时对''A B 和从前向后遍历,如果''0i i a b +<(表示对调供应者将降低总费用),则对调其供应者,直到出现''0i i a b +≥为止.Step2 统计这2m C 轮对调后的总费用'F 是否比原来的总费用F 有明显的进步,即'()F F δδ->为一固定的较小值。

如果有明显的进步,则再回Stepl 执行,否则结束优化.采用改进的最小元素法和改进的伏格尔法得到问题一的初始方案分别采用这种优化方案后,竟都达到了相同的最小费用:1279019万元. 8 结果:通过合理假设并引人等价转换原则,将管道订购与运输问题转化为单一的公路运输问题.运用组合优化的思想和方法,给出了数学模型·——产量未定的运输模型.针对此模型,我们设计了“改进的最小元素法”和“改进的伏格尔Ph",先求得了—个初始解。

再通过“试探法”和“迭代法”进行调调优化.最后得出结果:对第—·问.最小总费用为1279019万元;对第三问.最小总费用为1407383万元.参考文献[1]薛秀谦等编著.《运筹学》.中国矿业大学出版社.1998年.[2]赵新泽著.《线性规划的新方法和应用》.世界图书出版社,1996年.[3]王树禾著.《图论极其算法》.中国科学技术大学出版社.1990年.[4]LUCAS W F著.《离散与系统模型3.国防科技大学出版社,1996年钢管订购和运输策略1 符号说明·i s :钢厂i s 在指定期限内钢管的最大产量; ·,:i j i j A A ω到,之间铺设管道的里程数;·:ij c :单位钢管从钢厂i S 运到j A ,所需最小订购和运输费用; ·:i x 钢厂i S 是否承担制造这种钢管;·:ij y 钢厂i S 运抵A j 点的钢管数量,不含路过A j 的部分; ·:j z 运到A i 的所有钢管沿1j j A A +→铺设的数量; ·ij z :运抵A i 的所有钢管沿1j j A A +→铺设的数量; ·()j d A :树中A j 的度数; ·():j d A -树中A j 的入度; ·():j d A +树中A j 的出度;·:μ单位钢管1公里的公路运输费用。

相关文档
最新文档