运筹学基础教程(第二版)教学课件优质PPT.ppt
- 文档编号:16089772
- 上传时间:2022-11-19
- 格式:PPT
- 页数:500
- 大小:10.85MB
运筹学基础教程(第二版)教学课件优质PPT.ppt
《运筹学基础教程(第二版)教学课件优质PPT.ppt》由会员分享,可在线阅读,更多相关《运筹学基础教程(第二版)教学课件优质PPT.ppt(500页珍藏版)》请在冰豆网上搜索。
二是通过建立数学模型,运用优化技术求得系统最合理的运营方案。
由于各种系统的运营机制和性能不尽相术求得系统最合理的运营方案。
由于各种系统的运营机制和性能不尽相同,它们的数学模型也各不相同,从而形成了运筹学的不同分支。
同,它们的数学模型也各不相同,从而形成了运筹学的不同分支。
2返回总目录返回总目录所以可对运筹学做如下概括:
所以可对运筹学做如下概括:
.运筹学的研究对象是各种系统。
运筹学的研究对象是各种系统。
.运筹学的研究目的是实现系统的最优化,求得合理利用各种资运筹学的研究目的是实现系统的最优化,求得合理利用各种资源的最优方案。
源的最优方案。
.运筹学的研究方法是运用数学语言来描述实际系统,通过建立运筹学的研究方法是运用数学语言来描述实际系统,通过建立数学模型和优化技术求得系统运营的最优解。
数学模型和优化技术求得系统运营的最优解。
.运筹学的研究动机是运筹学的研究动机是为决策者提供科学决策的依据。
为决策者提供科学决策的依据。
运筹学在工业、农业、商业、物流、经济计划、人力资源、军事运筹学在工业、农业、商业、物流、经济计划、人力资源、军事等行业都有着非常广泛的应用。
有人曾对世界上等行业都有着非常广泛的应用。
有人曾对世界上500500家著名的企业集家著名的企业集团或跨国公司进行过调查,发现其中团或跨国公司进行过调查,发现其中95%95%曾使用过线性规划,曾使用过线性规划,75%75%使用使用过运输模型,过运输模型,90%90%使用过网络计划技术,使用过网络计划技术,90%90%使用过存储模型,使用过存储模型,43%43%使使用过动态规划。
用过动态规划。
由此可见运筹学是一门应用性很强的学科。
特别是随着计算机技由此可见运筹学是一门应用性很强的学科。
特别是随着计算机技术的不断发展,计算机成为运筹学最强有力的运算工具,运筹学越来术的不断发展,计算机成为运筹学最强有力的运算工具,运筹学越来越显示出其广泛的使用价值。
越显示出其广泛的使用价值。
3返回总目录返回总目录运筹学这一名词最早出现于运筹学这一名词最早出现于19381938年。
当时英,美等国盟军在与德国年。
当时英,美等国盟军在与德国的战争中遇到了许多错综复杂的战略和战术问题难以解决,比如:
的战争中遇到了许多错综复杂的战略和战术问题难以解决,比如:
.防空雷达的布置问题:
英美等国为了对付德国的空袭配备了先进防空雷达的布置问题:
英美等国为了对付德国的空袭配备了先进的雷达作为防空系统的一部分,但是由于雷达系统的布置不甚合理,通的雷达作为防空系统的一部分,但是由于雷达系统的布置不甚合理,通过防空演习发现实际效果并不理想。
过防空演习发现实际效果并不理想。
.护航舰队的编队问题:
英美等国需要对本国的商船队配备护航舰护航舰队的编队问题:
英美等国需要对本国的商船队配备护航舰队,以防止德国潜艇的攻击,这里有一个如何合理编队才能使商船队一队,以防止德国潜艇的攻击,这里有一个如何合理编队才能使商船队一旦遭受德国潜艇攻击时损失最少的问题。
旦遭受德国潜艇攻击时损失最少的问题。
为了应付上述各种复杂问题,英美等国逐批召集不同专业背景的科为了应付上述各种复杂问题,英美等国逐批召集不同专业背景的科学家,在三军组织了各种研究小组,研究的问题都是军事性质的,在英学家,在三军组织了各种研究小组,研究的问题都是军事性质的,在英国称为国称为“OperationalResearch”OperationalResearch”,其他英语国家称为,其他英语国家称为“OperationsOperationsResearch”Research”,意思是军事行动研究。
这些研究小组运用系统优化的思想,意思是军事行动研究。
这些研究小组运用系统优化的思想,应用数学技术分析军事问题,取得了非常理想的效果。
应用数学技术分析军事问题,取得了非常理想的效果。
4返回总目录返回总目录二战以后,在军事运筹小组中工作过的一部分科学家开始转入民二战以后,在军事运筹小组中工作过的一部分科学家开始转入民用部门,他们把对军事系统最优化的研究成果拓展到各种民用系统的用部门,他们把对军事系统最优化的研究成果拓展到各种民用系统的研究上。
研究上。
19471947年美国数学家年美国数学家G.B.DantzigG.B.Dantzig在研究美国空军资源配置时在研究美国空军资源配置时,提出提出了求解线性规划的有效方法了求解线性规划的有效方法单纯形法。
单纯形法。
2020世纪世纪5050年代初,应用计年代初,应用计算机求解线性规划获得成功。
算机求解线性规划获得成功。
至至5050年代末,一些工业先进国家的大型企业已经较普遍地使用运年代末,一些工业先进国家的大型企业已经较普遍地使用运筹学方法解决在生产经营管理中遇到的实际问题,并取得了良好的效筹学方法解决在生产经营管理中遇到的实际问题,并取得了良好的效果,至果,至6060年代中期,运筹学开始应用于一些服务性行业和公用事业。
年代中期,运筹学开始应用于一些服务性行业和公用事业。
同时同时很多国家成立了运筹学研究学会,很多国家成立了运筹学研究学会,一些大学的相关专业也陆一些大学的相关专业也陆续设置了运筹学的有关课程。
专门发表运筹学研究论文的刊物开始出续设置了运筹学的有关课程。
专门发表运筹学研究论文的刊物开始出版,运筹学的理论研究日趋成熟,在实际应用上则日趋广泛。
版,运筹学的理论研究日趋成熟,在实际应用上则日趋广泛。
5返回总目录返回总目录我国运筹学的研究始于我国运筹学的研究始于我国运筹学的研究始于我国运筹学的研究始于2020世纪世纪世纪世纪5050年代中期,当时由钱学森教授将运年代中期,当时由钱学森教授将运年代中期,当时由钱学森教授将运年代中期,当时由钱学森教授将运筹学从西方国家引入我国,以华罗庚教授为代表的一大批科学家在有关筹学从西方国家引入我国,以华罗庚教授为代表的一大批科学家在有关筹学从西方国家引入我国,以华罗庚教授为代表的一大批科学家在有关筹学从西方国家引入我国,以华罗庚教授为代表的一大批科学家在有关企事业单位积极推广和普及运筹学方法,在建筑、纺织、交通运输、水企事业单位积极推广和普及运筹学方法,在建筑、纺织、交通运输、水企事业单位积极推广和普及运筹学方法,在建筑、纺织、交通运输、水企事业单位积极推广和普及运筹学方法,在建筑、纺织、交通运输、水利建设和邮电等行业都有不少应用。
关于邮递员投递的最佳路线问题就利建设和邮电等行业都有不少应用。
关于邮递员投递的最佳路线问题就是由我国年轻的数学家管梅谷于是由我国年轻的数学家管梅谷于是由我国年轻的数学家管梅谷于是由我国年轻的数学家管梅谷于19621962年首先提出的,在国际上统称为中年首先提出的,在国际上统称为中年首先提出的,在国际上统称为中年首先提出的,在国际上统称为中国邮递员问题。
我国运筹学的理论和应用研究在较短时间内赶上了世界国邮递员问题。
我国运筹学的理论和应用研究在较短时间内赶上了世界水平。
水平。
如今对运筹学的研究大致在三个领域发展:
运筹学应用、运筹科学如今对运筹学的研究大致在三个领域发展:
运筹学应用、运筹科学和运筹数学。
一般的共识是,运筹学的研究不能忘记其原有的应用性强和运筹数学。
一般的共识是,运筹学的研究不能忘记其原有的应用性强的特色,必须强调多学科的交叉联系和解决实际问题的研究。
我们面临的特色,必须强调多学科的交叉联系和解决实际问题的研究。
我们面临的很多系统通常涉及到大量的经济、技术、社会、政治和心理等综合因的很多系统通常涉及到大量的经济、技术、社会、政治和心理等综合因的很多系统通常涉及到大量的经济、技术、社会、政治和心理等综合因的很多系统通常涉及到大量的经济、技术、社会、政治和心理等综合因素,这些综合因素受到人的影响和干预,存在非结构性的复杂问题,仅素,这些综合因素受到人的影响和干预,存在非结构性的复杂问题,仅素,这些综合因素受到人的影响和干预,存在非结构性的复杂问题,仅素,这些综合因素受到人的影响和干预,存在非结构性的复杂问题,仅用数学模型是很难加以描述和解决的。
总之随着社会的不断发展和进步,用数学模型是很难加以描述和解决的。
总之随着社会的不断发展和进步,实践将对运筹学提出更新更多的研究课题,运筹学正处于不断发展,不实践将对运筹学提出更新更多的研究课题,运筹学正处于不断发展,不实践将对运筹学提出更新更多的研究课题,运筹学正处于不断发展,不实践将对运筹学提出更新更多的研究课题,运筹学正处于不断发展,不断进步的时期。
断进步的时期。
6返回总目录返回总目录目目录录第第第第11章章章章线性规划的基本概念线性规划的基本概念线性规划的基本概念线性规划的基本概念第第第第22章章章章单纯形法单纯形法单纯形法单纯形法第第第第33章章章章对偶规划与灵敏度分析对偶规划与灵敏度分析对偶规划与灵敏度分析对偶规划与灵敏度分析第第第第44章章章章运输问题运输问题运输问题运输问题第第第第55章章章章图与网络分析图与网络分析图与网络分析图与网络分析第第第第66章章章章排队论排队论排队论排队论第第第第77章章章章存贮论存贮论存贮论存贮论第第第第88章章章章决策分析决策分析决策分析决策分析7返回总目录返回总目录第第11章章线性规划的基本概念线性规划的基本概念p线性规划问题及其数学模型线性规划问题及其数学模型p线性规划的图解法线性规划的图解法p线性规划的标准形式线性规划的标准形式p标准型线性规划的解的概念标准型线性规划的解的概念p线性规划的基本理论线性规划的基本理论8返回总目录返回总目录n问题的提出:
问题的提出:
在在生生产产管管理理的的经经营营活活动动中中,通通常常需需要要对对“有有限限的的资资源源”寻寻求求“最佳最佳”的利用或分配方式。
的利用或分配方式。
l有限资源:
劳动力、原材料、设备或资金等有限资源:
劳动力、原材料、设备或资金等l最
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 基础教程 第二 教学 课件