经典算法
参考博客http://blog.csdn.net/augusdi/article/details/12452141
matlab线性规划
参考博客http://blog.csdn.net/qin_zhangyongheng/article/details/7883612
http://blog.csdn.net/chl033/article/details/4776752
线性规划的应用:输运问题(“表上作业法”更为简单),指派问题(可以转换成输运问题)或者直接使用匈牙利算法求解指派问题。还有投资收益与风险问题。
matlab整数规划问题
分支定界法(求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题)
0-1型整数规划(过滤隐枚举法、蒙特卡罗法)
非线性规划
这里可以直接调用matlab中自带的函数
斐波那契法
最速下降法
牛顿法
拟牛顿法
matlab求解无约束极值问题,调用matlab自带的工具箱函数,fminunc
二次规划
罚数法
动态规划问题
最短路线问题、生产计划问题
按决策过程分类
图与网络
最短路问题,最大流问题,最小费用流问题,匹配问题