系统架构设计】计算机公共基础知识： 5 数学与经济管理

一 运筹方法

1 线性规划

线性规划问题的数学模型通常由线性目标函数、线性约束条件、变量非负条件组成，特点如下：

（1）线性规划的可行解域是由一组线性约束条件形成的。

（2）如果存在两个最优解，则连接这两点的线段内所有的点都是最优解，而线段两端延长线上可能会超出可行解区。

（3）增加一个约束条件时，要么缩小可行解域，要么可行域不变

（4）如果最优解在可行解域边界某个非顶点处达到，则随着等值域向某个方向移动，目标函数的值会增加或减少或没有变化。若最优解存在且唯一，则可以从可行解区顶点处比较目标函数值来求解。

2 动态规划

动态规划包括：暴力法求解和贪心策略分析

3 关键路径法

二 数学建模

系统架构设计】计算机公共基础知识： 5 数学与经济管理

一 运筹方法

1 线性规划

线性规划问题的数学模型通常由线性目标函数、线性约束条件、变量非负条件组成，特点如下：

（1）线性规划的可行解域是由一组线性约束条件形成的。

（2）如果存在两个最优解，则连接这两点的线段内所有的点都是最优解，而线段两端延长线上可能会超出可行解区。

（3）增加一个约束条件时，要么缩小可行解域，要么可行域不变

（4）如果最优解在可行解域边界某个非顶点处达到，则随着等值域向某个方向移动，目标函数的值会增加或减少或没有变化。若最优解存在且唯一，则可以从可行解区顶点处比较目标函数值来求解。

2 动态规划

动态规划包括：暴力法求解和贪心策略分析

3 关键路径法

二 数学建模