运筹学基础名词解释.pdf

1、运筹 学基 础名 词解释 预 测 ： 就是 对未 来的 不确 定的 时间 进 行估 计或 判断 。 宏 观 经 济预 测 ： 是指 对整 个国 民经 济范 围的 经济 预测 ，如 国民 收入 增长 率 。 微 观 经 济预 测 ： 是指 对单 个经 济实 体的 各项 经济 指标 及其 所涉 及到 国内 外市 场经 济形 势的 预测 ，如 市场 需求 。 运 筹 学 ： 缩 写 OR ， 是 利 用 计 划 方 法 和 有 关 多 学 科 的 要 求 。 把 复 杂 功 能 关 系 。 表 示 成 数 学 模 型 ， 其目 的 是通 过 定 量 分析 为决 策和 揭露 新问 题提 供数 量根 据

2、。 定 性 决 策： 基本 上根 据决 策人 员的 主观 经验 或感 受到 的感 觉或 只是 而制 定的 决策 。 定 量 决 策 ：借 助于 某些 正规 的计 量方 法而 作出 的决 策。 混 合 性 决策 ： 必须 运用 定性 和定 量两 种方 法才 能制 定的 决策 。 科 技 预 测 ： 分 为科 学预 测和 技术 预测 。 科 学预 测包 括 ： 科 学发 展趋 势和 发明 等 。 技 术预 测包 括 ： 新 技术 发明 可能 应 用的 领域 。 社 会 预 测： 研究 社会 发展 有关 的问 题， 如人 口增 长预 测， 社会 购买 心理 的预 测等 。 军 事 预 测： 研究 与

3、战 争、 军事 有关 的问 题。 定 性 预 测 ： 是指 利用 直观 材料 ， 依靠 个人 经验 的主 观判 断和 分析 能力 ， 对未 来的 发展 进行 预测 ， 又称 之为 直观 预测 定 量 预 测 ： 根据 历史 数据 和资 料， 应用 数理 统计 方法 来预 测事 物的 未来 的方 法。 专 家 小 组 法 ： 是 在接 受咨 询的 专家 之 间组 成一 个小 组 ， 面 对面 地进 行讨 论与 磋 商 ， 最 后对 需要 预测 的课 题 得出 比较 一致 的意 见 线 段 ： 两个 关键 结点 之间 的一 个活 动或 两个 关键 结点 之间 的几 个活 动连 续相 接的 连线 。

4、 时 间 序 列： 就是 将历 史数 据按 时间 顺序 排列 的一 组数 字序 列。 时 间 序 列 分析 法 ： 又 称外 推法 ， 就 是根 据预 测对 象的 这 些数 据 ， 利 用数 理统 计方 法加 以 处理 ， 来 预测 事物 的发 展趋 势。 回 归 分 析 法 ： 又 称回 归模 型预 测法 、 因 果法 。 就 是依 据事 物发 展的 内部 因 素变 化的 因果 关系 来预 测事 物 未来 的发 展 趋势 ，它 是研 究变 量间 相互 关系 的一 种定 量预 测方 法 。 一 元 线 性回 归 ： 它是 描述 一个 自变 量与 一个 因变 量间 线性 关系 的回 归方 程，

5、又称 单回 归。 多 元 线 性回 归 ： 它是 描述 一个 因变 量与 多个 因变 量间 线性 关系 的回 归方 程， 又称 复回 归。 最 小 二 乘法 ： 是指 寻求 使误 差平 方总 和为 最小 的配 合趋 势线 的方 法 。 决 策 ： 就 是针 对具 有明 确目 标的 决 策问 题 ， 经 过调 查研 究 ， 根 据实 际与 可能 ， 拟 定多 个可 行方 案 ， 然 后运 用统 一的 标 准 ， 选 定最 佳方 案的 全过 程 。 决 策 ： 从 狭义 方面 来说 ， 决 策可 以解 释为 对一 些可 供选 择的 方案 作出 抉择 。 广 义的 决策 过 程包 括 4 个 程序

6、： 明 确决 策项 目的 目的 ， 寻 求可 行的 方案 ， 在 诸可 行方 案中 进行 抉择 ， 对 选定 的决 策方 案经 过实 施后 的结 果进 行总 结评 价 。 常 规 性 决策 ： 是例 行的 、重 复性 的决 策。特 殊 性 决策 ： 是对 特殊 的、 无先 例可 循的 新问 题的 决策 。 计 划 性 决策 ： 类似 法治 系统 中的 立法 工作 。国 家或 组织 的方 针政 策以 及较 长计 划等 都可 视为 计划 性决 策的 对象 。 控 制 性 决策 ： 是在 执行 方针 政策 或实 施计 划的 过程 中， 需要 作出 的决 策。 混 合 决 策： 包含 了定 性和 定量

7、 的决 策因 素的 决策 。 判 断 预 测法 ： 根据 人们 的判 断进 行预 测的 方法 ，也 称定 性预 测法 。 指 数 平 滑预 测 法： 定量 方法 与定 性方 法相 结合 的一 种预 测方 法。 回 归 模 型预 测 法： 根据 现有 一系 列数 据的 内在 规律 ，建 立回 归模 型， 并按 此模 型进 行预 测。 最小 最大 决策 标准 ： 决策 者经 常由 于决 策失 误而 使利 润减 少 。 选择 最大 遗憾 值达 到最 小的 方案 ， 就是 最小 最大 遗憾 值决 策标 准。 最 小 期 望损 失 值标 准 ： 面对 各种 方案 在各 种自 然状 态下 的损 失值 ，选

8、 择期 望损 失值 最小 的方 案。 决 策 树 ： 按照 树的 形式 画出 各种 方案 在各 种自 然状 态下 的收 益， 并按 期望 收益 值最 大的 标准 选择 最好 的方 案。 确 定 条 件下 的 决策 ： 在这 种条 件下 ，只 存在 一种 自然 状态 。 自 然 状 态： 按决 策论 的观 点来 说， 就是 指不 是决 策者 所能 控制 的未 来状 态 。 不 确 定 条 件下 的决 策 ： 在 这种 情况 下 ， 存 在一 个以 上的 自 然状 态 ， 而 决策 者不 了解 其 他状 态 ， 甚 至不 完全 了解 如 何 把概 率分 配给 自然 状态 。 风 险 条 件 下的

9、决策 ： 在 这种 情况 下 ， 存 在一 个以 上的 自 然状 态 ， 但 是 ， 决 策者 具有 提供 将 概率 值分 配到 每 个可 能状 态的 信息 。 后 悔 值 或 遗憾 值 ： 在 决策 过程 中 ， 当 某一 种自 然状 态 可能 出现 时 ， 决 策者 必然 首先 要 选择 收益 最大 的 方案 ， 如 果决 策者 由于 失误 未选 取这 一方 案， 而是 选了 其他 方案 ，因 而会 感到 遗憾 而后 悔， 这两 个的 收益 值之 差叫 遗憾 值 。 最 大 最 小 决 策 标 准 ： 可 称为 保 守 主 义者 的决 策标 准 ， 采 用这 种决 策标 准 ， 决 策者

10、比较 谨慎 小 心 。 总 是从 未来 的销 售 情况 可能 较差 的状 态考 虑。 然后 在选 择最 优的 可行 方案 、 （悲 观主 义 ） （小 中取 大 ） 。 最 小 最 大 遗 憾 值 决 策标 准 ： 也 叫最 小最 大 后悔 值决 策 标准 。 它 运用 计算 遗 憾值 的逻 辑 原则 ， 求 得在 不同 的 销售 状态 下选 用不 同的 方案 所能 造成 的遗 憾值 ，然 后在 根据 最小 最大 以后 标准 进行 决策 。选 取最 优方 案 。 （大 中取 小 ） 。 现 实 主 义 决策 标准 ： 也 称折 衷主 义决 策 标准 。 所 谓现 实主 义或 折 衷主 义 ，

11、就 是说 既不 是从 最 乐观 的角 度 。 也 不说 从 最保 守的 角度 来估 计未 来可 能出 现才 自然 状态 （ 在最 乐观 和最 悲观 的情 况之 间进 行某 中加 权后 ，选 择最 好的 方案 。 ） 目 标 函 数： 是 指 所 关 心 的 目 标 ( 某 一 变 量 ) 与 相 关 的 因 素 ( 某 些 变 量 ) 的 函 数 关 系 。 随 机 变 量： 具有 各种 不同 数值 的一 个变 量， 这些 不同 数值 是在 一次 随即 试验 中， 作为 各种 结果 之一 而出 现的 A BC 分 析 法 ： 就是 按各 种存 货台 套或 存货 单元 的年 度需 用价 值， 将

12、它 们分 为 A 、 B 、 C 三类 。 再 订 货 点 ： 有 两种 含义 ， 即 什么 时间 为某 项存 货再 订 货？ 另一 种是 存货 水平 上的 含 义 ， 即 某项 存货 达到 怎样 的存 量 水平 时， 应再 订货 。 存 货 台 套： 它的 英文 原名 为 st o ck keep ingg u n it ，在 某些 企业 中可 以译 成存 货储 备单 元， 简称 存货 单元 。订 货 费 用 ： 主 要是 企业 自己 拥有 存货 或 保管 存货 所有 承担 的费 用 。 主 要包 括投 入储 存货 方面 的 资金 利息 。 由 于存 货 陈旧 或样 式过 时而 折损 的费

13、用， 储存 场地 方面 发生 的费 用。 存业 务费 用， 税金 ，保 险费 和盗 窃损 失等 款项 。 经 济 订 货量 ： (E OQ ）是 使总 的存 货费 用达 到最 低的 为某 个存 货台 套货 某个 存货 单元 确定 的最 佳的 订货 量 。 前 置 时 间： 也可 称为 订货 提前 期。 即开 始采 购点 到入 库的 时间 。 前 置 时 间 内的 需求 量 ： 可 称为 订货 提前 期 内的 需求 量 。 前 置时 间内 某项 存 货台 套货 存货 单 元的 使用 量 就是 前置 时间 内的 需求 量 。 （ 前置 时间 内某 项存 货台 套或 存货 单元 的使 用量 ） 缺

14、货 ： 是指 仓库 中已 没有 某项 存货 可以 满足 生产 需要 或销 售需 要时 的状 况 。 安 全 库 存量 ： 也称 为保 险库 存量 。为 了预 防可 能出 现的 缺货 现象 而保 持的 额外 库存 量 。 线 性 规 划： 求一 组变 量的 值， 在满 足一 组约 束条 件下 ，求 得目 标函 数的 最优 解， 使决 策目 标达 到最 优 。 单 纯 形 法 ： 解 线 性 规 划 问 题 的一 种 比 较 简单 的 方 法 ， 是 由 美 国数 学 家 丹 齐 格 教 授 在 19 47 年 首 先 发 展 去 来 的的 。 它 是通 过一 种数 学的 迭代 过程 ，逐 步求

15、得最 优解 的方 法。 松 弛 变 量 ： 将约 束条 件中 的不 等式 转化 成等 式而 引入 的辅 助变 量。 可 行 解 ： 凡满 足约 束条 件的 解， 均称 为可 行解 。 基 解 ： 若 X1 = 0 ， X2 = 0 时 K1 =80 ， K2 = 60 ， 这也 是一 个特 解， 这 个特 解（ 0, 0 , 80 ,60 ， ） ， 因所 有的 非基 变量 都 等于 0 ， 又叫 基解 。 可 行 基 解： 基解 满足 非负 极为 可行 基解 。 最 优 解 ： 使 某 线 性 规 划 的 目 标 函 数 达 到 最 优 值 （ 最 大 值 或 最 小 值 ） 的 任 一 可

16、 行 解 ， 都 称 为 该 线 性 规 划 的 一 个 最 优 解 。 西 北 角 法： 求 最 初 的 运 输 方 案 时 采 用 的 一 种 方 法 。 阶 石 法 ： 把 数 字 格 中 的 数 字 用 圆 圈 圈 上 ， 再 用 虚 线 从 上 到 下 、 从 左 到 右 把 各 个 圆 圈 联 系 起 来 ， 由 圆 圈 和 虚 线 所 组 成 的 图 形 很 像 一 个 台 阶 ， 这 种 解 运 输 问 题 的 方 法 叫 阶 石 法 。 闭 合 回 路 法 ： 在 寻 求 改 进 方 案 时 ， 从 W B 格 开 始 的 改 进 路 线 画 上 运 输 图 上 ， 由 于

17、要 保 持 行 向 与 列 向 的 平 衡 ， 从 W B 格 开 始 ， 在 同 一 行 上 或 同 一 列 上 ， 必 然 一 增 一 减 ， 配 对 进 行 ， 最 后 仍 然 回 到 W B 格 ， 所 以 这 是 一 条 闭 合 路 线 ， 这 种 寻 求 改 进 方 案 的 方 法 叫 闭 合 回 路 法 。 平 衡 运 输问 题 ： 所有 产地 的总 产量 恰好 与所 有销 地的 总需 求量 相等 。 运 输 问 题 的表 上作 业 法 ： 用 表上 作业 法求 解 运输 问题 时 ， 首 先要 找出 一个 初 始方 案 ， 一 般来 讲 ， 这 个方 案不 会是 最 优的 ，还

18、 需要 根据 某种 准则 加以 判别 ，并 对初 始方 案进 行调 整、 改进 ，一 直到 求出 最优 方案 为止 。 改 进 路 线： 就是 指从 某一 个空 格开 始， 所寻 求的 那一 条企 图改 变原 来的 运输 方案 的路 线 。 改 进 指 数： 就是 指循 着改 进路 线， 当货 物的 运输 量作 一个 单位 的变 化时 ，会 引起 总运 输费 用的 该变 量 。 网 络 图 ： 又 叫箭 头图 或统 筹图 ， 它 是计 划项 目的 各个 组成 部分 内 在逻 辑关 系的 综合 反映 ， 是 进行 计划 和计 算的 基础 ， 是由 箭线 和节 点组 成 。结 点 ： 是箭 线之

19、间的 交接 点， 用圆 圈表 示， 结点 指明 某一 项活 动的 开始 或完 成。 线 路 ： 指从 网络 的始 点开 始， 顺着 箭线 的方 向， 中间 经过 互相 连接 的节 点和 箭线 ，到 网络 终点 为止 的一 条联 线。 箭 线 式 网 络图 的线 路 ： 是 指从 网络 的始 点 开始 ， 顺 着箭 线的 方向 ， 中 间经 过互 相连 接 的节 点和 箭线 ， 到 网络 终点 为 止的 一条 联线 。 虚 活 动 ： 虚设 的活 动， 它不 消耗 资源 ，不 占用 时间 。 时 间 优 化： 就是 在人 力、 材料 、设 备、 资金 等资 源基 本上 有保 证的 条件 下， 寻

20、求 最短 的工 程周 期 。 时 间 与 资源 优 化 ： 就是 在合 理利 用资 源的 条件 下， 寻求 最短 的工 程周 期。 总 时 差 ： 指 一 项 工 作 在 不 影 响 总 工 期 的 前 提 下 所 具 有 的 机 动 时 间 。 结 点 时 差： 到 达 该 结 点 的 最 迟 时 间 与 最 早 时 间 之 差 。 活 动 总 时差 ： 进 行 该 作 业 最 多 可 以 有 的 松 弛 时 间 。 关 键 线 路法 ： 简称 CP M ，是 在计 划项 目的 各项 错综 复杂 的工 作中 ，抓 住其 中的 关键 线路 进行 计划 安排 的一 种方 法 。 关 键 线 路：

21、 关键 线路 是自 始至 终全 部由 关键 工作 组成 的线 路或 线路 上总 的工 作持 续时 间最 长的 线路 。 作 业 时 间： 就是 在一 定的 生产 技术 条件 下， 完成 一项 活动 或一 道工 序所 需要 的时 间。 计 划 评 核术 ： 简称 PE R T ，是 对计 划项 目进 行核 算、 评价 、然 后选 定最 优计 划方 案的 一种 技术 。 网 络 计 划技 术 ： 也称 统筹 法， 是综 合运 用计 划评 核术 和关 键路 线法 的一 种比 较先 进的 计划 管理 方法 。 三 种 时 间估 计 法： 就是 在估 计各 项活 动的 作业 时间 时， 先估 计出 三个

22、 时间 值， 然后 再求 出完 成该 活动 的作 业时 间 。 单 一 时 间估 计 法： 就是 在估 计各 项活 动的 作业 时间 时， 只确 定一 个时 间值 。 三 种 时 间 估算 法 ： 在 网络 图中 ， 为 估算 各项 作 业的 时间 ， 可 先估 计出 最 乐观 ， 最 保守 ， 最 可能 的三 个 时间 值 ， 然 后 再 求 出 完 成该 项活 动 的 作 业 时 间 ， 这 种 求作 业 时间 的 方 法 叫 三 种 时 间估 算 法 线 段 时 差 : 等 于 线 段 中 各个 活 动的 总 时 差 的 最长 者。 线 段 : 两个 关键 节点 之间 的一 个活 动，

23、或两 个关 键节 点之 间的 几个 活动 连续 相接 的连 线。 极 限 时 间 : 也 叫赶 工时 间 ， 是 指采 用最 先进 的工 艺 方法 ， 能 够完 成该 活动 的时 间 。 对 应于 极限 时间 所花 的 费用 叫极 限费 用， 赶工 费用 。 正 常 时 间 : 采用 正常 的工 艺方 法， 能够 完成 该活 动的 时间 。 树 ： 一个 图第 一是 连通 的 ： 第二 是不 含圈 的。 这样 的图 很象 一棵 树， 我们 就形 象地 称之 为 “ 树 ” 。 马 尔 柯 夫 过程 ： 对 于由 一种 情况 转换 为 另外 一种 情况 的过 程 ， 且 该过 程具 有转 换概

24、率 ， 此 种转 换概 率又 能够 依 据其 紧邻 的前 项情 况推 算出 来 ， 由于 马尔 柯夫 对此 作了 系统 深入 的研 究 ， 因而 在以 后的 学术 研究 中把 这种 过程 称为 马尔 柯夫 过程 。 马 尔 柯 夫 分析 ： 对 于马 尔柯 夫过 程或 马 尔柯 夫锁 链可 能产 生之 演 变加 以分 析 ， 以 观察 和预 测该 过程 或 锁链 未来 的变 动趋 向， 则这 种分 析、 观察 和预 测的 工作 即为 马尔 柯夫 分析 。 最 小 枝 杈 树问 题 ： 是 关于 在一 个网 络 中 ， 从 一个 起点 出发 到 所有 点 ， 找 出一 条灬 几条 路 线 ， 以

25、 使在 这样 一些 路 线中所采 用的 全部 支线 的总 长度 是最 小的 。 系 统 模 拟过 程 ： 是建 立模 型并 通过 模型 的运 行对 模型 进行 检验 和修 正， 使模 型不 断趋 于完 善的 过程 。 平 衡 概 率 矩 阵 ： 设 有 概 率 矩 阵 Pn ， 则 当 n 趋 向 无 穷 是 ， 必 有 P 的 n 次 方 ， 即 P 的 n 次 方 矩 阵 中 的 每 一 个 行 向 量 都 相等 。 P 的 n 次方 乘坐 P 的固 定概 率矩 阵或 平衡 概率 矩阵 。 概 率 向 量： 任意 一个 向量 u ，如 果它 内部 的各 个元 素为 非负 数， 且总 和等

26、于 1 ，则 此向 量称 为概 率向 量 。 概 率 矩 阵： 一方 阵 P 中， 如果 其行 向量 都是 概率 向量 ，则 此方 阵称 为概 率矩 阵或 概率 方阵 。 直 接 费 用： 是指 直接 为生 产产 品而 发生 的各 项费 用， 包括 直接 材料 费、 直接 人工 费和 其他 直接 支出 间 接 费 用 ： 是 指内 部生 产经 营单 位为 组织 和管 理 生产 经营 活动 而发 生的 共同 费用 和 不能 直接 计入 产品 成本 的各 项费 用 , 如多 种产 品共 同消 耗的 材料 等 , 这些 费用 发生 后应 按一 定标 准分 配计 入生 产经 营成 本 。 固 定 成

27、本： 在一 定时 期， 一定 产量 范围 内不 随产 品产 量增 减而 变化 的成 本。 计 划 成 本： 是管 理部 门认 为要 达到 预期 目标 所必 须的 费用 。 预 付 成 本 ： 是 由 所 提 供 的 生 产能 力决 定 的 。 例 如 线 性 折 旧 、 税款 、租 金 、 工 厂 和 设 备 保 险 金 等 , 这 些 费 用 是 过 去 发 生的 行为 的结 果 , 不受 短期 管理 控制 的支 配。 盈 亏 平 衡分 析 ： 是一 种管 理决 策工 具， 它用 来说 明在 一定 销售 量水 平上 总销 售量 与总 成本 因素 之间 的关 系 。 盈 亏 平 衡点 ： 就是

28、 企业 经营 者达 到这 一点 时， 总销 售和 总成 本完 全相 等 。 边 际 收 益： 又称 为边 际贡 献， 指产 品价 格减 去可 变成 本后 的净 值 。 边 际 收 益率 ： 边 际 收 益 率 是 指 每 增 加 一 单 位 的 资 本 投 资 ， 预 期 将 来 可 获 得 的 收 益 R 。 生 产 能 力百 分 率： 是 指 盈 亏 平 衡 点 销 售 量 Q 0 与 总 生 产 能 力 之 比 。 模 拟 ： 又 称仿 真 ， 他 的基 本思 想是 构造 一个 试 验的 模型 ， 这 个模 型与 我们 研究 的系 统 的主 要性 能十 分近 似的 （ 又 称 仿 真 ，

29、 是 一种 定量 的过 程 ， 它 先为 过程 设计 一个 模型 ， 然 后再 组织 一系 列的 反复 试验 ， 以 预测 该过 程全 部时 间里 所发 生 的情 况 。 ） 系 统 模 拟过 程 ： 是建 立模 型并 通过 模型 的运 行对 模型 进行 检验 和修 正， 使模 型不 断趋 于完 善的 过程 。 蒙 特 卡 洛法 ： 利用 随机 数对 实际 系统 进行 随机 观察 抽样 ，通 过对 样本 的观 察统 计， 得到 系统 的参 数值 。 随 机 变 量： 在一 定范 围内 随机 取值 的变 量。 离 散 随 机变 量 ： 只能 取有 限个 值或 一系 列值 的随 机变 量。 随 机 数 ： 在（ 0 ， 1 ）区 间均 匀分 布的 随机 变量 。 分 析 解 ： 如 果构 成模 型的 关系 相当 简 单 ， 那 么就 有可 能用 各种 数学 的 方法 来取 得我 们敢 兴趣 问题 的 精确 数据 ， 这 就 是所 谓的 分析 解 。 单 渠 道 随机 排 队法 ： 是由 一个 单服 务台 、随 机到 达和 随机 服务 时间 的情 况形 成。