优化建 优化模型的 min f(x) 简单分类 St.h(x)=0,t=1,…,m (x)≤0 数学规划 x∈Dc9n 连·线性规划(LP)目标和约束均为线性函数 续 非线性规划(NLP)目标或约束中存在非线性函数 优 化 √二次规划(QP)目标为二次函数、约束为线性 整数规划(P)决策变量(全部或部分)为整数 离 散 √整数线性规划(ILP),整数非线性规划(INLP) 优 √纯整数规划(PIP),混合整数规划(MIP) 化√一般整数规划,0-1(整数)规划优 化 建 模 优化模型的 简单分类 • 线性规划(LP) 目标和约束均为线性函数 • 非线性规划(NLP) 目标或约束中存在非线性函数 ✓ 二次规划(QP) 目标为二次函数、约束为线性 • 整数规划(IP) 决策变量(全部或部分)为整数 ✓ 整数线性规划(ILP)，整数非线性规划(INLP) ✓ 纯整数规划(PIP), 混合整数规划(MIP) ✓ 一般整数规划，0-1（整数）规划 n j i x D g x j l st h x i m f x     = = = ( ) 0, 1,..., . . ( ) 0, 1,..., min ( ) 连 续 优 化 离 散 优 化 数学规划