- 1、本文档共52页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
网络(Network):数学模型、数学结构----图;图的基本概念;例:公路连接问题
某一地区有若干个主要城市,现准备修建高速公路把这些城市连接起来,使得从其中任何一个城市都可以经高速公路直接或间接到达另一个城市.假定已经知道了任意两个城市之间修建高速公路的成本,那么应如何决定在哪些城市间修建高速公路,使得总成本最小?;;例最短路问题
一名货柜车司机奉命在最短的时间内将一车货物从甲地运往乙地.从甲地到乙地的公路网纵横交错,因此有多种行车路线,这名司机应选择哪条线路呢?假设货柜车的运行速度是恒定的,那么这一问题相当于需要找到一条从甲地到乙地的最短路.;例:工程项目统筹问题;例:最大流/最小费用流;例:运输问题(TransportationProblem)
某种原材料有M个产地,现在需要将原材料从产地运往N个使用这些原材料的工厂.假定M个产地的产量和N家工厂的需要量已知,单位产品从任一产地到任一工厂的的运费已知,那么如何安排运输方案可以使总运输成本最低?;例:指派问题(AssignmentProblem)
一家公司经理准备安排N名员工去完成N项任务,每人一项.由于各员工的特点不同,不同的员工去完成同一项任务时所获得的回报是不同的.如何分配工作方案可以使总回报最大?;例:匹配问题(MatchingProblem)
在一次有m个大学毕业生和n家公司参加的供需见面会上,每个毕业生愿意加入到若干家公司中的一家工作,而每个公司愿意接收若干毕业生中的一人到公司工作.那么,最后最多有多少人可以在这次供需见面会上找到工作(即最多有多少家公司可以在这次供需见面会上招聘到员工)?如果每个毕业生到每一家公司工作将会产生的效益不同,那么,为了使得最后产生的总效益最大,最多有多少人可以在这次供需见面会上找到工作?;例:中国邮递员问题
一名邮递员负责投递某个街区的邮件.如何设计一条最短的投递路线(从邮局出发,经过投递区内每条街道至少一次,最后返回邮局)?由于这一问题是我国学者管梅谷教授1960年首先提出的,所以国际上称之为中国邮递员问题.;例:旅行商问题(TSP-TravelingSalesmanProblem)
一名推销员准备前往若干城市推???产品.如何为他(她)设计一条最短的旅行路线(从驻地出发,经过每个城市恰好一次,最后返回驻地)?这一问题的研究历史十分悠久,通常称之为旅行商问题.;例:套汇(Arbitrage)问题
在外汇市场上,将1单位的某种货币通过多次兑换,获得多于1单位的同种货币,称为套汇。如:
1单位的A货币=(兑换)46.4单位B货币
1单位的B货币=(兑换)2.5单位C货币
1单位的C货币=(兑换)0.0091单位A货币
则:1单位的A货币=(通过三次兑换获得)
46.4*2.5*0.0091=1.0556单位A货币;套汇:46.4*2.5*0.0091=1.05561
两边取倒数(乘积1),再取对数(求和0)
可以变成检测负圈的问题;例:逃生路线问题
n*n网格节点上有m个房间,逃到边上节点就算逃生成功
如何规划逃生路线,使这些路线互不相交?;m个房间是供应节点(源,供应量为1)
只有边上节点可以是吸收节点(汇,吸收量为1)
多源多汇,容易变成单源单汇
每条边容量为1
每个节点容量为1(通过增加节点和边,变成边容量);例:空间实验问题
某航天公司计划进行一次空间载人飞行,宇航员将在飞行中进行一系列科学实验。目前该公司收到了多个不同的科学实验申请,完成每个实验要求携带相应的一种或多种仪器设备(不同的实验所需要的仪器设备中有些可能是相同的,而另外有些可能是不同的)。
已知完成每个实验后公司所得到的相应报酬(不同实验的报酬可能不同),并已知飞行器携带每种仪器设备的相应费用(不同仪器设备的费用可能不同)。
公司希望你帮助选定此次飞行究竟从事哪些科学实验,以及需要携带哪些仪器设备,使此次飞行的总利润最大(总利润=总报酬-总费用)。;空间实验问题;例:学生分区问题
假设某个城市分为L个区,每个区有若干男孩和若干女孩需要上学.
假设每个区有一所小学,每所小学所能容纳的学生总数已知,并且按照规定,每所小学所能容纳的男孩和女孩比例不能太大或太小.
假设每两个区之间的路程已知(同一区内认为路程近似为0),如何为需要上学的小孩分配学校,使得所有小孩上学所走的总路程最少?;L=2为例:bi男孩;gi女孩;ui学校容量
(p,q)男孩比例上下限;dij距离;例:一类排序(Scheduling)问题
某车间接受了p项不同的加工任务,要求在车间的q台完全相同的
您可能关注的文档
- 2022新商贸英语课件最新完整版本.ppt
- 2022高考英语外研版总复习课件最新完整版本.ppt
- 2023年高考第一轮复习必修1经济生活第七课个人收入的分配.ppt
- 2221众数中位数平均数最新完整版本.ppt
- 223直线与平面平行的性质最新完整版本.ppt
- 2024-2025学年小学英语六年级上册冀教版(三起)(2024)教学设计合集.docx
- 2024-2025学年小学科学五年级下册冀人版(2024)教学设计合集.docx
- 2024-2025学年小学劳动五年级上册湘人版《劳动实践指导手册》教学设计合集.docx
- 2024-2025学年高中语文必修三北师大版教学设计合集.docx
- 2024-2025学年小学科学二年级下册粤教粤科版(2017秋)教学设计合集.docx
- 第十一章 电流和电路专题特训二 实物图与电路图的互画 教学设计 2024-2025学年鲁科版物理九年级上册.docx
- 人教版七年级上册信息技术6.3加工音频素材 教学设计.docx
- 5.1自然地理环境的整体性 说课教案 (1).docx
- 4.1 夯实法治基础 教学设计-2023-2024学年统编版九年级道德与法治上册.docx
- 3.1 光的色彩 颜色 电子教案 2023-2024学年苏科版为了八年级上学期.docx
- 小学体育与健康 四年级下册健康教育 教案.docx
- 2024-2025学年初中数学九年级下册北京课改版(2024)教学设计合集.docx
- 2024-2025学年初中科学七年级下册浙教版(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级下册浙摄影版(2013)教学设计合集.docx
- 2024-2025学年小学美术二年级下册人美版(常锐伦、欧京海)教学设计合集.docx
文档评论(0)