运筹学开篇

1.运筹学最重要的三个维度是决策、约束和目标

2.约束条件分为主约束与变量类型约束

3.理解可行域、可行解和最优解

4.掌握大型优化模型的搭建方法——标引符号

5.优化模型从方程和决策变量角度可分为(非)线性规划和(非)整数规划

运筹学是数学模型一个重要的分支，它是运用数学模型解决实际问题的一类学科。作为钻研数学模型的小编，这一块不能空白，必须搞起来。从今天起，我们就来更新这一块的内容吧。参考书籍是《Optimization In Operations Research  2nd Edition》by Ronald L.Rardin.

那么，话不多说，我们开始吧.

1

概念与定义

运筹学(operations research,OR)是研究如何为复杂的工程或者管理问题构建数学模型，以及如何分析模型以探索可能解决方案的一门学科。

运筹学最重要的三个维度是决策（decision）、约束（constrain）和目标（objective），也是建模的基本关注点。我们用一个例子加以说明。

某炼油厂的原油产自两个地方：沙特阿拉伯和委内瑞拉。炼油厂可以把原油精炼成三种产品：汽油、气体燃料和润滑油。由于产地原油化学成分构成的不同，可以精炼出的产品组合不同。由于运输成本的不同和产地供应量的不同，炼油厂从两个产地购买原油的成本和每天最多可获得的数量也不同。炼油厂把精炼出来的产品提供给不同的供应商，他们对三种产品的总需求量也不同。下面表格反应了所有供需数据：

现在的问题是：炼油厂怎样制订生产计划才能最有效满足需求？

针对上述问题，我们来说明如何转换为运筹学三个维度的数学表达。首先要识别决策变量，该问题“最有效满足需求”的意思是在保证供给充分的情况下最小化成本，很显然，购买两种原油的桶数最后决定了成本，因此，决策变量是购买沙特阿拉伯和委内瑞拉的原油桶数：