数学规划建模.pptxVIP

会计学1数学规划建模 （2）所确定的x的范围称为可行域feasible region，满足（2）的解x称为可行解feasible solution，同时满足（1）（2）的解x称为最优解Optimal solution，整个可行域上的最优解称为全局最优解global optimal solution，可行域中某个领域上的最优解称为局部最优解local optimal solution。最优解所对应的目标函数值称为最优值optimum。 第1页/共153页 优化模型的分类 （一）按有无约束条件（2）可分为：1.无约束优化unconstrained optimization。2.约束优化constrained optimization。大部分实际问题都是约束优化问题。 第2页/共153页 （二）按决策变量取值是否连续可分为：1.数学规划或连续优化。可继续划分为线性规划(LP)Linear programming和非线性规划(NLP) Nonlinear programming。在非线性规划中有一种规划叫做二次规划(QP)Quadratic programming，目标为二次函数，约束为线性函数。2.离散优化或组合优化。包含：整数规划(IP)Integer programming，整数规划中又包含很重要的一类规划：0-1（整数）规划Zero-one programming，