一 运筹方法
1 线性规划
线性规划问题的数学模型通常由线性目标函数、线性约束条件、变量非负条件组成,特点如下:
(1)线性规划的可行解域是由一组线性约束条件形成的。
(2)如果存在两个最优解,则连接这两点的线段内所有的点都是最优解,而线段两端延长线上可能会超出可行解区。
(3)增加一个约束条件时,要么缩小可行解域,要么可行域不变
(4)如果最优解在可行解域边界某个非顶点处达到,则随着等值域向某个方向移动,目标函数的值会增加或减少或没有变化。若最优解存在且唯一,则可以从可行解区顶点处比较目标函数值来求解。
2 动态规划
动态规划包括:暴力法求解和贪心策略分析
3 关键路径法
二 数学建模