第一章运筹学概论
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
立。
二、运筹学的发展
2、运筹学的成长时期--50年代初-到50年代末 最早建立运筹学会的国家是英国（1948），接
着是美国Baidu Nhomakorabea1952），法国（1956），日本和印度 （1957）。我国的运筹学会建立在1980年。最初 是50年代中期由钱学森，许国志等教授引入我国。
3、自60年代以来，认为是运筹学迅速发展和开 始普及的时期。
《中国大百科全书 》释义
《辞海》释义
“主要研究经济活动与军事活动中能用数 量来表达有关运用、筹划与管理方面的问 题．它根据问题的要求，通过数学的分析与运 算，作出综合性的合理安排．以达到较经济较 有效地使用人力物力。”
“应用分析、试验、量化的方法，对经济
管理系统中人、财、物等有限资源进行统筹安
排，为决策者提供有依据的最优方案，以实现
管理决策
运筹学模型的建立和
运用是一个不断改进的 过程。在这个过程中， 需要不断地修正目标、 改进模型和改进算法等。 只有不断改进，才能在 实践过程中不断提高运 用运筹学理论知识分析 问题和解决问题的能力。
三、运筹学
运筹学的工作步骤
提出和形成问题 建立模型
模型是研究者对 客观现实经过思 维抽象后用文字、 图表、符号、关 系式以及实体模 样描述所认识到
运筹学 Operations research
第一章 绪论
什么是运筹学？
《史记·高祖 本纪》中的 “运筹帷幄之 中，决胜千里 之外”
实例------田忌赛马
齐王
上等马
田忌
上等马
中等马
中等马
下等马
下等马
实例------田忌赛马
齐王
上等马
田忌
上等马
中等马
中等马
下等马
下等马
实例------丁渭修复皇宫
最有效的管理。”
《中国企业管理百
科全书》释义
三、运筹学
运筹学的核心：运用数学方法研究各种系 统的优化途径及方案，为决策者提供科学 决策依据。
运筹学主要研究对象：各种有组织系统的 管理问题及其经营活动
主要研究方法：定量化和模型化，尤其运 用各种数学模型
主要目的：改善并解决实际问题
三、运筹学
•1942年3月美国成立了17人组成的运筹小组。 (Operations Research)
•我国从1957年开始译作运筹学
二、运筹学的发展
1、从l945年到50年代初，被称为创建时期。 第一本运筹学杂志《运筹学季刊》
(O．R．Quarterly)1950年于英国创刊， 第一个运筹学会英国运筹学会于1948年成
皇宫
废 砖 修 街
宫 引水入河 前 大 街
引水入河
一、运筹学的来源
正式－－二战期间解决复杂的战略和战术问题：
■ 如何合理运用雷达有效地对付德国空袭； ■ 对商船队如何进行编队护航； ■ 反潜深水炸弹在各种情况下如何调整其爆炸深度。
一、运筹学的来源
名 称－－
•1940年8月成立了一个跨学科的11人小组，称为 “OR”小组。正式开始运筹学活动。 （Operational Research）
皇宫遗址
挖 土 成 砖
灌水成渠 宫 灌水成渠 前 大 街
各种建筑用材料
丁渭修复皇宫
丁谓的施工方案是：第一步，从施工现场向外挖了若干条大深沟，把挖 出来的土作施工备用，解决了新土问题；第二步，把汴河水从城外引入 新沟，新沟便成了一条水上运输线，木料、石料便可用木排和船运进建 筑工地，解决了运输问题；第三步，建筑材料备好后，便将大沟中的水 排出，把废墟垃圾填入沟中，使大沟重新成为平地。于是，下一步便可 按部就班地进行施工了。施工方案蕴含着运筹学的思想，不仅节约了时 间和经费，还保证了工地秩序有条不紊。
3、自60年代以来，认为是运筹学迅速发展 和开始普及的时期。
“运筹学是一门应用于管理有组织系统的 科学”，“运筹学为掌管这类系统的人提供决 策目标和数量分析的工具 ”
《大英百科全书》释义
“用数学方法研究经济、民政和国防等部 门在内外环境的约束条件下合理分配人力、物 力、财力等资源，使实际系统有效运行的技术 科学．它可以用来预测发展趋势．制定行动规 划或优选可行方案”
二、运筹学的发展
我国
1957年我国从“夫运筹帷幄之中，决胜千里之外” （见《史记·高祖本纪》)这句古语中摘取“运筹”二字， 将O．R．正式译作运筹学，包含运用筹划．以策略取 胜等意义，比较恰当地反映了这门学科的性质和内涵。
我国的运筹学会建立在1980年。最初是50 年代中期由钱学森，许国志等教授引入我 国。“打麦场的选址问题”和“中国邮递 员问题”
运筹学技术的应用
所有因素完全知道或可预计，只因太复杂， 认得头脑无法做出完全合理的决策。 1+1=?
对付“风险”机会，根据过去的经验精确 的测量出或计算出它的数值。
含“不确定”因素，粗略的估计和预测。
三、运筹学
运筹学研究的基本特征
系统的整体观念－－运筹学研究中不是对各子系统的决策行 为孤立评价，而把有关子系统相互关联的决策结合起来 考虑，把相互影响和制约的各个方面作为一个统一 体．从系统整体利益出发，寻找了个优化协调的方案。
的客观对象。
我国宋真宗时，据说国都开封曾遭火灾，一夜之间，繁华壮丽 的宫室楼台殿阁亭榭变成了一片废墟。灾后，皇帝派晋国公丁 谓主持修缮工程。皇宫位于国都腹地，人口密集，交通拥挤， 面对这项重大工程，必须解决三大问题：第一，要把大火留下 的大量废墟垃圾进行清理；第二，要运进大批的木、石等建筑 材料；第三，要有大量的新土供施工使用。而且在施工过程中 不能影响城内的交通和生活秩序……
环境
输入 各种 资源
过程 计资划源 行 动决策
决策者
输出 产品和
服务
三、运筹学
运筹学研究的基本特征
多学科的综合 －－运筹学研究中吸收来自不同领 域、具有不同经验和技能的专家。 模型方法的应用－－运筹学研究的系统不能搬到 实验室来，而是建立这个问题的数学和模拟的模 型。制定决策是运筹学应用的核心，而建立模型 则是运筹学方法的精髓。
不可控因素
输入
数学关系式
输出
资源 技术
可控因素 ——变量
目标 结果
三、运筹学
运筹学的工作步骤
步骤1 明确问题
步骤2 问题归类与概念化
反 步骤3 馈 建立数学模型 控 制 步骤4
求解模型
步骤5 结果分析与模型检验
运筹技术支持系统
入口 现实世界的问题
信 息 交 互
步骤6 实施解决
是
否
出口 是否可以实施
二、运筹学的发展
2、运筹学的成长时期--50年代初-到50年代末 最早建立运筹学会的国家是英国（1948），接
着是美国Baidu Nhomakorabea1952），法国（1956），日本和印度 （1957）。我国的运筹学会建立在1980年。最初 是50年代中期由钱学森，许国志等教授引入我国。
3、自60年代以来，认为是运筹学迅速发展和开 始普及的时期。
《中国大百科全书 》释义
《辞海》释义
“主要研究经济活动与军事活动中能用数 量来表达有关运用、筹划与管理方面的问 题．它根据问题的要求，通过数学的分析与运 算，作出综合性的合理安排．以达到较经济较 有效地使用人力物力。”
“应用分析、试验、量化的方法，对经济
管理系统中人、财、物等有限资源进行统筹安
排，为决策者提供有依据的最优方案，以实现
管理决策
运筹学模型的建立和
运用是一个不断改进的 过程。在这个过程中， 需要不断地修正目标、 改进模型和改进算法等。 只有不断改进，才能在 实践过程中不断提高运 用运筹学理论知识分析 问题和解决问题的能力。
三、运筹学
运筹学的工作步骤
提出和形成问题 建立模型
模型是研究者对 客观现实经过思 维抽象后用文字、 图表、符号、关 系式以及实体模 样描述所认识到
运筹学 Operations research
第一章 绪论
什么是运筹学？
《史记·高祖 本纪》中的 “运筹帷幄之 中，决胜千里 之外”
实例------田忌赛马
齐王
上等马
田忌
上等马
中等马
中等马
下等马
下等马
实例------田忌赛马
齐王
上等马
田忌
上等马
中等马
中等马
下等马
下等马
实例------丁渭修复皇宫
最有效的管理。”
《中国企业管理百
科全书》释义
三、运筹学
运筹学的核心：运用数学方法研究各种系 统的优化途径及方案，为决策者提供科学 决策依据。
运筹学主要研究对象：各种有组织系统的 管理问题及其经营活动
主要研究方法：定量化和模型化，尤其运 用各种数学模型
主要目的：改善并解决实际问题
三、运筹学
•1942年3月美国成立了17人组成的运筹小组。 (Operations Research)
•我国从1957年开始译作运筹学
二、运筹学的发展
1、从l945年到50年代初，被称为创建时期。 第一本运筹学杂志《运筹学季刊》
(O．R．Quarterly)1950年于英国创刊， 第一个运筹学会英国运筹学会于1948年成
皇宫
废 砖 修 街
宫 引水入河 前 大 街
引水入河
一、运筹学的来源
正式－－二战期间解决复杂的战略和战术问题：
■ 如何合理运用雷达有效地对付德国空袭； ■ 对商船队如何进行编队护航； ■ 反潜深水炸弹在各种情况下如何调整其爆炸深度。
一、运筹学的来源
名 称－－
•1940年8月成立了一个跨学科的11人小组，称为 “OR”小组。正式开始运筹学活动。 （Operational Research）
皇宫遗址
挖 土 成 砖
灌水成渠 宫 灌水成渠 前 大 街
各种建筑用材料
丁渭修复皇宫
丁谓的施工方案是：第一步，从施工现场向外挖了若干条大深沟，把挖 出来的土作施工备用，解决了新土问题；第二步，把汴河水从城外引入 新沟，新沟便成了一条水上运输线，木料、石料便可用木排和船运进建 筑工地，解决了运输问题；第三步，建筑材料备好后，便将大沟中的水 排出，把废墟垃圾填入沟中，使大沟重新成为平地。于是，下一步便可 按部就班地进行施工了。施工方案蕴含着运筹学的思想，不仅节约了时 间和经费，还保证了工地秩序有条不紊。
3、自60年代以来，认为是运筹学迅速发展 和开始普及的时期。
“运筹学是一门应用于管理有组织系统的 科学”，“运筹学为掌管这类系统的人提供决 策目标和数量分析的工具 ”
《大英百科全书》释义
“用数学方法研究经济、民政和国防等部 门在内外环境的约束条件下合理分配人力、物 力、财力等资源，使实际系统有效运行的技术 科学．它可以用来预测发展趋势．制定行动规 划或优选可行方案”
二、运筹学的发展
我国
1957年我国从“夫运筹帷幄之中，决胜千里之外” （见《史记·高祖本纪》)这句古语中摘取“运筹”二字， 将O．R．正式译作运筹学，包含运用筹划．以策略取 胜等意义，比较恰当地反映了这门学科的性质和内涵。
我国的运筹学会建立在1980年。最初是50 年代中期由钱学森，许国志等教授引入我 国。“打麦场的选址问题”和“中国邮递 员问题”
运筹学技术的应用
所有因素完全知道或可预计，只因太复杂， 认得头脑无法做出完全合理的决策。 1+1=?
对付“风险”机会，根据过去的经验精确 的测量出或计算出它的数值。
含“不确定”因素，粗略的估计和预测。
三、运筹学
运筹学研究的基本特征
系统的整体观念－－运筹学研究中不是对各子系统的决策行 为孤立评价，而把有关子系统相互关联的决策结合起来 考虑，把相互影响和制约的各个方面作为一个统一 体．从系统整体利益出发，寻找了个优化协调的方案。
的客观对象。
我国宋真宗时，据说国都开封曾遭火灾，一夜之间，繁华壮丽 的宫室楼台殿阁亭榭变成了一片废墟。灾后，皇帝派晋国公丁 谓主持修缮工程。皇宫位于国都腹地，人口密集，交通拥挤， 面对这项重大工程，必须解决三大问题：第一，要把大火留下 的大量废墟垃圾进行清理；第二，要运进大批的木、石等建筑 材料；第三，要有大量的新土供施工使用。而且在施工过程中 不能影响城内的交通和生活秩序……
环境
输入 各种 资源
过程 计资划源 行 动决策
决策者
输出 产品和
服务
三、运筹学
运筹学研究的基本特征
多学科的综合 －－运筹学研究中吸收来自不同领 域、具有不同经验和技能的专家。 模型方法的应用－－运筹学研究的系统不能搬到 实验室来，而是建立这个问题的数学和模拟的模 型。制定决策是运筹学应用的核心，而建立模型 则是运筹学方法的精髓。
不可控因素
输入
数学关系式
输出
资源 技术
可控因素 ——变量
目标 结果
三、运筹学
运筹学的工作步骤
步骤1 明确问题
步骤2 问题归类与概念化
反 步骤3 馈 建立数学模型 控 制 步骤4
求解模型
步骤5 结果分析与模型检验
运筹技术支持系统
入口 现实世界的问题
信 息 交 互
步骤6 实施解决
是
否
出口 是否可以实施