学术论文百科

线性规划问题的数学模型论文怎么写

发布时间:2024-07-03 09:30:45

线性规划问题的数学模型论文怎么写

重点:数模论文的格式及要求 难点:团结协作的充分体现 一、 写好数模论文的重要性 数模论文是评定参与者的成绩好坏、高低、获奖级别的惟一依据 数模论文是培训(或竞赛)活动的最终成绩的书面形式。 写好论文的训练,是科技论文写作的一种基本训练。 二、数模论文的基本内容 1,评阅原则: 假设的合理性; 建模的创造性; 结果的合理性; 表述的清晰程度 2,数模论文的结构 0、摘要 1、问题的提出:综述问题的内容及意义 2、模型的假设:写出问题的合理假设,符号的说明 3、模型的建立:详细叙述模型、变量、参数代表的意义和满足的条件,进行问题分析,公式推导,建立基本模型,深化模型,最终或简化模型等 4、模型的求解:求解及算法的主要步骤,使用的数学软件等 5、模型检验:结果表示、分析与检验,误差分析等 6、模型评价:本模型的特点,优缺点,改进方法 7、参考文献:限公开发表文献,指明出处 8、 附录:计算框图、计算程序,详细图表 三、需要重视的问题 0.摘要   表述:准确、简明、条理清晰、合乎语法。   字数300-500字,包括模型的主要特点、建模方法和主要结果。可以有公式,不能有图表   简单地说,摘要应体现:用了什么方法,解决了什么问题,得到了那些主要结论。还可作那些推广。 1、 建模准备及问题重述: 了解问题实际背景,明确建模目的,搜集文献、数据等,确定模型类型,作好问题重述。   在此过程中,要充分利用电子图书资源及纸质图书资源,查找相关背景知识,了解本问题的研究现状,所用到的基本解决方法等。 2、模型假设、符号说明 基本假设的合理性很重要 (1)根据题目条件作假设; (2)根据题目要求作假设; (3)基本的、关键性假设不能缺; (4)符号使用要简洁、通用。 3、模型的建立 (1)基本模型 1) 首先要有数学模型:数学公式、方案等 2) 基本模型:要求完整、正确、简明,粗糙一点没有关系 (2)深化模型 1)要明确说明:深化的思想,依据,如弥补了基本模型的不足…… 2)深化后的模型,尽可能完整给出 3)模型要实用,有效,以解决问题有效为原则。数学建模面临的、是要解决实际问题,不追求数学上的高(级)、深(刻)、难(度)。 ▲能用初等方法解决的、就不用高级方法;   ▲能用简单方法解决的,就不用复杂方法;   ▲能用被更多人看懂、理解的方法,就不用只有少数人看懂、理解的方法。   4)鼓励创新,但要切实,不要离题搞标新立异,数模创新可出现在   ▲建模中:模型本身,简化的好方法、好策略等;   ▲模型求解中;   ▲结果表示、分析,模型检验;   ▲推广部分。 5)在问题分析推导过程中,需要注意的:  ▲分析要:中肯、确切;  ▲术语要:专业、内行;  ▲原理、依据要:正确、明确;  ▲表述要:简明,关键步骤要列出;  ▲忌:外行话,专业术语不明确,表述混乱、繁琐,冗长。 4、模型求解 (1)需要建立数学命题时:命题叙述要符合数学命题的表述规范,论证要尽可能严密; (2)需要说明计算方法或算法的原理、思想、依据、步骤。若采用现有软件,要说明采用此软件的理由,软件名称; (3)计算过程,中间结果可要可不要的,不要列出。 (4)设法算出合理的数值结果。 5、模型检验、结果分析 (1) 最终数值结果的正确性或合理性是第一位的 ; (2)对数值结果或模拟结果进行必要的检验。    当结果不正确、不合理、或误差大时,要分析原因,对算法、计算方法、或模型进行修正、改进; (3)题目中要求回答的问题,数值结果,结论等,须一一列出; (4)列数据是要考虑:是否需要列出多组数据,或额外数据;对数据进行比较、分析,为各种方案的提出提供可依赖的依据; (5)结果表示:要集中,一目了然,直观,便于比较分析。(最好不要跨页) ▲数值结果表示:精心设计表格;可能的话,用图形图表形式。 ▲求解方案,用图示更好 (6) 必要时对问题解答,作定性或规律性的讨论。   最后结论要明确。 6.模型评价   优点要突出,缺点不回避。若要改变原题要求,重新建模则可在此进行。推广或改进方向时,不要玩弄新数学术语。 7、参考文献   限于公开发表的文章、文献资料或网页 规范格式:   [1] 陈理荣,数学建模导论(M),北京:北京邮电大学出版社, [2] 楚扬杰,快速聚类分析在产品市场区分中的应用(J),武汉理工大学学报,2004,23(2),20- 8、附录 详细的数据、表格、图形,计算程序均应在此列出。但不要错,错的宁可不列。主要结果数据,应在正文中列出。 9、关于写答卷前的思考和工作规划  答卷需要回答哪几个问题――建模需要解决哪几个问题   问题以怎样的方式回答――结果以怎样的形式表示   每个问题要列出哪些关键数据――建模要计算哪些关键数据   每个量,列出一组还是多组数――要计算一组还是多组数…… 10、答卷要求的原理 ▲ 准确――科学性 ▲ 条理――逻辑性 ▲ 简洁――数学美 ▲ 创新――研究、应用目标之一,人才培养需要 ▲ 实用――建模。实际问题要求。 四、建模理念 应用意识:要让你的数学模型能解决或说明实际问题,其结果、结论要符合实际;模型、方法、结果要易于理解,便于实际应用;站在应用者的立场上想问题,处理问题。 数学建模:用数学方法解决问题,要有数学模型;问题模型的数学抽象,方法有普适性、科学性,不局限于本具体问题的解决。相同问题上要能够推广。 创新意识:建模有特点,要合理、科学、有效、符合实际;要有普遍应用意义;不单纯为创新而创新 五、格式要求 参赛论文写作格式 论文题目(三号黑体,居中) 一级标题(四号黑体,居中) 论文中其他汉字一律采用小四号宋体,单倍行距。论文纸用白色A4,上下左右各留出5厘米的页边距。 首页为论文题目和作者的专业、班级、姓名、学号,第二页为论文题目和摘要,论文从第三页开始编写页码,页码必须位于每页页脚中部,用阿拉伯数字“1”开始连续编号。 第四页开始论文正文 正文应包括以下八个部分: 问题提出: 叙述问题内容及意义; 基本假设: 写出问题的合理假设; 建立模型: 详细叙述模型、变量、参数代表的意义和满足的条件及建模的思想; 模型求解: 求解、算法的主要步骤; 结果分析与检验:(含误差分析); 模型评价: 优缺点及改进意见; 参考文献: 限公开发表文献,指明出处; 参考文献在正文引用处用方括号标示参考文献的编号,如[1][3]等。参考文献按正文中的引用次序列出,其中 书籍的表述方式为: [编号] 作者,书名,出版地:出版社,出版年 参考文献中期刊杂志论文的表述方式为: [编号] 作者,论文名,杂志名,卷期号:出版年 参考文献中网上资源的表述方式为: [编号] 作者,资源标题,网址,访问时间(年月日) 附录:计算框图,原程序及打印结果。 六、分工协作取佳绩 最好三人一组,这三人中尽量做到一人数学基础较好,一人应用数学软件和编程的能力较强,一人科技论文写作水平较好。科技论文的写作要求整篇论文的结构严谨,语言要有逻辑性,用词要准确。 三人之间要能够配合得起来。若三人之间配合不好,会降低效率,导致整个建模的失败。   在合作的过程中,最好是能够找出一个组长,即要能够总揽全局,包括任务的分配,相互间的合作和进度的安排。    在建模过程中出现意见不统一时,要尊重为先,理解为重,做到 “给我一个相信你的理由”和“相信我,我的理由是……”,不要作无谓的争论。要善于斗争,勇于妥协。 还要注意以下几点: 注意存盘,以防意外 写作与建模工作同步 注意保密,以防抄袭 数学建模成功的条件和模型: 有兴趣,肯钻研;有信心,勇挑战;有决心,不怕难;有知识,思路宽;有能力,能开拓;有水平,善协作;有办法,点子多;有毅力,轻结果。

地下水资源管理的线性规划问题,通常可分为两大类:一类是从社会效益或环境效益出发,即在一定水文地质条件下,寻找供水或排水工程的最佳方案;另一类是从经济效益出发,在满足供、排水工程规划的情况下,寻求完成此工程经济效益最高或成本最低的方案。线性规划问题包括三个要素:(1)决策变量。根据已知条件及所要求的问题,用一组变量x1,x2,…,xn来表示,这些变量称为决策变量,取值要求为非负。(2)目标函数。一个问题都有一个明确的目标,以决策变量的线性函数表示,称为目标函数,它是衡量决策方案优劣的准则。这种准则可用物理量(如水位,水量、水温、水质等)或经济指标(如利润、成本等)来衡量。(3)约束条件。每一个问题都有一定的限制条件,这些条件称为约束条件。它是用一组线性等式或不等式来表示的,其变量与目标函数变量必须是有机联系或者一致的。因为目标函数和约束方程都是决策变量的线性表达式,所以这类模型称为线性规划模型。线性规划的数学模型可表示为:目标函数华北煤田排水供水环保结合优化管理约束条件华北煤田排水供水环保结合优化管理式中:Z为目标函数值;n为决策变量数;m为约束方程数;ai,j为结构系数;cj为价值系数;bi为常数项。

一样,都是一个老师的吧

自己写呗,我是写不出来。

线性规划问题的数学模型论文

地下水资源管理的线性规划问题,通常可分为两大类:一类是从社会效益或环境效益出发,即在一定水文地质条件下,寻找供水或排水工程的最佳方案;另一类是从经济效益出发,在满足供、排水工程规划的情况下,寻求完成此工程经济效益最高或成本最低的方案。线性规划问题包括三个要素:(1)决策变量。根据已知条件及所要求的问题,用一组变量x1,x2,…,xn来表示,这些变量称为决策变量,取值要求为非负。(2)目标函数。一个问题都有一个明确的目标,以决策变量的线性函数表示,称为目标函数,它是衡量决策方案优劣的准则。这种准则可用物理量(如水位,水量、水温、水质等)或经济指标(如利润、成本等)来衡量。(3)约束条件。每一个问题都有一定的限制条件,这些条件称为约束条件。它是用一组线性等式或不等式来表示的,其变量与目标函数变量必须是有机联系或者一致的。因为目标函数和约束方程都是决策变量的线性表达式,所以这类模型称为线性规划模型。线性规划的数学模型可表示为:目标函数华北煤田排水供水环保结合优化管理约束条件华北煤田排水供水环保结合优化管理式中:Z为目标函数值;n为决策变量数;m为约束方程数;ai,j为结构系数;cj为价值系数;bi为常数项。

你要什么方面的,要的话QQ米我 我尽量发给你

到处都有啊,我知道有个地儿有1992年到2008年的全国高教杯的获奖论文!你想看看那些题目的话可以看看我的文章,%B7%E8%BF%F1%CA%FD%D1%A7%BD%A8%C4%A3/blog/item/html,在最后那个地方有链接可以点进去看……

售书问题优化模型摘要优化问题是工程技术、经济管理和科学研究等领域重做常见的一类问题,在解决极值问题中起着重要作用。零一规划也是常用的数学工具,能够有效的表示事物的有效性。本文是以一极具有实际意义的问题,而随着信息时代的发展,大学生接受知识的途径多种多样,报纸、杂志、图书一直赢得大学生不同程度的青睐,而且出现了电子图书这个时代的产物,对于这个实际意义较大的问题就应有简单易懂的模型,让人看起来比较容易接受。考虑到建立销售点,使它供书的人数达到最大,那就要在条件约束下建立优化模型,而选择两地之间是否有销售的关系为他们的决策变量,那样就使人易懂,易于理解。通过建立线性规划模型,并应用Linggo软件得到最优解,B和E之间建立代售关系即在B(E)建立代售点并向E(B)售书,D和G之间建立代售关系即在D(G)建立代售点并向G(D)售书,可是大学生的人数最大,为177千人。最优解可以有多种选择方法,这就有选择的灵活性。本模型适用于只考虑人数最大的地址的选择,具有较强的实用性和普遍性。关键字 售书问题 优化模型 零一规划 L问题的重述一家出版社准备在某地向七个区大学生供应图书,每个区的大学生数量如图所示(单位:千人),出版社准备在该市设立两个图书代理销售点,每个代理点只能想该地区和一个相邻的地区售书,出版社知道售书覆盖的人群越大,所获得的利润也就也大,所以出版社要选择两个恰当的代理销售点使覆盖的人群最大。现在所要解决的是选在合适的代理销售点。问题分析 书是人们进步的阶梯,售书问题普遍受到人们的关注。近年来随着科学技术的发展,电子图书、网上书城等的出现,人们阅读的方式越来越多,而书的销售问题也越来越受销售商的关注。如何选择待销售点才能使卖出的书最多,销售商获得的利益最大,成为问题的关键所在。在许多候选地区中选择最优的地区,制定最优的规划方案,显然必须建立优化模型,每个地区都选与不选的可能性,这就必须用到0—1规划模型,立两个销售代理点, 在满足以下的条件的情况下,要想得到一个最优计划,出版社就需要设计一个合理有效的投资方案:只能建立两个销售代理点。每个销售代理点只能向本区和一个相邻区的大学生售书在上述要求中,将每两个相邻地区之间连线表示该地区建立售代关系,这种售代关系据有建立与不建立两种选择,显然每个地区只能选择一个销售或者代理,最优方案就是选择权值最大与次大的连线,将上述方案限制转化为约束条件,并使目标函数,约束条件决策标量转化为数学符号,利用LINGGO 软件来求最优解接,3符号的说明符号表示 符号说明A 34千人的地区B 29千人的地区C 42千人的地区D 21千人的地区E 56千人的地区F 18千人的地区G 71千人的地区x1 AB两地区之间建立代售关系x2 AC两地区之间建立代售关系x3 BE两地区之间建立代售关系x4 BD两地区之间建立代售关系x5 CD两地区之间建立代售关系x6 DG两地区之间建立代售关系x7 DF两地区之间建立代售关系x8 DE两地区之间建立代售关系x9 EF两地区之间建立代售关系x10 FG两地区之间建立代售关系X11 BC两地区之间建立代售关系Q 所能供应的大学生的数量问题假设选择代理销售点时,只考虑该地区总人数以及相邻地区,对人员的迁入迁出,人员的消费能力,人们的需求不予考虑;1、 只有两个销售代理点,且每个销售代理点只能向该区和他临近的去售书。2、 7个销售区中没有人员的流动3、 书的供应量远远满足学生的需求4、 销售代理点向两个地区的学生销售书的价格相同。5、 不考虑邻区因学生买书的路费问题而减少书的购买。6、 售书多少与人数多少成正比。7、 人人的消费能力是相等的。模型的建立决策变量:设在ABCDEFG中的某两地之间代售关系Xi(i=1,2,3…10)Xi=1表示在其建立代售关系。Xi=0表示没有建立代售关系目标函数:所能供应的大学生的数量Q千人;则Q=63*x1+76*x2+85*x3+50*x4+63*x5+92*x6+39*x7+77*x8+74*x9+89*x10+71*x11;约束条件只能建立两个销售代理点。x1+x2+x3+x4+x5+x6+x7+x8+x9+x10=2;与A建立代售关系只能有一个即x1+x2<=1;与B建立代售关系只能有一个即x2+x5+x11<=1;与C建立代售关系只能有一个即x1+x3+x4+x11<=1;与D建立代售关系只能有一个即x4+x5+x6+x7+x8<=1;与E建立代售关系只能有一个即x3+x8+x9<=1;与F建立代售关系只能有一个即x7+x9+x10<=1;与G建立代售关系只能有一个即x6+x10<=1;综上所述:Max Q=63*x1+76*x2+85*x3+50*x4+63*x5+92*x6+39*x7+77*x8+74*x9+89*x10;x1+x2+x3+x4+x5+x6+x7+x8+x9+x10=2;x1+x2<=1;x2+x5+x11<=1;x1+x3+x4+x11<=1;x4+x5+x6+x7+x8<=1;x3+x8+x9<=1;x7+x9+x10<=1;x6+x10<=1;模型的求解在lingo中输入以下代码,见附录通过运行LINDO教学软件,我们可以得到该售书问题的最优解,即建立代售关系的最优方案,其截图为: Objective value: 0000 Variable Value Reduced Cost X1 000000 00000 X2 000000 000000 X3 000000 000000 X4 000000 00000 X5 000000 00000 X6 000000 000000 X7 000000 00000 X8 000000 00000 X9 000000 00000 X10 000000 000000X11 000000 000000从中可以看到在B和E之间建立代售关系即在B(E)建立代售点并向E(B)售书,D和G之间建立代售关系即在D(G)建立代售点并向G(D)售书,可是大学生的人数最大,为177千人。(详细结果见附录2)但考虑到地区中人数的问题,以及现实中去买书的路费问题,所以销售代理点应建立在人数较多的地区,在B、E地区中E区人较多为56千人,在D、G地区中G区中人数较多为71千人,所以最好把两个销售代理点建在E区和G区。模型的评价和推广 通过查看该区图可以粗略知道应选择人数最大地区为代售点,在题中假设的前提下,选择人数最大的地区为代售点,覆盖了大部分人口,此模型的建立,很好的应用数学知识将选择销售代理点的问题抽象化,使选择我们的选择不再主观、盲目,而是更全面、深入、条理。选择最少的变量考虑问题简化了模型建立的分析。这也是模型最大的弊端数据的真实性受到了很大的限制对实际应用很不利。虽然假设的变量比较多,但人们可以较容易理解。题中假设的太多假设,有些脱离实际,考虑现实当中的销售点间的运输路程、交通便利程度、学生在校期间的对书的消费情况,不同人群之间的消费能了等情况,参考文献【1】姜启源 谢金星 叶俊 数学建模(第三版)高等教育出版社 2003【2】_ic/blog/item/附录附录1:max=63*x1+76*x2+85*x3+50*x4+63*x5+92*x6+39*x7+77*x8+74*x9+89*x10;x1+x2+x3+x4+x5+x6+x7+x8+x9+x10=2;x x1+x2<=1;x2+x5+x11<=1;x1+x3+x4+x11<=1;x4+x5+x6+x7+x8<=1;x3+x8+x9<=1;x7+x9+x10<=1;x6+x10<=1; 附录2:Global optimal solution Objective value: 0000 Total solver iterations: 0Variable Value Reduced Cost X1 000000 00000 X2 000000 000000 X3 000000 000000 X4 000000 00000 X5 000000 00000 X6 000000 000000 X7 000000 00000 X8 000000 00000 X9 000000 00000 X10 000000 000000 Row Slack or Surplus Dual Price 1 0000 000000 2 000000 00000 3 000000 000000 4 000000 000000 5 000000 000000 6 000000 000000 7 000000 000000 8 000000 000000 9 000000 000000 10 000000 000000

线性规划问题及其数学模型论文

楼主,我是数学系毕业的在线性规划的理论中,其可行域一定是凸集,而最优解一定只能在凸集的顶点上取到。在单纯形法中,如果可行域不存在,对应于基变量中有非零的人工变量。察看任何一本运筹学书籍都有详细叙述,推荐《运筹学》(第三版),《运筹学》教材编写组 编,清华大学出版社, 绿色封面,是国内经典的运筹学教材~~~或者您可以百度【xlwen】即可搜到很多关于这类论文

我已经发给你了,是关于“投资的风险与收益”。别忘了加分啊!

这个你可以在网上查找一下,都有的!

一样,都是一个老师的吧

数学建模线性规划模型论文

到处都有啊,我知道有个地儿有1992年到2008年的全国高教杯的获奖论文!你想看看那些题目的话可以看看我的文章,%B7%E8%BF%F1%CA%FD%D1%A7%BD%A8%C4%A3/blog/item/html,在最后那个地方有链接可以点进去看……

好好看看类型题就可以,下面不是还有人发的

你要什么方面的,要的话QQ米我 我尽量发给你

2003年的SARS模型就是线性规划方面的,可以到到网上下载的。。。

线性规划模型数学建模论文

你要什么方面的,要的话QQ米我 我尽量发给你

到处都有啊,我知道有个地儿有1992年到2008年的全国高教杯的获奖论文!你想看看那些题目的话可以看看我的文章,%B7%E8%BF%F1%CA%FD%D1%A7%BD%A8%C4%A3/blog/item/html,在最后那个地方有链接可以点进去看……

售书问题优化模型摘要优化问题是工程技术、经济管理和科学研究等领域重做常见的一类问题,在解决极值问题中起着重要作用。零一规划也是常用的数学工具,能够有效的表示事物的有效性。本文是以一极具有实际意义的问题,而随着信息时代的发展,大学生接受知识的途径多种多样,报纸、杂志、图书一直赢得大学生不同程度的青睐,而且出现了电子图书这个时代的产物,对于这个实际意义较大的问题就应有简单易懂的模型,让人看起来比较容易接受。考虑到建立销售点,使它供书的人数达到最大,那就要在条件约束下建立优化模型,而选择两地之间是否有销售的关系为他们的决策变量,那样就使人易懂,易于理解。通过建立线性规划模型,并应用Linggo软件得到最优解,B和E之间建立代售关系即在B(E)建立代售点并向E(B)售书,D和G之间建立代售关系即在D(G)建立代售点并向G(D)售书,可是大学生的人数最大,为177千人。最优解可以有多种选择方法,这就有选择的灵活性。本模型适用于只考虑人数最大的地址的选择,具有较强的实用性和普遍性。关键字 售书问题 优化模型 零一规划 L问题的重述一家出版社准备在某地向七个区大学生供应图书,每个区的大学生数量如图所示(单位:千人),出版社准备在该市设立两个图书代理销售点,每个代理点只能想该地区和一个相邻的地区售书,出版社知道售书覆盖的人群越大,所获得的利润也就也大,所以出版社要选择两个恰当的代理销售点使覆盖的人群最大。现在所要解决的是选在合适的代理销售点。问题分析 书是人们进步的阶梯,售书问题普遍受到人们的关注。近年来随着科学技术的发展,电子图书、网上书城等的出现,人们阅读的方式越来越多,而书的销售问题也越来越受销售商的关注。如何选择待销售点才能使卖出的书最多,销售商获得的利益最大,成为问题的关键所在。在许多候选地区中选择最优的地区,制定最优的规划方案,显然必须建立优化模型,每个地区都选与不选的可能性,这就必须用到0—1规划模型,立两个销售代理点, 在满足以下的条件的情况下,要想得到一个最优计划,出版社就需要设计一个合理有效的投资方案:只能建立两个销售代理点。每个销售代理点只能向本区和一个相邻区的大学生售书在上述要求中,将每两个相邻地区之间连线表示该地区建立售代关系,这种售代关系据有建立与不建立两种选择,显然每个地区只能选择一个销售或者代理,最优方案就是选择权值最大与次大的连线,将上述方案限制转化为约束条件,并使目标函数,约束条件决策标量转化为数学符号,利用LINGGO 软件来求最优解接,3符号的说明符号表示 符号说明A 34千人的地区B 29千人的地区C 42千人的地区D 21千人的地区E 56千人的地区F 18千人的地区G 71千人的地区x1 AB两地区之间建立代售关系x2 AC两地区之间建立代售关系x3 BE两地区之间建立代售关系x4 BD两地区之间建立代售关系x5 CD两地区之间建立代售关系x6 DG两地区之间建立代售关系x7 DF两地区之间建立代售关系x8 DE两地区之间建立代售关系x9 EF两地区之间建立代售关系x10 FG两地区之间建立代售关系X11 BC两地区之间建立代售关系Q 所能供应的大学生的数量问题假设选择代理销售点时,只考虑该地区总人数以及相邻地区,对人员的迁入迁出,人员的消费能力,人们的需求不予考虑;1、 只有两个销售代理点,且每个销售代理点只能向该区和他临近的去售书。2、 7个销售区中没有人员的流动3、 书的供应量远远满足学生的需求4、 销售代理点向两个地区的学生销售书的价格相同。5、 不考虑邻区因学生买书的路费问题而减少书的购买。6、 售书多少与人数多少成正比。7、 人人的消费能力是相等的。模型的建立决策变量:设在ABCDEFG中的某两地之间代售关系Xi(i=1,2,3…10)Xi=1表示在其建立代售关系。Xi=0表示没有建立代售关系目标函数:所能供应的大学生的数量Q千人;则Q=63*x1+76*x2+85*x3+50*x4+63*x5+92*x6+39*x7+77*x8+74*x9+89*x10+71*x11;约束条件只能建立两个销售代理点。x1+x2+x3+x4+x5+x6+x7+x8+x9+x10=2;与A建立代售关系只能有一个即x1+x2<=1;与B建立代售关系只能有一个即x2+x5+x11<=1;与C建立代售关系只能有一个即x1+x3+x4+x11<=1;与D建立代售关系只能有一个即x4+x5+x6+x7+x8<=1;与E建立代售关系只能有一个即x3+x8+x9<=1;与F建立代售关系只能有一个即x7+x9+x10<=1;与G建立代售关系只能有一个即x6+x10<=1;综上所述:Max Q=63*x1+76*x2+85*x3+50*x4+63*x5+92*x6+39*x7+77*x8+74*x9+89*x10;x1+x2+x3+x4+x5+x6+x7+x8+x9+x10=2;x1+x2<=1;x2+x5+x11<=1;x1+x3+x4+x11<=1;x4+x5+x6+x7+x8<=1;x3+x8+x9<=1;x7+x9+x10<=1;x6+x10<=1;模型的求解在lingo中输入以下代码,见附录通过运行LINDO教学软件,我们可以得到该售书问题的最优解,即建立代售关系的最优方案,其截图为: Objective value: 0000 Variable Value Reduced Cost X1 000000 00000 X2 000000 000000 X3 000000 000000 X4 000000 00000 X5 000000 00000 X6 000000 000000 X7 000000 00000 X8 000000 00000 X9 000000 00000 X10 000000 000000X11 000000 000000从中可以看到在B和E之间建立代售关系即在B(E)建立代售点并向E(B)售书,D和G之间建立代售关系即在D(G)建立代售点并向G(D)售书,可是大学生的人数最大,为177千人。(详细结果见附录2)但考虑到地区中人数的问题,以及现实中去买书的路费问题,所以销售代理点应建立在人数较多的地区,在B、E地区中E区人较多为56千人,在D、G地区中G区中人数较多为71千人,所以最好把两个销售代理点建在E区和G区。模型的评价和推广 通过查看该区图可以粗略知道应选择人数最大地区为代售点,在题中假设的前提下,选择人数最大的地区为代售点,覆盖了大部分人口,此模型的建立,很好的应用数学知识将选择销售代理点的问题抽象化,使选择我们的选择不再主观、盲目,而是更全面、深入、条理。选择最少的变量考虑问题简化了模型建立的分析。这也是模型最大的弊端数据的真实性受到了很大的限制对实际应用很不利。虽然假设的变量比较多,但人们可以较容易理解。题中假设的太多假设,有些脱离实际,考虑现实当中的销售点间的运输路程、交通便利程度、学生在校期间的对书的消费情况,不同人群之间的消费能了等情况,参考文献【1】姜启源 谢金星 叶俊 数学建模(第三版)高等教育出版社 2003【2】_ic/blog/item/附录附录1:max=63*x1+76*x2+85*x3+50*x4+63*x5+92*x6+39*x7+77*x8+74*x9+89*x10;x1+x2+x3+x4+x5+x6+x7+x8+x9+x10=2;x x1+x2<=1;x2+x5+x11<=1;x1+x3+x4+x11<=1;x4+x5+x6+x7+x8<=1;x3+x8+x9<=1;x7+x9+x10<=1;x6+x10<=1; 附录2:Global optimal solution Objective value: 0000 Total solver iterations: 0Variable Value Reduced Cost X1 000000 00000 X2 000000 000000 X3 000000 000000 X4 000000 00000 X5 000000 00000 X6 000000 000000 X7 000000 00000 X8 000000 00000 X9 000000 00000 X10 000000 000000 Row Slack or Surplus Dual Price 1 0000 000000 2 000000 00000 3 000000 000000 4 000000 000000 5 000000 000000 6 000000 000000 7 000000 000000 8 000000 000000 9 000000 000000 10 000000 000000

相关百科
热门百科
首页
发表服务