❶ 求中山大学运筹学和随机过程的试题!!
《运筹学典型题解析及自测试题》内容包括:按当前各高等学校《运筹学》通用教材的主要篇章分别给出内容要点、典型例题详解、评注及练习题等。
--------------------------------------------------------------------------------
作者简介
--------------------------------------------------------------------------------
目录
第一部分 典型题解析
第一章 线性规划与单纯形法
一、内容提要
二、典型题解析
三、习题一
第二章 线性规划的对偶问题及灵敏度分析
一、内容提要
二、典型题解析
三、习题二
第三章 运输问题
一、内容提要
二、典型题解析
三、习题三
第四章 目标规划
一、内容提要
二、典型题解析
三、习题四
第五章 整数规划
一、内容提要
二、典型题解析
三、习题五
第六章 运态规划及应用案例
一、内容提要
二、典型题解析
三、习题六
第七章 图与网络分析
一、内容提要
二、典型题解析
三、习题七
第八章 关键路线法和计划评审方法
一、内容提要
二、典型题解析
三、习题八
第九章 排队论
一、内容提要
二、典型题解析
三、习题九
第十章 存储论
一、内容提要
二、典型题解析
三、习题十
第十一章 矩阵对策
一、内容提要
二、典型题解析
三、习题十一
第十二章 决策论
一、内容提要
二、典型题解析
三、习题十二
第二部分 自测试题
自测试题一
自测试题二
自测试题三
自测试题四
自测试题五
自测试题六
自测试题七
第三部分 部分全国重点高校考研真题及答案
2002年西北工业大学研究生入学运筹学试题及答案
2001年西北工业大学研究生入学运筹学试题及答案
2000年西北工业大学研究生入学运筹学试题及答案
2000年东南大学研究生入学运筹学试题及答案
1998年上海交通大学研究生入学运筹学试题及答案
1997年哈尔滨工业大学研究生入学运筹学试题及答案
1994年复旦大学研究生入学运筹学试题及答案
❷ 运筹学的目录:
第1章 微积分和概率论
1.1积分
1.2积分求导
1.3概率的基本法则
1.4贝叶斯法则
1.5随机变量、均值、方差和协方差
1.5.1离散型随机变量
1.5.2连续型随机变量
1.5.3随机变量的均值和方差
1.5.4独立随机变量
1.5.5两个随机变量的协方差
1.5.6随机变量之和的均值、方差与协方差
1.6正态分布
1.6.1正态分布的重要性质
1.6.2利用标准化求正态概率
1.6.3利用Excel求正态概率
1.7z变换
1.8本章小结
1.8.1确定不定积分的公式
1.8.2对积分求导的莱布尼兹法则
1.8.3概率
1.8.4贝叶斯法则
1.8.5随机变量、均值、方差和协方差
1.8.6正态分布的重要性质
1.8.7z变换
1.9复习题
第2章 不确定决策
2.1决策准则
2.1.1受支配动作
2.1.2悲观准则
2.1.3乐观准则
2.1.4遗憾准则
2.1.5预期值准则
2.2效用理论
2.2.1冯·诺依曼?摩根斯坦公理
2.2.2为什么我们可以假设u(最坏结果)=0和u(最好结果)=1
2.2.3评估一个人的效用函数
2.2.4一个人的效用函数和他或她面对风险的态度之间的关系
2.2.5指数效用函数
2.3预期效用最大化的缺陷: 前景效用理论和架构效应
2.3.1前景效用理论
2.3.2架构
2.4决策树
2.4.1将风险规避结合进决策树分析
2.4.2样本信息的预期值
2.4.3完善信息的预期值
2.5贝叶斯法则和决策树
2.6多目标决策
2.6.1确定情况下的多属性决策: 目标规划
2.6.2多属性效用函数
2.7解析分层进程
2.7.1获得各个目标的权
2.7.2检查一致性
2.7.3求目标选择的分数
2.7.4在电子表格上实现AHP
2.8本章小结
2.8.1决策准则
2.8.2效用理论
2.8.3前景效用理论和架构
2.8.4决策树
2.8.5贝叶斯法则和决策树
2.8.6多目标决策
2.8.7AHP
2.9复习题
第3章 确定型EOQ存储模型
3.1基本的存储模型
3.1.1存储模型所涉及的费用
3.1.2EOQ模型的假设
3.2基本的EOQ模型
3.2.1基本EOQ模型的假设
3.2.2基本EOQ模型的导出
3.2.3总费用对于订购数量微小变化的灵敏度
3.2.4在以库存的美元价值表示存储费用时确定EOQ
3.2.5非零交付周期的影响
3.2.6基本EOQ模型的电子表格模板
3.2.7二幂订购策略
3.3计算允许数量折扣时的最优订购量
3.4连续速率的EOQ模型
3.5允许延期交货的EOQ模型
3.6什么时候使用EOQ模型
3.7多产品EOQ模型
3.8本章小结
3.8.1表示法
3.8.2基本EOQ模型
3.8.3数量折扣模型
3.8.4连续速率模型
3.8.5允许延期交货的EOQ
3.9复习题
第4章 随机型存储模型
4.1单周期决策模型
4.2边际分析的概念
4.3卖报人问题: 离散需求
4.4卖报人问题: 连续需求
4.5其他单周期模型
4.6包含不确定需求的EOQ: (r,q)和(s,S)模型
4.6.1确定再订购点: 允许延期交货的情况
4.6.2确定再订购点: 脱销情况
4.6.3连续检查(r,q)策略
4.6.4连续检查(s,S)策略
4.7具有不确定需求的EOQ: 确定安全库存等级的服务等级法
4.7.1确定SLM1的再订购点和安全库存水平
4.7.2使用LINGO计算SLM1的再订购点等级
4.7.3使用Excel计算正态损失函数
4.7.4确定SLM2的再订购点和安全库存水平
4.8(R,S)定期检查策略
4.8.1确定R
4.8.2实现(R,S)系统
4.9ABC存储分类系统
4.10交换曲线
4.10.1缺货的交换曲线
4.10.2交换曲面
4.11本章小结
4.11.1单周期决策模型
4.11.2卖报人问题
4.11.3确定不确定需求的再订购点和订购量: 最小化年度预期费用
4.11.4确定再订购点: 服务等级法
4.11.5(R,S)定期检查策略
4.11.6ABC分类
4.11.7交换曲线
4.12复习题
第5章 马尔可夫链
5.1什么是随机过程
5.2什么是马尔可夫链
5.3n步转移概率
5.4马尔可夫链中的状态分类
5.5稳态概率和平均最先通过时间
5.5.1暂态分析
5.5.2稳态概率的直观解释
5.5.3稳态概率在决策中的用法
5.5.4平均最先通过时间
5.5.5在计算机上求解稳态概率和平均最先通过时间
5.6吸收链
5.7劳动力规划模型
5.8本章小结
5.8.1n步转移概率
5.8.2马尔可夫链中的状态分类
5.8.3稳态概率
5.8.4吸收链
5.8.5劳动力规划模型
5.9复习题
第6章 确定性动态规划
6.1两个难题
6.2网络问题
6.2.1动态规划的计算效率
6.2.2动态规划应用的特征
6.3存储问题
6.4资源分配问题
6.4.1资源示例的网络表示
6.4.2广义的资源分配问题
6.4.3使用动态规划求解背包问题
6.4.4背包问题的网络表示
6.4.5背包问题的可供选择的递归
6.4.6收费理论
6.5设备更新问题
6.5.1设备更新问题的网络表示
6.5.2可供选择的递归
6.6表述动态规划递归
6.6.1将资金的时间价值纳入动态规划表述中
6.6.2使用动态规划的计算难点
6.6.3非求和递归
6.7Wagner?Whitin算法和Silver?Meal启发式算法
6.7.1动态批量模型简介
6.7.2Wagner?Whitin算法的论述
6.7.3Silver?Meal启发式算法
6.8使用Excel求解动态规划问题
6.8.1在电子表格上求解背包问题
6.8.2在电子表格上求解一般的资源分配问题
6.8.3在电子表格上求解库存问题
6.9本章小结
6.9.1逆推
6.9.2动态批量模型的Wagner?Whitin算法和Silver?Meal启发式算法
6.9.3计算时的注意事项
6.10复习题
第7章 随机性动态规划
7.1当前阶段的费用不确定,而下一周期的状态确定
7.2随机性存储模型
7.3如何最大化有利事件发生的概率
7.4随机性动态规划表述的更多示例
7.5马尔可夫决策过程
7.5.1MDP的描述
7.5.2策略迭代
7.5.3线性规划
7.5.4值迭代
7.5.5最大化每个周期的平均收益
7.6本章小结
7.6.1表述随机性动态规划问题(PDP)的关键
7.6.2最大化有利事件发生的概率
7.6.3马尔可夫决策过程
7.6.4策略迭代
7.6.5线性规划
7.6.6值迭代或连续近似值
7.7复习题
第8章 排队论
8.1一些排队术语
8.1.1输入或到达过程
8.1.2输出或者服务过程
8.1.3排队规则
8.1.4到达者加入队列的方式
8.2建立到达和服务过程的模型
8.2.1建立到达过程的模型
8.2.2建立服务过程的模型
8.2.3排队系统的kendall?Lee符号表示法
8.2.4等待时间矛盾论
8.3生灭过程
8.3.1生灭过程的动作定理
8.3.2指数分布与生灭过程的关系
8.3.3生灭过程的稳态概率的推导
8.3.4求解生灭流量平衡方程
8.3.5使用电子表格计算稳态概率
8.4M/M/1/GD/∞/∞排队系统和排队公式L=λW
8.4.1稳态概率的推导
8.4.2L的推导
8.4.3Lq的推导
8.4.4Ls的推导
8.4.5排队公式L=λW
8.4.6排队优化模型
8.4.7使用电子表格计算M/M/1/GD/∞/∞排队系统
8.5M/M/1/GD/c/∞排队系统
8.6M/M/s/GD/∞/∞排队系统
8.6.1使用电子表格计算M/M/s/GD/∞/∞排队系统
8.6.2使用LINGO计算M/M/s/GD/∞/∞排队系统
8.7M/G/∞/GD/∞/∞和GI/G/∞/GD/∞/∞模型
8.8M/G/1/GD/∞/∞排队系统
8.9有限源模型: 机器维修模型
8.9.1使用电子表格计算机器维修问题
8.9.2使用LINGO计算机器维修模型
8.10串行指数分布队列和开放式排队网络
8.10.1开放式排队网络
8.10.2数据通信网络的网络模型
8.11M/G/s/GD/s/∞系统(被阻挡客户被清除)
8.11.1使用电子表格计算BCC模型
8.11.2使用LINGO计算BCC模型
8.12如何断定到达时间间隔和服务时间服从指数分布
8.13闭合式排队网络
8.14G/G/m排队系统的近似求解法
8.15优先排队模型
8.15.1非抢占式优先模型
8.15.2Mi/Gi/1/NPRP/∞/∞模型
8.15.3具有客户等待成本的Mi/Gi/1/NPRP/∞/∞模型
8.15.4Mi/M/s/NPRP/∞/∞模型
8.15.5抢占式优先级
8.16排队系统的瞬变行为
8.17本章小结
8.17.1指数分布
8.17.2爱尔朗分布
8.17.3生灭过程
8.17.4排队系统参数的表示法
8.17.5M/M/1/GD/∞/∞模型
8.17.6M/M/1/GD/c/∞模型
8.17.7M/M/s/GD/∞/∞模型
8.17.8M/G/∞/GD/∞/∞模型
8.17.9M/G/1/GD/∞/∞模型
8.17.10机器维修(M/M/R/GD/K/K)模型
8.17.11串行指数分布队列
8.17.12M/G/s/GD/s/∞模型
8.17.13到达时间间隔或服务时间不服从指数分布的处理
8.17.14闭合式排队网络
8.17.15G/G/m排队系统的近似求解法
8.17.16排队系统的瞬变行为
8.18复习题
第9章 模拟技术
9.1基本术语
9.2离散事件模拟示例
9.3随机数和蒙特卡罗模拟
9.3.1随机数生成器
9.3.2随机数的计算机生成
9.4蒙特卡罗模拟示例
9.5使用连续随机变量执行模拟
9.5.1逆转方法
9.5.2接受?排除法
9.5.3正态分布的直接和卷积方法
9.6随机模拟示例
9.7模拟中的统计分析
9.8模拟语言
9.9模拟过程
9.10本章小结
9.10.1模拟简介
9.10.2模拟过程
9.10.3生成随机变量
9.10.4模拟类型
9.11复习题
第10章 使用Process Model执行模拟
10.1模拟M/M/1排队系统
10.2模拟M/M/2系统
10.3模拟串行系统
10.4模拟开放式排队网络
10.5模拟爱尔朗服务时间
10.6Process Model的其他功能
10.7复习题
第11章 使用Excel插件@Risk执行模拟
11.1@Risk简介: 卖报人问题
11.1.1求解预期利润的置信区间
11.1.2使用RISKNORMAL函数建立正态需求模型
11.1.3求解目标和百分比
11.1.4用@Risk创建图
11.1.5使用Report Settings选项
11.1.6使用@Risk统计
11.2建立新产品现金流模型
11.2.1三角形随机变量
11.2.2Lilly模型
11.3项目计划模型
11.4可靠性和保修建模
11.4.1机器使用寿命的分布
11.4.2机器组合的一般类型
11.4.3 估计保修费用
11.5RISKGENERAL函数
11.6RISKCUMULATIVE随机变量
11.7RISKTRIGEN随机变量
11.8基于点值预测创建分布
11.9预测大型公司的收入
11.9.1净收入不相关的求解方法
11.9.2检查相关性
11.10使用数据获得新产品模拟的输入
11.10.1模拟容量不确定性的方案
11.10.2用一个独立变量模拟统计关系
11.11模拟和投标
11.12用@Risk玩掷双骰子游戏
11.13模拟NBA总决赛
11.14复习题
第12章 使用Riskoptimizer在不确定情况下实现最优化
12.1Riskoptimizer介绍: 卖报人问题
12.1.1Settings图标
12.1.2Start Optimization图标
12.1.3Pause Optimization图标
12.1.4Stop Optimization图标
12.1.5Display Watcher图标
12.1.6将Riskoptimizer用于日历示例
12.2涉及历史数据的卖报人问题
12.3不确定情况下的人员安排
12.4产品组合问题
12.5不确定情况下的农业计划
12.6加工车间作业安排
12.7旅行推销员问题
12.8复习题
第13章 期权定价和实际期权
13.1股票价格的对数正态模型
13.1.1均值的历史数据估计和股票利润的波动率
13.1.2求对数正态分布变量的均值和方差
13.1.3对数正态随机变量的置信区间
13.2期权的定义
13.3实际期权的类型
13.3.1购买飞机的期权
13.3.2放弃期权
13.3.3其他实际期权机会
13.4用套利法评估期权
13.4.1在买入期权定价不当的情况下创造赚钱机器
13.4.2为什么股票的上涨率不影响买入价格
13.5Black?Scholes期权定价公式
13.6估计波动率
13.7期权定价的风险中立法
13.7.1风险中立法背后的逻辑
13.7.2风险中立定价的示例
13.7.3证明美式买入期权决不应及早执行
13.8用Black?Scholes公式评估Internet启动项目和Web TV
13.8.1评估Internet启动项目
13.8.2评估“创新期权”: Web TV
13.9二项式模型和对数正态模型之间的关系
13.10使用二项树给美式期权定价
13.10.1股票价格树
13.10.2最优决策策略
13.10.3使用条件格式化描述最优执行策略
13.10.4灵敏度分析
13.10.5与放弃期权的关系
13.10.6计算及早执行边界
13.10.7应当何时放弃
13.11通过模拟给欧式卖出和买入期权定价
13.12使用模拟评估实际期权
第14章 投资组合风险、优化和规避风险
14.1风险价值度量
14.2投资组合优化: Markowitz法
14.2.1随机变量的和: 均值和方差
14.2.2矩阵乘法和投资组合优化
14.3使用情境法优化投资组合
14.3.1自举未来的年度利润
14.3.2使投资组合的标准差风险最小化
14.3.3使损失的概率最小化
14.3.4使Sharpe比率最大化
14.3.5使负面风险最小化
14.3.6极小极大方法
14.3.7最大化VAR
第15章 预测模型
15.1移动平均数预测法
15.2单指数平滑法
15.3Holt法: 涉及趋势的指数平滑法
15.4Winter法: 涉及季节性的指数平滑法
15.4.1Winter法的初始化
15.4.2预测精确度
15.5Ad Hoc预测法
15.6简单线性回归
15.6.1适合情况
15.6.2预测精确度
15.6.3回归中的t检定
15.6.4简单线性回归模型下面的假设条件
15.6.5用Excel运行回归
15.6.6用Excel获得散点图
15.7适当表现非线性关系
15.7.1用电子表格适当表现非线性关系
15.7.2使用Excel Trend Curve
15.8多重回归
15.8.1预计βi的值
15.8.2重新分析拟合优度
15.8.3假设检验
15.8.4选择最佳的回归方程
15.8.5多重共线性
15.8.6哑变量
15.8.7解释哑变量的系数
15.8.8倍增模型
15.8.9多重回归中的异方差性和自相关
15.8.10在电子表格上实现多重回归
15.9本章小结
15.9.1移动平均数预测法
15.9.2单指数平滑法
15.9.3Holt法
15.9.4Winter法
15.9.5简单线性回归
15.9.6适当表现非线性关系
15.9.7多重回归
15.10复习题
第16章 布朗运动、随机运算和随机控制
16.1什么是布朗运动
16.2推导作为随机活动极限的布朗运动
16.3随机微分方程
16.4Ito引理
16.5使用Ito引理推导Black?Scholes期权定价模型
16.6随机控制简介
16.7复习题
❸ 管理运筹学案例分析 高分求
你的那个表数据很混乱看不清
❹ 运筹学在生活中的应用案例
存款准备金率如何确定的问题,存贷差额如何确定以及盈亏平衡点的确定问题等。
运筹学,是现代管理学的一门重要专业基础课。它是20世纪30年代初发展起来的一门新兴学科,其主要目的是在决策时为管理人员提供科学依据,是实现有效管理、正确决策和现代化管理的重要方法之一。该学科应用于数学和形式科学的跨领域研究,利用统计学、数学模型和算法等方法,去寻找复杂问题中的最佳或近似最佳的解答。
学科特点
运筹学已被广泛应用于工商企业、军事部门、民政事业等研究组织内的统筹协调问题,故其应用不受行业、部门之限制。
运筹学既对各种经营进行创造性的科学研究,又涉及到组织的实际管理问题,它具有很强的实践性,最终应能向决策者提供建设性意见,并应收到实效。
它以整体最优为目标,从系统的观点出发,力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。对所研究的问题求出最优解,寻求最佳的行动方案,所以它也可看成是一门优化技术,提供的是解决各类问题的优化方法。
以上内容参考:网络-运筹学
❺ 哪位好心的朋友能提供一些运筹学在军事上应用的案例不胜感激!
老师在运筹学课程中讲过的,你没有认真听讲。
运筹学在军事上的运用如:原子弹的研制过程和战斗机的设计制造流程都是功不可没的。
如:1914年,兰彻斯特完成了一篇关于战斗的数学模型论文,建立了战斗损耗方程,第一次应用微分方程分析兵力与胜负关系,定量地论证了集中兵力原则的正确性。他用现代数学来研究红蓝双方兵力损耗,经他计算,假设红方人数100人,蓝方80人,在天时地利人和、战术武器装备条件均等的情况下,当蓝方被全歼,红方应剩60人。
又如:真正将运筹学用于实战的是在二战期间,当时盟国成立了运筹小组。1940年8月,挪威诺贝尔物理学奖获得者布莱凯特带领11名人员,成立了第一个运筹学小组,其中只有一名军官,其他人都是自然科学学者,包括2名数学家、2名理论物理学家、1名测量员、1名天体物理学家、3名生理学家。他们运用自然科学方法,评估战斗效能,提出战术建议。较为着名的事例有:通过舰载炸弹、飞机投射炸弹试验研究,将深水炸弹的爆炸深度从35英尺加深到70英尺,使德军潜艇被炸沉数成倍增加。
有趣的是,由于第一个运筹小组人员来自不同学科,所以当时人们把这个小组戏称作"布莱凯特马戏团"。
盟军的运筹小组为盟军取得胜利做出了重大贡献。二战结束后,战胜国和战败国都面临经济重建,这些运筹小组大部分转入经济建设部门。比如美国空军在二战时的运筹小组经过多年辗转变化,最后演变为着名智库兰德公司。
❻ 运筹学是什么学有没有一个比较好的关于线性规划的案例分析
运筹学研究运用数学方法解决各种优化问题:包括问题描述、问题建模(模型验证)、模型求解(算法选择与设计)和解的验证与应用。主要分支包括数学规划(线性规划、整数规划、非线性规划、动态规划、随机规划等)、图论与网络、排队论、存贮论、对策论、决策论等。运筹学属于应用数学,因此不同分支都有一些数学知识的运用,例如,线性规划部分,尤其是单纯形法,要用到线性代数知识。
关于线性规划的案例分析,随便一本运筹学基础方面的书,都会有线性规划的案例分析,包括问题背景,数学模型,算法求解,灵敏度分析等等。
❼ 急!在线等!求助:写一篇小论文,结合运筹学方法解决一个在工作、学习、生活中所遇到的实际问题!
Operation Research原意是操作研究、作业研究、运用研究、作战研究,译作运筹学,是借用了《史记》“运筹策于帷幄之中,决胜于千里之外”一语中“运筹”二字,既显示其军事的起源,也表明它在我国已早有萌芽。
运筹学作为一门现代科学,是在第二次世界大战期间首先在英美两国发展起来的,有的学者把运筹学描述为就组织系统的各种经营作出决策的科学手段。P.M.Morse与G.E.Kimball在他们的奠基作中给运筹学下的定义是:“运筹学是在实行管理的领域,运用数学方法,对需要进行管理的问题统筹规划,作出决策的一门应用科学。”运筹学的另一位创始人定义运筹学是:“管理系统的人为了获得关于系统运行的最优解而必须使用的一种科学方法。”它使用许多数学工具(包括概率统计、数理分析、线性代数等)和逻辑判断方法,来研究系统中人、财、物的组织管理、筹划调度等问题,以期发挥最大效益。
现代运筹学的起源可以追溯到几十年前,在某些组织的管理中最先试用科学手段的时候。可是,现在普遍认为,运筹学的活动是从二次世界大战初期的军事任务开始的。当时迫切需要把各项稀少的资源以有效的方式分配给各种不同的军事经营及在每一经营内的各项活动,所以美国及随后美国的军事管理当局都号召大批科学家运用科学手段来处理战略与战术问题,实际上这便是要求他们对种种(军事)经营进行研究,这些科学家小组正是最早的运筹小组。
第二次世界大战期间,“OR”成功地解决了许多重要作战问题,显示了科学的巨大物质威力,为“OR”后来的发展铺平了道路。
当战后的工业恢复繁荣时,由于组织内与日俱增的复杂性和专门化所产生的问题,使人们认识到这些问题基本上与战争中所曾面临的问题类似,只是具有不同的现实环境而已,运筹学就这样潜入工商企业和其它部门,在50年代以后得到了广泛的应用。对于系统配置、聚散、竞争的运用机理深入的研究和应用,形成了比较完备的一套理论,如规划论、排队论、存贮论、决策论等等,由于其理论上的成熟,电子计算机的问世,又大大促进了运筹学的发展,世界上不少国家已成立了致力于该领域及相关活动的专门学会,美国于1952年成立了运筹学会,并出版期刊《运筹学》,世界其它国家也先后创办了运筹学会与期刊,1957年成立了国际运筹学协会。
运筹学的特点是:1.运筹学已被广泛应用于工商企业、军事部门、民政事业等研究组织内的统筹协调问题,故其应用不受行业、部门之限制;2.运筹学既对各种经营进行创造性的科学研究,又涉及到组织的实际管理问题,它具有很强的实践性,最终应能向决策者提供建设性意见,并应收到实效;3.它以整体最优为目标,从系统的观点出发,力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。对所研究的问题求出最优解,寻求最佳的行动方案,所以它也可看成是一门优化技术,提供的是解决各类问题的优化方法。
运筹学的研究方法有:1.从现实生活场合抽出本质的要素来构造数学模型,因而可寻求一个跟决策者的目标有关的解;2.探索求解的结构并导出系统的求解过程;3.从可行方案中寻求系统的最优解法。
运筹学的具体内容包括:规划论(包括线性规划、非线性规划、整数规划和动态规划)、图论、决策论、对策论、排队论、存储论、可靠性理论等。
数学规划即上面所说的规划论,是运筹学的一个重要分支,早在1939年苏联的康托洛维奇(H.B.Kahtopob )和美国的希奇柯克(F.L.Hitchcock)等人就在生产组织管理和制定交通运输方案方面首先研究和应用一线性规划方法。1947年旦茨格等人提出了求解线性规划问题的单纯形方法,为线性规划的理论与计算奠定了基础,特别是电子计算机的出现和日益完善,更使规划论得到迅速的发展,可用电子计算机来处理成千上万个约束条件和变量的大规模线性规划问题,从解决技术问题的最优化,到工业、农业、商业、交通运输业以及决策分析部门都可以发挥作用。从范围来看,小到一个班组的计划安排,大至整个部门,以至国民经济计划的最优化方案分析,它都有用武之地,具有适应性强,应用面广,计算技术比较简便的特点。非线性规划的基础性工作则是在1951年由库恩(H.W.Kuhn)和达克(A.W.Tucker)等人完成的,到了70年代,数学规划无论是在理论上和方法上,还是在应用的深度和广度上都得到了进一步的发展。
图论是一个古老的但又十分活跃的分支,它是网络技术的基础。图论的创始人是数学家欧拉。1736年他发表了图论方面的第一篇论文,解决了着名的哥尼斯堡七桥难题,相隔一百年后,在1847年基尔霍夫第一次应用图论的原理分析电网,从而把图论引进到工程技术领域。20世纪50年代以来,图论的理论得到了进一步发展,将复杂庞大的工程系统和管理问题用图描述,可以解决很多工程设计和管理决策的最优化问题,例如,完成工程任务的时间最少,距离最短,费用最省等等。图论受到数学、工程技术及经营管理等各方面越来越广泛的重视。
排队论又叫随机服务系统理论。1909年丹麦的电话工程师爱尔朗(A.K.Erlang)排队问题,1930年以后,开始了更为一般情况的研究,取得了一些重要成果。1949年前后,开始了对机器管理、陆空交通等方面的研究,1951年以后,理论工作有了新的进展,逐渐奠定了现代随机服务系统的理论基础。排队论主要研究各种系统的排队队长,排队的等待时间及所提供的服务等各种参数,以便求得更好的服务。它是研究系统随机聚散现象的理论。
可靠性理论是研究系统故障、以提高系统可靠性问题的理论。可靠性理论研究的系统一般分为两类:(1)不可修系统:如导弹等,这种系统的参数是寿命、可靠度等,(2)可修复系统:如一般的机电设备等,这种系统的重要参数是有效度,其值为系统的正常工作时间与正常工作时间加上事故修理时间之比。
决策论研究决策问题。所谓决策就是根据客观可能性,借助一定的理论、方法和工具,科学地选择最优方案的过程。决策问题是由决策者和决策域构成的,而决策域又由决策空间、状态空间和结果函数构成。研究决策理论与方法的科学就是决策科学。决策所要解决的问题是多种多样的,从不同角度有不同的分类方法,按决策者所面临的自然状态的确定与否可分为:确定型决策、风险型决策和不确定型决策;按决策所依据的目标个数可分为:单目标决策与多目标决策;按决策问题的性质可分为:战略决策与策略决策,以及按不同准则划分成的种种决策问题类型。不同类型的决策问题应采用不同的决策方法。决策的基本步骤为:(1)确定问题,提出决策的目标;(2)发现、探索和拟定各种可行方案;(3)从多种可行方案中,选出最满意的方案;(4)决策的执行与反馈,以寻求决策的动态最优。
如果决策者的对方也是人(一个人或一群人)双方都希望取胜,这类具有竞争性的决策称为对策或博弈型决策。构成对策问题的三个根本要素是:局中人、策略与一局对策的得失。目前对策问题一般可分为有限零和两人对策、阵地对策、连续对策、多人对策与微分对策等。
运筹学是软科学中“硬度”较大的一门学科,兼有逻辑的数学和数学的逻辑的性质,是系统工程学和现代管理科学中的一种基础理论和不可缺少的方法、手段和工具。运筹学已被应用到各种管理工程中,在现代化建设中发挥着重要作用。
在中国战国时期,曾经有过一次流传后世的赛马比赛,相信大家都知道,这就是田忌赛马。田忌赛马的故事说明在已有的条件下,经过筹划、安排,选择一个最好的方案,就会取得最好的效果。可见,筹划安排是十分重要的。
现在普遍认为,运筹学是近代应用数学的一个分支,主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼,然后利用数学方法进行解决。前者提供模型,后者提供理论和方法。
运筹学的思想在古代就已经产生了。敌我双方交战,要克敌制胜就要在了解双方情况的基础上,做出最优的对付敌人的方法,这就是“运筹帷幄之中,决胜千里之外”的说法。
但是作为一门数学学科,用纯数学的方法来解决最优方法的选择安排,却是晚多了。也可以说,运筹学是在二十世纪四十年代才开始兴起的一门分支。
运筹学主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。当然,随着客观实际的发展,运筹学的许多内容不但研究经济和军事活动,有些已经深入到日常生活当中去了。运筹学可以根据问题的要求,通过数学上的分析、运算,得出各种各样的结果,最后提出综合性的合理安排,已达到最好的效果。
运筹学作为一门用来解决实际问题的学科,在处理千差万别的各种问题时,一般有以下几个步骤:确定目标、制定方案、建立模型、制定解法。
虽然不大可能存在能处理及其广泛对象的运筹学,但是在运筹学的发展过程中还是形成了某些抽象模型,并能应用解决较广泛的实际问题。
随着科学技术和生产的发展,运筹学已渗入很多领域里,发挥了越来越重要的作用。运筹学本身也在不断发展,现在已经是一个包括好几个分支的数学部门了。比如:数学规划(又包含线性规划;非线性规划;整数规划;组合规划等)、图论、网络流、决策分析、排队论、可靠性数学理论、库存论、对策论、搜索论、模拟等等。
各分支简介
数学规划的研究对象是计划管理工作中有关安排和估值的问题,解决的主要问题是在给定条件下,按某一衡量指标来寻找安排的最优方案。它可以表示成求函数在满足约束条件下的极大极小值问题。
数学规划和古典的求极值的问题有本质上的不同,古典方法只能处理具有简单表达式,和简单约束条件的情况。而现代的数学规划中的问题目标函数和约束条件都很复杂,而且要求给出某种精确度的数字解答,因此算法的研究特别受到重视。
这里最简单的一种问题就是线性规划。如果约束条件和目标函数都是呈线性关系的就叫线性规划。要解决线性规划问题,从理论上讲都要解线性方程组,因此解线性方程组的方法,以及关于行列式、矩阵的知识,就是线性规划中非常必要的工具。
线性规划及其解法—单纯形法的出现,对运筹学的发展起了重大的推动作用。许多实际问题都可以化成线性规划来解决,而单纯形法有是一个行之有效的算法,加上计算机的出现,使一些大型复杂的实际问题的解决成为现实。
非线性规划是线性规划的进一步发展和继续。许多实际问题如设计问题、经济平衡问题都属于非线性规划的范畴。非线性规划扩大了数学规划的应用范围,同时也给数学工作者提出了许多基本理论问题,使数学中的如凸分析、数值分析等也得到了发展。还有一种规划问题和时间有关,叫做“动态规划”。近年来在工程控制、技术物理和通讯中的最佳控制问题中,已经成为经常使用的重要工具。
排队论是运筹学的又一个分支,它有叫做随机服务系统理论。它的研究目的是要回答如何改进服务机构或组织被服务的对象,使得某种指标达到最优的问题。比如一个港口应该有多少个码头,一个工厂应该有多少维修人员等。
排队论最初是在二十世纪初由丹麦工程师艾尔郎关于电话交换机的效率研究开始的,在第二次世界大战中为了对飞机场跑道的容纳量进行估算,它得到了进一步的发展,其相应的学科更新论、可靠性理论等也都发展起来。
因为排队现象是一个随机现象,因此在研究排队现象的时候,主要采用的是研究随机现象的概率论作为主要工具。此外,还有微分和微分方程。排队论把它所要研究的对象形象的描述为顾客来到服务台前要求接待。如果服务台以被其它顾客占用,那么就要排队。另一方面,服务台也时而空闲、时而忙碌。就需要通过数学方法求得顾客的等待时间、排队长度等的概率分布。
排队论在日常生活中的应用是相当广泛的,比如水库水量的调节、生产流水线的安排,铁路分成场的调度、电网的设计等等。
对策论也叫博弈论,前面讲的田忌赛马就是典型的博弈论问题。作为运筹学的一个分支,博弈论的发展也只有几十年的历史。系统地创建这门学科的数学家,现在一般公认为是美籍匈牙利数学家、计算机之父——冯·诺依曼。
最初用数学方法研究博弈论是在国际象棋中开始的——如何确定取胜的着法。由于是研究双方冲突、制胜对策的问题,所以这门学科在军事方面有着十分重要的应用。近年来,数学家还对水雷和舰艇、歼击机和轰炸机之间的作战、追踪等问题进行了研究,提出了追逃双方都能自主决策的数学理论。近年来,随着人工智能研究的进一步发展,对博弈论提出了更多新的要求。
搜索论是由于第二次世界大战中战争的需要而出现的运筹学分支。主要研究在资源和探测手段受到限制的情况下,如何设计寻找某种目标的最优方案,并加以实施的理论和方法。在第二次世界大战中,同盟国的空军和海军在研究如何针对轴心国的潜艇活动、舰队运输和兵力部署等进行甄别的过程中产生的。搜索论在实际应用中也取得了不少成效,例如二十世纪六十年代,美国寻找在大西洋失踪的核潜艇“打谷者号”和“蝎子号”,以及在地中海寻找丢失的氢弹,都是依据搜索论获得成功的。
运筹学有广阔的应用领域,它已渗透到诸如服务、库存、搜索、人口、对抗、控制、时间表、资源分配、厂址定位、能源、设计、生产、可靠性、等各个方面。
❽ 谁能提供个运筹学现实中的案例
更多的是讲的提高效率来提高经济效益。你从A地要送货到B,C,D。肯定是带全了转一圈最有效率,不然到了B回来,再到C再回来,再到D肯定不经济。要延伸就把几个地点距离什么的加进去,设计个路线
❾ 《运筹学第2版教材》pdf下载在线阅读全文,求百度网盘云资源
《运筹学第2版教材》网络网盘pdf最新全集下载:
链接:https://pan..com/s/1Vh4352PufrxwlCgApoi4JA
简介:本书系统地介绍了运筹学中规划论、图论、存储论、排队论、决策论、对策论及其各分支的主要理论和方法,并通过具体案例介绍了各类模型在管理实际中的应用。作为教材,本书各章均有知识要点、核心概念、典型案例、知识总结及自测练习,便于读者理解、消化。