1、最优化问题的大纲内容最优化技术线性规划 非线性规划 整数规划 动态规划 多目标规划图与网络分析技术线性规划线性规划数学模型求解方法M A T L A B 函数 l i n p r o g单纯形法大 M 法数学模型 min.TfxstAbeqlux,fval=linprog(f, A, b, Aeq, beq, lb, ub, x0, options);非线性规划非线性规划无约束有约束数学模型单变量求解方法平均法黄金分割 0 . 6 1 8 法牛顿法M A T L A B 函数单变量 :f m i n b n d , f m i n s e a r c h , f m i n u n c多变量
2、:f m i n s e a r c h , f m i n u n c求解方法 惩罚函数法M A T L A B 函数f m i n c o n二次规划( 最简单的约束非线性规划 )q u a d p r o g整数规划整数规划纯整数规划混合整数规划0 1 规划动态规划多目标规划多目标规划理想点法线性加权和法最大最小法 f m i n m a xM A T L A B 函数 f g o a l a t t a i nMinimizationbintprog Solve binary integer programming problemsfgoalattain Solve multiobje
3、ctive goal attainment problems fminbnd Find minimum of single-variable function on fixed intervalfmincon Find minimum of constrained nonlinear multivariable functionfminimax Solve minimax constraint problemfminsearch Find minimum of unconstrained multivariable function using derivative-free methodfm
4、inunc Find minimum of unconstrained multivariable functionfseminf Find minimum of semi-infinitely constrained multivariable nonlinear functionktrlink Find minimum of constrained or unconstrained nonlinear multivariable function using KNITRO third-party librarieslinprog Solve linear programming problemsquadprog Solve quadratic programming problems