运筹学

陈建华

目录

  • 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)生产计划。运筹学用于生产计划方面主要是从总体上确定适应需求的生产、贮存和劳动力安排等计划,以谋求最大的利润或最小的成本,主要用线性规划、整数规划以及模拟方法来解决此类问题。此外还有在合理下料、配料问题、物料管理等方面的应用。

(2)交通运输。运筹学用于交通运输领域,主要是运用运筹学理论和方法解决空运、水运、公路运输、铁路运输、管道运输、厂内运输中存在的最优化问题,以实现优化资源、降低消耗、提高利润、创造巨大的社会经济效益。交通运输问题可以分为三类:第一类是车辆运行路径问题;第二类是路网优化问题(主要用于运营规划)、调度问题(主要用于运营组织)、车流组织、车辆配装问题等;第三类为与交通运输领域有关,但应用范围比较专一的问题,如某一具体车站的设计优化等。主要用规划模型(如运输模型、动态规划模型、多目标规划模型等)、排队论模型、图与网络模型(如短路问题、网络流问题等)等方法解决此类问题。

(3)财务管理。运筹学用于财务管理主要是从预算、贷款、成本分析、定价、投资、证券管理、现金管理等方面运用运筹学方法,使企业或个人降低成本、减少投资风险、加速资金周转、提高效益。主要用线性规划、图与网络、决策论、对策论等相关理论和方法解决此类问题。

(4)库存管理。运筹学用于库存管理,主要是针对库存物资的特性,选择相应的库存控制模型和补货策略,制定一个包含合理存储量、合理存储时间、合理存储结果和合理存储网络的存储系统,以减少资金的占用、减少费用支出和不必要的周转环节、缩短物资流通周期、加速再生产的过程,实现库存总成本最小或利益最大化。

(5)市场销售。主要应用在销售计划的制定、新产品的开发、竞争性的定价、广告预算和媒介的选择等方面。如美国杜邦公司在20世纪50年代起就非常重视将运筹学用于研究如何做好广告工作产品定价和新产品的引入;通用电力公司对某些市场进行模拟研究等。

(6)人事管理。运筹学用于人事管理,主要是针对人才的获得和需求估计人才培养、人才的分配合理利用以及人才的评价和薪酬等问题,运用规划论、排队队、决策论等相关理论和方法解决此类问题,使总体利益最大。

(7)城市管理。运筹学用于城市管理,主要是针对城市各种紧急服务系统的设计和运用,如救火站、救护车、警车等分布点的设立。如用排队论方法来确定市紧急电话站的值班人数。此外有城市垃圾的清扫、搬运和处理,城市供水和污水处理系统的规划等。