线性规划的目的也不用说,注意matlab中的linprog函数以及各种重载的形式。
那么这其中用到的方法主要有匈牙利法求已经给出指派系数矩阵的最优化问题。另外,注意很多问题可以转换为线性规划问题。思考如何将其他问题转换为线性规划问题。
然后便是整数的线性规划,显然这依赖于以非整数线性规划的方式求的的最优解。如果最优解刚好是整数,那么便不用再做其他工作了,如果无解,那么也无解,如果不是整数,那么就要做一些特殊的工作了。这其中有几种方法来求整数最优解,分别为:
分枝限界法,是将非整形的最优解分成两个部分,然后分支,最后不断的更改目标的上界和下界,最后求得整数最优解。
隐枚举法,其实就是枚举法。
0-1问题可以借助匈牙利算法或者可以直接用matlab计算。
蒙特卡洛法,这种方法是基于概率论的,所以求得的最优解也只是最有可能是的最优解。10的6次方。
接下来就是非线性规划。