管理运筹学期末复习资料[韩伯棠]VIP免费

运 筹 学 复 习 资 料 编 制 ： 汤 旭 杰 （ 江 苏 ） 运筹学（Operational Research）复习资料 第 一 章 绪 论 一 、名词解释 1.运 筹 学 ： 运 筹 学 是 应 用 分 析 、试验、量化的方法，对经济管理系统中的人力、物力、财力等资 源进行统筹 安排，为决策者提供有依据的最优方案，以实现最有效的管理。 二、选择题 1.运 筹 学 的主要分 支包括（ ABDE ） A 图论 B 线性规划 C 非线性规划 D 整数规划 E 目标规划 2. 最早运 用 运 筹 学 理论的是 （ A ） A . 二次世界大战期间，英国军事部门将运 筹 学 运 用 到军事战略部署 B . 美国最早将运 筹 学 运 用 到农业和人口规划问题上 C . 二次世界大战期间，英国政府将运 筹 学 运 用 到政府制 定计划 D . 50 年代，运 筹 学 运 用 到研究人口，能源，粮食，第三世界经济发展等问题上 第 二章 线性规划的图解法 一 、选择题/填空题 1.线性规划标准式的特点： （ 1） 目标函 数最大化（ 2） 约 束 条 件 为等式（ 3 决策变 量为非负 （ 4 ) 右 端 常 数项 为非负 2. 在 一 定范 围 内 ，约 束 条 件 右 边 常 数项 增 加 一 个 单 位 ： （ 1） 如 果 对偶 价 格 大于 0，则 其 最优目标函 数值 得 到改 进，即 求 最大值 时 ，最优目标函 数值 变 得 更 大，求 最小 值 时 最优目标函 数值 变 得 更 小 。 （ 2） 如 果 对偶 价 格 小 于 0，则 其 最优目标函 数值 变 坏 ，即 求 最大值 时 ，最优目标函 数值 变小 了 ； 求 最小 值 时 ，最优目标函 数值 变 大了 。 （ 3） 如 果 对偶 价 格 等于 0，则 其 最优目标函 数值 不 变 。 3.LP 模 型 （ 线性规划模 型 ） 三要素 ： （ 1） 决策变 量 （ 2） 约 束 条 件 （ 3） 目标函 数 4. 数学 模 型 中，“s·t”表 示 约 束 条 件 。 5. 将线性规划模 型 化成 标准形 式时 ，“≤”的约 束 条 件 要在 不 等式左 端 加 上松 弛 变 量。 6. 将线性规划模 型 化成 标准形 式时 ，“≥”的约 束 条 件 要在 不 等式左 端 减 去 剩 余 变 量。 7． 下 列 图形 中阴 影 部分 构 成 的集 合 是 凸 集 的是 ...