运筹学

陈建华

目录

  • 1 第一章    绪论
    • 1.1 第一节 运筹学的定义与发展简史
    • 1.2 第二节 运筹学的基本特点和工作步骤
    • 1.3 第三节 运筹学的主要分支
    • 1.4 第四节 运筹学的应用
  • 2 第二章  线性规划
    • 2.1 第一节 线性规划概述
    • 2.2 第二节 线性规划问题及其数学模型
    • 2.3 第三节 线性规划图解法及其几何意义
    • 2.4 第四节 线性规划单纯形法与单纯形表
    • 2.5 第五节 单纯形法的矩阵描述
    • 2.6 第六节 人造基下的单纯形法
    • 2.7 第七节 线性规划典型例题及应用
  • 3 第三章 运输问题
    • 3.1 第一节 运输问题的数学模型及其特征
    • 3.2 第二节 运输模型的求解---表上作业法
    • 3.3 第三节 运输问题的推广
  • 4 第四章 整数规划
    • 4.1 第一节 整数规划概念与特点
    • 4.2 第二节 分枝定界法
    • 4.3 第三节 割平面法
    • 4.4 第四节 0—1规划与隐枚举法
    • 4.5 第五节 指派问题与匈牙利法
    • 4.6 第六节 典型例题及应用
  • 5 第五章 图与网络
    • 5.1 第一节 图的基本概念
    • 5.2 第二节 树
    • 5.3 第三节 最短路问题
    • 5.4 第四节 网络最大流问题
    • 5.5 第五节 Euler图
    • 5.6 第六节 中国邮递员问题
  • 6 第六章 网络计划
    • 6.1 第一节 网络计划图
    • 6.2 第二节 网络计划图的时间参数
    • 6.3 第三节 网络计划的优化
  • 7 第七章 排队论
    • 7.1 第一节 排队论的基本概念
    • 7.2 第二节 排队系统常用分布
    • 7.3 第三节 单服务台模型
  • 8 第八章 存储论
    • 8.1 第一节 存储论基础
    • 8.2 第二节 确定性库存模型
    • 8.3 第三节 确定性库存模型的参数分析
    • 8.4 第四节 随机型存储模型
  • 9 第九章 决策论
    • 9.1 第一节 决策论基本问题
    • 9.2 第二节 完全不确定型决策
    • 9.3 第三节 风险型决策
    • 9.4 第四节 效用理论在决策中的应用
第二节 运筹学的基本特点和工作步骤

第二节 运筹学的基本特点和工作步骤


运筹学是一门应用科学,它广泛应用现有的科学技术知识和数学方法,解决实际问题。运筹学研究的对象是经济、军事及科学技术等活动中能用数量关系来描述的有关决策、筹划与管理等方面的问题。运筹学在研究问题方面具有以下特点。

(1)运筹学借助于模型,利用计算机辅助求解。运筹学应用的核心是建立数学模型并对模型进行运算和分析。计算机的发展使许多运筹学方法得以实现和发展。目前已有不少可以求解运筹学各种问题的成熟软件,如WinQSBMatlabMathematicallindolingo等。

(2)运筹学是多学科的综合。运筹学既对各种经营活动进行创造性的科学研究,又涉及到组织的实际管理问题,具有很强的实践性,最终能向决策者提供建设性意见,并收到实效。

(3)运筹学以“整体最优”为目标,从系统的观点出发,力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突;对所研究的问题求出最优解,或最佳的行动方案,所以它也常被看成是一门优化技术,提供的是解决各类问题的优化方法。

运筹学在解决实际问题的过程中,形成了自己的工作步骤,具体如下:

(1)提出和形成问题

通过对实际问题的调查研究,搜集有关资料,弄清问题的目标、可能的约束、问题的有关变量以及有关参数。

(2)建立模型

模型是对现实世界的事物、现象、过程和系统的简化描述,由与研究实际问题有关的主要因素构成,并表明这些因素的相互关系,从而能更简明确的揭示出问题本质。模型主要有像形模型、模拟模型和数学模型三大类型,其中以数学模型为主。构建合适的模型是运筹学研究的关键步骤,即把问题中可控变量、参数和目标与约束之间的关系用一定的模型表示出来。

(3)求解与检验

对建立的模型求解计算,得到的结果是解决问题的一个初步方案。结果是否满意,还需检验;若不满意,要重新考虑模型的建立是否合理,采用的数据是否完整与科学,并对模型进行修正或更改。经过反复检验和修正模型后求得的结果才是符合实际的可行方案。

需要注意的是,由于模型和实际存在差异,由模型得到的最优解可能是实际系统的近似解或者满意解,因此得到的结果只能是给决策者提供一个决策的参考。

(4)分析与实施

当求出结果后,必须对结果进行分析,分析解是否合理,如果需要,修改模型后再求解。要求管理人员(决策者)和建模人员共同参与,让决策者了解求解的方法步骤,对结果赋予经济含义,并从中获取求解过程中宝贵的经济信息,便于结果的真正实施。