micklongen的专栏

运筹学 — 线性规划 概述 基本假设（线性） 决策变量每增加一个单位，对目标函数的贡献是一样的 可加性 允许非整数 所有参数均已知 标准形式 形式 maxZ = CX AX = b X >= 0 约束条件 目标函数为求最大值（如果是最小值，可以转换成最大值） 约束条件均为等式方程 变量 X 为非负 常数 b 都大于等于零 转化标准型 注意点一：如果不等式为绝对值，需拆分成两个不等式 线性规划的解 概念 可行解：满足线性规划模型约束条件的解 最优解：使目标函数达到最大

运筹学 — 概述 概述 概述 主要研究人类对各种资源的运用及筹划，在满足一定约束的条件下，以期发挥有限资源的最大效益，达到总体最优的目标－－所谓运筹帷幄 最初由钱学森老先生引入中国，据说最开始的用途是优化航空／军工等领域。 别名 数学规划 (math programming)、优化 (optimization)、最优化理论、决策科学(Decision Science)等。 历史An Annotated Timeline of Operations Research - An Informal